#include<bits/stdc++.h>
using namespace std;
bool isprime(int n){
    for(int j=2; j<sqrt(n); j++){
        if(n%j==0) return false;
    }
    return true;
}
int main(){
    int L, i=2, cnt=0;
    cin>>L;
    while(L>=0){
        if(isprime(i)){
            cout<<i<<endl;
            cnt++;
            L-=i;
        }
        i++;
    }
    cout<<cnt;
    return 0;
}