Перекладаємо камінчики

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

Вхідні дані

Задано єдине число N (1 ≤ N ≤ 10000).

Вихідні дані

Виведіть єдине число - відповідь до задачі.

Приклади