import math
def isp(h):
    if h<=1:
        return False
    else:
        for i in range(1,int(math.sqrt(h)),1):
            if h%i==0:
                return False
        return True

n=int(input())
sum1=2
cnt=2
a=[2]
while sum1<=n:
    cnt+=1
    if isp(cnt):
        sum1+=cnt
        a.append(cnt)

a.pop()
for i in a:
    print(i)
print(len(a))