#ATabc166d. [ABC166D] I hate Factorization

[ABC166D] I hate Factorization

AT_abc166_d [ABC166D] I hate Factorization

题目描述

请给出一组整数对 (A,B)(A,B),满足 A5B5=XA^5 - B^5 = X。对于给定的 XX,保证至少存在一组满足条件的整数对 (A,B)(A,B)

输入格式

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

XX

输出格式

请输出 AABB,用空格分隔。如果存在多组满足条件的整数对,输出任意一组均可。

AA BB

样例 1

输入

33

输出

2 -1

样例 2

输入

1

输出

0 -1

说明/提示

限制条件

  • 1X1091 \leq X \leq 10^9
  • XX 是整数。
  • 保证存在满足条件的整数对 (A,B)(A,B)

样例解释 1

A=2,B=1A=2, B=-1 时,A5B5A^5 - B^5 的值为 3333

由 ChatGPT 4.1 翻译