P1164: 快速提升代码能力：四平方和
题目描述
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多四个正整数的平方和。如果把
0 包括进去，就正好可以表示为四个数的平方和。
比如：
5=02+02+12+22
7=12+12+12+22
则对于一个给定的正整数 n，可以表示为：n = a^2 + b^2 + c^2 + d^2。
你需要求出
字典序 最小的一组解
a,b,c,d。
字典序大小：从左到右依次比较，如果相同则比较下一项，直到有一项不同，较小的一方字典序更小，反之字典序更大，所有项均相同则二者字典序相同。
输入
程序输入为一个正整数 N(1≤N≤5000000)
。 输出
输出四个非负整数 a,b,c,d
，中间用空格分开。
来源