Счетовод последовательно складывает номера документов: сначала 1, затем 2, потом 3 и так далее до n.

По заданному целому числу n найдите итоговую сумму всех целых чисел от 1 до n включительно.

Сумма может получиться большой, поэтому при решении на C++ следует использовать тип long long.

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

В единственной строке стандартного ввода задано целое число n (1 <= n <= 10^6).

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

Выведите в стандартный вывод одно целое число — сумму 1 + 2 + ... + n.

Ограничения

1 <= n <= 10^6

Примеры

Пример 1

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

1

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

1

Пример 2

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

2

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

3