В одной удаленной галактике давным давно люди еще не умели использовать позиционные
системы счисления и натуральные дроби. Для представления чисел в диапазоне от 0
до 1 они использовали его разложение в сумму обратных натуральным числам. Дробь
p/q представлялась в виде
суммы 1/q1+…+1/qn, причем
знаменатели дробей были попарно различны: qi
<> qj, если i<>j. Для данной натуральной дроби найдите ее разложение
согласно системе жителей удаленной галактики.
Входные данные
На входе задается два целых числа p и q такие, что 0 < p < q < 100. Каждое число
задается в отдельной строке без пробелов в начале и конце строки.
Выходные данные
Напечатайте последовательность искомых
натуральных чисел q1, …, qn в
порядке возрастания. Каждое число размещается на отдельной строке без пробелов
в начале и конце строки.
Примеры
Input Output
2 2
3 6
Пояснение: 2/3 = 1/2+1/6
Input Output
1 7
7
Пояснение: 1/7 = 1/7
