2/3次方根

题目描述

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

• 不准使用'pow'函数

输入格式

仅一行，一个正整数 $n$。

输出格式

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

输入输出样例 #1

输入 #1

27

输出 #1

9

输入输出样例 #2

输入 #2

100000

输出 #2

2154

输入输出样例 #3

输入 #3

1000000000000000

输出 #3

10000000000

说明/提示

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