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