// yukicoder: No.680 作れる数 // 2019.5.14 bal4u #include int a[32], n; // 見つからなければ、一つ小さい要素を返す int bsch(int x, int r) { int m, l = 0; while (l < r) { m = l+((r-l)>> 1); if (a[m] == x) return m; if (a[m] < x) l = m + 1; else r = m; } return l-1; } int main() { int N; for (n = 0; n < 30; n++) a[n] = (1<<(n+1))-1; scanf("%d", &N); while (N) { if ((n = bsch(N, n)) < 0) { puts("NO"); return 0; } N -= a[n]; } puts("YES"); return 0; }