nQNsBz - Online C++0x Compiler & Debugging Tool

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;

    long long sum = n * (n+1)/2;  // مجموع 1..n
    long long f = 1;

    while(f <= n) {
        sum -= (2*f);  // نطرح ضعف كل قوة 2
        f *= 2;        // القوة التالية
    }

    cout << sum << endl;  // الناتج النهائي
}