#include <bits/stdc++.h>
using namespace std;
int k,sum,num;
bool prime_(int qwe)
{
	int h;
	if(qwe==0||qwe==1)
	{
		return 0;
	}
	for(int i=2;i<=qwe;i++)
	{
		if(qwe!=i&&qwe%i==0)
		{
			h++;
		}
	}
	if(h==0)
	{
		return 1;
	}
	else return 0;
	h=0;
}
int main()
{
	cin>>k;
	while(1)
	{
		sum++;
		if(sum>k)
		{
			break;
		}
		if(prime_(sum)&&sum<k)
		{
			cout<<sum<<endl;
			num++;
			k=k-sum;
		}
	}
	cout<<num<<endl;
	return 0;
}

找不出原因，1AC 2WA 2TLE