#include <cstdio>

int main(){
	int i,n;
	bool z=true;
	
	scanf("%d",&n);
	i=2;
	while (i<=n-1){
		if (n%i==0) z=false;
		i=i+1;
	}
	if (z) printf("Prime!\n");
	else printf("Not a prime!\n");
	
	int pause;
	scanf("%d",&pause);
	return 0;   
}