#include<iostream>
using namespace std;
bool check(int x)
{
if(x<=1)
{
return false;
}
for(int i=2; i*i <= x;i++)
{
if(x%i==0)
{
return false;
}
}
return true;
}
int main()
{
int L,cnt = 0,sum = 0;
cin>>L;
for(int i=2;i<=L;i++)
{
if(sum+i>L)break;
if(check(i))
{
sum+=i;
cout<<i<<endl;
cnt++;
}
}
cout<<cnt;
}
