EduBrick

Сумма квадратов

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

Найдите сумму квадратов всех целых чисел от 1 до nn.

Формат ввода

Одно число nn от 11 до 10910^9.

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

Одно число.

Примеры

ввод
10
вывод
385

Примечание

При миллиарде шагов цикл не успеет: это в сто раз больше того, что Python делает за секунду. Формула известна — её стоит вспомнить или вывести.

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