На входе программы имеем натуральное число n (n > 1). Нужно разложить его на простые множители.
Натуральное число n (1 < n < 2^31).
2^31
В порядке возрастания простые множители числа n в столбик.