Mesmerization of The Count#3366

Mesmerization of The Count

1 second
64 megabytes
Very hard

"Sesame Street's" The Count has developed a new obsession. He has left the busy New York streets where he gained his fame and now roams Oregon, popping up unexpectedly and challenging unwary programmers throughout the state with perplexing mathematical puzzles. Only one way has proven effective to distract him: he is mesmerized by equations of the form

(a/b)^3 + (c/b)^3 = n

for natural numbers , , , and . For instance,

(415280564497/348671682660)^3 + (676702467503/348671682660)^3 = 9

kept him occupied for a good minutes, giving mathematician Henry Dudeney enough time to escape The Count's barrage of questions. Unfortunately, large numbers like this are too hard to memorize, so shorter ones such as

(2/1)^3 + (1/1)^3 = 9

are better. Each such equation only works once to mesmerize him, so your job is to write a program that will generate new such equations. In particular, you will be given , and your job is to generate values for the natural numbers , , that satisfy the first equation. When multiple solutions exist, you should report the one with the minimum possible sum a + b + c + b, such that the value of is greater than or equal to the value of . You may assume such a solution is unique. If you cannot find three natural numbers , , such that a + b + c + b is less than , you should print "No value.".

Input

The input will be a sequence of lines; each line will contain a single natural number less than . Input is terminated with a , which should not be processed.

Output

For any valid equation you find, print the equation with the appropriate values for , , and . A single space should precede and follow the and the in the equation. When no valid equation exists, print "No value."

Examples

Example 1

Loading
Loading