把6个互不相等的正整数a、b、c、d、e、f分成两组,若这两个数组具有以下两个相等特性: a+b+c=d+e+f=s且a^2+b^2+c^2=d^2+e^2+f^2=s2,人们把这类数组(a,b,c)与(d,e,f)称为神秘3元数组。
设计程序求出给定s的所有神秘3元数组(约定a<b<c,d<e<f,a<d)。例如,(1,5,6)与(2,3,7)就是s=12的神秘3元数组:1+5+6=2+3+7=12;1^2+5^2+6^2=2^2+3^2+7^2=62。
输入
输入一个正整数s。
输出
输出满足条件的所有神秘3元数组。
样例输入
18
样例输出
(1,7,10):(2,5,11) (1,8,9):(3,4,11) (2,7,9):(3,5,10) (3,7,8):(4,5,9)
设计程序求出给定s的所有神秘3元数组(约定a<b<c,d<e<f,a<d)。例如,(1,5,6)与(2,3,7)就是s=12的神秘3元数组:1+5+6=2+3+7=12;1^2+5^2+6^2=2^2+3^2+7^2=62。
输入
输入一个正整数s。
输出
输出满足条件的所有神秘3元数组。
样例输入
18
样例输出
(1,7,10):(2,5,11) (1,8,9):(3,4,11) (2,7,9):(3,5,10) (3,7,8):(4,5,9)