Description

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 Format

一个正整数n, n ≤ 10^7

Output Format

两个整数, 分别为n!和n!!末尾0的个数

10

2 1

Hint

【样例解释1】
10! = 3628800, 10!! = 10 ∗ 8 ∗ 6 ∗ 4 ∗ 2 = 3840
【样例输入2】
5
【样例输出2】

1 0

【样例解释2】

5! = 120, 5!! = 5 ∗ 3 ∗ 1 = 15

Source

海淀区2019 数论