题目描述:
让我们看看如下等式:
x2+s(x)×x−n=0 ,其中x ,n 是正整数,s(x) 是函数,相当于求十进制中x 的位数之和。
给出一个整数n ,找到x 的最小正整数根,或确定没有这样的根。
输入格式:
仅有一行,包含一个整数 n (1≤n≤1∗1018) ,表示方程中的参数。
输出格式:
仅有一个数,表示使方程成立的最小的正整数根 x (x>0) ,如果没有这样的根,则输出 −1 。
样例输入1:
2
样例输出1:
1
样例输入2:
110
样例输出2:
10
样例输入3:
4