class PrimeNum {
	
	public static void main(String args[]) {
		
		int n = Integer.parseInt(args[0]);
		boolean flag = false;
		
		if(n==0 || n==1 || n==2)
			System.out.println(n + " is a prime number");
		else
		{
			for(int i=2; i<=n/2; i++)
			{
				if(n % i == 0)
				{
					flag = false;
					break;
				}
				flag = true;
			}
			if(flag == true)
				System.out.println(n + " is a prime number");
			else
				System.out.println(n + " is not a prime number");		
		}
	}
}