Thu Oct 18 10:07:26 2012 Thu Oct 18 10:07:26 2012 Thu Oct 18 10:07:26 2012 Msieve v. 1.51 (SVN 761) Thu Oct 18 10:07:26 2012 random seeds: 329d2954 189cbb48 Thu Oct 18 10:07:26 2012 factoring 628084620287453137816841759556734038375749941343211835566865227662046189080045296516375813647988151954322169873916638784622697714025682798664002920039172592371344011767939531811 (177 digits) Thu Oct 18 10:07:27 2012 no P-1/P+1/ECM available, skipping Thu Oct 18 10:07:27 2012 commencing number field sieve (177-digit input) Thu Oct 18 10:07:27 2012 R0: -11463113765491467695340528626429782121 Thu Oct 18 10:07:27 2012 R1: 7084593923980518516849609894969925639 Thu Oct 18 10:07:27 2012 A0: -1 Thu Oct 18 10:07:27 2012 A1: 12 Thu Oct 18 10:07:27 2012 A2: 15 Thu Oct 18 10:07:27 2012 A3: 60 Thu Oct 18 10:07:27 2012 A4: 60 Thu Oct 18 10:07:27 2012 A5: 42 Thu Oct 18 10:07:27 2012 A6: 11 Thu Oct 18 10:07:27 2012 skew 1.00, size 3.231e-11, alpha 2.227, combined = 1.507e-12 rroots = 2 Thu Oct 18 10:07:27 2012 Thu Oct 18 10:07:27 2012 commencing relation filtering Thu Oct 18 10:07:27 2012 estimated available RAM is 9971.6 MB Thu Oct 18 10:07:27 2012 commencing duplicate removal, pass 1 Thu Oct 18 10:22:58 2012 skipped 13 relations with b > 2^32 Thu Oct 18 10:22:58 2012 found 3620083 hash collisions in 90647074 relations Thu Oct 18 10:23:17 2012 added 1218545 free relations Thu Oct 18 10:23:17 2012 commencing duplicate removal, pass 2 Thu Oct 18 10:31:36 2012 found 0 duplicates and 91865619 unique relations Thu Oct 18 10:31:36 2012 memory use: 261.2 MB Thu Oct 18 10:31:36 2012 reading ideals above 720000 Thu Oct 18 10:31:36 2012 commencing singleton removal, initial pass Thu Oct 18 10:50:40 2012 memory use: 2756.0 MB Thu Oct 18 10:50:40 2012 reading all ideals from disk Thu Oct 18 10:50:56 2012 memory use: 3450.8 MB Thu Oct 18 10:51:06 2012 keeping 88043608 ideals with weight <= 200, target excess is 468323 Thu Oct 18 10:51:15 2012 commencing in-memory singleton removal Thu Oct 18 10:51:24 2012 begin with 91865619 relations and 88043608 unique ideals Thu Oct 18 10:52:37 2012 reduce to 54327500 relations and 46112287 ideals in 15 passes Thu Oct 18 10:52:37 2012 max relations containing the same ideal: 149 Thu Oct 18 10:53:00 2012 removing 6206557 relations and 5206557 ideals in 1000000 cliques Thu Oct 18 10:53:02 2012 commencing in-memory singleton removal Thu Oct 18 10:53:07 2012 begin with 48120943 relations and 46112287 unique ideals Thu Oct 18 10:53:37 2012 reduce to 47675210 relations and 40449956 ideals in 8 passes Thu Oct 18 10:53:37 2012 max relations containing the same ideal: 138 Thu Oct 18 10:53:57 2012 removing 4664852 relations and 3664852 ideals in 1000000 cliques Thu Oct 18 10:53:59 2012 commencing in-memory singleton removal Thu Oct 18 10:54:03 2012 begin with 43010358 relations and 40449956 unique ideals Thu Oct 18 10:54:30 2012 reduce to 42708411 relations and 36476999 ideals in 8 passes Thu Oct 18 10:54:30 2012 max relations containing the same ideal: 129 Thu Oct 18 10:54:48 2012 removing 4179058 relations and 3179058 ideals in 1000000 cliques Thu Oct 18 10:54:50 2012 commencing in-memory singleton removal Thu Oct 18 10:54:53 2012 begin with 38529353 relations and 36476999 unique ideals Thu Oct 18 10:55:17 2012 reduce to 38256577 relations and 33019473 ideals in 8 passes Thu Oct 18 10:55:17 2012 max relations containing the same ideal: 117 Thu Oct 18 10:55:34 2012 removing 3911576 relations and 2911576 ideals in 1000000 cliques Thu Oct 18 10:55:35 2012 commencing in-memory singleton removal Thu Oct 18 10:55:38 2012 begin with 34345001 relations and 33019473 unique ideals Thu Oct 18 10:55:59 2012 reduce to 34071246 relations and 29827749 ideals in 8 passes Thu Oct 18 10:55:59 2012 max relations containing the same ideal: 108 Thu Oct 18 10:56:14 2012 removing 3732194 relations and 2732194 ideals in 1000000 cliques Thu Oct 18 10:56:15 2012 commencing in-memory singleton removal Thu Oct 18 10:56:18 2012 begin with 30339052 relations and 29827749 unique ideals Thu Oct 18 10:56:37 2012 reduce to 30057362 relations and 26806614 ideals in 8 passes Thu Oct 18 10:56:37 2012 max relations containing the same ideal: 101 Thu Oct 18 10:56:49 2012 removing 3623900 relations and 2623900 ideals in 1000000 cliques Thu Oct 18 10:56:51 2012 commencing in-memory singleton removal Thu Oct 18 10:56:53 2012 begin with 26433462 relations and 26806614 unique ideals Thu Oct 18 10:57:07 2012 reduce to 26136668 relations and 23877361 ideals in 7 passes Thu Oct 18 10:57:07 2012 max relations containing the same ideal: 90 Thu Oct 18 10:57:18 2012 removing 3520551 relations and 2520551 ideals in 1000000 cliques Thu Oct 18 10:57:19 2012 commencing in-memory singleton removal Thu Oct 18 10:57:21 2012 begin with 22616117 relations and 23877361 unique ideals Thu Oct 18 10:57:33 2012 reduce to 22283118 relations and 21012369 ideals in 7 passes Thu Oct 18 10:57:33 2012 max relations containing the same ideal: 80 Thu Oct 18 10:57:43 2012 removing 2687646 relations and 1960152 ideals in 727494 cliques Thu Oct 18 10:57:44 2012 commencing in-memory singleton removal Thu Oct 18 10:57:46 2012 begin with 19595472 relations and 21012369 unique ideals Thu Oct 18 10:57:57 2012 reduce to 19368522 relations and 18818431 ideals in 8 passes Thu Oct 18 10:57:57 2012 max relations containing the same ideal: 74 Thu Oct 18 10:58:09 2012 relations with 0 large ideals: 16948 Thu Oct 18 10:58:09 2012 relations with 1 large ideals: 8661 Thu Oct 18 10:58:09 2012 relations with 2 large ideals: 87612 Thu Oct 18 10:58:09 2012 relations with 3 large ideals: 548576 Thu Oct 18 10:58:09 2012 relations with 4 large ideals: 1899608 Thu Oct 18 10:58:09 2012 relations with 5 large ideals: 3951977 Thu Oct 18 10:58:09 2012 relations with 6 large ideals: 5168401 Thu Oct 18 10:58:09 2012 relations with 7+ large ideals: 7686739 Thu Oct 18 10:58:09 2012 commencing 2-way merge Thu Oct 18 10:58:20 2012 reduce to 13101487 relation sets and 12551396 unique ideals Thu Oct 18 10:58:20 2012 commencing full merge Thu Oct 18 11:01:18 2012 memory use: 1582.9 MB Thu Oct 18 11:01:20 2012 found 7007419 cycles, need 6927596 Thu Oct 18 11:01:22 2012 weight of 6927596 cycles is about 484983202 (70.01/cycle) Thu Oct 18 11:01:22 2012 distribution of cycle lengths: Thu Oct 18 11:01:22 2012 1 relations: 762418 Thu Oct 18 11:01:22 2012 2 relations: 851007 Thu Oct 18 11:01:22 2012 3 relations: 864214 Thu Oct 18 11:01:22 2012 4 relations: 806057 Thu Oct 18 11:01:22 2012 5 relations: 742764 Thu Oct 18 11:01:22 2012 6 relations: 645840 Thu Oct 18 11:01:22 2012 7 relations: 545370 Thu Oct 18 11:01:22 2012 8 relations: 445081 Thu Oct 18 11:01:22 2012 9 relations: 353018 Thu Oct 18 11:01:22 2012 10+ relations: 911827 Thu Oct 18 11:01:22 2012 heaviest cycle: 20 relations Thu Oct 18 11:01:23 2012 commencing cycle optimization Thu Oct 18 11:01:32 2012 start with 37278954 relations Thu Oct 18 11:02:17 2012 pruned 1047793 relations Thu Oct 18 11:02:17 2012 memory use: 1183.5 MB Thu Oct 18 11:02:18 2012 distribution of cycle lengths: Thu Oct 18 11:02:18 2012 1 relations: 762418 Thu Oct 18 11:02:18 2012 2 relations: 868500 Thu Oct 18 11:02:18 2012 3 relations: 895827 Thu Oct 18 11:02:18 2012 4 relations: 829249 Thu Oct 18 11:02:18 2012 5 relations: 766003 Thu Oct 18 11:02:18 2012 6 relations: 659336 Thu Oct 18 11:02:18 2012 7 relations: 553895 Thu Oct 18 11:02:18 2012 8 relations: 443951 Thu Oct 18 11:02:18 2012 9 relations: 345727 Thu Oct 18 11:02:18 2012 10+ relations: 802690 Thu Oct 18 11:02:18 2012 heaviest cycle: 20 relations Thu Oct 18 11:02:27 2012 RelProcTime: 3300 Thu Oct 18 11:02:27 2012 Thu Oct 18 11:02:27 2012 commencing linear algebra Thu Oct 18 11:02:30 2012 read 6927596 cycles Thu Oct 18 11:02:38 2012 cycles contain 19031133 unique relations Thu Oct 18 11:12:14 2012 read 19031133 relations Thu Oct 18 11:12:39 2012 using 20 quadratic characters above 1073740190 Thu Oct 18 11:13:50 2012 building initial matrix Thu Oct 18 11:16:21 2012 memory use: 2433.7 MB Thu Oct 18 11:16:23 2012 read 6927596 cycles Thu Oct 18 11:16:24 2012 matrix is 6927416 x 6927596 (2045.9 MB) with weight 596446415 (86.10/col) Thu Oct 18 11:16:24 2012 sparse part has weight 467045075 (67.42/col) Thu Oct 18 11:17:30 2012 filtering completed in 2 passes Thu Oct 18 11:17:31 2012 matrix is 6925249 x 6925429 (2045.7 MB) with weight 596379809 (86.11/col) Thu Oct 18 11:17:31 2012 sparse part has weight 467018303 (67.44/col) Thu Oct 18 11:17:55 2012 matrix starts at (0, 0) Thu Oct 18 11:17:56 2012 matrix is 6925249 x 6925429 (2045.7 MB) with weight 596379809 (86.11/col) Thu Oct 18 11:17:56 2012 sparse part has weight 467018303 (67.44/col) Thu Oct 18 11:17:56 2012 saving the first 48 matrix rows for later Thu Oct 18 11:17:57 2012 matrix includes 64 packed rows Thu Oct 18 11:17:58 2012 matrix is 6925201 x 6925429 (1964.4 MB) with weight 476392090 (68.79/col) Thu Oct 18 11:17:58 2012 sparse part has weight 445692071 (64.36/col) Thu Oct 18 11:17:58 2012 using block size 262144 for processor cache size 6144 kB Thu Oct 18 11:18:06 2012 commencing Lanczos iteration (3 threads) Thu Oct 18 11:18:06 2012 memory use: 2367.7 MB Thu Oct 18 11:19:13 2012 linear algebra at 0.0%, ETA 81h18m Thu Oct 18 11:19:35 2012 checkpointing every 90000 dimensions Thu Oct 18 11:23:59 2012 lanczos halted after 131 iterations (dim = 8271) Thu Oct 18 11:23:59 2012 BLanczosTime: 1292 Thu Oct 18 11:23:59 2012 Thu Oct 18 11:23:59 2012 commencing square root phase Thu Oct 18 11:23:59 2012 reading relations for dependency 1 Thu Oct 18 11:23:59 2012 error: read_cycles can't open dependency file Thu Oct 18 11:24:24 2012 Thu Oct 18 11:24:24 2012 Thu Oct 18 11:24:24 2012 Msieve v. 1.51 (SVN 761) Thu Oct 18 11:24:24 2012 random seeds: a3387bb0 2734c429 Thu Oct 18 11:24:24 2012 factoring 628084620287453137816841759556734038375749941343211835566865227662046189080045296516375813647988151954322169873916638784622697714025682798664002920039172592371344011767939531811 (177 digits) Thu Oct 18 11:24:25 2012 no P-1/P+1/ECM available, skipping Thu Oct 18 11:24:25 2012 commencing number field sieve (177-digit input) Thu Oct 18 11:24:25 2012 R0: -11463113765491467695340528626429782121 Thu Oct 18 11:24:25 2012 R1: 7084593923980518516849609894969925639 Thu Oct 18 11:24:25 2012 A0: -1 Thu Oct 18 11:24:25 2012 A1: 12 Thu Oct 18 11:24:25 2012 A2: 15 Thu Oct 18 11:24:25 2012 A3: 60 Thu Oct 18 11:24:25 2012 A4: 60 Thu Oct 18 11:24:25 2012 A5: 42 Thu Oct 18 11:24:25 2012 A6: 11 Thu Oct 18 11:24:25 2012 skew 1.00, size 3.231e-11, alpha 2.227, combined = 1.507e-12 rroots = 2 Thu Oct 18 11:24:25 2012 Thu Oct 18 11:24:25 2012 commencing linear algebra Thu Oct 18 11:24:26 2012 matrix starts at (0, 0) Thu Oct 18 11:24:27 2012 matrix is 6925249 x 6925429 (2045.7 MB) with weight 596379809 (86.11/col) Thu Oct 18 11:24:27 2012 sparse part has weight 467018303 (67.44/col) Thu Oct 18 11:24:27 2012 saving the first 48 matrix rows for later Thu Oct 18 11:24:28 2012 matrix includes 64 packed rows Thu Oct 18 11:24:29 2012 matrix is 6925201 x 6925429 (1964.4 MB) with weight 476392090 (68.79/col) Thu Oct 18 11:24:29 2012 sparse part has weight 445692071 (64.36/col) Thu Oct 18 11:24:29 2012 using block size 262144 for processor cache size 6144 kB Thu Oct 18 11:24:37 2012 commencing Lanczos iteration (2 threads) Thu Oct 18 11:24:37 2012 memory use: 2314.9 MB Thu Oct 18 11:24:37 2012 restarting at iteration 131 (dim = 8271) Thu Oct 18 11:25:27 2012 linear algebra at 0.1%, ETA 63h 3m Thu Oct 18 11:25:35 2012 checkpointing every 120000 dimensions Sun Oct 21 13:00:22 2012 lanczos halted after 109513 iterations (dim = 6925197) Sun Oct 21 13:00:30 2012 recovered 34 nontrivial dependencies Sun Oct 21 13:00:30 2012 BLanczosTime: 264965 Sun Oct 21 13:00:30 2012 elapsed time 73:36:06 Sun Oct 21 14:30:58 2012 Sun Oct 21 14:30:58 2012 Sun Oct 21 14:30:58 2012 Msieve v. 1.51 (SVN 761) Sun Oct 21 14:30:58 2012 random seeds: 6fa8d51e 7d5b5931 Sun Oct 21 14:30:58 2012 factoring 628084620287453137816841759556734038375749941343211835566865227662046189080045296516375813647988151954322169873916638784622697714025682798664002920039172592371344011767939531811 (177 digits) Sun Oct 21 14:30:59 2012 no P-1/P+1/ECM available, skipping Sun Oct 21 14:30:59 2012 commencing number field sieve (177-digit input) Sun Oct 21 14:30:59 2012 R0: -11463113765491467695340528626429782121 Sun Oct 21 14:30:59 2012 R1: 7084593923980518516849609894969925639 Sun Oct 21 14:30:59 2012 A0: -1 Sun Oct 21 14:30:59 2012 A1: 12 Sun Oct 21 14:30:59 2012 A2: 15 Sun Oct 21 14:30:59 2012 A3: 60 Sun Oct 21 14:30:59 2012 A4: 60 Sun Oct 21 14:30:59 2012 A5: 42 Sun Oct 21 14:30:59 2012 A6: 11 Sun Oct 21 14:30:59 2012 skew 1.00, size 3.231e-11, alpha 2.227, combined = 1.507e-12 rroots = 2 Sun Oct 21 14:30:59 2012 Sun Oct 21 14:30:59 2012 commencing square root phase Sun Oct 21 14:30:59 2012 reading relations for dependency 1 Sun Oct 21 14:31:00 2012 read 3461745 cycles Sun Oct 21 14:31:08 2012 cycles contain 9512914 unique relations Sun Oct 21 14:39:57 2012 read 9512914 relations Sun Oct 21 14:40:38 2012 multiplying 9512914 relations Sun Oct 21 14:48:52 2012 multiply complete, coefficients have about 268.94 million bits Sun Oct 21 14:48:54 2012 initial square root is modulo 66947 Sun Oct 21 15:03:11 2012 GCD is 1, no factor found Sun Oct 21 15:03:11 2012 reading relations for dependency 2 Sun Oct 21 15:03:11 2012 read 3462821 cycles Sun Oct 21 15:03:15 2012 cycles contain 9517600 unique relations Sun Oct 21 15:12:04 2012 read 9517600 relations Sun Oct 21 15:12:45 2012 multiplying 9517600 relations Sun Oct 21 15:20:59 2012 multiply complete, coefficients have about 269.07 million bits Sun Oct 21 15:21:01 2012 initial square root is modulo 67343 Sun Oct 21 15:35:17 2012 GCD is N, no factor found Sun Oct 21 15:35:17 2012 reading relations for dependency 3 Sun Oct 21 15:35:18 2012 read 3464417 cycles Sun Oct 21 15:35:22 2012 cycles contain 9520238 unique relations Sun Oct 21 15:44:10 2012 read 9520238 relations Sun Oct 21 15:44:51 2012 multiplying 9520238 relations Sun Oct 21 15:53:05 2012 multiply complete, coefficients have about 269.15 million bits Sun Oct 21 15:53:07 2012 initial square root is modulo 67547 Sun Oct 21 16:07:23 2012 sqrtTime: 5784 Sun Oct 21 16:07:23 2012 prp81 factor: 250334919215443524766125077494646528931901007582617943466852192377210152763788589 Sun Oct 21 16:07:23 2012 prp97 factor: 2508977262364705232572554895821774402762155241298797457614787781317569863419228542834328499603599 Sun Oct 21 16:07:23 2012 elapsed time 01:36:25