Є N модулів пам'яті, здатних працювати лише в парі. Деякі з них несправні, деякі — ні. Вставивши два модулі в комп'ютер і запустивши тестуючу програму, можна отримати одну з двох відповідей:
обидва модулі справні;
якийсь модуль несправний (або обидва відразу), але який саме модуль несправний, невідомо.
Після перевірки пари модулів приймається рішення про те, яка пара модулів буде перевірятись наступною.
Потрібно знайти, яку мінімальну кількість перевірок у гіршому випадку потрібно виконати, щоб визначити, які саме модулі справні або щоб переконатись, що точно визначити набір справних модулів неможливо.
У першому рядку задано одне число N (1 <= N <= 100).
Виведіть одне шукане число.