问题1974--拉格朗日四平方和定理

1974: 拉格朗日四平方和定理

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 128 MB

解决: 17提交: 45统计

题目描述

拉格朗日四平方和定理：
每一个非负整数都可以表示成四个非负整数的平方和。

例如:5=02+02+12+22

给定一个正整数n，请你将n拆成a2+b2+c2+d2，问 a+b+c+d 最小是多少。


输入

一个正整数n，0<=n<=90000.

输出

一个正整数表示答案

样例输入 Copy 

4

样例输出 Copy 

2

来源/分类

枚举算法 xyd 
提交讨论版