100 atcoder#ABC166D. [ABC166D] I hate Factorization

[ABC166D] I hate Factorization

Score : 400400 points

Problem Statement

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

Constraints

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

Input

Input is given from Standard Input in the following format:

XX

Output

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

AA BB

33
2 -1

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

1
0 -1