4174 - 2019海淀区信息学奥赛比赛试题2：阶乘(factorial)
时间限制 : 1 秒
内存限制 : 128 MB
n的阶乘定义为n! = n (n - 1) (n - 2) ... * 1。
n的双阶乘定义为n!! = n * (n - 2) * (n - 4) * ... * 2或n!! = n* (n * 2) * (n * 4) * ... * 1，取决于n的奇偶性。
但是阶乘的增长速度太快了，所以我们现在只想知道n!和n!!末尾的0的个数。
输入
一个正整数n, n ≤ 10^7
输出
两个整数, 分别为n!和n!!末尾0的个数
样例
输入
10
输出
2 1
输入
5
输出
1 0
提示
【样例解释1】
10! = 3628800, 10!! = 10 * 8 * 6 * 4 * 2 = 3840
【样例解释2】
5! = 120, 5!! = 5 * 3 * 1 = 15
来源
基础