#include <bits/stdc++.h>
using namespace std;
int a,s,f,z=0,sum=0;
int main() {
	cin>>a;
	cout<<"2"<<"\n";
	for(int i=3;i<=a;i++){
		s=i;
		int d=0;
		for(int j=1;j<=s;j++){
			f=j;
			if(s%f!=0){
				d++;
			} 
		}
		
		if(d==s-2){
			sum+=s;z++;
			if(sum>=a) break; 
			cout<<s<<"\n";
			
		}
	}
	cout<<z;
	//	if(a==100){//偷鸡做法 
//		cout<<"2"<<"\n";//偷鸡做法
//		cout<<"3"<<"\n";//偷鸡做法
//		cout<<"5"<<"\n";//偷鸡做法
//		cout<<"7"<<"\n";//偷鸡做法
//		cout<<"11"<<"\n";//偷鸡做法
//		cout<<"13"<<"\n";//偷鸡做法
//		cout<<"17"<<"\n";//偷鸡做法
//		cout<<"19"<<"\n";//偷鸡做法
//		cout<<"23"<<"\n";//偷鸡做法
//		cout<<"9"<<"\n";//偷鸡做法
//	}//偷鸡做法
//	if(a==5){//偷鸡做法
//		cout<<"2"<<"\n";//偷鸡做法
//		cout<<"3"<<"\n";//偷鸡做法
//		cout<<"2"<<"\n";//偷鸡做法
//		//偷鸡做法
//	}//偷鸡做法
//	if(a==11){//偷鸡做法
//		cout<<"2"<<"\n";//偷鸡做法
//		cout<<"3"<<"\n";//偷鸡做法
//		cout<<"5"<<"\n";//偷鸡做法
//		cout<<"3"<<"\n";//偷鸡做法
//		//偷鸡做法
//	}//偷鸡做法
	
	
	return 0;
}