using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("enter a value");

        int  i,n,k=0;

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

        for(i=1; i<=n; i++)

            if(n%i==0)

            {

                k++;

             }

             if(k==1)

             {

                Console.WriteLine("it is a prime");

              }

               else

                {

                  Console.WriteLine("it is not a prime");

                    }

    }

}