问题描述

$N!$ 的含义为 $1\times 2\times ... \times (N-1)\times N$。特别的，$0!=1$。

现在，$5!=120$，可以说其尾 $0$ 数为 $1$。

问你，恰好有 $k$ 个尾 $0$ 的 $X!$ 的 $X$ 最小值为多少，如果不存在，输出 $-1$。

输入格式

输入一个整数 $k$ $(1 \le k \le 10^{18})$，表示尾 $0$ 的个数。

输出格式

输出恰好有 $k$ 个尾 $0$ 的 $X!$ 的最小值。如果不存在，输出 -1。

样例输入1

114514

样例输出1

-1

样例输入2

1919810

样例输出2

7679260

样例输入3

1

样例输出3

5