import java.util.*;
public class TestDemo {
    
    public static void main(String[] args) {
          
           Scanner scan = new Scanner (System.in); 

           int n = scan.nextInt();

           for (int i = 1; i <= n; i++ ){     //外层for循环用于遍历所有数字
                int j =2;                     //每次循环开始将j赋值为2才能判断全部数字
               for(   ; j < i; j++){          //内层for循环用于判断当前数字是否为素数
                  
                        if(i % j == 0){
                         
                          System.out.println(i + "不是素数");
                          break;              //跳出内层for循环  继续执行外层for循环

                        }
                   
                    }
               if(j == i )                     //在最后一次循环结束时 j++ 使j等于i
               System.out.println(i + "是素数"); 
                       
          }

      }
    }