#abc166d. [abc166_d]I hate Factorization

[abc166_d]I hate Factorization

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

  • 1leqXleq1091 \\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


Sample Input 1

33

Sample Output 1

2 -1

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


Sample Input 2

1

Sample Output 2

0 -1