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

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:137 解决:75

题目描述

写一个程序,计算N!以10进制形式表示的数中最右的非零数字,并找出在它右边有几个零。例如12!=1*2*3*...*12=479001600,计算结果中,数字6是12!以10进制形式表示的数中最右边一个非零数字,它的右边有两个零。

输入

只有一行,包括一个整数N。(1<=N<=2000)

输出

输出只有一行,包括两个整数。一个为最右的非零数字,一个为最右的零的个数。

样例输入 复制

12

样例输出 复制

6 2

提示

P47