1353: N!

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

题目描述

Choice写题遇到一个求n的阶乘末位零的个数,但这个对Choice来说太简单了,她想知道n的阶乘第一个非零数和最后一个非零数是多少,你能告诉她吗?

输入

输入多组案例。

每组案例一行,输入一个正整数n(1 <= n <= 10000)

输出

每组案例占一行,输出n!的第一个非零数和最后一个非零数用空格隔开。

样例输入 复制

1
5

样例输出 复制

1 1
1 2

提示

第二个案例5!-> 120,所以答案为1 2

来源/分类