← 返回题目列表

AtCoder · abc397_d

G. 立方体

中文机器翻译题面 查看原题

分数: 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