#include<stdio.h>

int main(void)
{

  int i, j, a;

  for(i=1;i<=10000;i++)
  {

   a=0;

    for(j=1;j<=i;j++)
    {

       if(i%j==0){

        a++;
     
     }
    }

     if(a==2){

      printf("%d\n", i);

    }

    printf("\n");

    return 0;

 }