Remote Training on Programming

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

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

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

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

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

Примеры

Input                        Output

2                              2

3                              6

      Пояснение: 2/3 = 1/2+1/6 

Input                        Output

1                              7

7

      Пояснение: 1/7 = 1/7