Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Ваня хочет построить из кубиков п пирамидок. Он собирает пирамидки следующим образом: 1. Изначально в каждой пирамидке имеется по а1 кубиков в первом ряду. 2. В каждой второй пирамидке, т.е. номер которой делится на 2, к ним добавляется по а2 кубиков во второй ряд. 3. В каждой четвёртой пирамидке, т.е. номер которой делится на 4, добавляется по аз кубиков в третий ряд. 4. В каждой восьмой пирамидке, т.е. номер которой делится на 8, добавляется по а4 кубиков в четвёртый ряд. И так далее. Выразим условие более формально: в каждой пирамидке, номер которой делится на (і — 1)-ую степень числа 2, <кодному числу кубиков а1 добавляется по а кубиков в і

-ый ряд.

Ваня хочет узнать общее количество кубиков, которое ему понадобится для построения всех пирамидок. Помогите ему это сделать.

Формат ввода В единственной строке входных данных записано целое число п (1 ≤ п ≤ 10^9) — количество пирамидок, которые хочет построить Ваня.

Формат вывода Выведите одно целое число — общее количество кубиков, которое понадобится Ване для построения всех пирамидок.

Пример Ввод 5

Вывод 35

Пример Ввод 10

Вывод 231