팩토리얼 0의 개수

끝에 0이 M개 붙는 팩토리얼 중에서 가장 작은 N을 구하고 그런 N이 없으면 -1을 출력합니다.

보통5이분 탐색수학면접 대비아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB

문제

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

입력

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

출력

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