题目描述

$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$