题目描述

$A$老师不仅是一名信息技术老师，他在数学方面也有极深的造诣，首次提出了双阶乘的概念。

我们知道，$n!$（念作 $n$ 的阶乘）等于 $n*(n-1)*(n-2)* \dots*1$。而$n!!$（念作 $n$ 的双阶乘）等于$n*(n-2)*(n-4)*\dots*2$ 或者$n*(n-2)*(n-4)*\dots*1$ ，显然双阶乘的值取决于 $n$ 的奇偶性。

然鹅，如果 $n$ 过大，则 $n!$ 和 $n!!$ 都太大了，long long int 都存不下，所以$A$老师决定只求出 $n!$ 和 $n!!$ 末尾 0 的个数即可。

输入格式

一个正整数$n$ 。

输出格式

两个整数，分别代表 $n!$ 和 $n!!$ 末尾 0 的个数。

样例

10

2 1

5

1 0

样例解释

• 样例1：10!=3628800，末尾有 2个0 ；10!!=3840，末尾有 1 个0 。

数据范围

• 对于35% 的数据，$1\leq n \leq 20$
• 对于100% 的数据，$1\leq n \leq 2*10^6$

来源

中石油acm20 NO.11