Айвен обладает волшебной палочкой, которая может делить кристаллы с волшебной силой
N на несколько кристаллов. При этом, мощность исходного кристалла кратна мощности каждого нового кристалла, полученного в результате деления, а также, все мощности новых кристаллов уникальны и меньше мощности исходного кристалла . Например, если исходный кристалл имеет волшебную силу 12, то Айвен может разделить его на кристаллы мощностью 1, 2, 3, 4, 6
Для кристалла с волшебной силой
N выведите в порядке возрастания мощность всех кристаллов, полученных в результате деления.
Если кристалл не возможно поделить по указанным правилам, то выведите
-1.
Входные данные
Программа получает на вход натуральное число
N - мощность исходного кристалла (N <= 100).
Выходные данные
Выведите в порядке возрастания мощность всех кристаллов, полученных после деления. Все значения необходимо вывести в одну строку, разделяя одним пробелом.
Если кристалл не возможно поделить по указанным правилам, то выведите
-1.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
12 |
1 2 3 4 6 |