Cerinţa

Se citește un număr natural n. Să se determine ultima cifră nenulă din scrierea zecimală a numărului n!.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran numărul C, reprezentând ultima cifră nenulă din scrierea zecimală a numărului n!.

Restricţii şi precizări

• 1 ≤ n ≤ 1000
• n! = 1 * 2 * ... * n

Exemplu:

Intrare

13

Ieșire

8

Explicație

13! = 6227020800, iar ultima cifră nenulă este 8.