【题目描述】

给定一个正整数 $n$，请计算 $\sqrt[3]{n}$ 向下取整后的结果。

也就是说，输出最大的非负整数 $x$，使得 $x^3\le n$。

【输入描述】

输入一行，一个正整数 $n$。

保证：

• $1\le n\le10^{15}$。

【输出描述】

输出一行一个整数，表示 $\sqrt[3]{n}$ 向下取整后的结果。

【样例 1】

【样例 1 输入】

27

【样例 1 输出】

3

【样例 2】

【样例 2 输入】

100000

【样例 2 输出】

46

【样例 3】

【样例 3 输入】

1000000000000000

【样例 3 输出】

100000

【数据规模与约定】