using System;

public class Program

{

    public static void Main()

    {

        var n = int.Parse(Console.ReadLine()); //декларира и въвежда цяло число

        var prime = true;                       //декларира променлива от булев тип

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

           if (n % i == 0) {                    //25 % 5 

              prime = false;

              break;

           }

        if (prime) Console.WriteLine("Prime");  //ако prime == true 

        else Console.WriteLine("Not prime");

​

​

    }

}