시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.5 초 (추가 시간 없음) 256 MB210582065243.236%

문제

가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 찾는 프로그램을 작성하시오.

입력

첫째 줄에 M (1 ≤ M ≤ 100,000,000)이 주어진다.

출력

가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 출력한다. 그러한 N이 없는 경우에는 -1을 출력한다.

예제 입력 1

1

예제 출력 1

5

예제 입력 2

2

예제 출력 2

10

예제 입력 3

3

예제 출력 3

15

예제 입력 4

4

예제 출력 4

20

예제 입력 5

5

예제 출력 5

-1

예제 입력 6

6

예제 출력 6

25

예제 입력 7

7

예제 출력 7

30

출처