CSES - Kertoma
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Tehtäväsi on laskea, montako nollaa on kertoman n!n! lopussa.

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

Syöte

Syötteen ainoalla rivillä on kokonaisluku nn.

Tuloste

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

Rajat

  • 1n1091 \le n \le 10^9

Esimerkki

Syöte:

20

Tuloste:

4