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.

Input Format

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

Constraints

.

Output Format

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