题目描述

对于正整数$n,m$，求$s=2^2+4^2……+n^2$，求$s$的值小于$m$时，$n$的最大值？

输入格式

输入$m$。

输出格式

输出$n$。

1500

18

数据范围

对于全部数据：$1≤m≤10^9$。