Олімпійська лотерея

Хто візьме квитків пачку, той одержить – водокачку…

к/ф "Діамантова рука"

Своєрідний рекорд встановлено організаторами лотерей у Лондоні. У ніч на $27$ липня у рамках церемонії відкриття Олімпійських ігор $2012$ було проведено тираж лотереї, завдяки якому у Великобританії з'явилася відразу сотня мільйонерів.

У олімпійському розіграші лотереї EuroMillions Millionaire Raffle було розіграно сто чеків по мільйону фунтів. Такий масштабний розіграш і солідні призи не випадкові. Вони стали, свого роду, вдячністю громадянам Великобританії, які брали участь у національних лотереях, збори від яких йшли на розвиток спортивної інфраструктури. Справа у тому, що витрати на організацію Олімпіади в Лондоні оцінювалися в кілька мільярдів фунтів. Національна лотерея допомогла зібрати на ці цілі близько $2.2$ мільярдів.

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