#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,s=0,i=2,m;
	bool k=0;
	cin>>a;
	while(a-s>=i){
		k=0;
		for(int j=2;j<=i/2;j++){
			if(i%j==0){
				k=1;
				break;
			}
		}
		if(k==0){
			s+=i;
			m++;
			cout<<i<<'\n';
		}
		i++;
	}
	cout<<m;
}