该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

Format

Input

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

Output

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

Samples

10 

2 1

Limitation

1s, 1024KiB for each test case.

【样例解释1】 10! = 3628800, 10!! = 10 * 8 * 6 * 4 * 2 = 3840