n = int(input())
l = []
g = 0
for i in range(2,n+1):
    y = 0
    for j in range(2,i):
        if i % j == 0:
            y = y + 1
    if y == 0:
        l.append(i)
        g = g + 1
print(' '.join(map(str, l)))
print(n-g-1)