using System;

public class Program

{

    public static void Main()

    {

        int n;

        Console.WriteLine("enter number: ");

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

        if (n == 2 || n == 3 || n == 5 || n == 7 || n == 11 || n == 13 || n == 17 || n == 19 || n == 23 || n == 29)

        {

            Console.WriteLine("prime number");

        }

        else

        {

            Console.WriteLine("Not Prime");

    }

}

}