#include<fstream>

using namespace std;

 int main()
 {
     ifstream f("ciur.in");
     ofstream g("ciur.out");
     long long  v[20000005],n,i,j;
     f>>n;
     for(i=1;i<=n;i++)
     v[i]=1;
     for(i=2;i<=n;i++)
     if(v[i]==1)
     {
         g<<i;
         for(j=i+i;j<=n;j=j+i)
         v[j]=0;
     }
     f.close();
     g.close();
     return 0;
 }