大整数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

一个k(1<=k<=80)位的十进制正整数n,我们称其为大整数。

现在的问题是,请你设计一个程序,对于给出的某一个大整数n,找到满足条件p3+p2+3p<=n的最大值。

Input

输入数据只有一行,是一个k位的大整数n。行首行末无多余空格。

Output

输出你所找到的p的最大值。行首行末无多余空格。

Sample Input

1000000000000001000000000000003000000000000001

Sample Output

1000000000000000

Hint

Source