1446 - 【USACO】阶乘
时间限制 : 1 秒
内存限制 : 128 MB
阶乘的定义如下： N! = 1 x 2 x 3 x ... x N-1 x N 例如， 12! = 1x2x3x4x5x6x7x8x9x10x11x12 = 479001600 最右的非0位是6，后面有2个0。 写一个程序计算N!最右非0位和末尾的0的个数。
输入
一个整数N, 1 <= N <= 1,000,000
输出
一行输出2个整数：最右非0位，末尾0的个数。
样例
输入
12
输出
6 2