互质问题-华为OD

题目描述

如果三个正整数A、B、C ,A²+B²=C²则为勾股数
如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，则称其为勾股数元组。
请求出给定n~m范围内所有的勾股数元组

输入描述

起始范围

1 < n < 10000
n < m < 10000

输出描述

ABC保证A<B<C
输出格式A B C

多组勾股数元组，按照A B C升序的排序方式输出。
若给定范围内，找不到勾股数元组时，输出Na。

示例1
输入
1
20
输出
3 4 5
5 12 13
8 15 17

示例2
输入
5
10
输出
Na

public s