#include<stdio.h>
#define NMax 10000
int main(void)
{
  freopen("ciur.in","r",stdin);
  freopen("ciur.out","w",stdout);
  
  
  long ciur[NMax],n,i,j;
  
  scanf("%d",&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("%d\n",i);
    
      
  //ma pis pe el ciur nu vrea sa mearga fm:))
 return 0; 
}