Số 0 tận cùng


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.