#include using namespace std; int main() { int N; cin >> N; int ok = 0, ng = 1 << 30; auto f = [&](int v) { return 2 * v - __builtin_popcount(v); }; while(ng - ok > 1) { int mid = (ok + ng) >> 1; if(f(mid) <= N) ok = mid; else ng = mid; } if(N == f(ok)) cout << "YES\n"; else cout << "NO\n"; }