P13932 [蓝桥杯 2022 省 Java B] 求阶乘

题目描述

满足 $N!$ 的末尾恰好有 $K$ 个 $0$ 的最小的 $N$ 是多少? 如果这样的 $N$ 不存在输出 $-1$。

输入格式

一个整数 $K$。

输出格式

一个整数代表答案。

说明/提示

**【评测用例规模与约定】** 对于 $30\%$ 的数据,$1 \leq K \leq 10^6$. 对于 $100\%$ 的数据,$1 \leq K \leq 10^{18}$.