#include <cstdlib>
#include <iostream>

using namespace std;

int main()
{
int number;
bool TEST;
TEST = true;


cin>> number;
for(int i=2; i < number; i++)

{
if (number%i==0)
TEST = false;
break;

}

if (TEST == false)
cout << number << " is not prime";
else cout << number << " is prime";

}