Перекладаємо камінчики#2918
Соня любить перекладати камінчики між купками. Спочатку в неї є купок. Іноді вона обирає пару купок і перекладає меншу купку у більшу. Якщо купки однакового розміру, Соня питає в брата, яку купку перекласти. Визначте максимальну кількість камінців, яку їй, можливо, доведеться перекласти в будь-якому випадку.
Дано одне число (1 \leq N \leq 10000).
Виведіть одне число — відповідь на задачу.
Приклад 1