На вході програми маємо натуральне число n (n>1). Потрібно розкласти його на прості множники.

Вхідні дані:

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

Вихідні дані:

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