문제
시간복잡도에는 여러가지가 있습니다. 한 번의 산술연산에 걸리는 상수 시간인 O(1)이 있고, 이진탐색에 걸리는 로그 시간인 O(log N)이 있고, 정렬되지 않은 배열에서 특정한 수를 찾을 때 걸리는 선형 시간인 O(N)이 있고, 병합정렬에 걸리는 선형 로그 시간인 O(N log N)이 있고, 버블/삽입정렬에 걸리는 2차 시간인 O(N^2)이 있고, N개의 비트에서 나올 수 있는 경우를 모두 구할 때 걸리는 지수 시간인 O(2^N)이 있고, 주어진 배열의 모든 순열을 구하는 계승 시간인 O(N!) 등이 있습니다.
O(N!)의 복잡도는 정말 무서울 정도로 빨리 커집니다. N이 20 정도만 되더라도 그 값은 무려 약 243경에 달하게 되죠. 당신은 N이 커짐에 따라 N!의 값이 얼마나 빨리 커지는지 잘 모르는 사람들에게 알려주기 위해, N이 주어지면 N!의 맨 뒤에 붙는 연속한 0의 개수를 출력하는 프로그램을 작성하려고 합니다.
입력
첫째 줄에 정수 이 주어집니다.
출력
의 맨 뒤에 붙는 연속한 의 개수를 출력합니다.