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

И так далее, пока не закончатся кубики.

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

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

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

Пример ввода: 5

Пример вывода: 35

Пояснение: Для построения 5 пирамидок Ване понадобится: 1 пирамидка - 1 кубик 2 пирамидка - 3 кубика (1 + 2) 3 пирамидка - 6 кубиков (1 + 2 + 3) 4 пирамидка - 10 кубиков (1 + 2 + 3 + 4) 5 пирамидка - 15 кубиков (1 + 2 + 3 + 4 + 5)

Итого: 1 + 3 + 6 + 10 + 15 = 35 кубиков.