시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB129935019032.149%

## 문제

양의 정수 n이 주어졌을 때 n의 팩토리얼인 n!을 구하는 것은 쉽다. 이번에는 n!이 주어졌을 때 n을 구해 보자.

## 입력

어떤 자연수 n에 대해 n!이 입력으로 주어진다. n!의 자리수는 106 이하이다.

n을 출력한다.

## 예제 입력 1

120


## 예제 출력 1

5


## 예제 입력 2

51090942171709440000


## 예제 출력 2

21


## 예제 입력 3

10888869450418352160768000000


## 예제 출력 3

27

W3sicHJvYmxlbV9pZCI6IjEzMjk0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNWVkXHVkMzI5XHVkMWEwXHViOWFjXHVjNWJjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YyBuXHVjNzU4IFx1ZDMyOVx1ZDFhMFx1YjlhY1x1YzViY1x1Yzc3OCBuIVx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YzI3ZFx1YjJlNC4gXHVjNzc0XHViYzg4XHVjNWQwXHViMjk0IG4hXHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMgblx1Yzc0NCBcdWFkNmNcdWQ1NzQgXHViY2Y0XHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNWI0XHViNWE0IFx1Yzc5MFx1YzVmMFx1YzIxOCBuXHVjNWQwIFx1YjMwMFx1ZDU3NCBuIVx1Yzc3NCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBuIVx1Yzc1OCBcdWM3OTBcdWI5YWNcdWMyMThcdWIyOTQgMTA8c3VwPjY8XC9zdXA+IFx1Yzc3NFx1ZDU1OFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5uXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxMzI5NCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkludmVyc2UgRmFjdG9yaWFsIiwiZGVzY3JpcHRpb24iOiI8cD5BIGZhY3RvcmlhbCBuISBvZiBhIHBvc2l0aXZlIGludGVnZXIgbiBpcyBkZWZpbmVkIGFzIHRoZSBwcm9kdWN0IG9mIGFsbCBwb3NpdGl2ZSBpbnRlZ2VycyBzbWFsbGVyIHRoYW4gb3IgZXF1YWwgdG8gbi4gRm9yIGV4YW1wbGUsPFwvcD5cclxuXHJcbjxwPjIxISA9IDEgJnRpbWVzOyAyICZ0aW1lczsgMyAmdGltZXM7ICZtaWRkb3Q7ICZtaWRkb3Q7ICZtaWRkb3Q7ICZ0aW1lczsgMjEgPSA1MSAwOTAgOTQyIDE3MSA3MDkgNDQwIDAwMC48XC9wPlxyXG5cclxuPHA+SXQgaXMgc3RyYWlnaHRmb3J3YXJkIHRvIGNhbGN1bGF0ZSB0aGUgZmFjdG9yaWFsIG9mIGEgc21hbGwgaW50ZWdlciwgYW5kIHlvdSBoYXZlIHByb2JhYmx5IGRvbmUgaXQgbWFueSB0aW1lcyBiZWZvcmUuIEluIHRoaXMgcHJvYmxlbSwgaG93ZXZlciwgeW91ciB0YXNrIGlzIHJldmVyc2VkLiBZb3UgYXJlIGdpdmVuIHRoZSB2YWx1ZSBvZiBuISBhbmQgeW91IGhhdmUgdG8gZmluZCB0aGUgdmFsdWUgb2Ygbi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb250YWlucyB0aGUgZmFjdG9yaWFsIG4hIG9mIGEgcG9zaXRpdmUgaW50ZWdlciBuLiBUaGUgbnVtYmVyIG9mIGRpZ2l0cyBvZiBuISBpcyBhdCBtb3N0IDEwPHN1cD42PFwvc3VwPi48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgdGhlIHZhbHVlIG9mIG4uPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

## 출처

• 문제를 번역한 사람: jh05013
• 빠진 조건을 찾은 사람: sait2000
• 문제를 만든 사람: Marko Berezovsky