Sesja

Ile na końcu zer ma liczba n!. W matematyce n! (czyt. n silnia) oznacza iloczyn początkowych liczb od 1 do n: n! = 1*2*3*4*...*n oraz 0! = 1

Wejście:

W pierwszym wierszu jest liczba całkowita dodatnia zakończona znakiem nowej linii, oznaczająca liczbę powtórzeń. W drugim wierszu podajemy liczbę całkowitą n mniejszą niż 1000000, oznaczającą n!.

Wyjście:

Program podaje w każdym wierszu, liczbę całkowitą równą liczbie zer na końcu n-tej silni, zakończonej znakiem nowej linii i będącą odpowiedzią na każdy przypadek testowy.

Przykład
Wejście:
4
0
5
10
20
Wyjście:
0
1
2
4

Wskazówka:
Liczba jest podzielna przez:
10, gdy jest podzielna przez 2 i 5. 
100, gdy jest podzielna dwa razy przez 10.
1000 , gdy ...