Алгоритм разложения натурального числа на простые множители. Язык программирования Python

Укажите задачу, которую решает приведённая ниже программа. n = int(input()) s = 0 for i in range(1, n): if n % i == 0: s = s + i print('S =', s)

Восстановите программу разложения натурального числа на простые множители.

Укажите сумму чисел, которые программа выведет на экран. x = 727 L = 0 M = 0 while x > 0: L = L + 1 if x % 2 == 0: M = M + (x % 8) // 2 x = x // 8 print(L) print(M)