1571. 三元方程 II

给定整数 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

登录以提交代码。
单点时限 2 秒
内存限制 256 MB
提交 57
通过 23