n=int(input())
sonto=[True]*(n+1) #Khởi tạo đánh dấu ban đầu cho các số là True hết
a=[]
for i in range(2,int(n**0.5)+1):
    if sonto[i]:
        for j in range (i*i,n+1,i):
            sonto[j]=False #Kiểm tra từ 2 đến các số sau, gặp số nào thì đánh dấu bội của số đó là False, các số chưa bị đổi thành False là số nguyên tố
for i in range (2,n+1):
    if sonto[i]:
        a.append(i) #Thêm các số vào một danh sách khác để dễ thao tác
print(*a) #Đưa ra màn hình các số nguyên tố
print(sum(a)) #Đưa ra tổng các số