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

问题描述

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

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

输入格式

一个整数 $K$ 。

输出格式

一个整数代表答案。

2

10

评测用例规模与约定

对于 30% 的数据, $1≤K≤10^6$.

对于 100% 的数据, $1≤K≤10^{18}$.