分数: 425 点
问题陈述
给你一个正整数 N。判断是否存在一对正整数 (x,y) 这样 x^3 - y^3 = N。如果存在这样的一对,则打印一个这样的对 (x,y).
约束
- 1 \leq N \leq 10^{18}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
输出
如果没有正整数对 (x,y) 满意 x^3 - y^3 = N,打印 -1。
如果有这样一对,则打印 x 和 y 按此顺序用空格分隔。如果有多个解决方案,则打印其中任何一个都被认为是正确的。
示例输入 1
397
示例输出 1
12 11
我们有 12^3 - 11^3 = 397,所以 (x,y) = (12,11) 是一个解决方案。
示例输入 2
1
示例输出 2
-1
没有正整数对 (x,y) 满足 x^3 - y^3 = 1。因此,打印
不允许 -1.
示例输入 3
39977273855577088
示例输出 3
342756 66212