Вам дано целое положительное число n. Выведите количество нулей, которыми оканчивается n! (n! означает произведение чисел от 1 до n, включительно).
Выходные данные
Выведите количество нулей, которыми оканчивается n!.
Примечание
В первом примере 6! = 720.
Во втором примере 24! = 620448401733239439360000.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
|
1
|
|
2
|
24
|
4
|