0
修练者
题目链接： 酷町堂：3974
3974 拉格朗日四平方和定理
经验值：1200
时间限制：1000毫秒
内存限制：128MB
题目描述 De**ion
四平方和定理，又称为拉格朗日定理：
每个正整数都可以表示为至多4个正整数的平方和，如果把0包括进去，就正好可以表示为4个数的平方和。
例如：
5 = 0^2 + 0^2 + 1^2 + 2^2；
7 = 1^2 + 1^2 + 1^2 + 2^2。
输入描述 Input De**ion
输入一个正整数N。
输出描述 Output De**ion
输出满足条件的4个非负整数，按从小到大排序，中间用空格分开。如果有多组解，只输出字典序最小的一组解
样例输入 Sample Input
5
样例输出 Sample Output
0 0 1 2
数据范围及提示 Data Size & Hint
N<5000000
