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 完成