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

10

2

16

3