Chữ số tận cùng #1

Xem PDF



Dạng bài
Điểm: 10 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập vào số nguyên dương \(n\).

In ra số chữ số \(0\) liên tiếp ở tận cùng của \(n!\).

Input

  • Gồm một dòng chứa số nguyên dương \(n\) \((n \leq 10^9)\).

Output

  • Gồm một dòng chứa một số nguyên dương duy nhất là số chữ số \(0\) liên tiếp ở tận cùng của \(n!\).

Example

Test 1
Input
10
Output
2
Test 2
Input
16
Output
3

Bình luận