시파르

$N$이 주어졌을 때, $N!$이 $10^M$으로 나누어떨어지는 $M$ 중 가장 큰 것을 출력하시오.

입력은 여러 줄로 이루어진다. 각 줄에 정수 $N$이 하나씩 주어지며, $5 \le N \le 10^6$이다. 마지막 줄에는 $0$이 주어지고, 이 줄은 테스트 케이스가 아니다.

테스트 케이스마다 가장 큰 $M$을 Case #x: M 형태로 한 줄에 출력한다. $x$는 테스트 케이스 번호이며 $1$부터 시작한다.

시파르(Sifar)는 말레이어로 0을 뜻한다고 한다.