006 - 虚構主義

問題

情報処理部では、EDPCの問題を利用してDPの勉強をするコンテストを開催した。
r1825は、DPの勉強に飽きてしまった。
これは嘘で楽に解けそうな問題がなくなっただけ。
そこでDPの問題を作ろうと思った。

時に、N!( = Nの階乗, 1 * 2 * ... * (N-1) * N )には末尾に0がいくつ並ぶだろうか。出力せよ。

入力

N

出力

ans

制約

$1$ ≤ $N$ ≤ $10$¹⁸

部分点

$N$ ≤ $20$を満たすテストケースに正解すると１点が与えられる。

テストケース

例1

入力

1

出力

0

例2

入力

100

出力

24

100! = 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000