Сумма от 1 до n

Сумму всех целых чисел от 1 до 100 можно посчитать при помощи хитрого приёма. Разобьём все числа по парам 1 и 100, 2 и 99, 3 и 98 и т.д. Сумма каждой пары 101. Пар всего 100 / 2 = 50. Поэтому сумма равна (1 + 100) * 100 / 2. Для нечётного количества слагаемых работает та же формула, например: 1 + 2 + 3 = (1 + 3) * 3 / 2 = 6.

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

Одно целое число n. Число n может быть отрицательным.

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

Сумма всех целых чисел от 1 до n. Гарантируется, что ответ помещается в 64-битовый знаковый целочисленный тип.

Примеры

Примечание

Если n = -3, то искомая сумма равна 1 + 0 - 1 - 2 - 3 = -5.