#include<iostream>
using namespace std;
bool prime(int n) {
    if (n<2) return false;
    for (int i=2;i*i<=n;i++) {
        if (n%i==0) return false;
    }
    return true;
}
int main(){
    int l,num=0,i=2,ans=0,onum=0;
    cin>>l;
    for(;;){
        if(num>=l){
            if(num>l){
                num-=onum;
                break;
            }
            else{
                break;
            }
        }
        if(prime(i)){
            ans++;
            onum=i;
            num+=i;
            cout<<i<<endl;
        }
        i++;
    }
    cout<<ans;
}