#Y1209. 分数之和

分数之和

Problem Description

求这样的四个自然数 p,q,r,sp,q,r,s(pqrsp \le q \le r \le s),使得以下等式成立:1/p+1/q+1/r+1/s=11/p+1/q+1/r+1/s=1,请输出所有满足条件的不重复的解。

按照字典序从小到大,前 44 组满足条件的解为:

2 3 7 42 2 3 8 24 2 3 9 18 2 3 10 15 ...

Input Format

Output Format

输入若干行,每行分别输出 pp qq rr ss,之间用一个空格符分开。

按照字典序升序的顺序输出结果。