В Берляндии готовится денежная реформа — вводятся в обращение новые монеты. После долгих экономических расчетов было решено, что самая дорогая монета должна иметь стоимость ровно n бурлей. Так же для удобства было введено следующее ограничение: стоимость каждой монеты должна делиться на стоимость любой более дешевой монеты. Известно, что среди всех возможных вариантов будет выбран вариант с наибольшим количеством новых монет. Найдите этот вариант — выведите в порядке убывания стоимости всех монет.
Выходные данные
Выведите стоимости всех монет в порядке убывания. Количество монет должно быть наибольшим возможным (с заданной стоимостью n самой дорогой монеты), а так же стоимость каждой монеты должна делиться на стоимость любой более дешевой монеты. Естественно, стоимости всех монет должны быть различны. Если решений несколько, выведите любое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
|
10 5 1
|
|
2
|
4
|
4 2 1
|
|
3
|
3
|
3 1
|