Перевірка на простоту-2

Напишіть програму, яка знайде усі підряд, у порядку зростання, прості числа у проміжку від ~A~ до ~B~ (обидві межі включно).

Вхідні дані

У єдиному рядку через пробіл задані два натуральні числа ~A~ та ~B~, які є межами проміжку.

Обмеження.

• ~1 \leqslant A~;
• ~B \leqslant 10^7~;
• ~A \leqslant B \leqslant A+10^6~.

Результати

Виведіть усі прості числа проміжку, кожне у окремому рядку. Якщо буде введений проміжок, що не містить жодного простого числа, слід нічого не виводити (навіть символа завершення рядка).

Приклади

Вхід

2 5

Результат

2
3
5

Вхід

4 4

Результат