#include using namespace std; int main() { long long N, Ans = 0; cin >> N; vector Pascal(61, vector(61, 1)); for (int i = 2; i < 61; i++) for (int j = 1; j < i; j++) Pascal.at(i).at(j) = Pascal.at(i - 1).at(j - 1) + Pascal.at(i - 1).at(j); int M = __builtin_popcountll(N); if (M == 1) { cout << 0 << endl; return 0; } for (int i = 1; i < M; i++) Ans += Pascal.at(M).at(i); cout << Ans << endl; }