#W1002. 平方和

平方和

Description

四平方和定理:每个正整数可以表示为至多四个正整数的平方和,如果正好把0包括进去,就正好可以表示为4个数的平方和。

比如:

5=0^2+0^2+1^2+2^2

7=1^2+1^2+1^2+2^2

所以对于任何一个正整数,都可以表示为n=a^2+b^2+c^2+d^2;现在要找到最小的一组a,b,c,d;

字典序大小:从左到右依次比较,如果相同则比较另一项,直到有一项不同,较小的一方字典序更小,反之字典序更大,所有项均相同则两者的字典序相同。

Input Format

一个正整数(1<=n<=10000000)。

Output Format

输出4个非负整数a,b,c,d,用空格分开。

12
0 2 2 2

Source

信奥星OJ http://127.0.0.1