팩토리얼 파워

$N!$(N 팩토리얼)은 1부터 N까지의 정수를 모두 곱한 값이다.

12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600

$12!$의 가장 오른쪽에 있는 0이 아닌 자릿수는 6이다.

정수 $N$($1 \le N \le 50{,}000{,}000$)을 입력받아 $N!$의 가장 오른쪽에 있는 0이 아닌 자릿수를 구하는 프로그램을 작성하시오.

$10{,}000{,}000!$의 끝에는 0이 2,499,999개 있다.

정수 $N$이 한 줄에 주어진다.

$N!$의 가장 오른쪽에 있는 0이 아닌 자릿수를 한 줄에 출력한다.