CSES - Kertoma
  • Time limit: 1.00 s
  • Memory limit: 128 MB
Tehtäväsi on laskea, montako nollaa on kertoman $n!$ lopussa.

Esimerkiksi $20!=2432902008176640000$, ja tämän luvun lopussa on 4 nollaa.

Syöte

Syötteen ainoalla rivillä on kokonaisluku $n$.

Tuloste

Ohjelmasi tulee tulostaa, montako nollaa on luvun $n!$ lopussa.

Rajat
  • $1 \le n \le 10^9$
Esimerkki

Syöte:
20

Tuloste:
4