Problems
Sum of cubes
Sum of cubes
Write a program that prints all pairs of integers \textbf{X} and \textbf{Y}, such that \textbf{X} ≤ \textbf{Y} and \textbf{X^3}+\textbf{Y^3}=\textbf{N}, where \textbf{N} -- given a positive integer.
\InputFile
In the first line of the input file contains one integer \textbf{N} (\textbf{1} ≤ \textbf{N} < \textbf{10^9}).
\OutputFile
In the output file to bring a pair of numbers \textbf{X} and \textbf{Y} in ascending order of \textbf{X}, each pair on a separate line. For a given number \textbf{N} there exists at least one such pair.
Input example #1
9
Output example #1
1 2