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

자연수 N에 대해 N!을 계산한다. 십진수 표기에서 뒤쪽의 0을 모두 제거했을 때 마지막에 남는 자리수를 구한다.

첫째 줄에 자연수 N이 주어진다. N은 최대 100자리의 십진수이다.

N!에서 뒤쪽의 0을 모두 제거했을 때 마지막에 남는 한 자리 숫자를 출력한다.