题目描述
任何大于2的自然数都可以写成不超过4个整数的平方和的形式,如:8=22+22;14=12+22+32,由键盘输入自然数N(2<N<2000),编程输出其不超过4个整数的平方和的表示式(所用整数尽可能小,例如,25可以有三种表示式①25=42+22 +22 +12;②25=42+32;③25=52;但本验证程序只采用第①种表示式,且四个非负整数按从大小顺序输出)。
输出
一行一个等式,表示n可用不超过4个整数的平方和的表示式(所用整数尽可能小,例如,25可以有三种表示式①25=12+22+22+42 ;②25=42+32;③25=52;但本验证程序只采用第①种表示式),输出时,平方符号用^表示,详见样例。