11428 - Cubes

 

給定一個正整數N，請你找出滿足下列公式的正整數(x, y)。

Input

輸入最多100列，每列一個整數N(0 < N <= 10000)，當N=0表測試資料結束。

Output

請輸出每組測試資料的正整數x, y使等式N = x^3 - y^3成立，若無此正整數對，請輸出"No solution"，若有多組答案滿足公式，請輸出y最小的那一組。

Sample Input                           Output for Sample Input

7 37 12 0

2 1 4 3 No solution

---

原文出處