Среди целых чисел, принадлежащих числовому отрезку [173225; 217437], найдите числа, которые представляют собой произведение двух различных простых делителей, заканчивающихся на одну и ту же цифру. Запишите в ответе количество таких чисел и минимальное из них без разделителей.
def simple(x):# Функция,которая проверяет является число простым или нет
return x > 1 and all(x % y for y in range(2,int(x**0.5)+1))
def divs(x):# Функция,которая возвращает делители определённого числа
d = set()
for i in range(2,int(x**0.5)+1):
if x % i == 0:
d |= {i,x//i}
return sorted(d)
ans = []
for x in range(173225,217438):
d = [i for i in divs(x) if simple(i)] #В списке d будут храниться делители числа x,которые при этом являются простыми числами
if len(d) == 2 and (d[0] % 10 == d[1] % 10) and d[0]*d[1] == x:
ans += [x]
print(len(ans),min(ans))
Ответ: 1710173231