Клуб любителей детективных историй проводит свои заседания каждый день начиная с 13 сентября 1842 года. Каждый день слово для выступления брал человек, номер клубного билета которого равен x. Более чем 150 лет организаторы клуба вели статистику выступавших и наконец решили ее проанализировать. Оказывается, в первый день работы клуба выступал член с билетом 1, во второй день – 2, в третий – 4, в четвертый – 6, в пятый – 3 и т.д. Председатель клуба заметил, что в каждый новый день номер билета выступающего является минимальным натуральным числом, не совпадающим с номерами билетов выступавших ранее и одновременно не являющимся взаимно простым с номером билета предыдущего выступавшего.

По традиции клуба номера выступающих вывешивали в качестве объявления, но в век современных технологий объявление было заменено на автоматическое цифровое табло, которое каждый день меняло номер выступающего. Клуб любителей детективов заказал программное обеспечение для подсчета номера билета выступающего в день n, но его работоспособность подвергнута сомнению, поскольку алгоритм вычислений очень непростой. Не могли бы Вы помочь клубу?