#include <iostream>
using namespace std;
 
int main() {
	int n;
	cin >> n; // citesc n.
	
	int divizor = 2;// introduc variabila divizorului
	int este_prim = 1;// introduc flagul este prim.
	while (divizor < n) {//parcurg divizorii lui n.
		
		if (n % divizor == 0) {//verific daca restul impartirii lui n la divizor este 0.
			este_prim = 0; // switch flag.
		}
		
		++divizor;// cresc divizorul in bucla while.
	}
	
	if (n == 1) {//situatie speciala.
		este_prim = 0;// switch flag.
	}
	
	if (este_prim == 1) {// if no switch flag afisez corespunzator
		cout << "este prim";
	}
	
	else if (este_prim == 0) {//else if switch flag afisez corespunzator
		cout << "nu este prim";
	}
 
	return 0;
}