Fri Feb 1 18:38:03 2019 Msieve v. 1.53 (SVN unknown) Fri Feb 1 18:38:03 2019 random seeds: 29cb0e7b 17c149ec Fri Feb 1 18:38:03 2019 factoring 277767948597972628364922971530894843570583430582528154676500037651891357003611325218095875977180304394294119278641928685560778469426348060074451526064936668543115520986583326152935776894677428994699204436028984173436020123126783169933934104579622168024554367 (258 digits) Fri Feb 1 18:38:05 2019 no P-1/P+1/ECM available, skipping Fri Feb 1 18:38:05 2019 commencing number field sieve (258-digit input) Fri Feb 1 18:38:05 2019 R0: 61748917974902741368975281 Fri Feb 1 18:38:05 2019 R1: -7184983626352716099297100617536359330111417 Fri Feb 1 18:38:05 2019 A0: 389017 Fri Feb 1 18:38:05 2019 A1: 0 Fri Feb 1 18:38:05 2019 A2: 0 Fri Feb 1 18:38:05 2019 A3: 0 Fri Feb 1 18:38:05 2019 A4: 0 Fri Feb 1 18:38:05 2019 A5: 0 Fri Feb 1 18:38:05 2019 A6: 141 Fri Feb 1 18:38:05 2019 skew 3.75, size 1.732e-13, alpha -0.580, combined = 3.364e-14 rroots = 0 Fri Feb 1 18:38:05 2019 Fri Feb 1 18:38:05 2019 commencing relation filtering Fri Feb 1 18:38:05 2019 setting target matrix density to 140.0 Fri Feb 1 18:38:05 2019 estimated available RAM is 515704.5 MB Fri Feb 1 18:38:05 2019 commencing duplicate removal, pass 1 3278 errors Fri Feb 1 19:52:34 2019 skipped 693 relations with b > 2^32 Fri Feb 1 19:52:34 2019 skipped 415 relations with composite factors Fri Feb 1 19:52:34 2019 found 28365722 hash collisions in 369002433 relations Fri Feb 1 19:53:00 2019 added 1218475 free relations Fri Feb 1 19:53:00 2019 commencing duplicate removal, pass 2 Fri Feb 1 20:01:05 2019 found 0 duplicates and 370220908 unique relations Fri Feb 1 20:01:05 2019 memory use: 1321.5 MB Fri Feb 1 20:01:05 2019 reading ideals above 720000 Fri Feb 1 20:01:05 2019 commencing singleton removal, initial pass Fri Feb 1 21:08:27 2019 memory use: 11024.0 MB Fri Feb 1 21:08:28 2019 reading all ideals from disk Fri Feb 1 21:08:34 2019 memory use: 15750.1 MB Fri Feb 1 21:09:09 2019 keeping 338785316 ideals with weight <= 200, target excess is 1964025 Fri Feb 1 21:09:51 2019 commencing in-memory singleton removal Fri Feb 1 21:10:14 2019 begin with 370220908 relations and 338785316 unique ideals Fri Feb 1 21:16:36 2019 reduce to 238839747 relations and 193986350 ideals in 16 passes Fri Feb 1 21:16:36 2019 max relations containing the same ideal: 158 Fri Feb 1 21:18:17 2019 removing 13171803 relations and 11171803 ideals in 2000000 cliques Fri Feb 1 21:18:24 2019 commencing in-memory singleton removal Fri Feb 1 21:18:39 2019 begin with 225667944 relations and 193986350 unique ideals Fri Feb 1 21:21:36 2019 reduce to 225159127 relations and 182300142 ideals in 8 passes Fri Feb 1 21:21:36 2019 max relations containing the same ideal: 152 Fri Feb 1 21:23:11 2019 removing 9906339 relations and 7906339 ideals in 2000000 cliques Fri Feb 1 21:23:16 2019 commencing in-memory singleton removal Fri Feb 1 21:23:30 2019 begin with 215252788 relations and 182300142 unique ideals Fri Feb 1 21:25:40 2019 reduce to 214928528 relations and 174066551 ideals in 7 passes Fri Feb 1 21:25:40 2019 max relations containing the same ideal: 148 Fri Feb 1 21:27:14 2019 removing 8876020 relations and 6876020 ideals in 2000000 cliques Fri Feb 1 21:27:20 2019 commencing in-memory singleton removal Fri Feb 1 21:27:34 2019 begin with 206052508 relations and 174066551 unique ideals Fri Feb 1 21:29:52 2019 reduce to 205774974 relations and 166910568 ideals in 7 passes Fri Feb 1 21:29:52 2019 max relations containing the same ideal: 145 Fri Feb 1 21:31:23 2019 removing 8304821 relations and 6304821 ideals in 2000000 cliques Fri Feb 1 21:31:28 2019 commencing in-memory singleton removal Fri Feb 1 21:31:40 2019 begin with 197470153 relations and 166910568 unique ideals Fri Feb 1 21:33:49 2019 reduce to 197214627 relations and 160347991 ideals in 7 passes Fri Feb 1 21:33:49 2019 max relations containing the same ideal: 138 Fri Feb 1 21:35:18 2019 removing 7926524 relations and 5926524 ideals in 2000000 cliques Fri Feb 1 21:35:23 2019 commencing in-memory singleton removal Fri Feb 1 21:35:36 2019 begin with 189288103 relations and 160347991 unique ideals Fri Feb 1 21:37:40 2019 reduce to 189047766 relations and 154178875 ideals in 7 passes Fri Feb 1 21:37:40 2019 max relations containing the same ideal: 135 Fri Feb 1 21:39:03 2019 removing 7661990 relations and 5661990 ideals in 2000000 cliques Fri Feb 1 21:39:07 2019 commencing in-memory singleton removal Fri Feb 1 21:39:18 2019 begin with 181385776 relations and 154178875 unique ideals Fri Feb 1 21:40:42 2019 reduce to 181151451 relations and 148280299 ideals in 6 passes Fri Feb 1 21:40:42 2019 max relations containing the same ideal: 132 Fri Feb 1 21:42:01 2019 removing 7463942 relations and 5463942 ideals in 2000000 cliques Fri Feb 1 21:42:06 2019 commencing in-memory singleton removal Fri Feb 1 21:42:17 2019 begin with 173687509 relations and 148280299 unique ideals Fri Feb 1 21:44:08 2019 reduce to 173459891 relations and 142586574 ideals in 8 passes Fri Feb 1 21:44:08 2019 max relations containing the same ideal: 129 Fri Feb 1 21:45:21 2019 removing 7303222 relations and 5303222 ideals in 2000000 cliques Fri Feb 1 21:45:26 2019 commencing in-memory singleton removal Fri Feb 1 21:45:36 2019 begin with 166156669 relations and 142586574 unique ideals Fri Feb 1 21:46:49 2019 reduce to 165929372 relations and 137053669 ideals in 6 passes Fri Feb 1 21:46:49 2019 max relations containing the same ideal: 126 Fri Feb 1 21:47:56 2019 removing 7183204 relations and 5183204 ideals in 2000000 cliques Fri Feb 1 21:48:01 2019 commencing in-memory singleton removal Fri Feb 1 21:48:11 2019 begin with 158746168 relations and 137053669 unique ideals Fri Feb 1 21:49:31 2019 reduce to 158520703 relations and 131642592 ideals in 6 passes Fri Feb 1 21:49:31 2019 max relations containing the same ideal: 124 Fri Feb 1 21:50:38 2019 removing 7089970 relations and 5089970 ideals in 2000000 cliques Fri Feb 1 21:50:42 2019 commencing in-memory singleton removal Fri Feb 1 21:50:54 2019 begin with 151430733 relations and 131642592 unique ideals Fri Feb 1 21:52:17 2019 reduce to 151202853 relations and 126322194 ideals in 7 passes Fri Feb 1 21:52:17 2019 max relations containing the same ideal: 123 Fri Feb 1 21:53:21 2019 removing 7002181 relations and 5002181 ideals in 2000000 cliques Fri Feb 1 21:53:25 2019 commencing in-memory singleton removal Fri Feb 1 21:53:34 2019 begin with 144200672 relations and 126322194 unique ideals Fri Feb 1 21:54:39 2019 reduce to 143971041 relations and 121087788 ideals in 6 passes Fri Feb 1 21:54:39 2019 max relations containing the same ideal: 120 Fri Feb 1 21:55:38 2019 removing 6935219 relations and 4935219 ideals in 2000000 cliques Fri Feb 1 21:55:41 2019 commencing in-memory singleton removal Fri Feb 1 21:55:50 2019 begin with 137035822 relations and 121087788 unique ideals Fri Feb 1 21:57:14 2019 reduce to 136802432 relations and 115916325 ideals in 7 passes Fri Feb 1 21:57:14 2019 max relations containing the same ideal: 114 Fri Feb 1 21:58:08 2019 removing 6882557 relations and 4882557 ideals in 2000000 cliques Fri Feb 1 21:58:11 2019 commencing in-memory singleton removal Fri Feb 1 21:58:18 2019 begin with 129919875 relations and 115916325 unique ideals Fri Feb 1 21:59:39 2019 reduce to 129682506 relations and 110793258 ideals in 7 passes Fri Feb 1 21:59:39 2019 max relations containing the same ideal: 111 Fri Feb 1 22:00:31 2019 removing 6839115 relations and 4839115 ideals in 2000000 cliques Fri Feb 1 22:00:34 2019 commencing in-memory singleton removal Fri Feb 1 22:00:43 2019 begin with 122843391 relations and 110793258 unique ideals Fri Feb 1 22:01:43 2019 reduce to 122599180 relations and 105706607 ideals in 6 passes Fri Feb 1 22:01:43 2019 max relations containing the same ideal: 102 Fri Feb 1 22:02:36 2019 removing 6800423 relations and 4800423 ideals in 2000000 cliques Fri Feb 1 22:02:39 2019 commencing in-memory singleton removal Fri Feb 1 22:02:46 2019 begin with 115798757 relations and 105706607 unique ideals Fri Feb 1 22:03:46 2019 reduce to 115546882 relations and 100650689 ideals in 7 passes Fri Feb 1 22:03:46 2019 max relations containing the same ideal: 97 Fri Feb 1 22:04:39 2019 removing 6769062 relations and 4769062 ideals in 2000000 cliques Fri Feb 1 22:04:43 2019 commencing in-memory singleton removal Fri Feb 1 22:04:50 2019 begin with 108777820 relations and 100650689 unique ideals Fri Feb 1 22:05:45 2019 reduce to 108515500 relations and 95615437 ideals in 7 passes Fri Feb 1 22:05:45 2019 max relations containing the same ideal: 92 Fri Feb 1 22:06:31 2019 removing 6748476 relations and 4748476 ideals in 2000000 cliques Fri Feb 1 22:06:35 2019 commencing in-memory singleton removal Fri Feb 1 22:06:41 2019 begin with 101767024 relations and 95615437 unique ideals Fri Feb 1 22:07:54 2019 reduce to 101492160 relations and 90587660 ideals in 8 passes Fri Feb 1 22:07:54 2019 max relations containing the same ideal: 89 Fri Feb 1 22:08:39 2019 removing 6730763 relations and 4730763 ideals in 2000000 cliques Fri Feb 1 22:08:42 2019 commencing in-memory singleton removal Fri Feb 1 22:08:48 2019 begin with 94761397 relations and 90587660 unique ideals Fri Feb 1 22:09:53 2019 reduce to 94470189 relations and 85560792 ideals in 7 passes Fri Feb 1 22:09:53 2019 max relations containing the same ideal: 84 Fri Feb 1 22:10:35 2019 removing 6727973 relations and 4727973 ideals in 2000000 cliques Fri Feb 1 22:10:38 2019 commencing in-memory singleton removal Fri Feb 1 22:10:44 2019 begin with 87742216 relations and 85560792 unique ideals Fri Feb 1 22:11:29 2019 reduce to 87428624 relations and 80513648 ideals in 7 passes Fri Feb 1 22:11:29 2019 max relations containing the same ideal: 81 Fri Feb 1 22:12:09 2019 removing 6739906 relations and 4739906 ideals in 2000000 cliques Fri Feb 1 22:12:13 2019 commencing in-memory singleton removal Fri Feb 1 22:12:18 2019 begin with 80688718 relations and 80513648 unique ideals Fri Feb 1 22:13:06 2019 reduce to 80346152 relations and 75424491 ideals in 7 passes Fri Feb 1 22:13:06 2019 max relations containing the same ideal: 78 Fri Feb 1 22:13:38 2019 removing 6768287 relations and 4768287 ideals in 2000000 cliques Fri Feb 1 22:13:41 2019 commencing in-memory singleton removal Fri Feb 1 22:13:45 2019 begin with 73577865 relations and 75424491 unique ideals Fri Feb 1 22:14:24 2019 reduce to 73194808 relations and 70265138 ideals in 7 passes Fri Feb 1 22:14:24 2019 max relations containing the same ideal: 71 Fri Feb 1 22:14:58 2019 removing 2717712 relations and 2066312 ideals in 651400 cliques Fri Feb 1 22:15:00 2019 commencing in-memory singleton removal Fri Feb 1 22:15:05 2019 begin with 70477096 relations and 70265138 unique ideals Fri Feb 1 22:15:46 2019 reduce to 70413234 relations and 68134476 ideals in 7 passes Fri Feb 1 22:15:46 2019 max relations containing the same ideal: 69 Fri Feb 1 22:16:25 2019 relations with 0 large ideals: 73718 Fri Feb 1 22:16:25 2019 relations with 1 large ideals: 48688 Fri Feb 1 22:16:25 2019 relations with 2 large ideals: 558455 Fri Feb 1 22:16:25 2019 relations with 3 large ideals: 3076229 Fri Feb 1 22:16:25 2019 relations with 4 large ideals: 9190191 Fri Feb 1 22:16:25 2019 relations with 5 large ideals: 16423683 Fri Feb 1 22:16:25 2019 relations with 6 large ideals: 18478225 Fri Feb 1 22:16:25 2019 relations with 7+ large ideals: 22564045 Fri Feb 1 22:16:25 2019 commencing 2-way merge Fri Feb 1 22:17:03 2019 reduce to 47332514 relation sets and 45053756 unique ideals Fri Feb 1 22:17:03 2019 commencing full merge Fri Feb 1 22:38:01 2019 memory use: 5944.1 MB Fri Feb 1 22:38:07 2019 found 20609296 cycles, need 20535956 Fri Feb 1 22:38:15 2019 weight of 20535956 cycles is about 2875246223 (140.01/cycle) Fri Feb 1 22:38:15 2019 distribution of cycle lengths: Fri Feb 1 22:38:15 2019 1 relations: 603086 Fri Feb 1 22:38:15 2019 2 relations: 946050 Fri Feb 1 22:38:15 2019 3 relations: 1186217 Fri Feb 1 22:38:15 2019 4 relations: 1281624 Fri Feb 1 22:38:15 2019 5 relations: 1352344 Fri Feb 1 22:38:15 2019 6 relations: 1381502 Fri Feb 1 22:38:15 2019 7 relations: 1390432 Fri Feb 1 22:38:15 2019 8 relations: 1365753 Fri Feb 1 22:38:15 2019 9 relations: 1321749 Fri Feb 1 22:38:15 2019 10+ relations: 9707199 Fri Feb 1 22:38:15 2019 heaviest cycle: 28 relations Fri Feb 1 22:38:20 2019 commencing cycle optimization Fri Feb 1 22:39:15 2019 start with 203386589 relations Fri Feb 1 22:49:22 2019 pruned 10855019 relations Fri Feb 1 22:49:23 2019 memory use: 5012.6 MB Fri Feb 1 22:49:23 2019 distribution of cycle lengths: Fri Feb 1 22:49:23 2019 1 relations: 603086 Fri Feb 1 22:49:23 2019 2 relations: 972138 Fri Feb 1 22:49:23 2019 3 relations: 1240147 Fri Feb 1 22:49:23 2019 4 relations: 1342394 Fri Feb 1 22:49:23 2019 5 relations: 1432131 Fri Feb 1 22:49:23 2019 6 relations: 1461918 Fri Feb 1 22:49:23 2019 7 relations: 1480119 Fri Feb 1 22:49:23 2019 8 relations: 1450013 Fri Feb 1 22:49:23 2019 9 relations: 1405718 Fri Feb 1 22:49:23 2019 10+ relations: 9148292 Fri Feb 1 22:49:23 2019 heaviest cycle: 28 relations Fri Feb 1 22:50:07 2019 RelProcTime: 15122 Fri Feb 1 22:50:07 2019 Fri Feb 1 22:50:07 2019 commencing linear algebra Fri Feb 1 22:50:19 2019 read 20535956 cycles Fri Feb 1 22:51:13 2019 cycles contain 69409598 unique relations Fri Feb 1 23:05:49 2019 read 69409598 relations Fri Feb 1 23:08:15 2019 using 20 quadratic characters above 4294917295 Fri Feb 1 23:14:54 2019 building initial matrix Fri Feb 1 23:30:15 2019 memory use: 9585.0 MB Fri Feb 1 23:30:32 2019 read 20535956 cycles Fri Feb 1 23:30:36 2019 matrix is 20535779 x 20535956 (10975.4 MB) with weight 3194078274 (155.54/col) Fri Feb 1 23:30:36 2019 sparse part has weight 2651237007 (129.10/col) Fri Feb 1 23:35:14 2019 filtering completed in 2 passes Fri Feb 1 23:35:18 2019 matrix is 20535649 x 20535826 (10975.4 MB) with weight 3194073208 (155.54/col) Fri Feb 1 23:35:18 2019 sparse part has weight 2651235466 (129.10/col) Fri Feb 1 23:36:23 2019 matrix starts at (0, 0) Fri Feb 1 23:36:26 2019 matrix is 20535649 x 20535826 (10975.4 MB) with weight 3194073208 (155.54/col) Fri Feb 1 23:36:26 2019 sparse part has weight 2651235466 (129.10/col) Fri Feb 1 23:36:26 2019 saving the first 48 matrix rows for later Fri Feb 1 23:36:30 2019 matrix includes 64 packed rows Fri Feb 1 23:36:33 2019 matrix is 20535601 x 20535826 (10591.5 MB) with weight 2764259157 (134.61/col) Fri Feb 1 23:36:33 2019 sparse part has weight 2571131594 (125.20/col) Fri Feb 1 23:36:34 2019 using block size 8192 and superblock size 4423680 for processor cache size 46080 kB Fri Feb 1 23:38:17 2019 commencing Lanczos iteration (32 threads) Fri Feb 1 23:38:17 2019 memory use: 9170.7 MB Fri Feb 1 23:38:51 2019 linear algebra at 0.0%, ETA 119h55m Fri Feb 1 23:39:01 2019 checkpointing every 180000 dimensions Wed Feb 6 12:29:05 2019 lanczos halted after 324750 iterations (dim = 20535600) Wed Feb 6 12:29:34 2019 recovered 35 nontrivial dependencies Wed Feb 6 12:29:36 2019 BLanczosTime: 394769 Wed Feb 6 12:29:36 2019 Wed Feb 6 12:29:36 2019 commencing square root phase Wed Feb 6 12:29:36 2019 handling dependencies 1 to 64 Wed Feb 6 12:29:36 2019 reading relations for dependency 1 Wed Feb 6 12:29:40 2019 read 10265595 cycles Wed Feb 6 12:30:11 2019 cycles contain 34699408 unique relations Wed Feb 6 12:44:18 2019 read 34699408 relations Wed Feb 6 12:48:17 2019 multiplying 34699408 relations Wed Feb 6 14:07:49 2019 multiply complete, coefficients have about 1200.78 million bits Wed Feb 6 14:07:55 2019 initial square root is modulo 243469 Wed Feb 6 15:29:56 2019 sqrtTime: 10820 Wed Feb 6 15:29:56 2019 p87 factor: 792223551944246740566037341705537987321654771392996004506970470113814741646457579635043 Wed Feb 6 15:29:56 2019 p171 factor: 350618140443167148496115935485679795634039309513299937395249800352852179321160756729275367246359813189740343921575178257418969500814699657513984052006063446491726207714869 Wed Feb 6 15:29:56 2019 elapsed time 116:51:53