题目描述
来源:BIO 1997 Round 1 Question 3
在古埃及,人们使用单位分数的和(形如 a1 的,a 是自然数)表示一切有理数。如:32=21+61,但不允许 32=31+31,因为加数中有相同的。对于一个分数 ba,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。如:
45194519451945194519=31+121+1801=31+151+451=31+181+301=41+61+1801=51+61+181
最好的是最后一种,因为 181 比 1801,451,301,181 都大。
注意,可能有多个最优解。如:
2115921159=41+361+6331+37981=61+91+6331+37981
由于方法一与方法二中,最小的分数相同,因此二者均是最优解。
给出 a,b,编程计算最好的表达方式。保证最优解满足:最小的分数 ≥1071。
输入格式
一行两个整数,分别为 a 和 b 的值。
输出格式
输出若干个数,自小到大排列,依次是单位分数的分母。
样例
19 45
5 6 18
数据范围与提示
0<a<b<1000