#include<iostream>
using namespace std;
int main()
{
int l=0,sum=0,num=0;
cin>>l;
for(int i=2;;++i)
{
int ip=1;
 for(int j=2;j*j<=i;j++)
{
if(i%j==0)
{
ip=0;
break;
}
}
sum+=i;
if(ip==0)continue;
if(sum+i>l)break;
cout<<i<<endl;
}
cout<<num<<endl;
return 0;
}