using System;

class Program
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        Console.WriteLine(IsPrime(n)?"Prime":"Not Prime");
    }

    static bool IsPrime(int n)
    {
        if (n <= 1) return false;   // проверяваме дали числото е единица или отрицателно
        if (n == 2) return true;    // две е просто число
        if (n % 2 == 0) return false;   //  проверяваме дали числото е четно
        for (int i = 3; i <= Math.Ceiling(Math.Sqrt(n)); i += 2)    //  обхождаме нечетните числа до корен квадратен от числото
        {
            if (n % i == 0) return false;
        }
        return true;    //  в случай че всички проверки са минали, връщаме true
    }
}