#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int a[100000];
    int N;
    cin>>N;
    int p;
    for(int i=1;i<=N;i++)
    {
      a[i]=0;
    }
    for(int i=2;i<=sqrt(N);i++)
    {

      if(a[i]==0)      
      {
       p=0;
       while(i*i+p*i<=N)
       {                            
        a[i*i+p*i]=1;
        p++;
       }
      }
    }
    
    for(int i=2;i<=N;i++)
    {
     if(a[i]==0)
      cout<<i<<endl;
    }
    //system("pause");
}