e-olymp
Задачі

Заєць-невдаха

Заєць-невдаха

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

prb14

Вхідні дані

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

Вихідіні дані

Вивести кількість пасажирів, яку необхідно пропустити Петі, щоб купити квиток з простим номером, або -1, якщо це зробити неможливо.

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