e-olymp
Задачи

Заяц-неудачник

Заяц-неудачник

На остановке N пассажиров, среди которых были Ваня и Петя, вошли в троллейбус. Первым купил билет Ваня. Петя посмотрел на билет и увидел, что номер билета простое число и решил, что и он должен купить билет с простым номером. Есть ли шанс у Пети купить билет до следующей остановки, если у кондуктора только один рулон билетов, количество цифр в номерах билетов которого определяется купленным билетом. В случае, если рулон заканчивается и в нем нет простого номера, Петя будет ехать «зайцем» и его ждет неудача.

prb14

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

Входная строка содержит два числа: количество пассажиров и номер троллейбусного билета. Количество цифр в номере билета не превышает 6.

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

Вывести количество пассажиров, которое необходимо пропустить Пете, чтобы приобрести билет с простым номером, или -1, если это сделать невозможно.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5 011
Выходные данные #1
1
Входные данные #4
6 23
Выходные данные #4
-1