#include<iostream>
using namespace std;
int n,l,s = 0,f = 0,s1 = 0;
int main(){
	cin >> l;
	for(int i = 1;i<=l;i++){
		if(i==2)cout<<2<<endl,s+=2,s1+=1;
		for(int j = 2;j<i;j++){
			if(i%j!=0) f = 1;
			else{
				f = 0;
				break;
			}
		}
		if(s<l){
			if(f)cout<<i<<endl,s+=i,s1++;
		}
		else break;
	}
	cout<<s1;
	return 0;
}