#include<bits/stdc++.h>
using namespace std;
int sushu(int x){
int i,flag=0;
if(x==1)return 0;
for(i=2;i<=sqrt(x);i++){
if(x%i==0){
flag++;
break;
}
}
if(flag==0)return 1;
else return 0;
}
int main(){
int num,a[10000];
cin>>num;
int sum=0,count=0;
for(int i=2;;i++){
if(sum>num)break;
if(sushu(i)){
sum+=i;
a[count++]=i;
}
}
count--;
for(int i=0;i<count;i++){
cout<<a[i]<<endl;
}
cout<<count<<endl;
return 0;
}
水题