Wed Sep 9 10:06:39 2015 Wed Sep 9 10:06:39 2015 Wed Sep 9 10:06:39 2015 Msieve v. 1.52 (SVN 956M) Wed Sep 9 10:06:39 2015 random seeds: 3bc6f932 27e06d44 Wed Sep 9 10:06:39 2015 factoring 6624612433601947420045513257417747736958298380887178390379903542206288716214294684188007879775533538914135277923617769242377588544337510499069031345044208504535970167811693738182065479 (184 digits) Wed Sep 9 10:06:40 2015 no P-1/P+1/ECM available, skipping Wed Sep 9 10:06:40 2015 commencing number field sieve (184-digit input) Wed Sep 9 10:06:40 2015 R0: -8505622499821102144576131684114829934592 Wed Sep 9 10:06:40 2015 R1: 1 Wed Sep 9 10:06:40 2015 A0: -1 Wed Sep 9 10:06:40 2015 A1: 0 Wed Sep 9 10:06:40 2015 A2: 0 Wed Sep 9 10:06:40 2015 A3: 0 Wed Sep 9 10:06:40 2015 A4: 0 Wed Sep 9 10:06:40 2015 A5: 0 Wed Sep 9 10:06:40 2015 A6: 388800 Wed Sep 9 10:06:40 2015 skew 1.00, size 2.175e-12, alpha -0.279, combined = 1.812e-13 rroots = 2 Wed Sep 9 10:06:40 2015 Wed Sep 9 10:06:40 2015 commencing relation filtering Wed Sep 9 10:06:40 2015 setting target matrix density to 120.0 Wed Sep 9 10:06:40 2015 estimated available RAM is 32096.4 MB Wed Sep 9 10:06:40 2015 commencing duplicate removal, pass 1 Wed Sep 9 10:07:00 2015 error -5 reading relation 4169062 Wed Sep 9 10:07:01 2015 error -15 reading relation 4225570 Wed Sep 9 10:07:03 2015 error -9 reading relation 4642186 Wed Sep 9 10:09:51 2015 error -9 reading relation 39289271 Wed Sep 9 10:10:11 2015 error -15 reading relation 43380393 Wed Sep 9 10:10:11 2015 error -9 reading relation 43380638 Wed Sep 9 10:11:03 2015 error -15 reading relation 54423398 Wed Sep 9 10:11:46 2015 error -15 reading relation 63333610 Wed Sep 9 10:14:11 2015 error -15 reading relation 93499033 Wed Sep 9 10:14:37 2015 error -15 reading relation 98974628 Wed Sep 9 10:17:29 2015 error -9 reading relation 135515650 Wed Sep 9 10:17:41 2015 error -15 reading relation 138068617 Wed Sep 9 10:17:48 2015 error -15 reading relation 139614843 Wed Sep 9 10:17:59 2015 error -9 reading relation 141930673 Wed Sep 9 10:18:16 2015 error -1 reading relation 145411536 Wed Sep 9 10:18:34 2015 error -11 reading relation 149307776 Wed Sep 9 10:18:37 2015 error -15 reading relation 150024092 Wed Sep 9 10:18:59 2015 error -9 reading relation 154564924 Wed Sep 9 10:18:59 2015 error -15 reading relation 154565962 Wed Sep 9 10:19:00 2015 error -11 reading relation 154724191 Wed Sep 9 10:19:00 2015 error -15 reading relation 154724768 Wed Sep 9 10:19:18 2015 error -15 reading relation 158830263 Wed Sep 9 10:19:18 2015 error -9 reading relation 158833944 Wed Sep 9 10:20:21 2015 error -9 reading relation 171949012 Wed Sep 9 10:21:00 2015 error -9 reading relation 180197196 Wed Sep 9 10:22:23 2015 error -9 reading relation 198030522 Wed Sep 9 10:22:24 2015 error -1 reading relation 198089611 Wed Sep 9 10:22:24 2015 error -15 reading relation 198214454 Wed Sep 9 10:22:45 2015 error -9 reading relation 202789131 Wed Sep 9 10:22:50 2015 error -15 reading relation 203813385 Wed Sep 9 10:23:27 2015 error -15 reading relation 211562066 Wed Sep 9 10:23:33 2015 error -9 reading relation 212690401 Wed Sep 9 10:23:46 2015 error -9 reading relation 215488746 Wed Sep 9 10:24:07 2015 error -9 reading relation 219897797 Wed Sep 9 10:24:07 2015 error -9 reading relation 219911464 Wed Sep 9 10:24:09 2015 error -9 reading relation 220387310 Wed Sep 9 10:24:22 2015 error -1 reading relation 222970618 Wed Sep 9 10:24:32 2015 error -15 reading relation 225030927 Wed Sep 9 10:24:32 2015 error -9 reading relation 225069227 Wed Sep 9 10:24:32 2015 error -5 reading relation 225166619 Wed Sep 9 10:24:32 2015 error -11 reading relation 225166620 Wed Sep 9 10:25:16 2015 skipped 2613 relations with b > 2^32 Wed Sep 9 10:25:16 2015 found 51663251 hash collisions in 234321177 relations Wed Sep 9 10:25:30 2015 added 1218198 free relations Wed Sep 9 10:25:30 2015 commencing duplicate removal, pass 2 Wed Sep 9 10:26:46 2015 found 53587178 duplicates and 181952197 unique relations Wed Sep 9 10:26:46 2015 memory use: 1321.5 MB Wed Sep 9 10:26:46 2015 reading ideals above 202178560 Wed Sep 9 10:26:46 2015 commencing singleton removal, initial pass Wed Sep 9 10:43:05 2015 memory use: 3012.0 MB Wed Sep 9 10:43:05 2015 reading all ideals from disk Wed Sep 9 10:43:07 2015 memory use: 2975.0 MB Wed Sep 9 10:43:13 2015 commencing in-memory singleton removal Wed Sep 9 10:43:19 2015 begin with 181952197 relations and 151154582 unique ideals Wed Sep 9 10:44:23 2015 reduce to 110711294 relations and 71940202 ideals in 15 passes Wed Sep 9 10:44:23 2015 max relations containing the same ideal: 31 Wed Sep 9 10:44:28 2015 reading ideals above 720000 Wed Sep 9 10:44:29 2015 commencing singleton removal, initial pass Wed Sep 9 10:57:34 2015 memory use: 2756.0 MB Wed Sep 9 10:57:34 2015 reading all ideals from disk Wed Sep 9 10:57:39 2015 memory use: 4385.0 MB Wed Sep 9 10:57:52 2015 keeping 93745483 ideals with weight <= 200, target excess is 571015 Wed Sep 9 10:58:06 2015 commencing in-memory singleton removal Wed Sep 9 10:58:16 2015 begin with 110711294 relations and 93745483 unique ideals Wed Sep 9 10:59:55 2015 reduce to 110645785 relations and 93679918 ideals in 10 passes Wed Sep 9 10:59:55 2015 max relations containing the same ideal: 200 Wed Sep 9 11:00:46 2015 removing 11528509 relations and 9528509 ideals in 2000000 cliques Wed Sep 9 11:00:49 2015 commencing in-memory singleton removal Wed Sep 9 11:00:58 2015 begin with 99117276 relations and 93679918 unique ideals Wed Sep 9 11:02:17 2015 reduce to 98264768 relations and 83279719 ideals in 9 passes Wed Sep 9 11:02:17 2015 max relations containing the same ideal: 194 Wed Sep 9 11:03:03 2015 removing 8724061 relations and 6724061 ideals in 2000000 cliques Wed Sep 9 11:03:05 2015 commencing in-memory singleton removal Wed Sep 9 11:03:13 2015 begin with 89540707 relations and 83279719 unique ideals Wed Sep 9 11:04:16 2015 reduce to 88975051 relations and 75978542 ideals in 8 passes Wed Sep 9 11:04:16 2015 max relations containing the same ideal: 184 Wed Sep 9 11:04:57 2015 removing 7864421 relations and 5864421 ideals in 2000000 cliques Wed Sep 9 11:05:00 2015 commencing in-memory singleton removal Wed Sep 9 11:05:07 2015 begin with 81110630 relations and 75978542 unique ideals Wed Sep 9 11:06:11 2015 reduce to 80611256 relations and 69604377 ideals in 9 passes Wed Sep 9 11:06:11 2015 max relations containing the same ideal: 175 Wed Sep 9 11:06:48 2015 removing 7409381 relations and 5409381 ideals in 2000000 cliques Wed Sep 9 11:06:50 2015 commencing in-memory singleton removal Wed Sep 9 11:06:57 2015 begin with 73201875 relations and 69604377 unique ideals Wed Sep 9 11:07:48 2015 reduce to 72725344 relations and 63707982 ideals in 8 passes Wed Sep 9 11:07:48 2015 max relations containing the same ideal: 165 Wed Sep 9 11:08:21 2015 removing 7123624 relations and 5123624 ideals in 2000000 cliques Wed Sep 9 11:08:24 2015 commencing in-memory singleton removal Wed Sep 9 11:08:29 2015 begin with 65601720 relations and 63707982 unique ideals Wed Sep 9 11:09:14 2015 reduce to 65125897 relations and 58097291 ideals in 8 passes Wed Sep 9 11:09:14 2015 max relations containing the same ideal: 150 Wed Sep 9 11:09:45 2015 removing 6923444 relations and 4923444 ideals in 2000000 cliques Wed Sep 9 11:09:47 2015 commencing in-memory singleton removal Wed Sep 9 11:09:52 2015 begin with 58202453 relations and 58097291 unique ideals Wed Sep 9 11:10:32 2015 reduce to 57708658 relations and 52667170 ideals in 8 passes Wed Sep 9 11:10:32 2015 max relations containing the same ideal: 139 Wed Sep 9 11:10:59 2015 removing 6789693 relations and 4789693 ideals in 2000000 cliques Wed Sep 9 11:11:01 2015 commencing in-memory singleton removal Wed Sep 9 11:11:05 2015 begin with 50918965 relations and 52667170 unique ideals Wed Sep 9 11:11:39 2015 reduce to 50383718 relations and 47326328 ideals in 8 passes Wed Sep 9 11:11:39 2015 max relations containing the same ideal: 125 Wed Sep 9 11:12:03 2015 removing 6709078 relations and 4709078 ideals in 2000000 cliques Wed Sep 9 11:12:05 2015 commencing in-memory singleton removal Wed Sep 9 11:12:08 2015 begin with 43674640 relations and 47326328 unique ideals Wed Sep 9 11:12:34 2015 reduce to 43057687 relations and 41979561 ideals in 7 passes Wed Sep 9 11:12:34 2015 max relations containing the same ideal: 113 Wed Sep 9 11:12:54 2015 removing 1893901 relations and 1478153 ideals in 415748 cliques Wed Sep 9 11:12:55 2015 commencing in-memory singleton removal Wed Sep 9 11:12:58 2015 begin with 41163786 relations and 41979561 unique ideals Wed Sep 9 11:13:19 2015 reduce to 41108488 relations and 40445637 ideals in 6 passes Wed Sep 9 11:13:19 2015 max relations containing the same ideal: 112 Wed Sep 9 11:13:44 2015 relations with 0 large ideals: 21590 Wed Sep 9 11:13:44 2015 relations with 1 large ideals: 6371 Wed Sep 9 11:13:44 2015 relations with 2 large ideals: 83140 Wed Sep 9 11:13:44 2015 relations with 3 large ideals: 634666 Wed Sep 9 11:13:44 2015 relations with 4 large ideals: 2628519 Wed Sep 9 11:13:44 2015 relations with 5 large ideals: 6576398 Wed Sep 9 11:13:44 2015 relations with 6 large ideals: 10333787 Wed Sep 9 11:13:44 2015 relations with 7+ large ideals: 20824017 Wed Sep 9 11:13:44 2015 commencing 2-way merge Wed Sep 9 11:14:10 2015 reduce to 27622533 relation sets and 26959682 unique ideals Wed Sep 9 11:14:10 2015 commencing full merge Wed Sep 9 11:24:52 2015 memory use: 3522.4 MB Wed Sep 9 11:24:54 2015 found 12334562 cycles, need 12317882 Wed Sep 9 11:24:58 2015 weight of 12317882 cycles is about 1478414380 (120.02/cycle) Wed Sep 9 11:24:58 2015 distribution of cycle lengths: Wed Sep 9 11:24:58 2015 1 relations: 474743 Wed Sep 9 11:24:58 2015 2 relations: 706739 Wed Sep 9 11:24:58 2015 3 relations: 851361 Wed Sep 9 11:24:58 2015 4 relations: 894594 Wed Sep 9 11:24:58 2015 5 relations: 925129 Wed Sep 9 11:24:58 2015 6 relations: 914595 Wed Sep 9 11:24:58 2015 7 relations: 897800 Wed Sep 9 11:24:58 2015 8 relations: 854537 Wed Sep 9 11:24:58 2015 9 relations: 803954 Wed Sep 9 11:24:58 2015 10+ relations: 4994430 Wed Sep 9 11:24:58 2015 heaviest cycle: 28 relations Wed Sep 9 11:25:01 2015 commencing cycle optimization Wed Sep 9 11:25:23 2015 start with 110485504 relations Wed Sep 9 11:29:37 2015 pruned 5206331 relations Wed Sep 9 11:29:37 2015 memory use: 2854.6 MB Wed Sep 9 11:29:37 2015 distribution of cycle lengths: Wed Sep 9 11:29:37 2015 1 relations: 474743 Wed Sep 9 11:29:37 2015 2 relations: 725273 Wed Sep 9 11:29:37 2015 3 relations: 889030 Wed Sep 9 11:29:37 2015 4 relations: 933969 Wed Sep 9 11:29:37 2015 5 relations: 973985 Wed Sep 9 11:29:37 2015 6 relations: 960410 Wed Sep 9 11:29:37 2015 7 relations: 945083 Wed Sep 9 11:29:37 2015 8 relations: 895191 Wed Sep 9 11:29:37 2015 9 relations: 841751 Wed Sep 9 11:29:37 2015 10+ relations: 4678447 Wed Sep 9 11:29:37 2015 heaviest cycle: 28 relations Wed Sep 9 11:30:02 2015 RelProcTime: 5002 Wed Sep 9 11:30:02 2015 Wed Sep 9 11:30:02 2015 commencing linear algebra Wed Sep 9 11:30:03 2015 read 12317882 cycles Wed Sep 9 11:30:28 2015 cycles contain 40775698 unique relations Wed Sep 9 11:33:59 2015 read 40775698 relations Wed Sep 9 11:35:16 2015 using 20 quadratic characters above 2147482922 Wed Sep 9 11:37:38 2015 building initial matrix Wed Sep 9 11:45:39 2015 memory use: 5302.3 MB Wed Sep 9 11:45:44 2015 read 12317882 cycles Wed Sep 9 11:45:45 2015 matrix is 12317705 x 12317882 (5725.4 MB) with weight 1639561958 (133.10/col) Wed Sep 9 11:45:45 2015 sparse part has weight 1377688336 (111.84/col) Wed Sep 9 11:48:22 2015 filtering completed in 2 passes Wed Sep 9 11:48:24 2015 matrix is 12317617 x 12317794 (5725.3 MB) with weight 1639558880 (133.10/col) Wed Sep 9 11:48:24 2015 sparse part has weight 1377687168 (111.85/col) Wed Sep 9 11:49:13 2015 matrix starts at (0, 0) Wed Sep 9 11:49:14 2015 matrix is 12317617 x 12317794 (5725.3 MB) with weight 1639558880 (133.10/col) Wed Sep 9 11:49:14 2015 sparse part has weight 1377687168 (111.85/col) Wed Sep 9 11:49:14 2015 saving the first 48 matrix rows for later Wed Sep 9 11:49:16 2015 matrix includes 64 packed rows Wed Sep 9 11:49:17 2015 matrix is 12317569 x 12317794 (5526.4 MB) with weight 1406845379 (114.21/col) Wed Sep 9 11:49:17 2015 sparse part has weight 1325538548 (107.61/col) Wed Sep 9 11:49:18 2015 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Wed Sep 9 11:50:10 2015 commencing Lanczos iteration (6 threads) Wed Sep 9 11:50:10 2015 memory use: 4730.8 MB Wed Sep 9 11:50:46 2015 linear algebra at 0.0%, ETA 76h28m Wed Sep 9 11:50:58 2015 checkpointing every 160000 dimensions Sat Sep 12 16:49:12 2015 lanczos halted after 194794 iterations (dim = 12317566) Sat Sep 12 16:49:24 2015 recovered 39 nontrivial dependencies Sat Sep 12 16:49:24 2015 BLanczosTime: 278362 Sat Sep 12 16:49:24 2015 Sat Sep 12 16:49:24 2015 commencing square root phase Sat Sep 12 16:49:24 2015 handling dependencies 1 to 64 Sat Sep 12 16:49:24 2015 reading relations for dependency 1 Sat Sep 12 16:49:25 2015 read 6159623 cycles Sat Sep 12 16:49:37 2015 cycles contain 20389872 unique relations Sat Sep 12 16:51:31 2015 read 20389872 relations Sat Sep 12 16:52:53 2015 multiplying 20389872 relations Sat Sep 12 17:16:41 2015 multiply complete, coefficients have about 859.64 million bits Sat Sep 12 17:16:43 2015 initial square root is modulo 51556927 Sat Sep 12 17:41:57 2015 sqrtTime: 3153 Sat Sep 12 17:41:57 2015 prp70 factor: 2152663710132529759826048753263709852648846484786595400983261799981977 Sat Sep 12 17:41:57 2015 prp115 factor: 3077402384041722903945992508223484460011014422922730392445254484690506016294459166991389029692080745286748791567327 Sat Sep 12 17:41:57 2015 elapsed time 79:35:18