题目描述

阶乘的定义如下：N!=1×2×3×...×N-1×N

例如，12!=1×2×3×4×5×6×7×8×9×10×11×12=479001600

最右的非0位是6，后面有2个0。

写一个程序计算N!最右非0位和末尾0的个数。

输入格式

一行，一个整数N。（1≤N≤1000000）

输出格式

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

样例

12

6 2