N=int(input()) f=False P=[2] if N!=1 and N!=2: for j in range(3,int(N**0.5)): p=False k=0 while (not p) and k