给定整数 k,试找到一组整数 x,y,z,满足:
1 \leq |x|,|y|,|z| \leq 10^3 \\ ~\\ x^3+y^3+z^3=k
输入
输入仅一行,包含一个整数 k \ (-10^{10} \leq k \leq 10^{10})。
输出
如果存在满足条件的 x,y,z,依次输出 x,y,z;否则输出 no solution
。
如果存在多组满足条件的 x,y,z,只需输出任意一组即可。
数与数之间用空格或换行符间隔。
样例
标准输入 复制文本 |
123456789 |
标准输出 复制文本 |
-643 66 730 |
标准输入 复制文本 |
998244353 |
标准输出 复制文本 |
no solution |
来源
lr580