Задача #4298

Делители и маски

Уровень ЕГЭ

Напишите программу, которая перебирает целые числа, большие 2 726 695 891, в порядке возрастания и ищет среди них числа, являющиеся произведением ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну комбинацию цифр 67.
В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце - для каждого из них соответствующий наименьший из найденных множителей.
Количество строк в таблице для ответа избыточно.

Новая

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

2726706667

6703

2726714689

967

2726723191

51767

2726723341

16267

2726730289

Видео по задаче

Смотреть в VK

def p(x):
    for i in range(2,int(x**0.5)+1):
        if x%i==0:
            return [i]+p(x//i)
    return [x]

for x in range(2_726_695_892,2_800_000_000):
    d = p(x)
    if len(d)==2 and str(d[0]).count('67')==1 and str(d[1]).count('67')==1:
        print(x,min(d))

Номер