4587 - 等式的根

通过次数

2

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

有这样一个式子 x^2 +S(x) \times x - n =0

x,n都是正整数,S(x)为x所有十进制数位的和

现在给你一个n,你需要找到最小的x使得等式成立。

输入

n 1 \leq n \leq 10^{18}

输出

输出一个整数

如果不存在一个整数使得等式成立,输出-1

样例

输入

110

输出

10

输入

4

输出

-1

来源

信友队