import java.io.*;
public class test3{
       
       public static void main(String[] args)
       {
              
              int i,j,n=100;
              boolean a[]=new boolean[101];
              
              a[1]=false;
              for(i=2;i<=100;i++){a[i]=true;}
              
              for(i=2;i<50;i++){
               for(j=2;j<=n/i;j++){a[i*j]=false;}       
              }
        
                for(i=1;i<=n;i++){
                       if(a[i]){System.out.println(i);}
                }
         }
}