a = int(input()) b = [] for i in range(2, a): for j in range(2, i + 1): if j == i: b.append(i) break if i % j == 0: break print(*b) print(a - 1 - len(b))