问题 1093 --快速提升代码能力:四平方和

1093: 快速提升代码能力:四平方和

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 2  分值: 10
[提交][记录][讨论版][命题人:]

题目描述

四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多四个正整数的平方和。如果把 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,中间用空格分开。

样例输入

33

样例输出

0 1 4 4

提示

来源

 

[提交][记录]