Cho một số nguyên dương ~N~. Ta kí hiệu ~[a_1, a_2, ..., a_M]~ là bội chung nhỏ nhất của ~a_1, a_2, ..., a_M~.

Yêu cầu

Tìm chữ số tận cùng khác 0 của giá trị ~[1, 2, ..., N]~.

Input

Gồm một số dòng, mỗi dòng gồm một số nguyên dương ~N~ (~N \leq 10^6~)

Output

Với mỗi dòng, in ra kết quả tương ứng với ~N~.

Sample Test

Input

6
5
4

Output

6
6
2

Giải thích

• Với ~N = 6~ thì ~[1,2,3,4,5,6] = 60~ nên chữ số tận cùng khác 0 là ~6~.
• Với ~N = 4~ thì ~[1,2,3,4] = 12~ nên chữ số tận cùng khác 0 là ~2~.

Ràng buộc

• ~60\%~ số test ứng với 60% số điểm có ~N ≤ 50~
• ~40\%~ số test ứng với 40% số điểm còn lại không giới hạn gì thêm