Problem description


Ostatnia niezerowa cyfra silni
(silnia-3)
Limit pamięci: 32 MB
Limit czasu: 0.50 s

Kolejne zadanie o silni. Tym razem trzeba policzyć ostatnią niezerową cyfrę silni w zapisie dziesiętnym. Powodzenia.

Napisz program, który: wczyta liczbę naturalną N, wyznaczy ostatnią niezerową cyfrę liczby N! i wypisze wynik na standardowe wyjście.

Wejście

W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – ostatnia niezerowa cyfra liczby N!.

Ograniczenia

1 ≤ N ≤ 1018.

Przykład

Wejście Wyjście Wyjaśnienie
8
2

8! = 40 320 czyli ostatnią niezerową cyfrą jest 2.