import java.util.*;

class Prime 
{
    public static void main(String[] args) 
    {
        long i, n, c = 0;
        Scanner sc = new Scanner(System.in);
        System.out.print("Enter an integer:");
        n = sc.nextInt();
        for (i = 1; i <= n; i++) 
        {
            if (n % i == 0)
            {
                c++;
            }    
        }
        if (c == 2)
        {
            System.out.print("Prime Number");
        }   
        else
        {
            System.out.print("Not a Prime Number");
        }
    }
}