import java.io.*;
public class Ex030211{
	static boolean isPrimeNumber(int x){
		if (x==1) 
			return false;
		for (int i=2; i<x;i++){
			if (x%i==0){
				return false;
			}
		}
		return true;
	}

	public static void main(String[] args){
		int x=0;
		Reader ir = new InputStreamReader(System.in);
		BufferedReader r = new BufferedReader(ir);
		String sc="";
		System.out.print(" x = ");
		try{
			sc = r.readLine();
		}catch (IOException e){}
		try{
			x=Integer.parseInt(sc);
		}catch (NumberFormatException e){
			System.out.println("輸入的數據不是整數");
			System.exit(1);
		}
		if (isPrimeNumber(x))
			System.out.println(""+x+" is a Prime Number");
		else
			System.out.println(""+x + " is not a Prime Number");
	}
}