- Thưa thầy, số nguyên nào thu hút sự chú ý đặc biệt của thầy? Sam hỏi thầy Aemon dạy tin học của mình.

- Tất nhiên đó là số 2068965517241379310344827586.

- Tại sao lại là số đó? Sam ngạc nhiên hỏi lại.

- Đó là số nguyên nhỏ nhất kết thúc bằng 6 và nếu ta chuyển số 6 lên đầu của số này thì được một số mới gấp 3 lần số ban đầu! Tìm tất cả những số kết thúc bằng 6 và có tính chất như vậy chính là bài thi mà thầy phải giải khi thi vào Học viện Công nghệ thông tin. Nếu trong tương lai em muốn được vào nhập học tại Học viện thì cần phải chuẩn bị cho tốt. Hãy bắt đầu bằng việc giải bài toán này, tìm số thứ k có tính chất đã nêu. Để tránh phải xử lý số lớn, em chỉ cần đưa ra số dư khi chia số tìm được cho 10⁹+7.

Dữ liệu: Vào từ file văn bản SNUMBER.INP gồm một dòng chứa số nguyên k (1 ≤ k ≤ 10⁹).

Kết quả: Đưa ra file văn bản SNUMBER.OUT kết quả tìm được.

Ví dụ: