任意一个字符串(字母和数字），在其中插一、题目：阶乘

源程序名 　　　fact.??? (pas,c,cpp)

可执行文件名 fact.exe

输入文件名　　 fact.in

输出文件名 fact.out

阶乘的定义如下： 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 <= 1,000,000

输出

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

样例

fact.in

12

fact.out

6 2

-An arbitrary string (letters and numbers), in which the interpolation I, entitled: factorial source of fact.??? (Pas, c, cpp) file name of the executable file name fact.exe input file name fact.in output fact . out of the definition of factorial as follows: N! = 1* 2* 3* ...* N-1* N For example, 12! = 1* 2* 3* 4* 5* 6* 7* 8* 9* 10* 11* 12 = 479001600 the right of non-0 is 6, followed by 2 0. Write a program computing N! The most right at the end of non-0 and the number of 0. Input an integer N, 1 < = N < = 1,000,000 Output Output his two integers: the right of non-0, at the end of the number 0. Sample fact.in 12 fact.out 6 2