P–1

warning

Use this method only for numbers already known to be composite.

Pollard $p-1$ Factorization

Composite number $n$:

Base $a$:

Maximum $k$: