시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 0 0 0 0.000%

문제

For a positive integer n, its factorial is defined as the product of all integers from 1 to n, denoted as n!. Now n double factorial is the product of 1 factorial, 2 factorial, ..., up to n factorial: 1! · 2! · 3! · ... · n!. Given n, find the number of trailing zeros of a decimal representation of n double factorial.

입력

The first and only line of the standard input contains an integer n (1 ≤ n ≤ 1018).

출력

The first and only line of the standard output should contain the number of trailing zeros of n double factorial.

예제 입력 1

11

예제 출력 1

9

힌트

11 double factorial equals 265 790 267 296 391 946 810 949 632 000 000 000. This number has 9 trailing zeros.