a414.c

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//判斷二進制的進位次數

int carryTime(long int input)
{
    if(input%2==1)
        return 0;
    if(input%4==1)
        return 1;

    for(int i=31;i>=1;i--)
    {
        if(input%(long int)pow(2,i)==0)
            return i;
    }
}

void main() 
{
    long int N;
    while(scanf("%ld",&N)!=EOF)
    {
        if(N==0)
            break;
        else
            printf("%d\n",carryTime(N+1));
    }
}