SZ#G2EN02. 【GESP强化 二级】乘积的位数

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB

题目描述

题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 二级】乘积的位数”任务,小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务,程序必须严格遵守下面给出的规则,并按指定格式给出结果。

在核对方案时,他们发现即使任务看起来不长,边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件,帮助小泽完成这次训练。

给定正整数 NN。在所有满足 A×B=NA\times B=N 的正整数对 (A,B)(A,B) 中,计算 AABB 的十进制位数较大值,并输出这个值的最小可能结果。

输入格式

一行包含一个整数 NN

输出格式

输出一个整数,表示所求最小位数。

10000
3
9999999967
10
1
1

数据范围与约定

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