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