시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 150 54 42 45.161%

문제

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

입력

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

출력

가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 출력한다. 그러한 N이 없는 경우에는 -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

힌트

출처