Cho một số nguyên dương \(n\).

Yêu cầu: Tìm chữ số tận cùng khác 0 của giá trị \(\lbrack 1,2,\ldots,n\rbrack\).

Trong đó: kí hiệu \(\lbrack a_{1},a_{2},\ldots,a_{M}\rbrack\) là bội chung nhỏ nhất của \(a_{1},a_{2},\ldots,a_{M}\).

Dữ liệu vào:

- Gồm một số dòng (không quá 10 dòng), mỗi dòng gồm một số nguyên dương \(n\ \left( n \leq 10^{6} \right).\)

Kết quả:

- Với mỗi dòng, in ra kết quả tương ứng với \(n.\)

Ví dụ:

Input	Output
6 5 4	6 6 2

Giải thích:

- Với \(n = 6\) thì \(\lbrack 1,2,3,4,5,6\rbrack = 60\) nên chữ số tận cùng khác \(0\) là \(6\).

- Với \(n = 4\) thì \(\lbrack 1,2,3,4\rbrack = 12\) nên chữ số tận cùng khác \(0\) là \(2.\)

Các giới hạn:

- 60% số điểm có \(N \leq 50;\)

- 40% số điểm còn lại không giới hạn gì thêm.