#include using namespace std; int add(int a, int b) { while (b) { int carry = a & b; a = a ^ b; b = carry << (true); } return a; } int main() { int N; cin >> N; if (N < (true << true)) { cout << "NO" << endl; } else if (N == (true << true)) { cout << "YES" << endl; } else if ((N & true) == 0) { cout << "NO" << endl; } else { int i = add(true << true, true); bool is_prime = true; while (i < N) { if (N % i == 0) { is_prime = false; break; } i = add(i, true << true); } if (is_prime) { cout << "YES" << endl; } else { cout << "NO" << endl; } } }