L=int(input())
d=[]
for i in range(2, L):
    for j in range(2, i):
        if i % j == 0:
            break
    else:
        d.append(i)
        a=sum(d[:i])
        if a==L:
            
            for s in d:
                print(s)
            print(len(d))
            break