#abc166d. [abc166_d]I hate Factorization

[abc166_d]I hate Factorization

题目描述

给定一个整数XX,找出一对整数(A,B)(A, B)满足A5B5=XA^5-B^5 = X。保证对于给定的整数XX存在这样一对整数。

约束条件

  • 1X1091 \leq X \leq 10^9
  • XX是一个整数。
  • 存在一对整数(A,B)(A, B)满足题目描述中的条件。

输入

从标准输入中以以下格式给出输入:

XX

输出

以空格分隔打印出AABB。如果有多对满足条件的整数(A,B)(A, B),你可以任意选择其中之一输出。

AA BB

示例输入1

33

示例输出1

2 -1

对于A=2A=2B=1B=-1A5B5=33A^5-B^5 = 33

示例输入2

1

示例输出2

0 -1