#include #include using namespace std; int main() { int N; cin >> N; string a = "a", aa = "aa"; int one = a.size(), two = aa.size(); bool is_prime = true; if (N == one) { is_prime = false; } else { for (int i = two; i < N;) { if (N % i == 0) { is_prime = false; break; } int carry = one; while (carry) { int next_carry = (i & carry) << one; i ^= carry; carry = next_carry; } } } cout << (is_prime ? "YES" : "NO") << endl; }