101663: [AtCoder]ABC166 D - I hate Factorization

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $400$ points

Problem Statement

Give a pair of integers $(A, B)$ such that $A^5-B^5 = X$. It is guaranteed that there exists such a pair for the given integer $X$.

Constraints

  • $1 \leq X \leq 10^9$
  • $X$ is an integer.
  • There exists a pair of integers $(A, B)$ satisfying the condition in Problem Statement.

Input

Input is given from Standard Input in the following format:

$X$

Output

Print $A$ and $B$, with space in between. If there are multiple pairs of integers $(A, B)$ satisfying the condition, you may print any of them.

$A$ $B$

Sample Input 1

33

Sample Output 1

2 -1

For $A=2$ and $B=-1$, $A^5-B^5 = 33$.


Sample Input 2

1

Sample Output 2

0 -1

Input

题意翻译

求一组满足方程$A^5-B^5=X$的$A$,$B$.其中$X$已给定.

加入题单

算法标签: