Рабочее место участника

У О.Бендера было `N` различных сравнительно честных способов отъема денег у населения. Но так как богатых людей не осталось, Великий комбинатор решил использовать комбинации своих способов для увеличения прибыльности своих мероприятий. Для этого он разделил известные ему способы на две группы, в одной группе было `N_1` способов, в другой – `N_2` способов (`N_1\ +\ N_2\ =\ N`). Сначала он применял способ из первой группы, а затем – из второй группы. Это дало ему `N_1*N_2` комбинаций. Немного подумав, Бендер понял, что каждую группу способов можно аналогичным образом разделить на подгруппы, например, если первую группу на две подгруппы по `N_11` и `N_12` способа (`N_11+N_12=N_1`), то можно получить еще `N_11*N_12` комбинаций. Каждую подгруппу можно также разделить на подподгруппы и получить новые комбинации, и такое деление на две подгруппы можно продолжать, пока есть подгруппы из более чем 1 способа.

Определите, какое максимальное количество комбинаций может получить Бендер, разбивая разным образом способы на группы и подгруппы.

Ввод содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 10^6`) – количество способов.

Вывести одно целое число – максимальное количество комбинаций.

5

10

Пояснение: 10 комбинаций Бендер может получить, сначала разбив 5 способов на группы из 2 и 3 способов (`2*3=6` комбинаций), затем группу из 2 способов на подгруппы из 1 и 1 способа (еще `1*1=1` комбинация), а группу из 3 способов на подгруппы из 1 и 2 способов (еще `1*2=2` комбинации), подгруппа из 2 способов после разбиения дает еще `1*1=1` комбинацию. Итого 6+1+2+1=10.