Verified answer

Алгоритм: есть несколько способов решить эту задачу, смотря что от Вас требуется. Можно реализовать цикл, который каждый раз прибавляет к сумме квадрат следующего числа (сложность O(n)), а можно воспользоваться формулой и сразу выдать верный ответ (сложность O(1)).

Решение с помощью цикла:

s = 0

for i in range(1, int(input())+1):

   s += i*i

print(s)

Решение с помощью формулы:

n = int(input())

print(n*(n+1)*(2*n+1) // 6)