F. Factorial zerostime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a positive integer n. Output the number of trailing zeros in n! (n! denotes a product of integers between 1 and n, inclusive).InputThe only line of input contains an integer n (1 ≤ n ≤ 1000000).OutputOutput the number of trailing zeros in n!.ExamplesInput6Output1Input24Output4NoteIn the first sample 6! = 720.In the second sample 24! = 620448401733239439360000.
Input6
Output1
['*special problem', '*1800']