Дождь из наклеек

В школе началась акция: учитель раздаёт наклейки ученикам, стоящим в очереди.

Первому ученику он даёт 1 наклейку, второму — 2, третьему — 3 и так далее. Всего в очереди n учеников.

Сколько наклеек нужно подготовить, чтобы раздать всем?

Формат ввода

Одно целое число n (каждое значение во входе — в отдельной строке).

Формат вывода

Выведите одно целое число — сколько наклеек понадобится.

Ограничения

• 1 ≤ n ≤ 1 000 000 000
• Ответ может не помещаться в 32-битный тип (как на олимпиадах), используйте 64-битные целые.

Почему цикл не подойдёт

Самое простое решение — пройти циклом по всем числам и посчитать. Оно верное, но при таких ограничениях не успеет: компьютер не сделает миллиард шагов за отведённую секунду, и решение получит вердикт «превышено время».

Это нормальная и очень частая ситуация на олимпиадах: правильный ответ ещё не значит принятое решение. Нужно посчитать то же самое, но не перебирая всё подряд — найти формулу или короткий способ.

Пример

Ввод:

5

Вывод:

15