시파르

면접 대비

시간 제한1초메모리 제한128 MB

요약

각 줄에 주어진 N마다 N! 끝에 붙는 0의 개수를 Case #x: M 형태로 출력합니다.

문제

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

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

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

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

예제 1

입력

예상 출력

Case #1: 1
Case #2: 2
Case #3: 27