分数之和

题目描述

求这样的四个自然数 $p,q,r,s$ ( $p \le q \le r \le s$ )，使得以下等式成立： $1/p+1/q+1/r+1/s=1$ ，请输出所有满足条件的不重复的解。 按照字典序从小到大，前 $4$ 组满足条件的解为： 2 3 7 42 2 3 8 24 2 3 9 18 2 3 10 15 ...

输入格式

无

输出格式

输入若干行，每行分别输出 $p$ $q$ $r$ $s$ ，之间用一个空格符分开。 按照字典序升序的顺序输出结果。

提示

无