Задачи
Память
Память
Имеется \textbf{N} модулей памяти, способных работать только в паре. Некоторые из них неисправны, некоторые --- нет. Вставив два модуля в компьютер и запустив тестирующую программу, можно получить один из двух ответов:
\begin{itemize}
\item оба модуля исправны;
\item какой-то модуль неисправен (или оба сразу), но какой именно модуль неисправен, неизвестно.
\end{itemize}
После проверки пары модулей принимается решение о том, какая пара модулей будет проверяться следующей.
Требуется найти, какое минимальное число проверок в худшем случае потребуется выполнить, чтобы определить, какие именно модули исправны или чтобы убедиться, что точно определить набор исправных модулей нельзя.
\InputFile
В первой строке содержится одно число \textbf{N} (\textbf{1} <= \textbf{N} <= \textbf{100}).
\OutputFile
Выведите одно искомое число.
Входные данные #1
2
Выходные данные #1
1