Sum of cubes#477

Sum of cubes

1 second
122.174 megabytes
Easy

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.

Input

The first line contains a single integer (1 \leq N < 10^9).

Output

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.

Examples

Example 1

Loading
Loading