이중 계승

양의 정수 $n$에 대해 계승 $n!$은 $1$부터 $n$까지의 모든 정수를 곱한 값입니다. $n$의 이중 계승을 처음 $n$개의 계승을 모두 곱한 값으로 정의합니다.

$1! \cdot 2! \cdot 3! \cdots n!$

정수 $n$이 주어질 때, 이 이중 계승을 십진법으로 나타냈을 때 끝에 붙는 $0$의 개수를 구하세요.

첫째 줄에 정수 $n$이 주어집니다 ($1 \le n \le 10^{18}$).

첫째 줄에 $n$의 이중 계승 끝에 붙는 $0$의 개수를 출력합니다.

$n = 11$일 때 이중 계승은 $265790267296391946810949632000000000$이고, 이 수의 끝에는 $0$이 $9$개 붙어 있습니다.