public class Euler154 {
    public static void main(String[] args) {
        int n = 200000;
        int[] v2 = new int[n + 1], v5 = new int[n + 1];
        for (int i = 1; i <= n; i++) {
            int x = i, a2 = 0;
            while (x % 2 == 0) {
                x /= 2;
                a2++;
            }
            x = i;
            int a5 = 0;
            while (x % 5 == 0) {
                x /= 5;
                a5++;
            }
            v2[i] = v2[i - 1] + a2;
            v5[i] = v5[i - 1] + a5;
        }
        int need2 = v2[n] - 12, need5 = v5[n] - 12;
        long count = 0;
        int aMax = n / 3;
        for (int a = 0; a <= aMax; a++) {
            int a2v = v2[a], a5v = v5[a];
            int bMax = (n - a) / 2;
            for (int b = a; b <= bMax; b++) {
                int c = n - a - b;
                if (a2v + v2[b] + v2[c] > need2)
                    continue;
                if (a5v + v5[b] + v5[c] > need5)
                    continue;
                if (a == b && b == c)
                    count += 1;
                else if (a == b || b == c)
                    count += 3;
                else
                    count += 6;
            }
        }
        System.out.println(count);
    }
}