#include using namespace std; int main() { long long n; cin>>n; vector pow2; vector n_minus_pow2; for (int i=0; i<63; i++) { long long x = pow(2, i); pow2.push_back(x); if (n - x > 0) { n_minus_pow2.push_back(n - x); } } reverse(n_minus_pow2.begin(), n_minus_pow2.end()); int a = 1; while (a < n) { if (binary_search(pow2.begin(), pow2.end(), a)) { ++a; continue; } if (binary_search(n_minus_pow2.begin(), n_minus_pow2.end(), a)) { ++a; continue; } cout<