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

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

Examples

Input

33


Output

2 -1


Input

1


Output

0 -1

Solution (in JAVA):

Solution:
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        List<Long> temp = new ArrayList<>();
        long tempNumber;
        for (long i = 0L; i < 150; i++) {
            tempNumber = i * i * i * i * i;
            temp.add(tempNumber);
            temp.add(-tempNumber);
        }
        temp.add(0L);
        long x = Long.parseLong(scanner.next());
        for (Long no : temp) {
            if (temp.contains(no - x)) {
                long b = no - x;
                long outA;
                long outB;
                if (no < 0) {
                    outA = (long)-Math.pow(-no,0.2);
                } else {
                    outA = (long)Math.pow(no,0.2);
                }
                if (b < 0) {
                    outB = (long)-Math.pow(-b,0.2);
                } else {
                    outB = (long)Math.pow(b,0.2);
                }
                System.out.println(outA + " " + outB);
                return;
            }
        }
    }

}