Bài 4

Cho số nguyên dương N ($N \le 3000$). Hãy xác định một số M nguyên dương nhỏ nhất là bội số của số N sao cho biểu diễn của M trong hệ thập phân chỉ chứa các chữ số 0 và 1.

Viết chương trình giải quyết các yêu cầu trên với các điều kiện như sau:

Input (dữ liệu nhập) cho trong tập tin BAI04.INP gồm một dòng duy nhất ghi giá trị N.

Output (dữ liệu xuất) ghi vào tập tin BAI04.OUT gồm một dòng duy nhất ghi giá trị M.

• $N \le 3000$.