using System;

public class Program

{

    public static void Main()

    {

        int a;

        int b=0;

        Console.WriteLine("Type a num");

        a = Convert.ToInt32(Console.ReadLine());

        for (int i = 2; i < a; i++)

            {            

                  if (a%i == 0)

                  {

                       b=b+1;

                      //Console.WriteLine("Not Prime");

                  }

             }

        if(b>0)

            {

            Console.WriteLine("Not Prime");

            }

        else

        {

            Console.WriteLine("Prime");

        }

    }

}