Problem description

Zadanie jest krótkie i proste, ale liczby są duże. Oblicz ile zer na końcu, ma w zapisie dziesiętnym liczba N! (N silnia).

Dla wyjaśnienia: N! = 1 ⋅ 2 ⋅ 3 ⋅ ... ⋅ N, lub inaczej: N! = (N−1)! ⋅ N dla N ≥ 2 oraz N! = 1, gdy N = 1.

Napisz program, który wczyta ze standardowego wejścia liczbę N, obliczy liczbę końcowych zer w zapisie dziesiętnym liczby N! i wypisze wynik na standardowe wyjście.

Wejście

W pierwszym i jedynym wierszu wejścia znajduje się jedna liczba naturalna N.

Wyjście

W pierwszym i jedynym wierszu wyjścia wypisać należy jedną liczbę całkowitą – liczbę zer na końcu zapisu dziesiętnego liczby N!.

Ograniczenia

1 ≤ N ≤ 10¹⁸.

W testach wartych łącznie 20% maksymalnej punktacji zachodzi: N ≤ 20.

W testach wartych łącznie 50% maksymalnej punktacji zachodzi: N ≤ 1 000 000.

Przykład

10

2

3

0

8

1