На остановке троллейбуса пассажиров, включая Петрика и Иванко, садятся в троллейбус. Петрик покупает первый билет, номер которого — простое число. Иванко замечает это и решает, что тоже хочет билет с простым номером. Билеты выдаются по порядку, начиная с номера Петрикового билета, и для всех пассажиров имеется только одна последовательная лента билетов.
Ввод содержит два числа: — количество пассажиров и ной билета, который получил Петрик. Номер билета содержит не более цифр.
Выведите, скольких пассажиров Иванко должен пропустить вперёд, чтобы получить билет с простым номером. Если получить такой билет раньше, чем билеты закончатся, невозможно, выведите .
Example 4
Example 1