3289 - 立方根

题目描述

给定正整数 n,求\sqrt[3]{x} 。答案向下取整。

输入

仅一行,一个正整数 n。

输出

仅一行,一个正整数,表示\sqrt[3]{x} 。向下取整输出。

样例

输入

27

输出

3

输入

100000

输出

46

输入

1000000000000000

输出

100000
说明

对于 100% 的数据,有 n≤10^19。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 138
通过人数 68
金币数量 2 枚
难度 基础


上一题 下一题