시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 121 64 56 55.446%

문제

N이 주어졌을 때, N!/10M이 정수가 되는 M 중 가장 큰 것을 출력하시오.

입력

각 줄에 5 ≤ N ≤ 106인 N이 있다. 입력의 마지막에는 0이 주어진다.

출력

각 줄에 Case #x: M의 형태로 (x는 1부터 시작한다) 가장 큰 M을 출력한다.

예제 입력

5
10
118
0

예제 출력

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

힌트

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