Write a program that outputs all pairs of integers and such that X \leq Y and X^3 + Y^3 = N, where is a given positive integer.
The first line contains a single integer (1 \leq N < 10^9).
Output all pairs of numbers and in ascending order of , each pair on a separate line. For the given number , there exists at least one such pair.
Example 1