20071224, 15:31  #1 
(loop (#_fork))
Feb 2006
Cambridge, England
14326_{8} Posts 
518bit GNFS with msieve
Joppe_Bos and I (I found the polynomial, he did about 70% of the sieving and I did about 30%, he ran the processing step) have factored P76#+1.
I started polynomial selection on 25 November, on four CPUs, and found an acceptable polynomial by 5 December, with Murphy score 2.06e12. After a day or so of trial sieving I settled for sieving specialQ on the algebraic side, with a rational sieve bound of 25M, an algebraic sieve bound of 45M, and 30bit large primes on both sides. There turns out to be another polynomial for this number with Murphy score 2.21e12, but we'd started sieving on other machines before that polynomial popped out of the selection software. I sieved 25M  41M, Joppe sieved 41M  75M; we used a newer version of the FrankeKleinjung siever than is in distributed ggnfs, which had 64bit assembly language extensions and runs around 40% faster on 64bit machines than the distributed version. I used four K8 cores and two Core2 cores, and took about 1500 CPUhours for my eighteen million Qrange; Joppe used roughly six Core2 cores and two K8 cores. I uploaded all my data to Joppe, who processed the total of slightly over 100 million relations with msieve1.32 on a quadcore Core2 system with 4GB RAM; the oversieving produced a very conveniently sized matrix (5276408 x 5276653 with weight 381961710), the linear algebra took 70 hours with four threads, and the result popped out at 21:30 last night, less than a month after the start of the project. I think this is the largest GNFS yet done with msieve; I am quite impressed that two people can do a >512bit factorisation in a month. Joppe is at EPFL, but there was no need to use their cluster. The complete log: Code:
Thu Dec 20 15:05:07 2007 Msieve v. 1.32 Thu Dec 20 15:05:07 2007 random seeds: 7612d151 7b0f9504 Thu Dec 20 15:05:07 2007 factoring 658614500390569664024119437665618976500892468548069400648049333237337193956369480811164206516669866807827915645835408481915303111064764635862931579194844131 (156 digits) Thu Dec 20 15:05:08 2007 no P1/P+1/ECM available, skipping Thu Dec 20 15:05:08 2007 commencing number field sieve (156digit input) Thu Dec 20 15:05:08 2007 R0: 206950072919940774203109481797 Thu Dec 20 15:05:08 2007 R1: 825499087646757997 Thu Dec 20 15:05:08 2007 A0: 179131109554813756331055489450458300 Thu Dec 20 15:05:08 2007 A1: 375364530130317936085288406520 Thu Dec 20 15:05:08 2007 A2: 34675717393453551700967111 Thu Dec 20 15:05:08 2007 A3: 127426787095805083038 Thu Dec 20 15:05:08 2007 A4: 1117778657632470 Thu Dec 20 15:05:08 2007 A5: 1735020000 Thu Dec 20 15:05:08 2007 size score = 2.625595e16, Murphy alpha = 7.234075, combined = 2.927301e15 Thu Dec 20 15:09:12 2007 restarting with 102635059 relations Thu Dec 20 15:09:13 2007 factor base loaded: Thu Dec 20 15:09:13 2007 1565927 rational ideals (max prime = 24999983) Thu Dec 20 15:09:13 2007 1564455 algebraic ideals (max prime = 24999973) Thu Dec 20 15:09:13 2007 added 12906 free relations Thu Dec 20 15:09:13 2007 Thu Dec 20 15:09:13 2007 commencing relation filtering Thu Dec 20 15:09:13 2007 commencing duplicate removal, pass 1 Thu Dec 20 15:10:11 2007 error 9 reading relation 7157845 Thu Dec 20 15:17:35 2007 error 9 reading relation 62124611 Thu Dec 20 15:17:42 2007 error 9 reading relation 63022541 Thu Dec 20 15:23:05 2007 found 27215906 hash collisions in 102647962 relations Thu Dec 20 15:23:05 2007 commencing duplicate removal, pass 2 Thu Dec 20 15:28:44 2007 found 14085956 duplicates and 88562006 unique relations Thu Dec 20 15:28:44 2007 memory use: 504.8 MB Thu Dec 20 15:29:06 2007 ignoring smallest 2821584 rational and 2820368 algebraic ideals Thu Dec 20 15:29:06 2007 filtering ideals above 46821690 Thu Dec 20 15:29:06 2007 need 9591318 more relations than ideals Thu Dec 20 15:29:06 2007 commencing singleton removal, pass 1 Thu Dec 20 15:42:32 2007 relations with 0 large ideals: 903405 Thu Dec 20 15:42:32 2007 relations with 1 large ideals: 6544795 Thu Dec 20 15:42:32 2007 relations with 2 large ideals: 20020030 Thu Dec 20 15:42:32 2007 relations with 3 large ideals: 30676289 Thu Dec 20 15:42:32 2007 relations with 4 large ideals: 23351322 Thu Dec 20 15:42:32 2007 relations with 5 large ideals: 7066165 Thu Dec 20 15:42:32 2007 relations with 6 large ideals: 0 Thu Dec 20 15:42:32 2007 relations with 7+ large ideals: 0 Thu Dec 20 15:42:32 2007 88562006 relations and about 60125689 large ideals Thu Dec 20 15:42:32 2007 commencing singleton removal, pass 2 Thu Dec 20 15:58:38 2007 found 16286644 singletons Thu Dec 20 15:58:38 2007 current dataset: 72275362 relations and about 42565616 large ideals Thu Dec 20 15:58:38 2007 commencing singleton removal, pass 3 Thu Dec 20 16:10:31 2007 relations with 0 large ideals: 903405 Thu Dec 20 16:10:32 2007 relations with 1 large ideals: 6097343 Thu Dec 20 16:10:32 2007 relations with 2 large ideals: 17411817 Thu Dec 20 16:10:32 2007 relations with 3 large ideals: 24945403 Thu Dec 20 16:10:32 2007 relations with 4 large ideals: 17820720 Thu Dec 20 16:10:32 2007 relations with 5 large ideals: 5096674 Thu Dec 20 16:10:32 2007 relations with 6 large ideals: 0 Thu Dec 20 16:10:32 2007 relations with 7+ large ideals: 0 Thu Dec 20 16:10:32 2007 72275362 relations and about 53803188 large ideals Thu Dec 20 16:10:32 2007 commencing singleton removal, pass 4 Thu Dec 20 16:22:07 2007 found 12965869 singletons Thu Dec 20 16:22:07 2007 current dataset: 59309493 relations and about 39854183 large ideals Thu Dec 20 16:22:08 2007 commencing singleton removal, pass 5 Thu Dec 20 16:31:38 2007 found 2864851 singletons Thu Dec 20 16:31:38 2007 current dataset: 56444642 relations and about 36931959 large ideals Thu Dec 20 16:31:38 2007 commencing singleton removal, pass 6 Thu Dec 20 16:40:44 2007 found 593217 singletons Thu Dec 20 16:40:44 2007 current dataset: 55851425 relations and about 36336051 large ideals Thu Dec 20 16:40:44 2007 commencing singleton removal, pass 7 Thu Dec 20 16:49:43 2007 found 117169 singletons Thu Dec 20 16:49:43 2007 current dataset: 55734256 relations and about 36218775 large ideals Thu Dec 20 16:49:43 2007 commencing singleton removal, final pass Thu Dec 20 17:00:11 2007 memory use: 2116.1 MB Thu Dec 20 17:00:11 2007 commencing inmemory singleton removal Thu Dec 20 17:00:17 2007 begin with 55734256 relations and 41744702 unique ideals Thu Dec 20 17:01:41 2007 reduce to 49222374 relations and 35077430 ideals in 14 passes Thu Dec 20 17:01:41 2007 max relations containing the same ideal: 49 Thu Dec 20 17:02:12 2007 removing 3160867 relations and 2760867 ideals in 400000 cliques Thu Dec 20 17:02:14 2007 commencing inmemory singleton removal Thu Dec 20 17:02:19 2007 begin with 46061507 relations and 35077430 unique ideals Thu Dec 20 17:02:57 2007 reduce to 45955045 relations and 32209028 ideals in 7 passes Thu Dec 20 17:02:57 2007 max relations containing the same ideal: 47 Thu Dec 20 17:03:25 2007 removing 2325031 relations and 1925031 ideals in 400000 cliques Thu Dec 20 17:03:26 2007 commencing inmemory singleton removal Thu Dec 20 17:03:31 2007 begin with 43630014 relations and 32209028 unique ideals Thu Dec 20 17:04:06 2007 reduce to 43563552 relations and 30216984 ideals in 7 passes Thu Dec 20 17:04:06 2007 max relations containing the same ideal: 46 Thu Dec 20 17:04:32 2007 removing 2055945 relations and 1655945 ideals in 400000 cliques Thu Dec 20 17:04:34 2007 commencing inmemory singleton removal Thu Dec 20 17:04:38 2007 begin with 41507607 relations and 30216984 unique ideals Thu Dec 20 17:05:12 2007 reduce to 41453998 relations and 28507010 ideals in 7 passes Thu Dec 20 17:05:12 2007 max relations containing the same ideal: 46 Thu Dec 20 17:05:36 2007 removing 1896185 relations and 1496185 ideals in 400000 cliques Thu Dec 20 17:05:38 2007 commencing inmemory singleton removal Thu Dec 20 17:05:42 2007 begin with 39557813 relations and 28507010 unique ideals Thu Dec 20 17:06:13 2007 reduce to 39507099 relations and 26959676 ideals in 7 passes Thu Dec 20 17:06:13 2007 max relations containing the same ideal: 44 Thu Dec 20 17:06:37 2007 removing 1788527 relations and 1388527 ideals in 400000 cliques Thu Dec 20 17:06:38 2007 commencing inmemory singleton removal Thu Dec 20 17:06:42 2007 begin with 37718572 relations and 26959676 unique ideals Thu Dec 20 17:07:07 2007 reduce to 37672612 relations and 25524823 ideals in 6 passes Thu Dec 20 17:07:07 2007 max relations containing the same ideal: 44 Thu Dec 20 17:07:29 2007 removing 1707966 relations and 1307966 ideals in 400000 cliques Thu Dec 20 17:07:30 2007 commencing inmemory singleton removal Thu Dec 20 17:07:34 2007 begin with 35964646 relations and 25524823 unique ideals Thu Dec 20 17:07:58 2007 reduce to 35917831 relations and 24169625 ideals in 6 passes Thu Dec 20 17:07:58 2007 max relations containing the same ideal: 44 Thu Dec 20 17:08:19 2007 removing 1654148 relations and 1254148 ideals in 400000 cliques Thu Dec 20 17:08:20 2007 commencing inmemory singleton removal Thu Dec 20 17:08:24 2007 begin with 34263683 relations and 24169625 unique ideals Thu Dec 20 17:08:50 2007 reduce to 34223790 relations and 22875212 ideals in 7 passes Thu Dec 20 17:08:50 2007 max relations containing the same ideal: 42 Thu Dec 20 17:09:10 2007 removing 1590150 relations and 1190150 ideals in 400000 cliques Thu Dec 20 17:09:11 2007 commencing inmemory singleton removal Thu Dec 20 17:09:14 2007 begin with 32633640 relations and 22875212 unique ideals Thu Dec 20 17:09:39 2007 reduce to 32591157 relations and 21642179 ideals in 7 passes Thu Dec 20 17:09:39 2007 max relations containing the same ideal: 41 Thu Dec 20 17:09:58 2007 removing 1550131 relations and 1150131 ideals in 400000 cliques Thu Dec 20 17:09:59 2007 commencing inmemory singleton removal Thu Dec 20 17:10:02 2007 begin with 31041026 relations and 21642179 unique ideals Thu Dec 20 17:10:19 2007 reduce to 30995898 relations and 20446468 ideals in 5 passes Thu Dec 20 17:10:19 2007 max relations containing the same ideal: 39 Thu Dec 20 17:10:37 2007 removing 1512694 relations and 1112694 ideals in 400000 cliques Thu Dec 20 17:10:38 2007 commencing inmemory singleton removal Thu Dec 20 17:10:40 2007 begin with 29483204 relations and 20446468 unique ideals Thu Dec 20 17:10:59 2007 reduce to 29442181 relations and 19292266 ideals in 6 passes Thu Dec 20 17:10:59 2007 max relations containing the same ideal: 38 Thu Dec 20 17:11:16 2007 removing 1465761 relations and 1065761 ideals in 400000 cliques Thu Dec 20 17:11:17 2007 commencing inmemory singleton removal Thu Dec 20 17:11:20 2007 begin with 27976420 relations and 19292266 unique ideals Thu Dec 20 17:11:38 2007 reduce to 27932374 relations and 18181967 ideals in 6 passes Thu Dec 20 17:11:38 2007 max relations containing the same ideal: 36 Thu Dec 20 17:11:53 2007 removing 674572 relations and 515484 ideals in 159088 cliques Thu Dec 20 17:11:54 2007 commencing inmemory singleton removal Thu Dec 20 17:11:56 2007 begin with 27257802 relations and 18181967 unique ideals Thu Dec 20 17:12:14 2007 reduce to 27250088 relations and 17658738 ideals in 6 passes Thu Dec 20 17:12:14 2007 max relations containing the same ideal: 35 Thu Dec 20 17:12:17 2007 dataset has 70.0% excess relations Thu Dec 20 17:12:37 2007 ignoring smallest 2555561 rational and 2554433 algebraic ideals Thu Dec 20 17:12:37 2007 filtering ideals above 42139521 Thu Dec 20 17:12:37 2007 need 8632215 more relations than ideals Thu Dec 20 17:12:37 2007 commencing singleton removal, final pass Thu Dec 20 17:18:07 2007 memory use: 835.6 MB Thu Dec 20 17:18:07 2007 commencing inmemory singleton removal Thu Dec 20 17:18:09 2007 begin with 27250088 relations and 18188194 unique ideals Thu Dec 20 17:18:23 2007 reduce to 27229837 relations and 18167941 ideals in 5 passes Thu Dec 20 17:18:23 2007 max relations containing the same ideal: 35 Thu Dec 20 17:18:37 2007 removing 786645 relations and 571805 ideals in 214840 cliques Thu Dec 20 17:18:38 2007 commencing inmemory singleton removal Thu Dec 20 17:18:40 2007 begin with 26443192 relations and 18167941 unique ideals Thu Dec 20 17:18:54 2007 reduce to 26427900 relations and 17580708 ideals in 5 passes Thu Dec 20 17:18:54 2007 max relations containing the same ideal: 35 Thu Dec 20 17:19:07 2007 removing 779088 relations and 564248 ideals in 214840 cliques Thu Dec 20 17:19:08 2007 commencing inmemory singleton removal Thu Dec 20 17:19:10 2007 begin with 25648812 relations and 17580708 unique ideals Thu Dec 20 17:19:23 2007 reduce to 25634832 relations and 17002381 ideals in 5 passes Thu Dec 20 17:19:23 2007 max relations containing the same ideal: 35 Thu Dec 20 17:19:36 2007 removing 1748 relations and 1513 ideals in 235 cliques Thu Dec 20 17:19:37 2007 commencing inmemory singleton removal Thu Dec 20 17:19:39 2007 begin with 25633084 relations and 17002381 unique ideals Thu Dec 20 17:19:42 2007 reduce to 25633084 relations and 17000868 ideals in 1 passes Thu Dec 20 17:19:42 2007 max relations containing the same ideal: 35 Thu Dec 20 17:19:45 2007 dataset has 53.0% excess relations Thu Dec 20 17:20:02 2007 ignoring smallest 2287884 rational and 2286328 algebraic ideals Thu Dec 20 17:20:02 2007 filtering ideals above 37457352 Thu Dec 20 17:20:02 2007 need 6905772 more relations than ideals Thu Dec 20 17:20:02 2007 commencing singleton removal, final pass Thu Dec 20 17:25:17 2007 memory use: 835.6 MB Thu Dec 20 17:25:17 2007 commencing inmemory singleton removal Thu Dec 20 17:25:19 2007 begin with 25633084 relations and 17534738 unique ideals Thu Dec 20 17:25:33 2007 reduce to 25616832 relations and 17518481 ideals in 5 passes Thu Dec 20 17:25:33 2007 max relations containing the same ideal: 35 Thu Dec 20 17:25:47 2007 removing 1368532 relations and 968532 ideals in 400000 cliques Thu Dec 20 17:25:48 2007 commencing inmemory singleton removal Thu Dec 20 17:25:50 2007 begin with 24248300 relations and 17518481 unique ideals Thu Dec 20 17:26:05 2007 reduce to 24203120 relations and 16504150 ideals in 6 passes Thu Dec 20 17:26:05 2007 max relations containing the same ideal: 34 Thu Dec 20 17:26:18 2007 removing 1394417 relations and 994417 ideals in 400000 cliques Thu Dec 20 17:26:19 2007 commencing inmemory singleton removal Thu Dec 20 17:26:21 2007 begin with 22808703 relations and 16504150 unique ideals Thu Dec 20 17:26:37 2007 reduce to 22758350 relations and 15458679 ideals in 7 passes Thu Dec 20 17:26:37 2007 max relations containing the same ideal: 31 Thu Dec 20 17:26:50 2007 removing 1354559 relations and 960661 ideals in 393898 cliques Thu Dec 20 17:26:50 2007 commencing inmemory singleton removal Thu Dec 20 17:26:52 2007 begin with 21403791 relations and 15458679 unique ideals Thu Dec 20 17:27:03 2007 reduce to 21353780 relations and 14447200 ideals in 5 passes Thu Dec 20 17:27:03 2007 max relations containing the same ideal: 30 Thu Dec 20 17:27:15 2007 removing 5736 relations and 4929 ideals in 807 cliques Thu Dec 20 17:27:15 2007 commencing inmemory singleton removal Thu Dec 20 17:27:17 2007 begin with 21348044 relations and 14447200 unique ideals Thu Dec 20 17:27:19 2007 reduce to 21348044 relations and 14442271 ideals in 1 passes Thu Dec 20 17:27:19 2007 max relations containing the same ideal: 30 Thu Dec 20 17:27:22 2007 dataset has 22.4% excess relations Thu Dec 20 17:27:37 2007 ignoring smallest 2018650 rational and 2017320 algebraic ideals Thu Dec 20 17:27:37 2007 filtering ideals above 32775182 Thu Dec 20 17:27:37 2007 need 6093308 more relations than ideals Thu Dec 20 17:27:37 2007 commencing singleton removal, final pass Thu Dec 20 17:32:17 2007 memory use: 666.1 MB Thu Dec 20 17:32:17 2007 commencing inmemory singleton removal Thu Dec 20 17:32:19 2007 begin with 21348044 relations and 14978196 unique ideals Thu Dec 20 17:32:32 2007 reduce to 21329702 relations and 14959851 ideals in 6 passes Thu Dec 20 17:32:32 2007 max relations containing the same ideal: 32 Thu Dec 20 17:32:43 2007 removing 571356 relations and 433085 ideals in 138271 cliques Thu Dec 20 17:32:44 2007 commencing inmemory singleton removal Thu Dec 20 17:32:46 2007 begin with 20758346 relations and 14959851 unique ideals Thu Dec 20 17:32:57 2007 reduce to 20750905 relations and 14519287 ideals in 5 passes Thu Dec 20 17:32:57 2007 max relations containing the same ideal: 31 Thu Dec 20 17:33:08 2007 removing 502123 relations and 363852 ideals in 138271 cliques Thu Dec 20 17:33:08 2007 commencing inmemory singleton removal Thu Dec 20 17:33:10 2007 begin with 20248782 relations and 14519287 unique ideals Thu Dec 20 17:33:21 2007 reduce to 20241907 relations and 14148517 ideals in 5 passes Thu Dec 20 17:33:21 2007 max relations containing the same ideal: 31 Thu Dec 20 17:33:23 2007 dataset has 8.0% excess relations Thu Dec 20 17:33:26 2007 relations with 0 large ideals: 223341 Thu Dec 20 17:33:26 2007 relations with 1 large ideals: 1868386 Thu Dec 20 17:33:26 2007 relations with 2 large ideals: 5538513 Thu Dec 20 17:33:26 2007 relations with 3 large ideals: 7341565 Thu Dec 20 17:33:26 2007 relations with 4 large ideals: 4307607 Thu Dec 20 17:33:26 2007 relations with 5 large ideals: 954443 Thu Dec 20 17:33:26 2007 relations with 6 large ideals: 7957 Thu Dec 20 17:33:26 2007 relations with 7+ large ideals: 95 Thu Dec 20 17:33:26 2007 commencing 2way merge Thu Dec 20 17:33:41 2007 reduce to 14239843 relation sets and 8146453 unique ideals Thu Dec 20 17:33:41 2007 commencing full merge Thu Dec 20 17:36:41 2007 found 7452267 cycles, need 5400653 Thu Dec 20 17:36:44 2007 weight of 5400653 cycles is about 351054628 (65.00/cycle) Thu Dec 20 17:36:44 2007 distribution of cycle lengths: Thu Dec 20 17:36:44 2007 1 relations: 557169 Thu Dec 20 17:36:44 2007 2 relations: 694115 Thu Dec 20 17:36:44 2007 3 relations: 707764 Thu Dec 20 17:36:44 2007 4 relations: 695457 Thu Dec 20 17:36:44 2007 5 relations: 676089 Thu Dec 20 17:36:44 2007 6 relations: 629909 Thu Dec 20 17:36:44 2007 7 relations: 572542 Thu Dec 20 17:36:44 2007 8 relations: 497027 Thu Dec 20 17:36:44 2007 9 relations: 356504 Thu Dec 20 17:36:44 2007 10+ relations: 14077 Thu Dec 20 17:36:44 2007 heaviest cycle: 10 relations Thu Dec 20 17:36:45 2007 commencing cycle optimization Thu Dec 20 17:36:55 2007 start with 25343734 relations Thu Dec 20 17:37:39 2007 pruned 592521 relations Thu Dec 20 17:37:39 2007 distribution of cycle lengths: Thu Dec 20 17:37:39 2007 1 relations: 557169 Thu Dec 20 17:37:39 2007 2 relations: 711518 Thu Dec 20 17:37:39 2007 3 relations: 741460 Thu Dec 20 17:37:39 2007 4 relations: 720273 Thu Dec 20 17:37:39 2007 5 relations: 705108 Thu Dec 20 17:37:39 2007 6 relations: 648554 Thu Dec 20 17:37:39 2007 7 relations: 575939 Thu Dec 20 17:37:39 2007 8 relations: 458408 Thu Dec 20 17:37:39 2007 9 relations: 272405 Thu Dec 20 17:37:39 2007 10+ relations: 9819 Thu Dec 20 17:37:39 2007 heaviest cycle: 10 relations Thu Dec 20 17:37:44 2007 Thu Dec 20 17:37:44 2007 commencing linear algebra Thu Dec 20 17:37:53 2007 read 5400653 cycles Thu Dec 20 17:38:19 2007 cycles contain 13983313 unique relations Thu Dec 20 17:42:11 2007 read 13983313 relations Thu Dec 20 17:42:36 2007 using 32 quadratic characters above 1073741400 Thu Dec 20 17:51:10 2007 read 5400653 cycles Thu Dec 20 17:51:17 2007 matrix is 5387639 x 5400653 with weight 505319976 (avg 93.57/col) Thu Dec 20 17:53:38 2007 filtering completed in 3 passes Thu Dec 20 17:53:40 2007 matrix is 5276456 x 5276653 with weight 496304213 (avg 94.06/col) Thu Dec 20 17:54:40 2007 read 5276653 cycles Thu Dec 20 17:54:44 2007 matrix is 5276456 x 5276653 with weight 496304213 (avg 94.06/col) Thu Dec 20 17:54:44 2007 saving the first 48 matrix rows for later Thu Dec 20 17:54:46 2007 matrix is 5276408 x 5276653 with weight 381961710 (avg 72.39/col) Thu Dec 20 17:54:46 2007 matrix includes 64 packed rows Thu Dec 20 17:54:46 2007 using block size 65536 for processor cache size 4096 kB Thu Dec 20 17:55:11 2007 commencing Lanczos iteration (4 threads) Sun Dec 23 15:09:14 2007 lanczos halted after 83438 iterations (dim = 5276390) Sun Dec 23 15:09:24 2007 recovered 32 nontrivial dependencies Sun Dec 23 15:09:24 2007 Sun Dec 23 15:09:24 2007 commencing square root phase Sun Dec 23 15:09:24 2007 reading relations for dependency 1 Sun Dec 23 15:09:26 2007 read 2639725 cycles Sun Dec 23 15:09:35 2007 cycles contain 8304878 unique relations Sun Dec 23 15:13:27 2007 read 8304878 relations Sun Dec 23 15:14:48 2007 multiplying 12209378 relations Sun Dec 23 16:15:02 2007 multiply complete, coefficients have about 792.23 million bits Sun Dec 23 16:15:44 2007 initial square root is modulo 12808151 Sun Dec 23 18:13:49 2007 reading relations for dependency 2 Sun Dec 23 18:13:55 2007 read 2637061 cycles Sun Dec 23 18:14:05 2007 cycles contain 8300573 unique relations Sun Dec 23 18:17:56 2007 read 8300573 relations Sun Dec 23 18:19:17 2007 multiplying 12194128 relations Sun Dec 23 19:19:31 2007 multiply complete, coefficients have about 791.25 million bits Sun Dec 23 19:20:13 2007 initial square root is modulo 12552311 Sun Dec 23 21:18:18 2007 prp76 factor: 1252724596359114607416742220222030302294387892643573321852443386423988709173 Sun Dec 23 21:18:18 2007 prp81 factor: 525745644577227350352675880086967107492595776746408796031609932313413723952581047 Sun Dec 23 21:18:18 2007 elapsed time 78:13:11 Last fiddled with by fivemack on 20071224 at 16:13 
20071224, 16:03  #2 
Oct 2004
Austria
2·17·73 Posts 
Congratulations!

20071224, 18:10  #3  
Jul 2004
2^{4}·3 Posts 
Quote:


20071225, 08:53  #4  
Apr 2007
2^{2}×3^{2} Posts 
Quote:
If everything goes as expected I suspect these changes are ready to be merged with ggnfs in the beginning of 2008. 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
How I Run a Larger Factorization Using Msieve, gnfs and factmsieve.py on Several Ubuntu Machines  EdH  EdH  7  20190821 02:26 
3,697+ (GNFS 220.9)  pinhodecarlos  NFS@Home  0  20141224 19:13 
3,766+ (GNFS 215.5)  pinhodecarlos  NFS@Home  34  20140401 21:27 
Msieve with GNFS support  R.D. Silverman  Msieve  465  20100111 20:59 
c97 GNFS not possible?  Andi47  Msieve  5  20090126 18:19 