На входе программы имеем натуральное число n (n > 1). Нужно разложить его на простые множители.

Натуральное число n (1 < n < 231).

В порядке возрастания простые множители числа n в столбик.