Trailing Сифар

Sifar — это малайское слово, обозначающее ноль или 0. В математике конечный sifar — это последовательность из 0 в десятичном представлении числа, после которой не следуют другие цифры.

Количество конечных sifar в десятичном представлении N! (5 ≤ N ≤ 1000000) определяется кратностью простого множителя 5 в N!. Вам дано десятичное целое число N, и необходимо определить количество конечных sifar для N!.

Например, 10! = 3628800. Таким образом, количество конечных sifar для 10! равно 2.

Входные данные

Каждая строка входных данных содержит целое число N, где 5 ≤ N ≤ 1000000. Ввод завершается строкой, содержащей 0.

Выходные данные

Для каждого тестового случая выводите строку в формате Case #x: M, где x — номер случая (начиная с 1), а M — количество конечных sifar для N!.

Примеры