На входе программы имеем натуральное число n (n > 1). Нужно разложить его на простые множители.
На вход программе подается:
Натуральное число n (1 < n < 231).
Должно вывестись:
В порядке возрастания простые множители числа n в столбик.
Python
```python
n = int(input())
factor = 2
while n > 1:
if n % factor == 0:
print(factor)
n = n / factor
else:
factor += 1
```