25.03 Маски

def simple(x): # функция, которая проверяет является ли число простым
    if x == 1:
        return False
    for delim in range(2, int(x ** 0.5) + 1):
        if x % delim == 0:
            return False
    return True


for x in range(1, 10 ** 5 + 1):
    s = str(x)
    t = 0
    if (s[0] == ’1’) and (s[:-3:-1] == ’77’): # проверка, что число удовлетворяет маске
        for i in range(2, int(x ** 0.5) + 1):
            # проверка, что число можно образовать произведением двух простых его делителей
            if simple(x // i) and simple(i) and (x % i == 0) and (i != x // i):
                t = 1
                break
    if t == 1:
        print(x)