import java.io.*;
class bn
{
     public static void main(String args[]) throws IOException
     {
           BufferedReader buf;
           String str;
           int x,y=0;
           buf = new BufferedReader(new InputStreamReader(System.in));
           System.out.print("請輸入數字:");
           str = buf.readLine();
           x=Integer.parseInt(str);
           int tmn[]=new int[x];
           for(int i=1;i<x;i++)if(test(i)==0)
           {
                  tmn[y]=i;
                  y++;
           }
           for(int i=0;i<tmn.length;i++)if(tmn[i]!=0)System.out.println(tmn[i]);else break;
     }
     public static int test(int n)
          {
              for(int i=2;i<=Math.sqrt(n);i++)if(n%i==0)return 1;
              return 0;
          }

}