Fri Feb 21 19:51:17 2020 Fri Feb 21 19:51:17 2020 Fri Feb 21 19:51:17 2020 Msieve v. 1.53 (SVN unknown) Fri Feb 21 19:51:17 2020 random seeds: 74cd95b4 c1dcc432 Fri Feb 21 19:51:17 2020 factoring 156433100103689228810324093842242457090362160462053457072061851587503054729786811012273990502275256870129814046782342940275714383560360062027694474252726278901298995509552889270807680916743340274399495070049172291284659 (219 digits) Fri Feb 21 19:51:18 2020 searching for 15-digit factors Fri Feb 21 19:51:19 2020 commencing number field sieve (219-digit input) Fri Feb 21 19:51:19 2020 R0: 20000000000000000000000000000000000000000 Fri Feb 21 19:51:19 2020 R1: -1 Fri Feb 21 19:51:19 2020 A0: 8 Fri Feb 21 19:51:19 2020 A1: 0 Fri Feb 21 19:51:19 2020 A2: 0 Fri Feb 21 19:51:19 2020 A3: 0 Fri Feb 21 19:51:19 2020 A4: 0 Fri Feb 21 19:51:19 2020 A5: 0 Fri Feb 21 19:51:19 2020 A6: 275 Fri Feb 21 19:51:19 2020 skew 0.55, size 3.313e-12, alpha 0.402, combined = 2.895e-13 rroots = 0 Fri Feb 21 19:51:19 2020 Fri Feb 21 19:51:19 2020 commencing relation filtering Fri Feb 21 19:51:19 2020 estimated available RAM is 32721.3 MB Fri Feb 21 19:51:19 2020 commencing duplicate removal, pass 1 Fri Feb 21 19:52:42 2020 error -5 reading relation 5996677 Fri Feb 21 19:53:24 2020 error -15 reading relation 9061725 Fri Feb 21 19:53:24 2020 error -1 reading relation 9085889 Fri Feb 21 19:54:35 2020 error -9 reading relation 14294970 Fri Feb 21 19:54:49 2020 error -9 reading relation 15309030 Fri Feb 21 19:55:12 2020 error -5 reading relation 16959786 Fri Feb 21 20:52:47 2020 error -9 reading relation 267183657 Fri Feb 21 20:52:48 2020 error -9 reading relation 267245913 Fri Feb 21 20:52:48 2020 error -15 reading relation 267246465 Fri Feb 21 20:52:48 2020 error -1 reading relation 267252565 Fri Feb 21 20:52:48 2020 error -9 reading relation 267262088 Fri Feb 21 20:52:48 2020 error -15 reading relation 267271733 Fri Feb 21 20:52:49 2020 error -15 reading relation 267331935 Fri Feb 21 20:52:50 2020 error -9 reading relation 267386776 Fri Feb 21 20:52:50 2020 error -9 reading relation 267389745 Fri Feb 21 20:52:51 2020 skipped 222 relations with b > 2^32 Fri Feb 21 20:52:51 2020 skipped 618 relations with composite factors Fri Feb 21 20:52:51 2020 found 54121071 hash collisions in 267465800 relations Fri Feb 21 20:53:20 2020 added 1218685 free relations Fri Feb 21 20:53:20 2020 commencing duplicate removal, pass 2 Fri Feb 21 20:57:48 2020 found 52988330 duplicates and 215696155 unique relations Fri Feb 21 20:57:48 2020 memory use: 1321.5 MB Fri Feb 21 20:57:48 2020 reading ideals above 159973376 Fri Feb 21 20:57:48 2020 commencing singleton removal, initial pass Fri Feb 21 21:35:04 2020 memory use: 5512.0 MB Fri Feb 21 21:35:05 2020 reading all ideals from disk Fri Feb 21 21:35:07 2020 memory use: 3798.8 MB Fri Feb 21 21:35:16 2020 commencing in-memory singleton removal Fri Feb 21 21:35:24 2020 begin with 215696155 relations and 166178267 unique ideals Fri Feb 21 21:37:02 2020 reduce to 158649290 relations and 104576008 ideals in 13 passes Fri Feb 21 21:37:02 2020 max relations containing the same ideal: 44 Fri Feb 21 21:37:15 2020 reading ideals above 720000 Fri Feb 21 21:37:16 2020 commencing singleton removal, initial pass Fri Feb 21 22:09:44 2020 memory use: 3012.0 MB Fri Feb 21 22:09:44 2020 reading all ideals from disk Fri Feb 21 22:10:20 2020 memory use: 6243.1 MB Fri Feb 21 22:10:39 2020 keeping 121739103 ideals with weight <= 200, target excess is 779656 Fri Feb 21 22:11:00 2020 commencing in-memory singleton removal Fri Feb 21 22:11:15 2020 begin with 158649290 relations and 121739103 unique ideals Fri Feb 21 22:12:32 2020 reduce to 158648978 relations and 121738791 ideals in 5 passes Fri Feb 21 22:12:32 2020 max relations containing the same ideal: 200 Fri Feb 21 22:13:43 2020 removing 9892509 relations and 7892509 ideals in 2000000 cliques Fri Feb 21 22:13:47 2020 commencing in-memory singleton removal Fri Feb 21 22:14:01 2020 begin with 148756469 relations and 121738791 unique ideals Fri Feb 21 22:15:57 2020 reduce to 148243953 relations and 113325143 ideals in 8 passes Fri Feb 21 22:15:57 2020 max relations containing the same ideal: 199 Fri Feb 21 22:17:03 2020 removing 7626193 relations and 5626193 ideals in 2000000 cliques Fri Feb 21 22:17:06 2020 commencing in-memory singleton removal Fri Feb 21 22:17:19 2020 begin with 140617760 relations and 113325143 unique ideals Fri Feb 21 22:18:56 2020 reduce to 140276486 relations and 107352712 ideals in 7 passes Fri Feb 21 22:18:56 2020 max relations containing the same ideal: 192 Fri Feb 21 22:20:00 2020 removing 6967930 relations and 4967930 ideals in 2000000 cliques Fri Feb 21 22:20:03 2020 commencing in-memory singleton removal Fri Feb 21 22:20:15 2020 begin with 133308556 relations and 107352712 unique ideals Fri Feb 21 22:21:58 2020 reduce to 133010165 relations and 102082161 ideals in 8 passes Fri Feb 21 22:21:58 2020 max relations containing the same ideal: 187 Fri Feb 21 22:22:59 2020 removing 6629624 relations and 4629624 ideals in 2000000 cliques Fri Feb 21 22:23:02 2020 commencing in-memory singleton removal Fri Feb 21 22:23:13 2020 begin with 126380541 relations and 102082161 unique ideals Fri Feb 21 22:24:37 2020 reduce to 126103455 relations and 97171314 ideals in 7 passes Fri Feb 21 22:24:37 2020 max relations containing the same ideal: 181 Fri Feb 21 22:25:34 2020 removing 6421130 relations and 4421130 ideals in 2000000 cliques Fri Feb 21 22:25:37 2020 commencing in-memory singleton removal Fri Feb 21 22:25:47 2020 begin with 119682325 relations and 97171314 unique ideals Fri Feb 21 22:26:56 2020 reduce to 119415468 relations and 92479276 ideals in 6 passes Fri Feb 21 22:26:56 2020 max relations containing the same ideal: 177 Fri Feb 21 22:27:52 2020 removing 6279056 relations and 4279056 ideals in 2000000 cliques Fri Feb 21 22:27:54 2020 commencing in-memory singleton removal Fri Feb 21 22:28:04 2020 begin with 113136412 relations and 92479276 unique ideals Fri Feb 21 22:29:19 2020 reduce to 112874844 relations and 87934471 ideals in 7 passes Fri Feb 21 22:29:19 2020 max relations containing the same ideal: 171 Fri Feb 21 22:30:11 2020 removing 6176018 relations and 4176018 ideals in 2000000 cliques Fri Feb 21 22:30:13 2020 commencing in-memory singleton removal Fri Feb 21 22:30:23 2020 begin with 106698826 relations and 87934471 unique ideals Fri Feb 21 22:31:34 2020 reduce to 106436340 relations and 83491827 ideals in 7 passes Fri Feb 21 22:31:34 2020 max relations containing the same ideal: 163 Fri Feb 21 22:32:23 2020 removing 6101875 relations and 4101875 ideals in 2000000 cliques Fri Feb 21 22:32:25 2020 commencing in-memory singleton removal Fri Feb 21 22:32:34 2020 begin with 100334465 relations and 83491827 unique ideals Fri Feb 21 22:33:30 2020 reduce to 100069182 relations and 79120011 ideals in 6 passes Fri Feb 21 22:33:30 2020 max relations containing the same ideal: 157 Fri Feb 21 22:34:17 2020 removing 6052744 relations and 4052744 ideals in 2000000 cliques Fri Feb 21 22:34:19 2020 commencing in-memory singleton removal Fri Feb 21 22:34:28 2020 begin with 94016438 relations and 79120011 unique ideals Fri Feb 21 22:35:20 2020 reduce to 93744217 relations and 74790039 ideals in 6 passes Fri Feb 21 22:35:20 2020 max relations containing the same ideal: 153 Fri Feb 21 22:36:02 2020 removing 6018045 relations and 4018045 ideals in 2000000 cliques Fri Feb 21 22:36:05 2020 commencing in-memory singleton removal Fri Feb 21 22:36:12 2020 begin with 87726172 relations and 74790039 unique ideals Fri Feb 21 22:37:07 2020 reduce to 87442545 relations and 70482797 ideals in 7 passes Fri Feb 21 22:37:07 2020 max relations containing the same ideal: 147 Fri Feb 21 22:37:48 2020 removing 5998466 relations and 3998466 ideals in 2000000 cliques Fri Feb 21 22:37:50 2020 commencing in-memory singleton removal Fri Feb 21 22:37:58 2020 begin with 81444079 relations and 70482797 unique ideals Fri Feb 21 22:38:42 2020 reduce to 81146747 relations and 66181040 ideals in 6 passes Fri Feb 21 22:38:42 2020 max relations containing the same ideal: 139 Fri Feb 21 22:39:19 2020 removing 5995470 relations and 3995470 ideals in 2000000 cliques Fri Feb 21 22:39:22 2020 commencing in-memory singleton removal Fri Feb 21 22:39:28 2020 begin with 75151277 relations and 66181040 unique ideals Fri Feb 21 22:40:08 2020 reduce to 74836610 relations and 61863962 ideals in 6 passes Fri Feb 21 22:40:08 2020 max relations containing the same ideal: 130 Fri Feb 21 22:40:43 2020 removing 6004494 relations and 4004494 ideals in 2000000 cliques Fri Feb 21 22:40:45 2020 commencing in-memory singleton removal Fri Feb 21 22:40:51 2020 begin with 68832116 relations and 61863962 unique ideals Fri Feb 21 22:41:33 2020 reduce to 68494529 relations and 57513825 ideals in 7 passes Fri Feb 21 22:41:33 2020 max relations containing the same ideal: 123 Fri Feb 21 22:42:05 2020 removing 6023890 relations and 4023890 ideals in 2000000 cliques Fri Feb 21 22:42:07 2020 commencing in-memory singleton removal Fri Feb 21 22:42:12 2020 begin with 62470639 relations and 57513825 unique ideals Fri Feb 21 22:42:56 2020 reduce to 62102844 relations and 53112559 ideals in 8 passes Fri Feb 21 22:42:56 2020 max relations containing the same ideal: 118 Fri Feb 21 22:43:25 2020 removing 6052368 relations and 4052368 ideals in 2000000 cliques Fri Feb 21 22:43:27 2020 commencing in-memory singleton removal Fri Feb 21 22:43:32 2020 begin with 56050476 relations and 53112559 unique ideals Fri Feb 21 22:44:06 2020 reduce to 55642541 relations and 48640825 ideals in 7 passes Fri Feb 21 22:44:06 2020 max relations containing the same ideal: 106 Fri Feb 21 22:44:32 2020 removing 6098883 relations and 4098883 ideals in 2000000 cliques Fri Feb 21 22:44:34 2020 commencing in-memory singleton removal Fri Feb 21 22:44:38 2020 begin with 49543658 relations and 48640825 unique ideals Fri Feb 21 22:45:08 2020 reduce to 49082836 relations and 44066827 ideals in 7 passes Fri Feb 21 22:45:08 2020 max relations containing the same ideal: 97 Fri Feb 21 22:45:31 2020 removing 6163151 relations and 4163151 ideals in 2000000 cliques Fri Feb 21 22:45:33 2020 commencing in-memory singleton removal Fri Feb 21 22:45:37 2020 begin with 42919685 relations and 44066827 unique ideals Fri Feb 21 22:46:02 2020 reduce to 42381037 relations and 39346341 ideals in 7 passes Fri Feb 21 22:46:02 2020 max relations containing the same ideal: 89 Fri Feb 21 22:46:22 2020 removing 6251730 relations and 4251730 ideals in 2000000 cliques Fri Feb 21 22:46:24 2020 commencing in-memory singleton removal Fri Feb 21 22:46:27 2020 begin with 36129307 relations and 39346341 unique ideals Fri Feb 21 22:46:48 2020 reduce to 35468713 relations and 34407161 ideals in 7 passes Fri Feb 21 22:46:48 2020 max relations containing the same ideal: 81 Fri Feb 21 22:47:05 2020 removing 797222 relations and 640071 ideals in 157151 cliques Fri Feb 21 22:47:06 2020 commencing in-memory singleton removal Fri Feb 21 22:47:08 2020 begin with 34671491 relations and 34407161 unique ideals Fri Feb 21 22:47:23 2020 reduce to 34657309 relations and 33752851 ideals in 5 passes Fri Feb 21 22:47:23 2020 max relations containing the same ideal: 79 Fri Feb 21 22:47:30 2020 relations with 0 large ideals: 29841 Fri Feb 21 22:47:30 2020 relations with 1 large ideals: 14138 Fri Feb 21 22:47:30 2020 relations with 2 large ideals: 194813 Fri Feb 21 22:47:30 2020 relations with 3 large ideals: 1195152 Fri Feb 21 22:47:30 2020 relations with 4 large ideals: 3912446 Fri Feb 21 22:47:30 2020 relations with 5 large ideals: 7641194 Fri Feb 21 22:47:30 2020 relations with 6 large ideals: 9300514 Fri Feb 21 22:47:30 2020 relations with 7+ large ideals: 12369211 Fri Feb 21 22:47:30 2020 commencing 2-way merge Fri Feb 21 22:47:52 2020 reduce to 23221893 relation sets and 22317435 unique ideals Fri Feb 21 22:47:52 2020 commencing full merge Fri Feb 21 22:53:23 2020 memory use: 2681.6 MB Fri Feb 21 22:53:26 2020 found 12562049 cycles, need 12437635 Fri Feb 21 22:53:27 2020 weight of 12437635 cycles is about 870920703 (70.02/cycle) Fri Feb 21 22:53:27 2020 distribution of cycle lengths: Fri Feb 21 22:53:27 2020 1 relations: 1348713 Fri Feb 21 22:53:27 2020 2 relations: 1517677 Fri Feb 21 22:53:27 2020 3 relations: 1588307 Fri Feb 21 22:53:27 2020 4 relations: 1525218 Fri Feb 21 22:53:27 2020 5 relations: 1425863 Fri Feb 21 22:53:27 2020 6 relations: 1248776 Fri Feb 21 22:53:27 2020 7 relations: 1045541 Fri Feb 21 22:53:27 2020 8 relations: 826278 Fri Feb 21 22:53:27 2020 9 relations: 623639 Fri Feb 21 22:53:27 2020 10+ relations: 1287623 Fri Feb 21 22:53:27 2020 heaviest cycle: 20 relations Fri Feb 21 22:53:30 2020 commencing cycle optimization Fri Feb 21 22:53:44 2020 start with 64137224 relations Fri Feb 21 22:55:25 2020 pruned 1717216 relations Fri Feb 21 22:55:25 2020 memory use: 2098.2 MB Fri Feb 21 22:55:25 2020 distribution of cycle lengths: Fri Feb 21 22:55:25 2020 1 relations: 1348713 Fri Feb 21 22:55:25 2020 2 relations: 1548974 Fri Feb 21 22:55:25 2020 3 relations: 1646451 Fri Feb 21 22:55:25 2020 4 relations: 1570897 Fri Feb 21 22:55:25 2020 5 relations: 1472743 Fri Feb 21 22:55:25 2020 6 relations: 1275989 Fri Feb 21 22:55:25 2020 7 relations: 1057575 Fri Feb 21 22:55:25 2020 8 relations: 816219 Fri Feb 21 22:55:25 2020 9 relations: 600647 Fri Feb 21 22:55:25 2020 10+ relations: 1099427 Fri Feb 21 22:55:25 2020 heaviest cycle: 19 relations Fri Feb 21 22:55:45 2020 RelProcTime: 11066 Fri Feb 21 22:55:45 2020 Fri Feb 21 22:55:45 2020 commencing linear algebra Fri Feb 21 22:55:47 2020 read 12437635 cycles Fri Feb 21 22:56:06 2020 cycles contain 34203330 unique relations Fri Feb 21 23:02:21 2020 read 34203330 relations Fri Feb 21 23:03:22 2020 using 20 quadratic characters above 4294917295 Fri Feb 21 23:05:44 2020 building initial matrix Fri Feb 21 23:11:24 2020 memory use: 4416.5 MB Fri Feb 21 23:11:36 2020 read 12437635 cycles Fri Feb 21 23:11:40 2020 matrix is 12437458 x 12437635 (3728.4 MB) with weight 1082453083 (87.03/col) Fri Feb 21 23:11:40 2020 sparse part has weight 840555869 (67.58/col) Fri Feb 21 23:13:31 2020 filtering completed in 2 passes Fri Feb 21 23:13:34 2020 matrix is 12434956 x 12435133 (3728.2 MB) with weight 1082388983 (87.04/col) Fri Feb 21 23:13:34 2020 sparse part has weight 840537411 (67.59/col) Fri Feb 21 23:14:02 2020 matrix starts at (0, 0) Fri Feb 21 23:14:05 2020 matrix is 12434956 x 12435133 (3728.2 MB) with weight 1082388983 (87.04/col) Fri Feb 21 23:14:05 2020 sparse part has weight 840537411 (67.59/col) Fri Feb 21 23:14:05 2020 saving the first 48 matrix rows for later Fri Feb 21 23:14:08 2020 matrix includes 64 packed rows Fri Feb 21 23:14:10 2020 matrix is 12434908 x 12435133 (3547.1 MB) with weight 871040682 (70.05/col) Fri Feb 21 23:14:10 2020 sparse part has weight 805491751 (64.78/col) Fri Feb 21 23:14:10 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Feb 21 23:15:09 2020 commencing Lanczos iteration (6 threads) Fri Feb 21 23:15:09 2020 memory use: 2941.4 MB Fri Feb 21 23:16:01 2020 linear algebra at 0.0%, ETA 111h51m Fri Feb 21 23:16:17 2020 checkpointing every 120000 dimensions Wed Feb 26 15:30:00 2020 lanczos halted after 196642 iterations (dim = 12434908) Wed Feb 26 15:30:34 2020 recovered 40 nontrivial dependencies Wed Feb 26 15:30:41 2020 BLanczosTime: 405296 Wed Feb 26 15:30:41 2020 Wed Feb 26 15:30:41 2020 commencing square root phase Wed Feb 26 15:30:41 2020 handling dependencies 1 to 64 Wed Feb 26 15:30:41 2020 reading relations for dependency 1 Wed Feb 26 15:30:43 2020 read 6215325 cycles Wed Feb 26 15:30:53 2020 cycles contain 17100278 unique relations Wed Feb 26 15:37:40 2020 read 17100278 relations Wed Feb 26 15:39:14 2020 multiplying 17100278 relations Wed Feb 26 15:55:56 2020 multiply complete, coefficients have about 558.28 million bits Wed Feb 26 15:56:00 2020 initial square root is modulo 102019 Wed Feb 26 16:14:52 2020 found factor: 184730195171953394915045392786407290248586508152052200544907 Wed Feb 26 16:14:52 2020 reading relations for dependency 2 Wed Feb 26 16:14:55 2020 read 6218553 cycles Wed Feb 26 16:15:03 2020 cycles contain 17098498 unique relations Wed Feb 26 16:19:17 2020 read 17098498 relations Wed Feb 26 16:20:51 2020 multiplying 17098498 relations Wed Feb 26 16:37:31 2020 multiply complete, coefficients have about 558.22 million bits Wed Feb 26 16:37:35 2020 initial square root is modulo 102019 Wed Feb 26 16:56:29 2020 found factor: 184730195171953394915045392786407290248586508152052200544907 Wed Feb 26 16:56:29 2020 reading relations for dependency 3 Wed Feb 26 16:56:35 2020 read 6215662 cycles Wed Feb 26 16:56:44 2020 cycles contain 17100450 unique relations Wed Feb 26 17:00:14 2020 read 17100450 relations Wed Feb 26 17:01:47 2020 multiplying 17100450 relations Wed Feb 26 17:18:28 2020 multiply complete, coefficients have about 558.29 million bits Wed Feb 26 17:18:32 2020 initial square root is modulo 102061 Wed Feb 26 17:37:11 2020 sqrtTime: 7590 Wed Feb 26 17:37:11 2020 p59 factor: 17125873519625122980269790693709305174345933261262385561851 Wed Feb 26 17:37:11 2020 p60 factor: 184730195171953394915045392786407290248586508152052200544907 Wed Feb 26 17:37:11 2020 p101 factor: 49446781737326332643456680647898203309675309414987474020441791389022957462046559518314449652690607387 Wed Feb 26 17:37:11 2020 elapsed time 117:45:54