import java.util.Scanner;

public class Prime
{
     public static void main(String args[])
     {
          Scanner s = new Scanner(System.in);
          System.out.print("Enter Number = ");
          int no= s.nextInt();
          int flag=0;
          for(int i=2;i<Math.sqrt(no);i++)
          {
               if(no%i == 0)
               {
                    flag=1;
                    System.out.println("Not Prime Number");
                    break;
               }
          }
          if(flag == 0)
          {
               System.out.println("Prime Number");
          }
     }
}