高精度阶乘（思维场）

题目描述

阶乘是一个增长非常快的表达式，对于一个整数 $n$，请求出 $n !$ 的总位数和最小非零位的值。

输入

多组数据输入

每组数据，一个整数 $n$

输出

每组数据输出一行，两个整数，用空格隔开，分别代表 $n!$ 的位数和最小非零位的值。

输入样例

7
1

输出样例

4 4
1 1

样例说明

$7!=5040$，共有4位，最小非零位为第二位，其值为4

数据范围

$0\leq n \leq 5000$

特别的，$5000!$的总位数不超过$17000$

HINT

不用高精度，这是个数学题