#include<bits/stdc++.h>
using namespace std;
bool prime(int x)
{
    if(x<2) return 0;
    if(x==2) return 1;
    for(int i=2;i<=sqrt(x);i++)
    if(x%i==0) return 0;
}
int main()
{
	long long L,ans=0,top,arry[100001],s;
	cin>>L;
	for(int i=2;i<=100000;i++)if(prime(i)==1)arry[++top]=i;
	for(int i=1;i<=top;i++)
	{
		if(s+arry[i]>L)break;
		s+=arry[i];
		ans++;
	}
	for(int i=1;i<=ans;i++)cout<<arry[i]<<endl;
	cout<<ans;
}