jeff's quadratic sieve
- - -
factoring 87463 using smoothness bound 30 and sieving interval 100
- 6 primes in factor base.
- sieving from 195
- checking 30-smooth q(x) values
- gaussian elim phase.
- finding factors in relations.
!!! factor: 587 (remaining: 149)
!!! factor: 149
factorization complete.
0.046u 0.062s 0:00.10 100.0%    0+0k 0+0io 0pf+0w