시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 231 136 121 59.606%

문제

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+XHJcbiIsImhpbnQiOiI8cD5cdWMyZGNcdWQzMGNcdWI5NzQoU2lmYXIpXHViMjk0IFx1YjlkMFx1YjgwOFx1Yzc3NFx1YzViNFx1Yjg1YyAwXHVjNzQ0IFx1YjczYlx1ZDU1Y1x1YjJlNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiI5NjkzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU2lmYXIiLCJkZXNjcmlwdGlvbiI6IjxwPlNpZmFyIGlzIGEgbWFsYXkgd29yZCBmb3IgemVybyBvciAwLiBJbiBtYXRoZW1hdGljcywgdHJhaWxuZyBzaWZhciBpcyBhIHNlcXVlbmNlIG9mIDBzIGluIHRoZSBkZWNpbWFsIHJlcHJlc2VudGF0aW9uIG9mIGEgbnVtYmVyIGFmdGVyIHdoaWNoIG5vIG90aGVyIGRpZ2l0cyBmb2xvdy48XC9wPlxyXG5cclxuPHA+VGhlIG51bWJlciBvZiB0cmFpbG5nIHNpZmFyIGluIHRoZSBkZWNpbWFsIHJlcHJlc2VudGF0aW9uIG9mIE4hICg1ICZsdDs9IE4gJmx0Oz0gMSwwMDAsMDAwKSBpcyBzaW1wbHkgdGhlIG11bHRpcGxpY2l0eSBvZiB0aGUgcHJpbWUgZmFjdG9yIDUgaW4gTiEuIEdpdmVuIGEgZGVjaW1hbCBpbnRlZ2VyIE4sIHlvdSBhcmUgdG8gZmluZCB0aGUgbnVtYmVyIG9mIHRyYWlsbmcgc2lmYXIgZm9yIE4hIEZvciBleGFtcGxlLCAxMCEgPSAzLDYyOCw4MDAuIFRodXMsIHRoZSBudW1iZXIgb2YgdHJhaWxuZyBzaWZhciBmb3IgMTAhIGlzIDIuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5FYWNoIGxpbmUgb2YgaW5wdXQgY29udGFpbnMgYW4gaW50ZWdlciBOIHdoZXJlIDUgJmx0Oz0gTiAmbHQ7PSAxLDAwMCwwMDAuIFRoZSBpbnB1dCBpcyB0ZXJtaW5hdGVkIHdpdGggYSBsaW5lIGNvbnRhaW5pbmcgMC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIHRoZSBvdXRwdXQgY29udGFpbnMgYSBsaW5lIGluIHRoZSBmb3JtYXQgQ2FzZSAjeDogTSwgd2hlcmUgeCBpcyB0aGUgY2FzZSBudW1iZXIgKHN0YXJ0aW5nIGZyb20gMSkgYW5kIE0gaXMgdGhlIG51bWJlciBvZiB0cmFpbG5nIHNpZmFyIGZvciBOITxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==