题解 | #末尾0的个数#

import java.util.*;
public class Main {
    public static int solve(int n) {
        // 1. 因子中，有一个2和一个5，才能贡献出一个0
        // 2. 也就是说，阶乘只需要统计因子2和5的数量
        // 3. 由于是阶乘且2 < 5，因此，因子中2的数量总是大于等于5的数量的
        // 4. 也就是说，只需要统计因子中5的数量
        int cnt = 0;
        for(int i = 5; i <= n; i += 5) {
            int t = i / 5;
            cnt++;
            while(t > 0 && t % 5 == 0) {
                t /= 5;
                cnt++;
            }
        }
        return cnt;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(solve(n));
    }
}