팩토리얼 0의 개수
면접 대비시간 제한0.5초메모리 제한256 MB
끝에 0이 M개 붙는 팩토리얼 중에서 가장 작은 N을 구하고 그런 N이 없으면 -1을 출력합니다.
문제
가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 찾는 프로그램을 작성하시오.
입력
첫째 줄에 M (1 ≤ M ≤ 100,000,000)이 주어진다.
출력
가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 출력한다. 그러한 N이 없는 경우에는 -1을 출력한다.