include<iostream>

using namespace std;

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