版权声明

本题版权归 所有。

题目来源：https://www.luogu.com.cn/problem/T677393

题目描述

在正整数方程 $a^2+b^2=c^2$ 中，给定 $a$，求方程的所有解。

输入格式

一行一个正整数 $a$。

输出格式

若干行，每行输出两个正整数 $b,c$ 表示一组解，按照 $b$ 降序输出。

样例

3

4 5

273475

37394287812 37394287813
7478857560 7478857565
1495771500 1495771525
299154240 299154365
59830548 59831173
3412968 3423907
656340 711035

数据范围

对于 $20\%$ 的数据，$a \le 600$。

对于 $100\%$ 的数据，$1 \le a \le 10^7$。