Числовые функции
Количество всех натуральных делителей натурального числа n обозначается σ0(n). Сумма всех натуральных делителей числа n обозначается σ1(n).
Ввод 6
Вывод 4 12
.
Вот мой код:
x = int(input())
a = 0
d = 2
s = int(x/2) + 1
for i in range(2, s):
if x % i == 0:
d += 1
a += i
print(d, x + 1 + a)
Пишет, что программа выполнялась долго и была прервана. Можете помочь улучшить код, чтобы он проходил по времени?