Bình phương số nguyên tố 2

Đề bài

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

Không có ràng buộc thêm.

Output Format

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

Sample Input 0

4 50

Sample Output 0

4 8 9 16 25 27 32 36 49

Sample Input 1

``` 54 1000000