양의 정수 nnn의 팩토리얼은 n!n!n!으로 쓰고, 111부터 nnn까지의 정수를 모두 곱한 값이다.
n!=1×2×⋯×nn! = 1 \times 2 \times \cdots \times nn!=1×2×⋯×n
양의 정수 nnn이 주어지면 n!n!n!을 십진법으로 적었을 때 000인 자리가 몇 개인지 구하라. 맨 앞에 붙는 000은 세지 않는다. (십진법 표기는 101010을 밑으로 하는 표기를 뜻한다.)
입력은 양의 정수 nnn 하나로 이루어진다. (n<100n < 100n<100)
n!n!n!의 십진법 표기에서 000인 자리의 개수를 정수 하나로 출력한다.