AT_abc397_d [ABC397D] Cubes

题目描述

[problemUrl]: https://atcoder.jp/contests/abc397/tasks/abc397_d 给定一个正整数 $N$。请判断是否存在满足 $x^3 - y^3 = N$ 的正整数对 $(x, y)$。若存在,请输出其中一个这样的 $(x, y)$。

输入格式

输入通过标准输入给出,格式如下: > $N$

输出格式

若不存在满足 $x^3 - y^3 = N$ 的正整数对 $(x, y)$,则输出 `-1`。若存在,请按顺序输出 $x$ 和 $y$,用空格分隔。若有多个答案,输出任意一个即可。

说明/提示

### 约束条件 - $1 \leq N \leq 10^{18}$ - 输入均为整数 ### 样例解释 1 因为 $12^3 - 11^3 = 397$,所以 $(x, y) = (12, 11)$ 是正确答案之一。 ### 样例解释 2 不存在满足 $x^3 - y^3 = 1$ 的正整数对 $(x, y)$,因此输出 `-1`。 翻译由 DeepSeek R1 完成