#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include //#include "util.h" using namespace std; typedef long long lint; typedef unsigned long long ull; typedef pair Pii; #define PI 3.14159265358979323846 #define EPS 1e-6 #define MOD ((lint)1000000007) #define MIN(a,b) ((a)<(b)?(a):(b)) #define MAX(a,b) ((a)>(b)?(a):(b)) #define CHAR_BIT 8 template ostream& operator << (ostream& ostr, const vector<_Ty>& v) { if (v.empty()) { cout << "{ }"; return ostr; } cout << "{" << v.front(); for (auto itr = ++v.begin(); itr != v.end(); itr++) { cout << ", " << *itr; } cout << "}"; return ostr; } ull EXP(ull N) { ull ret = 0; while (N) { ret += N; N >>= 1; } return ret; } ull maxEXP(ull N, ull k) { ull ret = 0; if (k == 1) return 2 * N; for (ull i = 0; i <= k - 2; i++) { ret += (N >> i); } ret += (N >> (k - 2)); return ret; } ull maxEXP(ull N) { ull max = 0; for (ull k = 1; k < 64; k++) max = MAX(maxEXP(N, k), max); return max; } int main() { //clock_t start, end; //start = clock(); ull N; cin >> N; cout << maxEXP(N) - EXP(N) << endl; //end = clock(); //printf("%d msec.\n", end - start); return 0; }