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

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

1 секунда
64 мегабайта
Very easy

На остановке троллейбуса пассажиров, включая Петрика и Иванко, садятся в троллейбус. Петрик покупает первый билет, номер которого — простое число. Иванко замечает это и решает, что тоже хочет билет с простым номером. Билеты выдаются по порядку, начиная с номера Петрикового билета, и для всех пассажиров имеется только одна последовательная лента билетов.

Input

Ввод содержит два числа: — количество пассажиров и ной билета, который получил Петрик. Номер билета содержит не более цифр.

Output

Выведите, скольких пассажиров Иванко должен пропустить вперёд, чтобы получить билет с простым номером. Если получить такой билет раньше, чем билеты закончатся, невозможно, выведите .

Examples

Example 4

Loading
Loading

Example 1

Loading
Loading