Имеется N модулей памяти, способных работать только в паре. Некоторые из них неисправны, некоторые — нет. Вставив два модуля в компьютер и запустив тестирующую программу, можно получить один из двух ответов:
оба модуля исправны;
какой-то модуль неисправен (или оба сразу), но какой именно модуль неисправен, неизвестно.
После проверки пары модулей принимается решение о том, какая пара модулей будет проверяться следующей.
Требуется найти, какое минимальное число проверок в худшем случае потребуется выполнить, чтобы определить, какие именно модули исправны или чтобы убедиться, что точно определить набор исправных модулей нельзя.
В первой строке содержится одно число N (1 <= N <= 100).
Выведите одно искомое число.