大整数
测试数据来自 system/1375
背景
很久很久以前,有个整数很大很囧
描述
一个k(1<=k<=80)位的十进制正整数N,就是所谓的大整数.
请你设计程序,对于给出的某一个大整数N,找到满足p^3+p^2+3p<=n的p的最大值.
格式
输入格式
输入数据只有一行,是一个K位的大整数N,行首行未无多余空格
输出格式
输出第一行为你所找到的P最大值,行首行末别乱加东西
样例1
样例输入1
1000000000000001000000000000003000000000000001
样例输出1
1000000000000000