import java.util.Scanner;
public class Prime{
public static void main(String []args){
Scanner amante = new Scanner(System.in);
long Divisor = 2;
long Number;
String str = "";
System.out.print("Enter a number: ");
Number = amante.nextLong();
if(Number <= Divisor)
str = "Prime Number";
else{
while(Divisor < Number){
if(Number % Divisor == 0){
str = "Not a prime number";
break;
}
else
str = "Prime Number";
Divisor++;
}
}
System.out.println(str);
}
}