Mô tả bài toán: Hỏi số $n$ nhỏ nhất mà $n!$ có đúng $k$ số 0 ở cuối là bao nhiêu? Nếu không tồn tại số $n$ như vậy, xuất ra −1.

Input: Một số nguyên $k$.

Output: Một số nguyên, biểu thị kết quả.

Input mẫu:

2

Output mẫu:

10

Quy mô và ràng buộc test case:

Với 30% test case, $1 \le k \le 10^{5}$.

Với 100% test case, $1 \le k \le 10^{18}$.