eolymp
bolt
Try our new interface for solving problems
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.
Time limit 1 second
Memory limit 122.17 MiB
Input example #1
9
Output example #1
1 2