# 1013 - Just The Facts

Time limit : 1 sMemory limit : 32 mb
Submitted : 1676Accepted : 549

### Problem Description

The expression N!, read as "N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example,

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