Решение

Разложение

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True


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


c = 0
for x in range(12_450_001, 10**10):
    factors = prime_factors(x)
    if len(factors) == 2 and all(str(p).count('16') == 1 for p in factors):
        print(x, min(factors))
        c += 1
        if c == 5:
            break

Идём по числам больше порога и раскладываем каждое на простые множители. Нужно ровно два множителя, и в каждом «16» встречается ровно один раз. Печатаем число и меньший множитель.