Вы решили провести небольшое исследование в области теории простых чисел. Напомним, что простое число — это целое положительное число, имеющее ровно два различных целых положительных делителя.
Рассмотрим целые положительные числа 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.
Выходные данные
В единственной строке выведите единственное целое число — искомое наименьшее l. Если решения не существует, выведите -1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 4 2
|
3
|
|
2
|
6 13 1
|
4
|
|
3
|
1 4 3
|
-1
|