Ограничение по времени выполнения 1 секунда Ограничение по использованию памяти 128 мегабайт Задано натуральное число n. Вычислите сумму 12+22+32+...+n2.
Входные данные
Одно натуральное число n (1≤n≤106).
Выходные данные
Выведите значение указанной суммы.
Примеры