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

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

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

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

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

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

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

20

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

2 2 5