using System;

public class Program

{

    public static void Main()

    {

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

        var prime = true;

        if(n<2)

        {

            prime = false;

        }

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

        {

            if(n % i == 0)

            {

                prime = false;

                break;              

            }           

        }

        if(prime)

        {

            Console.WriteLine("Prime");         

        }

        else

        {

            Console.WriteLine("Not prime");

        }

    }

}