N. M函数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

100000007

9876543210

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

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