팩토리얼의 0 개수

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

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

n!=1×2××nn! = 1 \times 2 \times \cdots \times n

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

입력

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

출력

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