flintqs
Programa que utiliza la criba cuadrática multipolinómica [Multi-Polynomial Quadratic Sieve - MPQS] para factorizar enteros grandes de al menos cuarenta dígitos y se utiliza principalmente en el campo de la criptografía y la teoría de números, dado que muchos sistemas de seguridad, como RSA, dependen de la dificultad de factorizar grandes números primos.
$ flintqs -v 123456789012345678901234567890123456789
intentar factorizar el número y ver salida detallada