Naturāla skaitļa n faktoriālu (apzīmē "n!") aprēķina, sareizinot visus naturālos skaitļus no
1 līdz n :
n! = 1*2*...*(n-1)*n .
Uzrakstiet programmu, kas dotai n vērtībai nosaka, ar cik nullēm beidzas n faktoriāla pieraksts!
Teksta faila fanulles.in vienīgajā rindā dots naturāls skaitlis - n vērtība (n<=109).
Teksta faila fanulles.out vienīgajā rindā jāizvada viens vesels skaitlis nuļlu skaits n! pieraksta beigās.
| fanulles.in | fanulles.out |
3 |
0 |
| fanulles.in | fanulles.out |
10 |
2 |
| fanulles.in | fanulles.out |
54321 |
13576 |