#include
using namespace std;
int main() {
int n, i, m=0, flag=0;
//umber to check Prime: ";
cin >> n;
if(n==2)
{
cout<<“Prime”;return 0;
}
m=n/2;
for(i = 2; i <= m; i++)
{
if(n % i == 0)
{
cout<<"Not Prime."<<endl;
flag=1;
break;
}
}
if (flag==0)
cout << “Prime”<<endl;
return 0;
}