팩토리얼 5

팩토리얼 5는 N!에서 끝의 0을 모두 제거한 뒤 남는 수의 마지막 다섯 자리이다.

남은 수가 다섯 자리보다 짧으면 앞에 0을 붙여 정확히 다섯 자리로 출력한다.

정수 N이 주어질 때, 팩토리얼 5를 구하라.

첫째 줄에 정수 N이 주어진다.

9 <= N <= 1,000,000.

N!에서 끝의 0을 모두 제거한 뒤 마지막 다섯 자리를 출력한다. 필요한 경우 앞에 0을 붙여 출력이 정확히 다섯 자리가 되게 한다.