#include<iostream>
#include<cstdio>
#include<ctime>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<math.h>
using namespace std;
int main(){
    unsigned long long a,n[10000],m=10,x=0,y;
    cin>>a;
    for(int i=1;i<=1000;i++){
        n[1]=2;
        n[2]=3;
        n[3]=5;
        n[4]=7;
        n[5]=11;
        n[6]=13;
        n[7]=15;
        n[8]=17;
        n[9]=19;
        if(i%2!=0&&i%3!=0&&i%5!=0&&i%7!=0&&i%11!=0&&i%13!=0&&i%15!=0&&i%17!=0&&i%19!=0){
            n[m]=i;
            m++;
        }
    }
    for(int j=1;j>0;j++){
        x=x+n[j];
        if(x>a){
            y=j-1;
            break;
        }
    }
    for(int h=1;h<=y;h++){
        cout<<n[h]<<endl;
    }
    cout<<y;
    return 0;
}