Є \textbf{N} модулів пам`яті, здатних працювати лише в парі. Деякі з них несправні, деякі --- ні. Вставивши два модулі в комп`ютер і запустивши тестуючу програму, можна отримати одну з двох відповідей: \begin{itemize} \item обидва модулі справні; \item якийсь модуль несправний (або обидва відразу), але який саме модуль несправний, невідомо. \end{itemize} Після перевірки пари модулів приймається рішення про те, яка пара модулів буде перевірятись наступною. Потрібно знайти, яку мінімальну кількість перевірок у гіршому випадку потрібно виконати, щоб визначити, які саме модулі справні або щоб переконатись, що точно визначити набір справних модулів неможливо. \InputFile У першому рядку задано одне число \textbf{N} (\textbf{1} <= \textbf{N} <= \textbf{100}). \OutputFile Виведіть одне шукане число.