#include<stdio.h>
int main()
{
int n,s,c=0,i,temp,t;
scanf("enter number %d",& n);
if(n==0)
printf("output %d",c);
while(n>1)
{
if(n%2==0)
s=s+n/2;
else
s=n-1;
c=c+1;
temp=n;
n=s;
s=0;
t=temp;
}
if(n==1)
c=c+1;
printf("output %d",c);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KCmludCBtYWluKCkKewogICAgaW50IG4scyxjPTAsaSx0ZW1wLHQ7CiAgICBzY2FuZigiZW50ZXIgbnVtYmVyICVkIiwmIG4pOwogICAgaWYobj09MCkKICAgICAgICBwcmludGYoIm91dHB1dCAlZCIsYyk7CiAgICB3aGlsZShuPjEpCiAgICB7CiAgICAgICBpZihuJTI9PTApCiAgICAgICAgICAgIHM9cytuLzI7CiAgICAgICAgZWxzZQogICAgICAgICAgICBzPW4tMTsgICAgICAgIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgYz1jKzE7CiAgICAgICAgCiAgICAgICAgICAgIHRlbXA9bjsKICAgICAgICAgICAgbj1zOwogICAgICAgICAgICBzPTA7CiAgICAgICAgICAgIHQ9dGVtcDsgCiAgICAgICAgfQogICAgICAgICAgIAogICAgaWYobj09MSkKICAgIGM9YysxOwogICAgcHJpbnRmKCJvdXRwdXQgJWQiLGMpOyAgCiAgICByZXR1cm4gMDsKfQ==