VK Cup 2012 Уайлд-кард раунд 1 |
---|
Закончено |
Вам дано целое положительное число n. Выведите количество нулей, которыми оканчивается n! (n! означает произведение чисел от 1 до n, включительно).
Единственная строка входных данных содержит целое число n (1 ≤ n ≤ 1000000).
Выведите количество нулей, которыми оканчивается n!.
6
1
24
4
В первом примере 6! = 720.
Во втором примере 24! = 620448401733239439360000.
Название |
---|