一个正整数 n ，求n！的末尾有几个0

import java.util.Scanner;

/**
 * 输入一个正整数 n ，求n！的末尾有几个0
 *    例如：10！ = 3628800，则返回 2
 */
public class Test1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int count = 0;
        int re = 1;
        while (n > 1) {
            re *= n;
            n--;
        }
        while (re % 10 == 0){
            count++;
            re = re / 10;
        }
        System.out.println(count);
    }
}