Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Друзья

Time limit:1 sec.
Memory limit: 262144 KByte

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

Входные данные

В единственной строке ввода дано натуральное 2 ≤ n ≤ 109 – число друзей.

Выходные данные

В строке вывода напечатайте ответ на задачу.

Пример

Входные данные
5
Выходные данные
2

Примечание

За верное решение при 2 ≤ n ≤ 10 можно получить до 40 баллов.

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.