#include<bits/stdc++.h>
using namespace std;
int s=0,n,i,a[100001]={},sum=0;
bool prime(int n)
{
if(n<=1)
return 0;
if(n==2)
return 1;
for(i=3;i*i<=n;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
ios::sync_with_stdio(false);
int 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++;
}
}
}