问题描述

具体描述见教材p74：阶乘的定义如下：$N!=1\times 2\times 3 \times ... \times N-1 \times N$ 例如，$12!=1 \times 2 \times 3 \times 4 \times 5 \times6 \times 7 \times 8 \times 9 \times10 \times 11 \times 12=479001600$，最右的非0位是6，后面有2个0。写一个程序计算 $N!$，求最右非0位和末尾0的个数。

格式

输入

一个整数$N(1≤N≤1000000)$。

输出

1行，输出2个数：最右非0位，末尾0的个数。

样例

12

6 2

限制

1s, 64MB.