#include<bits/stdc++.h>
using namespace std;

int main(){
	int l,sum=0,i,j,cnt=0,flag[100005];
	cin>>l;
	for(i=2;i<=100000;i++){
		for(j=2;j<i;j++){
			if(i%j==0){
				flag[i]=1;
			}
			else{
				flag[i]=0;
			}
		}
		if(flag[i]==0){
			break;
		}
		else{
			sum+=i;
			if(sum>=l){
				break;
			}
		}
	}
	for(i=2;i<100000;i++){
		if(flag[i]==1){
			cout<<i<<endl;
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}