using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Въведете цало число");

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

        if (n < 2)

        Console.WriteLine("Not prime");

        else

        {

            var s=Math.Sqrt(n);

            int s1=Convert.ToInt32(s);

            for (int j=2;j<=s1;j++);

            if (n%i!=0)

            Console.WriteLine("Not Prime");

            else Console.WriteLine("Prime");}

}}