未完成的比赛

【题目描述】0的个数(zero.cpp)

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

【输入格式】

输入文件为zero.in，有N（N＜1500）组数据，每组一个正整数n(n≤10⁷)

【输出格式】

输出文件为zero.out，两个整数，分别为n!和n!!末尾0的个数，行末无多余空格，以换行结束。

【输入样例1】

10

【输出样例1】

2 1

【样例解释1】

10!＝3628800，10!!＝10 × 8 × 6 × 4 × 2＝3840

【输入样例2】

5

【输出样例2】

1 0

【样例解释2】

5!＝120，5!!＝5× 3×1＝15

【数据说明】

    30%的数据量将非常大。