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