Cho 2 số nguyên dương \(a, b\) (\(0 < a <= b <= 10^7\)). Đếm các số nguyên tố có trong đoạn \([a, b]\) theo thứ tự tăng dần, mỗi số in trên 1 dòng.

Giải thích: Các số nguyên tố từ 1 đến 10 có 4 số: 2, 3, 5, 7

Ví dụ:

Input :

1 10

Output :

4