问题描述

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

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

输入格式

一个整数 $K$ 。

输出格式

一个整数代表答案。

2

10

评测用例规模与约定

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

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