#include<iostream>
using namespace std;
int prime(int x){
	if(x<2)return 0;
	if(x==2)return 1;
	if(x%2==0)return 0;
	for(int i=3;i*i<=x;i+=2){
		if(x%i==0)return 0;
	}
	return 1;
}
int l,t;
long long s;
int main(){
	cin>>l;
	for(int i=2;i<=l;i++){
		if(s>=l)break;
		if(prime(i)==1){
			s+=i;
			cout<<i<<endl;
			t++;
		}
	}
	cout<<t;
	return 0;
}