提醒：以下题目描述中不涉及任何剧透，拒绝炎上

在《我推的孩子》最新第 $256$ 话中，阿库亚总算取得了神木光的 $iphone$，现在他需要破解 $iphone$ 密码以取得证据！

盲目的破解肯定是行不通的，星野阿库亚在神木光手机壳里发现了一个纸条，上面写了一个题目！他猜测题目的解就是手机密码，题目如下：

给定一个正整数 $n$，定义 $n$ 的阶乘为从 $1$ 到 $n$ 的所有整数的乘积，记为 $n!$。

求 $1!\cdot 2!\cdot 3!\cdot ...\cdot n!$ 的十进制表示中末尾有多少个 $0$。

阿库亚距离他复仇成功就剩这最后一步了，帮帮他吧！

输入一行一个正整数 $n(1\leq n \leq 10^{18})$。

一行一个正整数，表示答案。

当 $n = 11$ 时， $1!\cdot 2!\cdot 3!\cdot ...\cdot 11!$ = $265790267296391946810949632000000000$，末尾有 $9$ 个 $0$

使用c++选手请注意输出整数大小可能超出long long范围，请合理使用 int128。

下面给出一个输出 int128 类型整数的C++代码模板：

void print(__int128 value) {
    if (value < 0) {
        value = -value;
        putchar('-');
    }
    if (value > 9) print(value / 10);
    putchar(value % 10 + '0');
}