Вопрос пользователя:
Ограничение по времени: секунда Ограничение по памети: 256 мегабайтт Сегодня Тимофей, как обычно, выписал на доске в ряд натуральные числа. Потом приши начальник отдела и стёр все числа, делящиеся на 2. Потом пришёл начальник другога отдела и стёр все числа из оставшикся, делящиеся на 3. Какое число теперь стоит на п-и месте в списке?
Формат входных данных
Единственная строка влодных данных содержит натуральное число п(1 <n
< 10P
Формат выходных данных
Выведите одно натуральное число - ответ на вопрос задачи. Обратите анимание, что при заданных ограничениях для хранения входных данных и ответа может понадобиться 64-битный тил денных
Замечание
В примере дане п = 5. Из исходного ряда натуральных чисел 1, 2, 3, 1, 5, 6, 7, 8, 9, 10, 11, 12, 13, 11, 15 сначала были удалены числа 2, 4, 6, 8, … (как делящиеся на 2). Остался ряд 1, 3, 5, 7, 9, 11, 13, 15
Потом из него были удалены числа 3, 9, 15, … (как делящиеся на 3). Остался ряд 1, 6, 7, 11 13...
на пятом месте число 13
Ответ нейросети:
n = int(input())
result = n + n // 2 + n // 3 - n // 6 - n // 3 - n // 2 + n // 6
print(result)