Перекладываем камешки

Соня любит перекладывать камешки между кучками. Изначально у неё N кучек, а она иногда выбирает некоторую пару кучек и меньшую из них перекладывает в большую. При равенстве Соня спрашивает какую кучку переложить у своего брата. Подскажите Соне какое наибольшее количество камней ей придётся перенести в некотором варианте.

Входные данные

Задано единственное число N (1 ≤ N ≤ 10000).

Выходные данные

Выведите единственное число - ответ на задачу.

Примеры