A. Разложение на простые

По данному натуральному числу $n$ выведите все его простые делители с учётом кратности.

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

Одна строка содержит число $n$ ($1 < n < 2^{31}$).

Простые делители числа $n$ с учётом кратности в порядке неубывания, через пробел.