Problems
Перекладываем камешки
Перекладываем камешки
Соня любит перекладывать камешки между кучками. Изначально у неё \textbf{N} кучек, а она иногда выбирает некоторую пару кучек и меньшую из них перекладывает в большую. При равенстве Соня спрашивает какую кучку переложить у своего брата. Подскажите Соне какое наибольшее количество камней ей придётся перенести в некотором варианте.
\InputFile
Задано единственное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}).
\OutputFile
Выведите единственное число - ответ на задачу.
Input example #1
1
Output example #1
0