Отправлено: 13.04.22 22:50. Заголовок: №4117 не сходится с ответом

(№ 4117) (А. Кабанов) Обозначим через M разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю. Напишите программу, которая перебирает целые числа, большие 350000, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 23 даёт в остатке 9. Запишите первые 6 найденных чисел в порядке возрастания, справа от каждого числа запишите соответствующее значение M.

Мой ответ:
350007, 2378
350015, 69998
350017, 8496
350070, 1665
350119, 4540
350136 1619

Правильный:
350015 69998
350017 8496
350036 175016
350073 116688
350082 175039
350128 175062

 
 otvet = [] 
  
 n = 180000 
 a = [] 
 for i in range(n + 1): 
     a.append(i) 
  
 a[1] = 0 
  
 i = 2 
 while i <= n: 
     if a[ i] != 0: 
         j = i + i 
         while j <= n: 
             a[ j] = 0 
             j = j + i 
     i += 1 
  
 a = set(a) 
 a.remove(0) 
 a = sorted(a) 
 print(a) 
 for x in range(350000, 360000): 
     z = [] 
     for s in a: 
         if x % s == 0: 
             z.append(s) 
     if len(z) > 1: 
         M = z[-1] - z[0] 
         if M % 23 == 9: 
             otvet.append(x) 
             otvet.append(M) 
     if len(otvet) > 11: 
         break 
  
  
 print(otvet) 
 

Вроде как уже всю программу пересмотрел, не могу понять, то ли у меня ошибка, то ли в ответах.
Заранее благодарю

 Отправлено: 14.04.22 06:30. Заголовок: Вы находите только п..

Вы находите только простые делители. Пропускаете все остальные.

 Отправлено: 14.04.22 07:19. Заголовок: Я понял... Простые а..

Я понял...
Простые а не не натуральные делители,спасибо и извините за беспокойство.