T164818 阶乘[2019海淀区4月小学组T2]

2019年海淀区青少年程序设计挑战活动小学组 T2

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的个数。