#include using namespace std; int main() { int N; cin >> N; int t = true; int f = false; int two = t << t; if (N <= t) { cout << "NO\n"; return f; } if (N == two) { cout << "YES\n"; return f; } if (N % two == f) { cout << "NO\n"; return f; } int current_i = two | t; int square = current_i * current_i; while (square > f && square <= N) { if (N % current_i == f) { cout << "NO\n"; return f; } current_i += two; square = current_i * current_i; } cout << "YES\n"; return f; }