Чтобы получилась сумма кратная 144 как минимум одно из чисел пары должно быть больше 72 и меньше 999936 (по условиям, числа неравны друг другу). Можно отбросить все пары, не включающие в себя этот диапазон, а так же все пары, в сумме дающие нечетное число (оно не кратно 144). Таким образом выборка станет меньше, и код может быть ускорен.