Заєць-невдаха
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
На зупинці пасажирів, серед яких були Ваня і Петя, зайшли в тролейбус. Першим купив квиток Ваня. Петя глянув на квиток і побачив, що номер квитка просте число, і вирішив, що і він повинен купити квиток з простим номером. Чи є шанс у Петі купити такий квиток до наступної зупинки, якщо у кондуктора лише один рулон квитків, кількість цифр у номерах білетів якого визначається купленим квитком. У разі, якщо рулон закінчується, Петя буде їхати «зайцем», і його чекає невдача.
Вхідні дані
Вхідний рядок містить два числа: кількість пасажирів та номер тролейбусного квитка. Кількість цифр у номері квитка не перевищує 6.
Вихідіні дані
Вивести кількість пасажирів, яку необхідно пропустити Петі, щоб купити квиток з простим номером, або , якщо це зробити неможливо.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #4
Відповідь #4
Відправки 11K
Коефіцієнт прийняття 25%