问题描述

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

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

输入格式

一个整数 $K$ 。

输出格式

一个整数代表答案。

样例输入

2

样例输出

10

评测用例规模与约定

对于 $30\%$的数据, $1 \leq K \leq 10^{6}$

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