EduBrick

Сумма до n

2000 мс · 256 МБ · всё или ничего

Дано натуральное число nn. Выведите сумму всех чисел от 11 до nn.

Формат ввода

Одно число nn от 11 до 10610^6.

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

Одно число.

Примеры

ввод
5
вывод
15

Примечание

Цикл for (long long i = 1; i <= n; i++) sum += i; здесь проходит. Формула n(n+1)2\frac{n(n+1)}{2} короче и работает при любом nn, но следите за типом: при n=106n = 10^6 сумма уже около 510115 \cdot 10^{11}.

Войдите, чтобы отправлять решения.