Cho một j88 tặng 50k số năm chữ số $\overline {a_1a_2a_3a_4a_5}$, ta có thể phân chia nó thành ba số con như j88vip1 sau:
- $sub_1=\overline{a_1a_2a_3}$
- $sub_2=\overline{a_2a_3a_4}$
- $sub_3=\overline{a_3a_4a_5}$
Ví dụ, số năm chữ số $20207$ có thể được chia thành:
- $sub_1=202$
- $sub_2=020\ (=20)$
- $sub_3=207$
Bây giờ, cho một số nguyên dương $K$, hãy viết chương trình để tìm tất cả các số năm chữ số nằm trong khoảng từ $10000$ đến $30000$ mà ba số con $sub_1$, $sub_2$, và $sub_3$ đều chia hết cho $K$.
Định dạng đầu vào
Một số nguyên dương $K$.
Định dạng đầu ra
Mỗi dòng là một số năm chữ số thỏa mãn điều kiện, liệt kê theo thứ tự tăng dần. Không lặp lại hoặc bỏ sót bất kỳ số nào. Nếu không có số nào thỏa mãn, in ra Không.
Ví dụ #1
Đầu vào ví dụ #1
|
|
Đầu ra ví dụ #1
|
|