3n+1

#include<stdio.h>
int main()
{
    int a;
    int b=0;

    scanf("%d",&a);
        while(a!=1)
        {
            if(a%2==1)
            {
                a=3*a+1;
            }else
            {
                a=a/2;
            }
            b++;
        }
        printf("%d\n",b%3);
    }
    return 0;
}