Вы решили провести небольшое исследование в области теории простых чисел. Напомним, что простое число — это целое положительное число, имеющее ровно два различных целых положительных делителя.

Рассмотрим целые положительные числа a, a + 1, ..., b (a ≤ b). Вы хотите найти наименьшее целое число l (1 ≤ l ≤ b - a + 1) такое, что для любого целого x (a ≤ x ≤ b - l + 1) среди l целых чисел x, x + 1, ..., x + l - 1 найдется не менее k простых чисел.

Найдите и выведите искомое наименьшее l. Если никакое значение l не подходит под описанные ограничения, выведите -1.