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

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

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

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

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