Một số được coi là số đẹp khi nó đồng thời vừa chia hết cho một số nguyên tố và chia hết cho bình phương của số nguyên tố đó. Viết chương trình liệt kê các số đẹp như vậy trong đoạn giữa hai số nguyên dương cho trước.

Dữ liệu vào:

2 số nguyên dương a, b.(1≤a≤b≤10^6).

Dữ liệu ra:

In ra các số đẹp trong đoạn từ a tới b.

Ví dụ:

Dữ liệu vào:

4 50

Dữ liệu ra:

4 8 9 12 16 18 20 24 25 27 28 32 36 40 44 45 48 49 50

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House