A variant of the Pollard *p*-1 Factorization Method which uses Lucas
Sequences to achieve rapid factorization if some factor of has a decomposition of in small
Prime factors.

**References**

Riesel, H. *Prime Numbers and Computer Methods for Factorization, 2nd ed.* Boston, MA: Birkhäuser, p. 177, 1994.

Williams, H. C. ``A Method of Factoring.'' *Math. Comput.* **39**, 225-234, 1982.

© 1996-9

1999-05-26