#include<bits/stdc++.h>
using namespace std;
int su (int n)
{
	if (n<2)
	{
		return 0;
	}
	int m=0;
	for (int i=2; i<n; i++)
	{
		if (n%i==0)
		{
			m=1;
		}
	}
	if (m==0)
	{
		return 1;
	}
}
int main() {
	long long l;
	cin>>l;
	long long x=0, y=0;
	long long i=2;
	for (i=2; i<=l; i++)
	{
		if (y>l)
		{
			break;
		}
		if (su(i)==1)
		{
			if (y+i<=l)
			{
				x++;
			    y+=i;
			    cout<<i<<endl;
			}
		}
	} 
	cout<<x;
	return 0;
}