jeff's quadratic sieve
- - -
factoring 1234567 using smoothness bound 100 and sieving interval 85
- 16 primes in factor base.
- sieving from 1026
- checking 100-smooth q(x) values
- gaussian elim phase.
- finding factors in relations.
!!! factor: 127 (remaining: 9721)
!!! factor: 9721
factorization complete.
0.066u 0.058s 0:00.11 100.0%    0+0k 0+0io 0pf+0w