팩토리얼의 0 개수

면접 대비

시간 제한1초메모리 제한128 MB

요약

100보다 작은 n이 주어질 때 n 팩토리얼을 십진수로 나타낸 수에 0인 자릿수가 몇 개인지 셉니다.

문제

양의 정수 $n$ 의 팩토리얼은 $n!$ 으로 쓰고, $1$ 부터 $n$ 까지의 정수를 모두 곱한 값이다.

$n! = 1 \times 2 \times \cdots \times n$

양의 정수 $n$ 이 주어지면 $n!$ 을 십진법으로 적었을 때 $0$ 인 자리가 몇 개인지 구하라. 맨 앞에 붙는 $0$ 은 세지 않는다. (십진법 표기는 $10$ 을 밑으로 하는 표기를 뜻한다.)

입력은 양의 정수 $n$ 하나로 이루어진다. ( $n < 100$ )

$n!$ 의 십진법 표기에서 $0$ 인 자리의 개수를 정수 하나로 출력한다.