시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB48628225660.377%

## 문제

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

## 입력

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

## 출력

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

## 예제 입력 1

5
10
118
0


## 예제 출력 1

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


## 힌트

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

W3sicHJvYmxlbV9pZCI6Ijk2OTMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMyZGNcdWQzMGNcdWI5NzQiLCJkZXNjcmlwdGlvbiI6IjxwPk5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgTiFcLzEwPHN1cD5NPFwvc3VwPlx1Yzc3NCBcdWM4MTVcdWMyMThcdWFjMDAgXHViNDE4XHViMjk0IE0mbmJzcDtcdWM5MTEgXHVhYzAwXHVjN2E1IFx1ZDA3MCBcdWFjODNcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVhYzAxIFx1YzkwNFx1YzVkMCZuYnNwOzUgJmxlOyBOICZsZTsgMTA8c3VwPjY8XC9zdXA+XHVjNzc4IE5cdWM3NzQmbmJzcDtcdWM3ODhcdWIyZTQuIFx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWI5YzhcdWM5YzBcdWI5YzlcdWM1ZDBcdWIyOTQmbmJzcDswXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVjOTA0XHVjNWQwIENhc2UgI3g6IE1cdWM3NTggXHVkNjE1XHVkMGRjXHViODVjICh4XHViMjk0IDFcdWJkODBcdWQxMzAgXHVjMmRjXHVjNzkxXHVkNTVjXHViMmU0KSBcdWFjMDBcdWM3YTUgXHVkMDcwIE1cdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWMyZGNcdWQzMGNcdWI5NzQoU2lmYXIpXHViMjk0IFx1YjlkMFx1YjgwOFx1Yzc3NFx1YzViNFx1Yjg1YyAwXHVjNzQ0IFx1YjczYlx1ZDU1Y1x1YjJlNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI5NjkzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU2lmYXIiLCJkZXNjcmlwdGlvbiI6IjxwPlNpZmFyIGlzIGEgbWFsYXkgd29yZCBmb3IgemVybyBvciAwLiBJbiBtYXRoZW1hdGljcywgdHJhaWxpbmcgc2lmYXIgaXMgYSBzZXF1ZW5jZSBvZiAwcyBpbiB0aGUgZGVjaW1hbCByZXByZXNlbnRhdGlvbiBvZiBhIG51bWJlciBhZnRlciB3aGljaCBubyBvdGhlciBkaWdpdHMgZm9sbG93LjxcL3A+XHJcblxyXG48cD5UaGUgbnVtYmVyIG9mIHRyYWlsaW5nIHNpZmFyIGluIHRoZSBkZWNpbWFsIHJlcHJlc2VudGF0aW9uIG9mIE4hICg1ICZsZTsgTiAmbGU7Jm5ic3A7MSwwMDAsMDAwKSBpcyBzaW1wbHkgdGhlIG11bHRpcGxpY2l0eSBvZiB0aGUgcHJpbWUgZmFjdG9yIDUgaW4gTiEuIEdpdmVuIGEgZGVjaW1hbCBpbnRlZ2VyIE4sIHlvdSBhcmUgdG8gZmluZCB0aGUgbnVtYmVyIG9mIHRyYWlsaW5nIHNpZmFyIGZvciBOISBGb3IgZXhhbXBsZSwgMTAhID0gMyw2MjgsODAwLiBUaHVzLCB0aGUgbnVtYmVyIG9mIHRyYWlsaW5nIHNpZmFyIGZvciAxMCEgaXMgMi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkVhY2ggbGluZSBvZiBpbnB1dCBjb250YWlucyBhbiBpbnRlZ2VyIE4gd2hlcmUgNSAmbHQ7PSBOICZsdDs9IDEsMDAwLDAwMC4gVGhlIGlucHV0IGlzIHRlcm1pbmF0ZWQgd2l0aCBhIGxpbmUgY29udGFpbmluZyAwLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgdGhlIG91dHB1dCBjb250YWlucyBhIGxpbmUgaW4gdGhlIGZvcm1hdCBDYXNlICN4OiBNLCB3aGVyZSB4IGlzIHRoZSBjYXNlIG51bWJlciAoc3RhcnRpbmcgZnJvbSAxKSBhbmQgTSBpcyB0aGUgbnVtYmVyIG9mIHRyYWlsaW5nIHNpZmFyIGZvciBOITxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

## 출처

• 문제의 오타를 찾은 사람: jeehobyun
• 문제를 번역한 사람: kipa00