Приклад

IN	OUT
5 2 #G#T#	YES
6 1 T....G	YES
7 3 T..#..G	NO
6 2 ..GT..	NO

Задача j. Проста

Обмеження по пам’яті: 256 Мб

Обмеження по часу: 1 с

Кажуть, що 2016 рік був непростий ( ), зате 2017 – це рік простий. Розсекречені дані з майбутнього містять роки життя деяких інопланетян гептаподів. Нехай гептапод народився в році та помер в році . Напишіть програму, яка визначить скільки гептапод прожив простих років.

Вхідні дані. Цілі числа та , ( )

Вихідні дані. Одне число – кількість простих чисел з інтервалу .

Приклад

IN	OUT
1863 1923	9
2 3	2

10