题目描述

对于两个正整数 $X,Y$，定义 $M(X,Y)$ 为 $X$ 和 $Y$ 的位数中的较大值。

给定正整数 $N$。对于每一对满足 $X \times Y=N$ 的正整数 $X,Y$，都可以计算出一个 $M(X,Y)$。求这些结果中的最小值。

输入格式

一行包含一个正整数 $N$。

输出格式

输出一个整数，表示 $M(X,Y)$ 的最小值。

10000

3

100000007

9

9876543210

6

样例解释

样例 1 中，可以取 $X=100,Y=100$，此时两个数均为 $3$ 位数。

样例 3 中，可以取 $X=13005,Y=759442$，此时两个数的位数分别为 $5$ 和 $6$。

数据范围与提示

• $1 \le N \le 10^{10}$