4067 - M函数

题目描述

背景一:M(X,Y) 函数

对于两个给定的正整数 X, Y,我们定义 M(X,Y) 函数的含义为:求出正整数 XY 两者位数的较大值。

如:M(120, 5)=3,因为 X=1203 位数,而 Y=5 是一位数。

背景二:因子对

大家都知道,对于一个正整数 N 来说,它的因子是成对出现的。

比如:100 = 1 \times 100 = 2 \times 50 = 4 \times 25 = 5 \times 20 = 10 \times 10

因此任何正整数 N 一定可以分解为 N = X \times Y 的形式,只是不同的正整数 N 可以分解因子对的数量不同。

本题任务:

基于上述 2 个背景条件,本题给定整数 NN 所有可能的因子对中(即满足:X \times Y = N),M(X, Y) 的最小值是多少?

输入

输入一个正整数 N

输出

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

样例

输入

10000

输出

3

输入

100000007

输出

9

输入

9876543210

输出

6
说明

样例 1 解释

对于 10000=100 \times 100M(X, Y) 的值最小。

数据范围

对于所有的测试数据,保证 1 \leq N \leq 10^{10}

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 入门


上一题 下一题