Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт В научно-исследовательском институте, где работает Тимофей, продолжается успешное исследование ряда натуральных чисел. Каждый день его коллеги открывают всё новые и новые свойства этой последовательности, и Тимофей старается от них не отставать. Сегодня Тимофей, как обычно, выписал на доске в ряд натуральные числа. Потом пришёл начальник отдела и стёр все числа, делящиеся на 2. Потом пришёл начальник другого отдела и стёр все числа из оставшихся, делящиеся на 3. Какое число теперь стоит на п-м месте в списке? Формат входных данных Единственная строка входных данных содержит натуральное число п (1 ≤ n ≤ 10°). Формат выходных данных Выведите одно натуральное число ответ на вопрос задачи.Система оценки Решения, верно работающие при 1 ≤ n ≤ 105, получат не менее 40 баллов. Замечание В примере дано п = 5. Из исходного ряда натуральных чисел 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15,... сначала были удалены числа 2, 4, 6, 8, ... (как делящиеся на 2). Остался ряд 1, 3, 5, 7, 9, 11, 13, 15, ... Потом из него были удалены числа 3, 9, 15,... (как делящиеся на 3). / Остался ряд 1, 5, 7, 11, 13,...на пятом месте число 13 . Ввод 5 ,вывод 13

Для решения данной задачи нужно определить, какие числа останутся после удаления всех четных чисел и чисел, делящихся на 3. Начнем с описания последовательности:

1. Исходная последовательность — это все натуральные числа: 1, 2, 3, 4, 5, 6, 7 и так далее.
2. После удаления всех чисел, делящихся на 2, останутся только нечетные числа: 1, 3, 5, 7, 9, 11, 13, 15 и так далее.
3. Далее, из оставшихся чисел удаляются те, которые делятся на 3. Из последовательности нечетных чисел 1, 3, 5, 7, 9, 11, 13, 15… числа, делящиеся на 3, это 3, 9, 15 и так далее.

Теперь, чтобы найти число на p-м месте, необходимо проследить, какие нечетные числа в итоге останутся после удаления делящихся на 3. Давайте рассмотрим несколько шагов, чтобы вывести общее правило:

• Нечетные числа: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, ...
• Убираем делящиеся на 3: 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, ...

Таким образом, оставшиеся числа — это все нечетные числа, которые не делятся на 3.

Чтобы сформулировать правило:

• Нечетные числа можно представить как 2k - 1, где k — положительное целое число (k = 1, 2, 3, ...).
• Чтобы избежать чисел, делящихся на 3, нужно учитывать только те k, для которых (2k - 1) % 3 ≠ 0.

Теперь, путем подбора, можно заметить, что номера нечетных чисел делятся на 3 с периодом 3. Поэтому для получения p-го числа нам нужно вычислить такое k, что 2k - 1 не делится на 3.

Вот как можно пропустить числа, делящиеся на 3:

1. Формируем последовательность, проверяя:
   • Если (k % 3) == 0, пропускаем.
   • Иначе, добавляем (2k - 1) в результат.

Примеры:

• Для p = 1: остается 1
• Для p = 2: остается 5
• Для p = 3: остается 7
• Для p = 4: остается 11
• Для p = 5: остается 13

Таким образом, находим число, соответствующее указанному p.

Алгоритм можно реализовать программно или вручную. Важно помнить: вам нужно находить только те k, которые соответствуют нечетным числам, и выбирать только те, которые не делятся на 3.

Для получения ответа в программной реализации:

def find_number(p):
    count = 0
    k = 1
    while True:
        if k % 3 != 0:  # Только если k не делится на 3
            count += 1
            if count == p:
                return 2 * k - 1  # Возвращаем нечетное число
        k += 1

p = int(input())
print(find_number(p))

Если вы введете 5, программа выдаст 13, что и является верным ответом.