1103 缘分数

Statement

Metadata

作者: 陈越
单位: 浙江大学
代码长度限制: 16 KB
时间限制: 400 ms
内存限制: 64 MB

所谓缘分数是指这样一对正整数 $a$ 和 $b$ ，其中 $a$ 和它的小弟 $a-1$ 的立方差正好是另一个整数 $c$ 的平方，而 $c$ 正好是 $b$ 和它的小弟 $b-1$ 的平方和。例如 $8^3 - 7^3 = 169 = 13^2$ ，而 $13 = 3^2 + 2^2$ ，于是 8 和 3 就是一对缘分数。

给定 $a$ 所在的区间 $[m,n]$ ，是否存在缘分数？

输入格式

输入给出区间的两个端点 $0$ ，其间以空格分隔。

输出格式

按照 $a$ 从小到大的顺序，每行输出一对缘分数，数字间以空格分隔。如果无解，则输出 No Solution。

输入样例 1

8 200

输出样例 1

8 3
105 10

输入样例 2

9 100

输出样例 2

No Solution

Last update: May 4, 2022