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