Số 0 tận cùng
Cho số nguyên $N$. Tìm số nguyên $K$ sao cho $K!$ có ít nhất $N$ số 0 tận cùng.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $T \ (1\le T \le 10^5)$ - số bộ test;
- $T$ dòng tiếp theo, mỗi dòng là một số nguyên $N \ (1\le N \le 10^{15})$.
Kết quả
- In trên $T$ dòng, mỗi dòng là kết quả của từng bộ test.
Ví dụ
Ví dụ 1
input
2
1
3
output
5
15
Comments