AT_abc057_c [ABC057C] Digits in Multiplication

题目描述

给定一个整数 $N$。 这里,对于两个正整数 $A,B$,定义 $F(A,B)$ 为“$A$ 的十进制表示的位数与 $B$ 的十进制表示的位数中的较大者”。 例如,$F(3,11)$ 的值为,$3$ 是 $1$ 位,$11$ 是 $2$ 位,因此 $F(3,11)=2$。 当两个正整数对 $(A,B)$ 满足 $N=A\times B$ 时,求 $F(A,B)$ 的最小值。

输入格式

输入以如下格式从标准输入读入。 > $N$

输出格式

输出所有满足 $N=A\times B$ 的正整数对 $(A,B)$ 中 $F(A,B)$ 的最小值。

说明/提示

### 限制条件 - $1 \leq N \leq 10^{10}$ - $N$ 是整数。 ### 样例解释 1 当 $(A,B)=(100,100)$ 时,$F(A,B)$ 取得最小值,因此输出 $F(100,100)=3$。 ### 样例解释 2 满足条件的 $(A,B)$ 只有 $(1,1000003)$ 和 $(1000003,1)$ 两种,$F(1,1000003)=F(1000003,1)=7$。 由 ChatGPT 4.1 翻译