#include<bits/stdc++.h>

using namespace std;

int main()

{

int n;

cin >> n;

bool fleg = 1;

for(int i = 2; i <= n/i; i++)

{

if(n % i == 0)

{

fleg = 0;

break;

}

}

if(fleg == 1)

cout << n << "是素数";

else

cout << n << "不是素数";

return 0;

}