using System;

public class Program

{

    public static void Main()

    {

        int n = int.Parse(Console.ReadLine());

        bool isPrime = true;

        for (int i = 2; i <= Math.Sqrt(n); i++){

            if (n % i == 0)

            {

                isPrime = false;

                break;

            }

        }

        if(n<2){

            Console.WriteLine("Not prime"); 

        }

        else if (isPrime) { 

            Console.WriteLine("Prime"); 

                     }

        else { 

            Console.WriteLine("Not prime"); 

             }

    }

}