CF233B Non-square Equation

题目描述

让我们看看如下等式: $x^2+s(x)×x-n=0$ ,其中$x$ ,$n$ 是正整数,$s(x)$ 是函数,相当于求十进制中$x$ 的位数之和。 给出一个整数$n$ ,找到$x$ 的最小正整数根,或确定没有这样的根。

输入格式

只有一行,包括一个整数$n(1

输出格式

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

说明/提示

在第一组数据中,$x=1$ 是最小根。因为$s(1)=1$ 且$1^2+1×1-2=0$ 在第二组数据中,$x=10$ 是最小根。因为$s(10)=1+0=1$ 且$10^2+1×10-110=0$ 在第三组数据中,方程无根。 感谢@二元长天笑 提供的翻译