问题 A: 最大的k

问题 A: 最大的k

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 204  解决: 127
[提交][状态][讨论版]

题目描述

已知: n 及 1*1+2*2+3*3+…+k*k<=n
求：使不等式成立的最大的k 

输入

只有一行且只有一个正整数：n  ( 1<= n <= 100 000 000 )

输出

只有一行且只有一个正整数：k

样例输入

10

样例输出

2

提示

[提交][状态]