#include
using namespace std;
int main()
{
long long int a,n,r=0;
cin>>a;
for(n=2;n<=a/2;n++)
{
if (a%n==0)
r++;
}
if (r==0)
{cout<<"Prime";}
else cout<<"Non Prime";
return 0;
}
#include
using namespace std;
int main()
{
long long int a,n,r=0;
cin>>a;
for(n=2;n<=a/2;n++)
{
if (a%n==0)
r++;
}
if (r==0)
{cout<<"Prime";}
else cout<<"Non Prime";
return 0;
}