T677393 [CFCOI-R2-T1] 勾股定理(square)
题目背景
:::info[题目信息]
- 出题人：[Hamburger999](https://www.luogu.com.cn/user/1045301)
- 数据：[Hamburger999](https://www.luogu.com.cn/user/1045301)
$\text{square.cpp},1 \text{ s},512 \text{ MiB}$
:::
题目描述
给定正整数 $a$。请找出所有满足 $a^2+b^2=c^2$ 的正整数对 $(b,c)$。
输入格式
一行，一个整数 $a$。
输出格式
输出若干行，每行输出两个整数 $b,c$ 表示一组解。按照 $b$ 降序输出。
说明/提示
#### 数据范围
本题共 $30$ 个测试点，数据范围如下：
::cute-table{tuack}
| 测试点 | $a$ 的范围 |
| :-----------: | :-----------: |
| $1 \sim 6$ | $1 \le a \le 600$ |
| $7 \sim 30$ | $1 \le a \le 10^7$ |