# Just The Facts

Source : ACM ICPC South Central USA 1997 |
|||

Time limit : 1 sec |
Memory limit : 32 M |

**Submitted** : 1666, **Accepted** : 543

N N!

0 1

1 1

2 2

3 6

4 24

5 120

10 3628800

For this problem, you are to write a program that can compute the last non-zero digit of the factorial for N. For example, if your program is asked to compute the last nonzero digit of 5!, your program should produce "2" because 5! = 120, and 2 is the last nonzero digit of 120.

**Input**

Input to the program is a series of nonnegative integers, each on its own line with no other letters, digits or spaces. For each integer N(0<=N<=10^1000), you should read the value and compute the last nonzero digit of N!.

**Output**

For each integer input, the program should print exactly one line of output containing the single last non-zero digit of N!.

**Sample Input**

1 2 26 125 3125 9999

**Sample Output**

1 2 4 8 2 8

Hint: the integer may be very large (0<= N <= 10^1000),download the standard bin file to help you.