Cho dãy số: ~1~, ~1×2~, ~1×2×3~, ~1×2×3×4~, ... (số thứ ~N~ là tích của các số từ ~1~ đến ~N~). Hỏi chữ số cuối cùng khác ~0~ của số thứ ~N~ trong dãy là chữ số nào?

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{4})~

Output Specification

• Đưa ra chữ số cuối cùng khác ~0~ của số thứ ~N~ trong dãy.

Scoring

• Nếu chương trình chạy đúng những trường hợp ~N \le 15~, thí sinh sẽ được ~60~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~N \le 10^4~, thí sinh sẽ được ~100~ điểm.

Sample Input

3

Sample Output

6

Note

~1×2×3 = 6~. Chữ số cuối cùng là ~6~.

Sample Input

6

Sample Output

2

Note

~1×2×3×4×5×6 = 720~. Chữ số cuối cùng khác ~0~ là ~2~.