WA

#include<bits/stdc++.h>
using namespace std;
bool prime(int x){
	if (x<2) return false;
	for(int i=2;i*i<=x;i++){ 
		if(x%i==0)
			return false; 
	} 
	return true;
}
int main(){
	int n;
	cin>>n;
	if(prime(n)) cout<<"Prime";
	else cout<<"Not Prime";
	return 0;
}