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

int main()
{
    long long N;
    cin >> N;
    long long tmp = 0;
    while (N >= 2)
    {
        if (N % 2 == 1)
        {
            tmp++;
        }
        N /= 2;
    }
    cout << (tmp * tmp + tmp);
}