using System.IO;

using System;

​

public class Program

{

    public static void Main()

    {

        int n,count=0;

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

        for(int i=2;i<n/2;i++)

        {

            if(n%i==0)

            {

                count++;

            }

            if(count==0)

                Console.WriteLine(n+"is a Prime No.");

            else

                Console.WriteLine(n+"is not a Prime No.");

}

}}