← 返回题目列表

AtCoder · abc057_c

C. 乘法中的数字

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给你一个整数 N.
对于两个正整数 A 和 B,我们将定义 F(A,B) 为下列中的较大者:十进制数的位数 A,以及十进制数的位数 B.
例如, F(3,11) = 2 自从 3 有一位数字并且 11 有两位数字。
找到最小值 F(A,B) as (A,B) 范围涵盖所有正整数对,使得 N = A \times B.

约束

  • 1 \leq N \leq 10^{10}
  • N 是一个整数。

输入

输入由标准输入按以下格式给出:

N

输出

打印最小值 F(A,B) as (A,B) 范围涵盖所有正整数对,使得 N = A \times B.


示例输入 1

10000

示例输出 1

3

F(A,B) 的最小值为 3 at (A,B)=(100,100).


示例输入 2

1000003

示例输出 2

7

有两对 (A,B) 满足条件: (1,1000003) 和 (1000003,1)。对于这些对来说, F(1,1000003)=F(1000003,1)=7.


示例输入 3

9876543210

示例输出 3

6