问题1724--四方定理

1724: 四方定理

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

四方定理是数论中著名的一个定理,指任意一个自然数都可以拆成四个自然数的平方之和。例如:



25=12+22+22+42

对于25来说还有其它的方案,比如25 = 02+02+32+42和 25=02+02+02+52

给定一个自然数n,请输出n 的所有四平方拆分方案。

输入

正整数n(n<=50000)

输出

若干行:每行四个由小到大排列的自然数,表示一种拆分方案。
先输出首项较小的方案。

样例输入 Copy

25

样例输出 Copy

0 0 0 5
0 0 3 4
1 2 2 4

来源/分类