【基础】计算N!以10进制形式表示的数中最右的非零数字

Time Limit: 1s Memory Limit: 64MB Submissions: 119 Solved: 62 
Description
写一个程序,计算N!以10进制形式表示的数中最右的非零数字,并找出在它右边有几个零。例如12!=1*2*3*...*12=479001600,计算结果中,数字6是12!以10进制形式表示的数中最右边一个非零数字,它的右边有两个零。
Input
只有一行,包括一个整数N。(1<=N<=2000)
Output
输出只有一行,包括两个整数。一个为最右的非零数字,一个为最右的零的个数。
Sample Input
12
Sample Output
6 2
Hint
P47