#include<iostream>
using namespace std;

bool Prim(int x){

	if (x <= 1)
		return false;
	
	if (x == 2)
		return true;

	for (int i = 3; i * i <= x; i += 2)
		if (x % i == 0)
			return false;

	return true;
}

int main(){

	int x;

	cin >> x;

	if (Prim(x))
		cout << x << " este prim\n";
	else
		cout << x << " NU este prim\n";

	system("pause");

	return 0;
}