该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个整数 $n$（可能为负数），求方程 $x^3=n$ 的整数解。

输入格式

本题每个测试点可能有多组数据（最多 $50$ 组数据）。

对于每组数据：

第一行，一个整数 $n$。

输出格式

对于每组数据：

第一行，输出 $x^3=n$ 的整数解。如果没有整数解，输出 -1。

样例

729
3

9
-1

726
-8

-1
-2

-1

-1

样例解释

样例解释 3

注意方程的解也有可能是 $-1$。

数据范围

对于 $10\%$ 的数据，$n = 0$。

对于 $70\%$ 的数据，$0 \le n \le {10}^9$，单个测试点只有 $1$ 组数据。

对于 $100\%$ 的数据，$-{10}^{18} \le n \le {10}^{18}$。

提示

注意本题时限。