Факторіал
Limits: 1 sec., 256 MiB
Підрахуйте кількість нулів у кінці запису факторіалу числа \(n\).
Input
У єдиному рядку задано одне ціле число \(n\).
Output
У єдиному рядку виведіть одне ціле число — кількість нулів у кінці числа.
Constraints
\(1 \le n \le 2 \times 10^9\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 8 | 1 |
Source: Old Selection #7
Submit a solution
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|