问题 3590 --大整数

3590: 大整数

题目描述

   很久很久以前,有个整数很大很囧
一个k(1< =k< =80)位的十进制正整数N,就是所谓的大整数. 请你设计程序,对于给出的某一个大整数N,找到满足p^3+p^2+3p< =n的p的最大值.

输入

输入数据只有一行,是一个K位的大整数N,行首行未无多余空格

输出

输出第一行为你所找到的P最大值,行首行末别乱加东西

样例输入输出

输入#1 复制
1000000000000001000000000000003000000000000001
输出#1 复制
1000000000000000

提示

序号 标题 作者 发表时间 费用 订购数 操作