A04 - Số nghịch đảo chia hết

Đề ra

Một số nguyên dương \(x\) được gọi là “số nghịch đảo chia hết” nếu thỏa mãn cả hai điều kiện sau:

1. Không chia hết cho 10.

2. Khi đảo ngược các chữ số của x, ta được một số mới y sao cho y chia hết cho x.

Input:

• Một số nguyên dương \(n (1 \le n \le 100000)\)

Output:

• In ra các số nguyên dương \(x\) nhỏ hơn hoặc bằng \(n\) theo thứ tự tăng dần thỏa mãn điều kiện là số “nghịch đảo chia hết”, mỗi số cách nhau bởi một dấu cách.

20

1 2 3 4 5 6 7 8 9 11