N=int(input()) ans=0 bit=1 while bit