Поиск последовательности с заданным условием

[dekichi]

Есть последовательность 17 последовательных натуральных чисел, начинающихся с N.
Известно, что для любого числа a из этой последовательности найдется другое число b из этой последовательности, такое что $НОД(a,b)>1$. Найти минимальное N с таким условием.

Используя код проверила последовательности до 100000, но не нашлось ни одной.

for i in range(2, 100000):
    not_division = 0
    lst = list(range(i, i+17))
    #print(lst)
    for j in lst:
        counter = 0
        for k in lst[1:]:
            if gcd_iterative(j, k) > 1 and gcd_iterative(j, k) != k:
                counter += 1

        if counter == 0:
            not_division += 1
            #print('%s have no delimeter' % j)
    if not_division == 0:
        print('%s SUCCESS' % str(lst))

Подскажите, пожалуйста, может есть где-то ошибка

[Pphantom]

Тема перемещена из форума «Computer Science» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- код можно и нужно набрать так, чтобы была включена подсветка синтаксиса.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.