题目描述

在古埃及，人们使用单位分数的和（形如1/a的，a是自然数）表示一切有理数。如:2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为加数中有相同的。对于一个分数a/b，表示方法有很多种，但是哪种最好呢?首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如: 19/45=1/3+1/12+1/180 19/45=1/3+1/15+1/45 19/45=1/3+1/18+1/30 19/45=1/4+1/6+1/180 19/45=1/5+1/6+1/18 最好的是最后一种，因为1/18比1/180，1/45，1/30都大。 注意，可能有多个最优解。如： 59/211=1/4+1/36+1/633+1/3798 56/211=1/6+1/9+1/633+1/3798 由于方法一与方法二中，最小的分数相同，因此二者均为是最优解。 给出a，b，编程计算最好的表达方式。保证最优解满足：最小的分数>=1/10^7。

输入格式

一行两个整数，分别为a和b的值。 1

输出格式

输出若干个数，自小到大排列，依次是单位分数的分母。

19 45

5 6 18

提示

PS：为方便判题，保证测试数据的解唯一。