#include <bits/stdc++.h>
using namespace std;
int he(int a){
	int w=0;
	while(a){
		w+=a%10;
		a/=10;
	}
	return w;
}
int main(){
	int a;
	bool b=1;
	cin>>a;
	if (a <= 1) b=0;
		for (int i = 2; i < a; i++) {
			if (a % i == 0) b=0;
	}
    if(b==1)    cout<<"Prime";
	else if(a%2!=0&&a%5!=0&&he(a)%3!=0&&a!=1) cout<<"Prime";
	else cout<<"Not Prime";
	return 0;
}