D - I hate Factorization 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点 : 400 点

問題文

A^5-B^5 = X を満たす整数の組 (A,B) をひとつ示してください。 ただし、与えられる X に対して、条件を満たす整数の組 (A,B) が存在することが保証されています。

制約

  • 1 \leq X \leq 10^9
  • X は整数である。
  • 条件を満たす整数の組 (A,B) が存在する。

入力

入力は以下の形式で標準入力から与えられる。

X

出力

A と B を空白区切りで出力せよ。条件を満たす整数の組 (A,B) が複数存在する場合、どれを出力してもかまわない。

A B

入力例 1

33

出力例 1

2 -1

A=2,B=-1 のとき、A^5-B^5 の値は 33 になります。

入力例 2

1

出力例 2

0 -1

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