#include"stdio.h" int main() { int n; while(scanf("%d",&n),n) { int t = 0,r = 0; while(n!=1) { if(n%2==0) { r++; n/=2; } else { r++; n = n/2+1; } } printf("%d\n",r); } //getchar(); getchar(); return 0; }