Как мне сделать этот код более эффективным с точки зрения временной сложности, поскольку он превысил ограничение по врем ⇐ Python

[Anonymous]

Я выполняю упражнение с такой постановкой задачи:

Вам дано целое число 'n'.
Найдите сумму делителя все 'i' от 1 до 'n'.

Пример:

Ввод: 'n' = 5

Вывод: 21

Ожидаемая временная сложность:
Попробуйте решить это за O(sqrt('n')).

Ограничения: 1

Подробнее здесь: https://stackoverflow.com/questions/790 ... it-exceede