Cho hai số nguyên dương ~a~ và ~b~.

Yêu cầu

Hãy tìm và in ra tất cả các số nguyên tố nằm trong đoạn từ ~a~ đến ~b~.

Dữ liệu vào

• Dòng duy nhất chứa hai số nguyên dương ~a~ và ~b~.

Ràng buộc

• ~1 ≤ a, b ≤ 10^6~.

Kết quả

In ra các số nguyên tố trong đoạn theo thứ tự tăng dần.

Các số cách nhau bởi đúng một dấu cách.

Ví dụ

Dữ liệu vào

10 50

Kết quả

11 13 17 19 23 29 31 37 41 43 47

Giải thích

Các số nguyên tố nằm trong đoạn từ ~10~ đến ~50~ là:

~11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47~.