题目描述

让我们看看如下等式：$x^2+s(x)×x-n=0$，其中 $x$，$n$ 是正整数，$s(x)$ 是函数，相当于求十进制中 $x$ 的位数之和。

给出一个整数 $n$，找到 $x$ 的最小正整数根，或确定没有这样的根。

输入格式

只有一行，包括一个整数$n\ (1\le n\le 10^{18})$，表示方程中的参数。

输出格式

输出使方程成立的最小正整数根 $x\ (x>0)$，如果没有这样的根，则输出 $-1$。

2

1

$x=1$ 是最小根。因为 $s(1)=1$ 且 $1^2+1×1-2=0$。

110

10

$x=10$ 是最小根。因为 $s(10)=1+0=1$ 且 $10^2+1×10-110=0$。

4

-1