给定整数 kkk，试找到一组整数 x,y,zx,y,zx,y,z，满足：
1≤∣x∣,∣y∣,∣z∣≤103 x3+y3+z3=k 1 \leq |x|,|y|,|z| \leq 10^3 \\ ~\\ x^3+y^3+z^3=k 1≤∣x∣,∣y∣,∣z∣≤103 x3+y3+z3=k
输入
输入仅一行，包含一个整数 k (−1010≤k≤1010)k \ (-10^{10} \leq k \leq 10^{10})k (−1010≤k≤1010)。
输出
如果存在满足条件的 x,y,zx,y,zx,y,z，依次输出 x,y,zx,y,zx,y,z；否则输出 no solution。
no solution
如果存在多组满足条件的 x,y,zx,y,zx,y,z，只需输出任意一组即可。
数与数之间用空格或换行符间隔。
样例
123456789
-643 66 730
998244353
来源
lr580