Một số được coi là số đẹp khi nếu nó chia hết cho một số nguyên tố nào đó thì cũng phải 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 16 25 27 32 36 49