题目描述
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