For a positive integer , its factorial is defined as the product of all integers from to , denoted as .
Now double factorial is the product of factorial, factorial, ..., up to factorial:
.
Given , find the number of trailing zeros of a decimal representation of double factorial.
Input
The first and only line of the standard input contains an integer
().
Output
The first and only line of the standard output should contain
the number of trailing zeros of double factorial.
Example
For the input data:
11
the correct result is:
9
Explanation of the example: double factorial equals .
This number has trailing zeros.
Task author: Dariusz Leniowski.
Kontakt
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.