Среди первых N натуральных чисел
примерно ½·N нечётных, а среди этих
нечётных примерно ½·N-⅙·N=⅓·N не кратны трём. Возьмём натуральное число n - какое число имеет такой номер в списке натуральных чисел не кратных двум или трём? Примерно 3·n, но из этого утроенного эн нужно вычесть 2 если n нечётное или единицу если n чётное!
На Python3:
n = int(input('n = '))
print(3*n-2 if n&1 else 3*n-1)
Вот и вся программа!