#P2293. 大盈若冲

大盈若冲

N!的倒数第一个不为零的数字

Input

每行一个数N(n<101)

Output

每行输出N!的倒数第一个不为零的数字

Sample Input

1
2
3
4
5

Sample Output

1
2
6
4
2

HINT

Source