import java.io.*;
public class Prime {
public static void main(String[] args) throws IOException{
// TODO Auto-generated method stub
BufferedReader buf ;
String str;
buf = new BufferedReader(new InputStreamReader(System.in));
str = buf.readLine();
int num = Integer.parseInt(str);
int i,j;
for(i=2;i<num;i++)
{
if(num%i==0)
break;
}
if(i==num)
System.out.println("This is a prime!");
else
System.out.println("This is not a prime!");
}
}