#32. Faktorialning siri
Sizga N musbat butun soni beriladi. Siz N! (N faktorial, ya'ni 1 dan N gacha bo'lgan barcha natural sonlar ko'paytmasi) sonining oxirida ketma-ket nechta nol qatnashishini topishingiz kerak.
Bitta qatorda bitta butun son — N beriladi.
Bitta butun son — N! sonining oxiridagi nollar sonini chiqaring.
1 ≤ N ≤ 10⁹
You are given a positive integer N. You need to find the number of trailing zeros in N! (N factorial, which is the product of all positive integers from 1 to N).
A single line containing one integer — N.
Print a single integer — the number of trailing zeros in N!.
1 ≤ N ≤ 10⁹
Вам дано положительное целое число N. Вам нужно найти количество нулей на конце числа N! (N факториал, то есть произведение всех натуральных чисел от 1 до N).
В единственной строке задано одно целое число — N.
Выведите одно целое число — количество нулей на конце N!.
1 ≤ N ≤ 10⁹
Sizga N musbat butun soni beriladi. Siz N! (N faktorial, ya'ni 1 dan N gacha bo'lgan barcha natural sonlar ko'paytmasi) sonining oxirida ketma-ket nechta nol qatnashishini topishingiz kerak.
Kiruvchi ma'lumotlar
Bitta qatorda bitta butun son — N beriladi.
Chiquvchi ma'lumotlar
Bitta butun son — N! sonining oxiridagi nollar sonini chiqaring.
Cheklovlar
1 ≤ N ≤ 10⁹
Misollar
5
1
10
2