#include<iostream>
#include<cmath>

int input, digits, index, zCounter, oCounter, list[99], output;

int main()
{
    std::cin >> input;
    while (input > int(pow(2, digits)))
        digits++;

    for (int i = digits - 1; i >= 0; i--)
        if (int(pow(2, i)) & input)
        {
            if (zCounter)
            {
                list[index++] = zCounter;
                zCounter = 0;
            }
            oCounter++;
        }
        else
        {
            if (oCounter)
            {
                list[index++] = oCounter;
                oCounter = 0;
            }
            zCounter++;
        }

    if (zCounter)
    {
        list[index++] = zCounter;
        zCounter = 0;
    }

    if (oCounter)
    {
        list[index++] = oCounter;
        oCounter = 0;
    }

    bool ones = true;
    int power = digits-1;
    for (int j = 0; j < index; j++)
    {
        int max = 0;
        int mIndex = 0;
        for (int i = 0; i<index; i++)
            if(list[i] > max)
                max = list[mIndex = i];

        list[mIndex] = 0;

        if(ones)
            for (int k = 0; k < max; k++)
                output += int(pow(2, power--));
        else
            for (int k = 0; k < max; k++)
                power--;

        ones ^= 1;
    }
    std::cout << output;
    return 0;
}