B3627 立方根

题目描述

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

输入格式

仅一行，一个正整数 n。

输出格式

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

输入输出样例 #1

input1

27

output1

3

输入输出样例 #2

input2

100000

output2

46

输入输出样例 #3

input3

1000000000000000

output3

100000

说明/提示

对于 $100\%$ 的数据，有 $n \leq 10^{15}$。