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 số \(0\) và \(1\).

Yêu cầu

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

Dữ liệu vào

• Một dòng duy nhất ghi giá trị \(N\)

Dữ liệu ra

• Một dòng duy nhất ghi giá trị \(M\)

Input

40

Output

1000