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