N,a,c=int(input()),1,0 while a