问题描述

小蓝成为了蓝国的外交大使，受到上级指示，现在他要去红国拜访他们的首相。

红国人很擅长数学，在晚宴中，红国的大臣给出小蓝如下定义：

对于正整数 $A, B$，定义函数 $F(A,B)$ 为： $F(A,B) = \max(\text{A 的十进制位数}, \text{B 的十进制位数})$

例如： $F(114514, 1919810) = 7$ 因为 $114514$ 的位数是 6，$1919810$ 的位数是 7，最大值是 7。

现在，给定一个正整数 $N$，红国的大臣要求小蓝找到：

• 所有满足 $A \times B = N$ 的整数对 $(A,B)$ 中，最小的 $F(A,B)$；
• 以及最大的 $F(A,B)$。

请你帮助小蓝完成这个任务。

输入格式

输入一个正整数 $N$。$(1\le N\le 10^{12})$

输出格式

输出两个整数，分别表示最小的 $F(A,B)$ 和最大的 $F(A,B)$。

样例输入1

1243412

样例输出1

4 7

样例输入2

10000

样例输出2

3 5