Số chính phương hoàn hảo là số được tạo bởi bình phương của số nguyên tố đẹp, số nguyên tố đẹp là số nguyên tố viết từ trái sang phải cũng giống như từ phải sang trái. Ví dụ: 4 = 2x2; 16= 4x 4; 36= 6 x 6; 121=11 x 11, 169= 13 x 13, vậy nên số 4 và 121 là số chính phương hoàn hảo, còn số 169 và 36 không phải số chính phương hoàn hảo.

Yêu cầu: Cho 2 số nguyên dương ~a,b~. In ra các số chính phương hoàn hảo trong đoạn ~[a,b]~.

Dữ liệu vào :

• 2 số nguyên dương a,b (~2≤ a≤b≤ 10^{14}~)

Dữ liệu ra:

• In ra các số chính phương hoàn hảo trong đoạn ~[a,b]~. Nếu không tìm thấy số chính phương nào thì in ra -1.

Ví dụ:

Intput

10 150

Output

25 49 121

Ràng buộc:

• 30% test tương ứng với 30% số điểm ứng với ~2 ≤ a ≤ b ≤ 10^5~
• 70% test tương ứng với 30% số điểm ứng với ~2 ≤ a ≤ b ≤ 10^{14}~