N = int(input()) for i in range(32): a, b = N//(1<<(i+1)), N%(1<<(i+1)) num = a*(1<