#include<stdio.h> 
#define NMax 10000
int main()
{
  freopen("ciur.in","r",stdin);
  freopen("ciur.out","w",stdout);
  
  
  int ciur[NMax],n,i,j;
  
  scanf("%ld",&n);
  for(i=2;i<n;i++)
    ciur[i]=1;
  for(i=2;i*i<=n;i++)
    if(ciur[i])
      for(j=2;j*i<n;j++)
         ciur[i*j]=0;
  for(i=2;i<n;i++)
    if(ciur[i])
    printf("%ld\n",i);
    
      
  
 return 0; 
}