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

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

На входе задается два целых числа p и q такие, что 0 < p < q < 100. Каждое число задается в отдельной строке без пробелов в начале и конце строки.

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

Напечатайте последовательность искомых натуральных чисел q1, …, qn в порядке возрастания. Каждое число размещается на отдельной строке без пробелов в начале и конце строки.

Примеры

2					2
3					6

1					7
7