N=int(input()) for i in [2,3,5,7,13,17,19,31,61,89]: if N==(1<<(i-1))*((1<