Problem:
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

Solution in Ruby (2.7.1) (judge verdict: Runtime Error)

x = gets.split[0].to_i
i =1
j = []
for i in 0..63
    j.push(i**5)
end
ary = Array.new().map{Array.new(3,0)}
n = 0
for n in 0..62
    m = n
    for m in n+1..63
        r = j[n]+j[m] 
        if r<=1000000000
            ary.push([n,-1*m,r])
        end
        q = j[n]-j[m]
        if 1 <= q && q <= 1000000000
            ary.push([n,m,q])
        end 
        s = j[m]-j[n]
        if 1 <= s && s <= 1000000000
            ary.push([-1*n,-1*m,s])
        end
        t = -1*(j[m]+j[n])
        if 1 <= s && s <= 1000000000
            ary.push([-1*n,m,s])
        end
    end
end
ary2 = ary.find { |v| v[2] == x }
print ary2[0]
print ' '
print ary2[1]