include

using namespace std;

bool isPrime(int n) {

if (n <= 1) {
	return false;
}
for (int i = 2; i <= n - 1; i++) {
	if (n % i == 0 ) {
		return false;
	}
}
return true;

}

int main () {

int a;
cin >> a;
if (isPrime(a)) {
	cout << "是质数";
} else {
	cout << "不是质数";
}
return 0;

}