#include <iostream>

using namespace std;

int main()
{
int n,i,br;
cin>>n;
br=0;
for (i=1;i<=n;i=i++)
{if(n%i==0)
br=br+1;}
if(br<=2) cout<<„broj je prost“<<endl;
else
cout<<“ nije prost“<<endl;
return 0;
}