Встретились n друзей. Первый пожал руку одному из друзей, второй – двум, третий – трём, четвёртый – четырём, ..., (n - 1)-ый – (n - 1)-ому, причём в любой паре было не более одного рукопожатия. Сколько рук пожал n-ый?
Входные данные
В единственной строке ввода дано натуральное 2 ≤ n ≤ 109 – число друзей.
Выходные данные
В строке вывода напечатайте ответ на задачу.
Пример
Входные данные
5
Выходные данные
2
Примечание
За верное решение при 2 ≤ n ≤ 10 можно получить до 40 баллов.