#include <bits/stdc++.h>
using namespace std;
int prime(int x);
int main(){
	int n;
	scanf("%d",&n);
	if (prime(n))
	printf("%s\n","prime");
	else
	printf("%s\n","not prime");
	return 0;
} 
int prime(int x){
	int j;
	if (x==2) return 1;
	j=2;
	while(j<=sqrt(x)&&x%j!=0) j++;
	if (x%j==0)
	return 0;
	else
	return 1;
}