팩토리얼의 마지막 0이 아닌 자리

양의 정수 N이 주어진다. N!을 십진수로 썼을 때, 오른쪽에서부터 처음 만나는 0이 아닌 한 자리 숫자를 구하라.

예를 들어 4! = 24이므로 답은 4이고, 5! = 120이므로 답은 2이다.

첫째 줄에 자연수 N이 주어진다. N은 20,000 이하이다.

N!의 마지막 0이 아닌 자리 숫자를 한 줄에 출력한다.