#include<bits/stdc++.h>
using namespace std;
long long a[10000000];
int l;
bool zs(long long b){
for(int i=ceil(b/2);i>=2;i--){
if(b%i==0){
return false;
}
}
return true;
}
long long pd(){
int sum;
for(int i=1;i<=10000000;i++){
sum+=a[i];
}
return sum;
}
int main(){
cin>>l;
int x=2,m=1;
while(pd()<l){
for(;;){
if(zs(x)){
a[m]=x;
m++;
}
if(pd()>l){
for(int i=1;i<=m;i++){
cout<<a[i]<<endl;
cout<<m;
return 0;
}
}
}
}
return 0;
}