Đề bài
Cho số nguyên dương , hãy tìm số nguyên thỏa mãn:
- và là số nhỏ nhất,
- chia hết cho ,
- Trong hệ thập phân, chỉ chứa các chữ số trong tập
- .
Dữ liệu vàoBHK.INP
Từ tệp văn bản BHK.INP chứa duy nhất một số nguyên dương ().
Kết quả raBHK.OUT
Đưa ra tệp văn bản BHK.OUT chứa một số nguyên tìm được, hoặc là số 0 nếu không tồn tại .
Ràng buộc
- ; .
Ví dụ
3
27