n=int(input()) p=[*range(n+1)] p[1]=1 for i in range(2,n+1): if p[i]