#include using namespace std; using ull = unsigned long long; ull f(ull a) { if (a == 1) { return 1; } else if (a % 2) { return f(a - 1) + a; } else { return 2 * f(a / 2) + a / 2 * a / 2; } } int main() { ull N; cin >> N; cout << f(N) << '\n'; }