4174 - 2019海淀区信息学奥赛比赛试题2：阶乘(factorial)
Time Limit : 1 秒
Memory Limit : 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的个数。
Input
一个正整数n, n ≤ 10^7
Output
两个整数, 分别为n!和n!!末尾0的个数
Examples
Input
10
Output
2 1
Input
5
Output
1 0
Hint
【样例解释1】
10! = 3628800, 10!! = 10 * 8 * 6 * 4 * 2 = 3840
【样例解释2】
5! = 120, 5!! = 5 * 3 * 1 = 15
Source
基础