F. Разложение на множители
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано число n. Выведите его разложение на простые множители.

Если n = a1b1a2b2 ... akbk, где ak — простые числа, то вывод программы должен выглядеть следующим образом: a1 a1 ... a1 a2 a2 ... a2 ... ak ak ... ak, где множители упорядочены в порядке неубывания, и каждый множитель ai указан bi раз.

Входные данные

Единственная строка входных данных содержит целое число n (2 ≤ n ≤ 250).

Выходные данные

Выведите разложение числа n на простые множители в формате, описанном выше.

Примеры
Входные данные
245
Выходные данные
5 7 7
Входные данные
13
Выходные данные
13