等式的根

题目描述

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

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

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

输入

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

输出

输出一个整数

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

样例