하노이 탑 3

#include <stdio.h>
#include <stdlib.h>
void main()
{
    unsigned long long int n;
    unsigned long long int i = 2, dask = 2;
    scanf("%lld",&n);
    if(n % 2 == 1){
        printf("1"); return ;
    }
    if(n == 2){
        printf("2"); return ;
    }
    while(1){
        if(n == 2){
            printf("2"); return ;
        }
        if(i * 2 == n){
            printf("%lld",dask + 1); return ;
        }
        if(i * 2 > n){
            n -= i;
            i = 2;
            dask = 2;
        }
        else{
            i = i * 2;
            dask++;
        }
    }
}