#include<iostream>
using namespace std;
int main(){
    int a,b,c;
    cin>>a;
    b=0;
    c=0;
    while(b<a){
        for(int i=2;i<=a;i++){
            bool w=true;
            if(i==2 || i==3 || i==5 || i==7){
                w=true;
                continue;
            }
            for(int j=1;j<=i;j++){
                if(i%j==0){
                    w=false;
                    return 0;
                }
            }
            if(w==true){
                cout<<i<<endl;
                b+=i;
                c++;
            }
        }
    }
    cout<<c;
    return 0;
}