#include <iostream>
using namespace std;
int main () {

	int a,c(0);
	cin>>a;

	for(int i=1;i<=a;i++){
		if(a%i==0)c+=1;
	}
	if(c==2)cout<<"broj je prost";
	else cout<<"broj nije prost";





	system("pause");
	return 0;
}