#include<bits/stdc++.h>
using namespace std;
int s=0,a[100001]={},sum=0;
bool prime(int n)
{
	int i;
	if(n<=1)
	return 0;
	for(i=2;i*i<=n;i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	ios::sync_with_stdio(false);
	int i,n;
	cin>>n;
	for(i=1;i<=n/2+1;i++)
	{
		if(sum>=n)
		{
			cout<<s<<"\n";
			return 0;
		}
		if(prime(i)==1)
		{
			cout<<i<<"\n";
			sum+=i;
			s++;
		}
	}
}
https://www.luogu.com.cn/problem/P5723