Самое быстрое решение для крупнейшего премьер-фактора

Question

Есть ли более быстрый способ найти главные факторы 600851475143?

Мой компьютер все еще не смог дать ответ.Вот мой код:

import sympy
num = 600851475143
list(filter(lambda x: sympy.isprime(x) and num % x ==0,range(2,600851475143 +1))

Answer 1

Возвращается мгновенно:

In [17]: import sympy                                                                                                             

In [18]: sympy.factorint(600851475143)                                                                                            
Out[18]: {71: 1, 839: 1, 1471: 1, 6857: 1}

Итак

In [19]: max(sympy.factorint(600851475143))                                                                                       
Out[19]: 6857