#1674. 「Project Euler 9」特殊勾股数

「Project Euler 9」特殊勾股数

题目描述

一组勾股数由三个自然数组成,a<b<ca < b < c,且

a2+b2=c2a^2 + b^2 = c^2

例如,32+42=9+16=25=523^2 + 4^2 = 9 + 16 = 25 = 5^2

给出 NN,请输出所有满足 a+b+c=Na + b + c = N 的勾股数。

输入格式

只有一行,一个整数 NN

输出格式

多行,每行三个整数,a,b,ca, b, c,表示答案。

样例 1

12
3 4 5
120
30 40 50
20 48 52
24 45 51

数据范围与提示

对于 20%20\% 的数据,N5000N \leq 5000

对于 40%40\% 的数据,N1000000N \leq 1000000

对于 100%100\% 的数据,N1012N \leq 10^{12}