#include<iostream>
#include<cmath>
using namespace std;
int main()
{
long long L,m,n;
int i,j,ans=0;
cin>>L;
for(i=2;;i++)
{
bool sign=true;
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
sign=false;
if(sign==true)
{
m=m+i;
cout<<i<<endl;
}
}
if(m>L)
break;
else
ans++;
}
cout<<ans<<endl;
return 0;
}