ID #123 · Colecția InfoAs · Operatori și expresii

Problema Iepuras

Bocănilă, iepurașul drăgălaș, a găsit în pădure un coș cu un bilețel pe care era scris `n!`. Din dorința de a ști mai multe, Bocănilă învață că `n!` se citește drept _n factorial_ și reprezintă produsul tuturor numerelor mai mici sau egale cu `n` (cu excepția lui `0`). De exemplu: `3! = 1 * 2 * 3 = 6`, `4! = 1 * 2 * 3 * 4 = 24`, `5! = 1 * 2 * 3 * 4 * 5 = 120`, `n! = 1 * 2 * 3 * … * (n-1) * n`. Curios, Bocănilă și-ar dori acum să găsească o modalitate prin care să calculeze cu câte zerouri se termină orice număr factorial. ## Cerință Primind un număr natural `n` de la Bocănilă, calculați și afișați numărul de zerouri de la sfârșitul lui `n!`. ## Date de intrare Fișierul de intrare `iepuras.in` conține numărul natural `n`, primit de la Bocănilă. ## Date de ieșire Fișierul de ieșire `iepuras.out` va conține numărul de zerouri de la finalul lui `n!`. ## Restricții și precizări * `1 ≤ n ≤ 1000` * Prin definiție, `0! = 1`