C. Простые на отрезке
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

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

Рассмотрим целые положительные числа 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.

Входные данные

В единственной строке через пробел записаны три целых числа a, b, k (1 ≤ a, b, k ≤ 106a ≤ b).

Выходные данные

В единственной строке выведите единственное целое число — искомое наименьшее l. Если решения не существует, выведите -1.

Примеры
Входные данные
2 4 2
Выходные данные
3
Входные данные
6 13 1
Выходные данные
4
Входные данные
1 4 3
Выходные данные
-1