题目描述

满足 $N!$ 的末尾恰好有 $K$ 个 $0$ 的最小的 $N$ 是多少？

如果这样的 $N$ 不存在输出 $-1$。

输入格式

一个整数 $K$。

输出格式

一个整数代表答案。

2

10

提示

【评测用例规模与约定】

对于 $30\%$ 的数据，$1 \leq K \leq 10^6$.

对于 $100\%$ 的数据，$1 \leq K \leq 10^{18}$.