#include <iostream>

using namespace std;

bool isPrime(int a) {
	if (a % 2 == 0 || a % 3 == 0 || a % 5 == 0) {
		return false;
	}
	else {
		return true;
	}
}

int main() {
	int input;
	cout << "Enter number: ";
	cin >> input;

	if (isPrime(input)) {
		cout << input << " is prime" << endl;
	}
	else {
		cout << input << " isn't prime" << endl;
	}
}