Masala #D702BUSBOC

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

Faktorialdagi Nollar

Sizga N natural soni berilgan. N faktorial (N! = 1 ⋅ 2 ⋅ 3 ⋯ N) hisoblanganda, hosil bo'lgan sonning oxirida nechta nol borligini toping.

Masalan, 5! = 120, uning oxirida 1 ta nol bor. 10! = 3628800, uning oxirida 2 ta nol bor.

Kiruvchi ma'lumotlar:

Yagona qatorda N butun soni (1 ≤ N ≤ 10^18).

Chiquvchi ma'lumotlar:

N! sonining oxiridagi nollar sonini chop eting.

Misollar

#	input.txt	output.txt
1	6	1
2	26	6

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin