Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Ако је дато неколико простих бројева, њихов производ се може веома
лако и брзо одредити. Међутим, ако је дат производ, често је веома тешко
одредити просте бројеве који га сачињавају. Напиши програм који што
ефикасније решава тај проблем.
Улаз
Са стандардног улаза се уноси један природан број \(n\) (\(1 \leq n
\leq 2\cdot 10^9\)).
Излаз
На стандардни излаз исписати просте чиниоце броја \(n\), уређене од најмањих до највећих,
раздвојене размаком.
Пример
Улаз
900
Излаз
2 2 3 3 5 5
Морате бити улоговани како бисте послали задатак на евалуацију.