This package provides routines for factoring integers, in
particular:
* Pollard's p-1
* Williams' p+1
* Elliptic Curves Method (ECM)
* Continued Fraction Algorithm (CFRAC)
* Multiple Polynomial Quadratic Sieve (MPQS)
It also provides access to Richard P. Brent's tables of factors of
integers of the form b^k +/- 1.
Packages