N=int(input()) x=1 while((1<