勾股定理第一弹

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

 勾股数组就是三个自然数a, b, c:
a^2 + b^2 = c^2 (a < b < c)
例如,3^2 + 4^2 = 9 + 16 = 25 = 5^2。
现存在唯一的勾股数组a, b, c,且a + b + c = s。请求出这三个数的乘积。

Input

 s的值。多组输入,以s=0为结束。(s<1000000)

Output

 输出a,b,c的乘积。( 如果有多种情况,输出c值最大的那种情况。如果情况不存在,输出0)

Sample Input

12
0

Sample Output

60

Hint

 当s=12时,a,b,c分别为3,4,5,那么结果为3*4*5=60;

Source

zp