Знайти прості дільники числа ~N~.

Формат вхідних даних

У стандартному вхідному потоці дано ціле додатне ~N~ ~(1 \le N \le 10^9)~.

Формат вихідних даних

У стандартний вихідний потік вивести через пропуск його прості дільники у неспадному порядку.

Якщо число N ділиться на деяке просте число більше одного разу, то виводити цей дільник також більше одного разу.

Приклад вхідних даних

20

Приклад вихідних даних

2 2 5