Sun Jun 2 08:30:24 2019 Sun Jun 2 08:30:24 2019 Sun Jun 2 08:30:24 2019 Msieve v. 1.54 (SVN 1025) Sun Jun 2 08:30:24 2019 random seeds: 900064ae e152bf11 Sun Jun 2 08:30:24 2019 factoring 4935949255969353372584596241634412353214063774715029294642359324146076972468367387582213478094890502165766256058559506358368069606047322593983648477132640122420853808361 (169 digits) Sun Jun 2 08:30:25 2019 searching for 15-digit factors Sun Jun 2 08:30:25 2019 commencing number field sieve (169-digit input) Sun Jun 2 08:30:25 2019 R0: 11404166839744977369951045431097848426261924335358449 Sun Jun 2 08:30:25 2019 R1: -1 Sun Jun 2 08:30:25 2019 A0: 1 Sun Jun 2 08:30:25 2019 A1: 1 Sun Jun 2 08:30:25 2019 A2: 1 Sun Jun 2 08:30:25 2019 A3: 1 Sun Jun 2 08:30:25 2019 A4: 1 Sun Jun 2 08:30:25 2019 skew 1.00, size 3.077e-21, alpha 1.694, combined = 1.085e-12 rroots = 0 Sun Jun 2 08:30:25 2019 Sun Jun 2 08:30:25 2019 commencing relation filtering Sun Jun 2 08:30:25 2019 setting max relations to 215000000 Sun Jun 2 08:30:25 2019 setting target matrix density to 140.0 Sun Jun 2 08:30:25 2019 estimated available RAM is 15984.6 MB Sun Jun 2 08:30:25 2019 commencing duplicate removal, pass 1 Sun Jun 2 08:41:47 2019 error -15 reading relation 107635608 Sun Jun 2 08:43:05 2019 error -5 reading relation 120021082 Sun Jun 2 08:45:27 2019 error -1 reading relation 142407033 Sun Jun 2 08:53:08 2019 skipped 355 relations with b > 2^32 Sun Jun 2 08:53:08 2019 skipped 2 relations with composite factors Sun Jun 2 08:53:08 2019 found 10079765 hash collisions in 214999640 relations Sun Jun 2 08:53:08 2019 commencing duplicate removal, pass 2 Sun Jun 2 08:53:59 2019 found 0 duplicates and 214999640 unique relations Sun Jun 2 08:53:59 2019 memory use: 756.8 MB Sun Jun 2 08:53:59 2019 reading ideals above 109903872 Sun Jun 2 08:53:59 2019 commencing singleton removal, initial pass Sun Jun 2 09:10:17 2019 memory use: 3012.0 MB Sun Jun 2 09:10:17 2019 reading all ideals from disk Sun Jun 2 09:10:25 2019 memory use: 3563.0 MB Sun Jun 2 09:10:32 2019 commencing in-memory singleton removal Sun Jun 2 09:10:39 2019 begin with 214999640 relations and 160124938 unique ideals Sun Jun 2 09:11:44 2019 reduce to 151348823 relations and 90751545 ideals in 11 passes Sun Jun 2 09:11:44 2019 max relations containing the same ideal: 67 Sun Jun 2 09:11:50 2019 reading ideals above 720000 Sun Jun 2 09:11:51 2019 commencing singleton removal, initial pass Sun Jun 2 09:26:20 2019 memory use: 2756.0 MB Sun Jun 2 09:26:20 2019 reading all ideals from disk Sun Jun 2 09:26:34 2019 memory use: 5697.6 MB Sun Jun 2 09:26:49 2019 keeping 102531237 ideals with weight <= 200, target excess is 815351 Sun Jun 2 09:27:04 2019 commencing in-memory singleton removal Sun Jun 2 09:27:14 2019 begin with 151348823 relations and 102531237 unique ideals Sun Jun 2 09:28:07 2019 reduce to 151346270 relations and 102528684 ideals in 5 passes Sun Jun 2 09:28:07 2019 max relations containing the same ideal: 200 Sun Jun 2 09:28:56 2019 removing 8826765 relations and 6826765 ideals in 2000000 cliques Sun Jun 2 09:28:59 2019 commencing in-memory singleton removal Sun Jun 2 09:29:09 2019 begin with 142519505 relations and 102528684 unique ideals Sun Jun 2 09:30:19 2019 reduce to 142109789 relations and 95284988 ideals in 7 passes Sun Jun 2 09:30:19 2019 max relations containing the same ideal: 199 Sun Jun 2 09:31:05 2019 removing 6787570 relations and 4787570 ideals in 2000000 cliques Sun Jun 2 09:31:08 2019 commencing in-memory singleton removal Sun Jun 2 09:31:17 2019 begin with 135322219 relations and 95284988 unique ideals Sun Jun 2 09:32:22 2019 reduce to 135051311 relations and 90222430 ideals in 7 passes Sun Jun 2 09:32:22 2019 max relations containing the same ideal: 196 Sun Jun 2 09:33:06 2019 removing 6232716 relations and 4232716 ideals in 2000000 cliques Sun Jun 2 09:33:08 2019 commencing in-memory singleton removal Sun Jun 2 09:33:17 2019 begin with 128818595 relations and 90222430 unique ideals Sun Jun 2 09:34:10 2019 reduce to 128590446 relations and 85758159 ideals in 6 passes Sun Jun 2 09:34:10 2019 max relations containing the same ideal: 190 Sun Jun 2 09:34:52 2019 removing 5938424 relations and 3938424 ideals in 2000000 cliques Sun Jun 2 09:34:54 2019 commencing in-memory singleton removal Sun Jun 2 09:35:02 2019 begin with 122652022 relations and 85758159 unique ideals Sun Jun 2 09:35:51 2019 reduce to 122447573 relations and 81612072 ideals in 6 passes Sun Jun 2 09:35:51 2019 max relations containing the same ideal: 185 Sun Jun 2 09:36:30 2019 removing 5735882 relations and 3735882 ideals in 2000000 cliques Sun Jun 2 09:36:32 2019 commencing in-memory singleton removal Sun Jun 2 09:36:39 2019 begin with 116711691 relations and 81612072 unique ideals Sun Jun 2 09:37:26 2019 reduce to 116519303 relations and 77680751 ideals in 6 passes Sun Jun 2 09:37:26 2019 max relations containing the same ideal: 181 Sun Jun 2 09:38:03 2019 removing 5593430 relations and 3593430 ideals in 2000000 cliques Sun Jun 2 09:38:05 2019 commencing in-memory singleton removal Sun Jun 2 09:38:13 2019 begin with 110925873 relations and 77680751 unique ideals Sun Jun 2 09:38:56 2019 reduce to 110743269 relations and 73901792 ideals in 6 passes Sun Jun 2 09:38:56 2019 max relations containing the same ideal: 179 Sun Jun 2 09:39:32 2019 removing 5484553 relations and 3484553 ideals in 2000000 cliques Sun Jun 2 09:39:34 2019 commencing in-memory singleton removal Sun Jun 2 09:39:40 2019 begin with 105258716 relations and 73901792 unique ideals Sun Jun 2 09:40:32 2019 reduce to 105083125 relations and 70238501 ideals in 7 passes Sun Jun 2 09:40:32 2019 max relations containing the same ideal: 170 Sun Jun 2 09:41:09 2019 removing 5391993 relations and 3391993 ideals in 2000000 cliques Sun Jun 2 09:41:11 2019 commencing in-memory singleton removal Sun Jun 2 09:41:18 2019 begin with 99691132 relations and 70238501 unique ideals Sun Jun 2 09:42:00 2019 reduce to 99519195 relations and 66671293 ideals in 6 passes Sun Jun 2 09:42:00 2019 max relations containing the same ideal: 163 Sun Jun 2 09:42:29 2019 removing 5319887 relations and 3319887 ideals in 2000000 cliques Sun Jun 2 09:42:31 2019 commencing in-memory singleton removal Sun Jun 2 09:42:35 2019 begin with 94199308 relations and 66671293 unique ideals Sun Jun 2 09:43:07 2019 reduce to 94029421 relations and 63178146 ideals in 6 passes Sun Jun 2 09:43:07 2019 max relations containing the same ideal: 158 Sun Jun 2 09:43:33 2019 removing 5256879 relations and 3256879 ideals in 2000000 cliques Sun Jun 2 09:43:35 2019 commencing in-memory singleton removal Sun Jun 2 09:43:39 2019 begin with 88772542 relations and 63178146 unique ideals Sun Jun 2 09:44:09 2019 reduce to 88602966 relations and 59748226 ideals in 6 passes Sun Jun 2 09:44:09 2019 max relations containing the same ideal: 156 Sun Jun 2 09:44:34 2019 removing 5203730 relations and 3203730 ideals in 2000000 cliques Sun Jun 2 09:44:36 2019 commencing in-memory singleton removal Sun Jun 2 09:44:40 2019 begin with 83399236 relations and 59748226 unique ideals Sun Jun 2 09:45:08 2019 reduce to 83228601 relations and 56370151 ideals in 6 passes Sun Jun 2 09:45:08 2019 max relations containing the same ideal: 151 Sun Jun 2 09:45:31 2019 removing 5157654 relations and 3157654 ideals in 2000000 cliques Sun Jun 2 09:45:33 2019 commencing in-memory singleton removal Sun Jun 2 09:45:37 2019 begin with 78070947 relations and 56370151 unique ideals Sun Jun 2 09:46:02 2019 reduce to 77897965 relations and 53035546 ideals in 6 passes Sun Jun 2 09:46:02 2019 max relations containing the same ideal: 146 Sun Jun 2 09:46:24 2019 removing 5116348 relations and 3116348 ideals in 2000000 cliques Sun Jun 2 09:46:26 2019 commencing in-memory singleton removal Sun Jun 2 09:46:30 2019 begin with 72781617 relations and 53035546 unique ideals Sun Jun 2 09:46:49 2019 reduce to 72605255 relations and 49738622 ideals in 5 passes Sun Jun 2 09:46:49 2019 max relations containing the same ideal: 139 Sun Jun 2 09:47:10 2019 removing 5082449 relations and 3082449 ideals in 2000000 cliques Sun Jun 2 09:47:12 2019 commencing in-memory singleton removal Sun Jun 2 09:47:15 2019 begin with 67522806 relations and 49738622 unique ideals Sun Jun 2 09:47:37 2019 reduce to 67341516 relations and 46470340 ideals in 6 passes Sun Jun 2 09:47:37 2019 max relations containing the same ideal: 132 Sun Jun 2 09:47:56 2019 removing 5049208 relations and 3049208 ideals in 2000000 cliques Sun Jun 2 09:47:58 2019 commencing in-memory singleton removal Sun Jun 2 09:48:01 2019 begin with 62292308 relations and 46470340 unique ideals Sun Jun 2 09:48:17 2019 reduce to 62103081 relations and 43226931 ideals in 5 passes Sun Jun 2 09:48:17 2019 max relations containing the same ideal: 124 Sun Jun 2 09:48:35 2019 removing 5025983 relations and 3025983 ideals in 2000000 cliques Sun Jun 2 09:48:37 2019 commencing in-memory singleton removal Sun Jun 2 09:48:39 2019 begin with 57077098 relations and 43226931 unique ideals Sun Jun 2 09:48:58 2019 reduce to 56880338 relations and 39998574 ideals in 6 passes Sun Jun 2 09:48:58 2019 max relations containing the same ideal: 120 Sun Jun 2 09:49:14 2019 removing 5002894 relations and 3002894 ideals in 2000000 cliques Sun Jun 2 09:49:15 2019 commencing in-memory singleton removal Sun Jun 2 09:49:18 2019 begin with 51877444 relations and 39998574 unique ideals Sun Jun 2 09:49:34 2019 reduce to 51667788 relations and 36779754 ideals in 6 passes Sun Jun 2 09:49:34 2019 max relations containing the same ideal: 111 Sun Jun 2 09:49:49 2019 removing 4983398 relations and 2983398 ideals in 2000000 cliques Sun Jun 2 09:49:51 2019 commencing in-memory singleton removal Sun Jun 2 09:49:53 2019 begin with 46684390 relations and 36779754 unique ideals Sun Jun 2 09:50:08 2019 reduce to 46461966 relations and 33566693 ideals in 6 passes Sun Jun 2 09:50:08 2019 max relations containing the same ideal: 104 Sun Jun 2 09:50:21 2019 removing 4966680 relations and 2966680 ideals in 2000000 cliques Sun Jun 2 09:50:22 2019 commencing in-memory singleton removal Sun Jun 2 09:50:24 2019 begin with 41495286 relations and 33566693 unique ideals Sun Jun 2 09:50:37 2019 reduce to 41255813 relations and 30352207 ideals in 6 passes Sun Jun 2 09:50:37 2019 max relations containing the same ideal: 97 Sun Jun 2 09:50:49 2019 removing 4951272 relations and 2951272 ideals in 2000000 cliques Sun Jun 2 09:50:51 2019 commencing in-memory singleton removal Sun Jun 2 09:50:52 2019 begin with 36304541 relations and 30352207 unique ideals Sun Jun 2 09:51:04 2019 reduce to 36043502 relations and 27129699 ideals in 6 passes Sun Jun 2 09:51:04 2019 max relations containing the same ideal: 86 Sun Jun 2 09:51:14 2019 removing 4940631 relations and 2940631 ideals in 2000000 cliques Sun Jun 2 09:51:15 2019 commencing in-memory singleton removal Sun Jun 2 09:51:17 2019 begin with 31102871 relations and 27129699 unique ideals Sun Jun 2 09:51:26 2019 reduce to 30812967 relations and 23886685 ideals in 6 passes Sun Jun 2 09:51:26 2019 max relations containing the same ideal: 76 Sun Jun 2 09:51:35 2019 removing 4928285 relations and 2928285 ideals in 2000000 cliques Sun Jun 2 09:51:36 2019 commencing in-memory singleton removal Sun Jun 2 09:51:37 2019 begin with 25884682 relations and 23886685 unique ideals Sun Jun 2 09:51:45 2019 reduce to 25552524 relations and 20609721 ideals in 6 passes Sun Jun 2 09:51:45 2019 max relations containing the same ideal: 66 Sun Jun 2 09:51:52 2019 removing 4916022 relations and 2916022 ideals in 2000000 cliques Sun Jun 2 09:51:54 2019 commencing in-memory singleton removal Sun Jun 2 09:51:54 2019 begin with 20636502 relations and 20609721 unique ideals Sun Jun 2 09:52:01 2019 reduce to 20235093 relations and 17268430 ideals in 7 passes Sun Jun 2 09:52:01 2019 max relations containing the same ideal: 58 Sun Jun 2 09:52:07 2019 removing 4910611 relations and 2910611 ideals in 2000000 cliques Sun Jun 2 09:52:08 2019 commencing in-memory singleton removal Sun Jun 2 09:52:09 2019 begin with 15324482 relations and 17268430 unique ideals Sun Jun 2 09:52:15 2019 reduce to 14775577 relations and 13768547 ideals in 8 passes Sun Jun 2 09:52:15 2019 max relations containing the same ideal: 47 Sun Jun 2 09:52:19 2019 removing 276789 relations and 215567 ideals in 61222 cliques Sun Jun 2 09:52:20 2019 commencing in-memory singleton removal Sun Jun 2 09:52:20 2019 begin with 14498788 relations and 13768547 unique ideals Sun Jun 2 09:52:24 2019 reduce to 14493017 relations and 13547183 ideals in 5 passes Sun Jun 2 09:52:24 2019 max relations containing the same ideal: 47 Sun Jun 2 09:52:25 2019 relations with 0 large ideals: 0 Sun Jun 2 09:52:25 2019 relations with 1 large ideals: 33622 Sun Jun 2 09:52:25 2019 relations with 2 large ideals: 381928 Sun Jun 2 09:52:25 2019 relations with 3 large ideals: 1617506 Sun Jun 2 09:52:25 2019 relations with 4 large ideals: 3401368 Sun Jun 2 09:52:25 2019 relations with 5 large ideals: 4091140 Sun Jun 2 09:52:25 2019 relations with 6 large ideals: 3027787 Sun Jun 2 09:52:25 2019 relations with 7+ large ideals: 1939666 Sun Jun 2 09:52:25 2019 commencing 2-way merge Sun Jun 2 09:52:30 2019 reduce to 10352490 relation sets and 9406656 unique ideals Sun Jun 2 09:52:30 2019 commencing full merge Sun Jun 2 09:54:57 2019 memory use: 1140.9 MB Sun Jun 2 09:54:58 2019 found 4368557 cycles, need 4330856 Sun Jun 2 09:54:59 2019 weight of 4330856 cycles is about 606483853 (140.04/cycle) Sun Jun 2 09:54:59 2019 distribution of cycle lengths: Sun Jun 2 09:54:59 2019 1 relations: 45440 Sun Jun 2 09:54:59 2019 2 relations: 162822 Sun Jun 2 09:54:59 2019 3 relations: 234355 Sun Jun 2 09:54:59 2019 4 relations: 276098 Sun Jun 2 09:54:59 2019 5 relations: 311276 Sun Jun 2 09:54:59 2019 6 relations: 325147 Sun Jun 2 09:54:59 2019 7 relations: 329496 Sun Jun 2 09:54:59 2019 8 relations: 318525 Sun Jun 2 09:54:59 2019 9 relations: 300944 Sun Jun 2 09:54:59 2019 10+ relations: 2026753 Sun Jun 2 09:54:59 2019 heaviest cycle: 28 relations Sun Jun 2 09:55:00 2019 commencing cycle optimization Sun Jun 2 09:55:07 2019 start with 43387382 relations Sun Jun 2 09:56:27 2019 pruned 2944880 relations Sun Jun 2 09:56:27 2019 memory use: 1038.5 MB Sun Jun 2 09:56:27 2019 distribution of cycle lengths: Sun Jun 2 09:56:27 2019 1 relations: 45440 Sun Jun 2 09:56:27 2019 2 relations: 169033 Sun Jun 2 09:56:27 2019 3 relations: 247823 Sun Jun 2 09:56:27 2019 4 relations: 294110 Sun Jun 2 09:56:27 2019 5 relations: 336070 Sun Jun 2 09:56:27 2019 6 relations: 351750 Sun Jun 2 09:56:27 2019 7 relations: 359244 Sun Jun 2 09:56:27 2019 8 relations: 345528 Sun Jun 2 09:56:27 2019 9 relations: 325914 Sun Jun 2 09:56:27 2019 10+ relations: 1855944 Sun Jun 2 09:56:27 2019 heaviest cycle: 28 relations Sun Jun 2 09:56:35 2019 RelProcTime: 5170 Sun Jun 2 09:56:35 2019 Sun Jun 2 09:56:35 2019 commencing linear algebra Sun Jun 2 09:56:36 2019 read 4330856 cycles Sun Jun 2 09:56:44 2019 cycles contain 14100906 unique relations Sun Jun 2 09:58:00 2019 read 14100906 relations Sun Jun 2 09:58:26 2019 using 20 quadratic characters above 4294917295 Sun Jun 2 09:59:14 2019 building initial matrix Sun Jun 2 10:01:53 2019 memory use: 1784.1 MB Sun Jun 2 10:01:55 2019 read 4330856 cycles Sun Jun 2 10:01:55 2019 matrix is 4330679 x 4330856 (2254.1 MB) with weight 643601777 (148.61/col) Sun Jun 2 10:01:55 2019 sparse part has weight 543250801 (125.44/col) Sun Jun 2 10:02:49 2019 filtering completed in 2 passes Sun Jun 2 10:02:50 2019 matrix is 4330595 x 4330772 (2254.1 MB) with weight 643597478 (148.61/col) Sun Jun 2 10:02:50 2019 sparse part has weight 543248514 (125.44/col) Sun Jun 2 10:03:01 2019 matrix starts at (0, 0) Sun Jun 2 10:03:02 2019 matrix is 4330595 x 4330772 (2254.1 MB) with weight 643597478 (148.61/col) Sun Jun 2 10:03:02 2019 sparse part has weight 543248514 (125.44/col) Sun Jun 2 10:03:02 2019 saving the first 48 matrix rows for later Sun Jun 2 10:03:02 2019 matrix includes 64 packed rows Sun Jun 2 10:03:03 2019 matrix is 4330547 x 4330772 (2156.4 MB) with weight 559574175 (129.21/col) Sun Jun 2 10:03:03 2019 sparse part has weight 521991999 (120.53/col) Sun Jun 2 10:03:03 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Jun 2 10:03:20 2019 commencing Lanczos iteration (4 threads) Sun Jun 2 10:03:20 2019 memory use: 2017.8 MB Sun Jun 2 10:03:46 2019 linear algebra at 0.0%, ETA 19h45m Sun Jun 2 10:03:54 2019 checkpointing every 230000 dimensions Sun Jun 2 20:27:12 2019 lanczos halted after 68489 iterations (dim = 4330546) Sun Jun 2 20:27:18 2019 recovered 40 nontrivial dependencies Sun Jun 2 20:27:18 2019 BLanczosTime: 37843 Sun Jun 2 20:27:18 2019 Sun Jun 2 20:27:18 2019 commencing square root phase Sun Jun 2 20:27:18 2019 handling dependencies 1 to 64 Sun Jun 2 20:27:18 2019 reading relations for dependency 1 Sun Jun 2 20:27:18 2019 read 2165241 cycles Sun Jun 2 20:27:21 2019 cycles contain 7053336 unique relations Sun Jun 2 20:28:13 2019 read 7053336 relations Sun Jun 2 20:28:34 2019 multiplying 7053336 relations Sun Jun 2 20:30:11 2019 multiply complete, coefficients have about 177.68 million bits Sun Jun 2 20:30:11 2019 initial square root is modulo 2379547 Sun Jun 2 20:32:13 2019 sqrtTime: 295 Sun Jun 2 20:32:13 2019 p78 factor: 149121105189254571699669745880183915046301005713062227147389585934140268406921 Sun Jun 2 20:32:13 2019 p92 factor: 33100272759546513743540025392907714658971195397577775668521338093978667943386009924363532641 Sun Jun 2 20:32:13 2019 elapsed time 12:01:49