B. Монеты
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

В Берляндии готовится денежная реформа — вводятся в обращение новые монеты. После долгих экономических расчетов было решено, что самая дорогая монета должна иметь стоимость ровно n бурлей. Так же для удобства было введено следующее ограничение: стоимость каждой монеты должна делиться на стоимость любой более дешевой монеты. Известно, что среди всех возможных вариантов будет выбран вариант с наибольшим количеством новых монет. Найдите этот вариант — выведите в порядке убывания стоимости всех монет.

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

В первой и единственной строке записано одно целое число n (1 ≤ n ≤ 106) — стоимость самой дорогой монеты.

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

Выведите стоимости всех монет в порядке убывания. Количество монет должно быть наибольшим возможным (с заданной стоимостью n самой дорогой монеты), а так же стоимость каждой монеты должна делиться на стоимость любой более дешевой монеты. Естественно, стоимости всех монет должны быть различны. Если решений несколько, выведите любое.

Примеры
Входные данные
10
Выходные данные
10 5 1
Входные данные
4
Выходные данные
4 2 1
Входные данные
3
Выходные данные
3 1