AT_abc166_d [ABC166D] I hate Factorization

题目描述

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

输入格式

输入从标准输入中给出，格式如下：

$X$

输出格式

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

$A$ $B$

输入输出样例 #1

输入 #1

33

输出 #1

2 -1

输入输出样例 #2

输入 #2

1

输出 #2

0 -1

说明/提示

限制条件

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

样例解释 1

当 $A=2, B=-1$ 时，$A^5 - B^5$ 的值为 $33$。

由 ChatGPT 4.1 翻译