Tue Oct 27 09:08:13 2020 Tue Oct 27 09:08:13 2020 Tue Oct 27 09:08:13 2020 Msieve v. 1.54 (SVN 1025) Tue Oct 27 09:08:13 2020 random seeds: dbed85f9 4bfbdbd9 Tue Oct 27 09:08:13 2020 factoring 139030412670435951611956704450937085757210589696048780916762344568130914922823074693865807084275288718699038718048807861673663160819016389169784516785618845243674594150156567189900621851 (186 digits) Tue Oct 27 09:08:14 2020 searching for 15-digit factors Tue Oct 27 09:08:14 2020 commencing number field sieve (186-digit input) Tue Oct 27 09:08:14 2020 R0: 16173092699229880893718618465586445357583280647840659957609 Tue Oct 27 09:08:14 2020 R1: -12259964326927110866866776217202473468949912977468817408 Tue Oct 27 09:08:14 2020 A0: 1 Tue Oct 27 09:08:14 2020 A1: -1 Tue Oct 27 09:08:14 2020 A2: 1 Tue Oct 27 09:08:14 2020 A3: -1 Tue Oct 27 09:08:14 2020 A4: 1 Tue Oct 27 09:08:14 2020 skew 1.00, size 1.065e-23, alpha 1.694, combined = 4.017e-14 rroots = 0 Tue Oct 27 09:08:14 2020 Tue Oct 27 09:08:14 2020 commencing relation filtering Tue Oct 27 09:08:14 2020 setting target matrix density to 120.0 Tue Oct 27 09:08:14 2020 estimated available RAM is 15984.6 MB Tue Oct 27 09:08:14 2020 commencing duplicate removal, pass 1 Tue Oct 27 09:24:15 2020 error -15 reading relation 127157981 Tue Oct 27 09:33:08 2020 skipped 4657 relations with b > 2^32 Tue Oct 27 09:33:08 2020 skipped 1 relations with composite factors Tue Oct 27 09:33:08 2020 found 9024214 hash collisions in 203133409 relations Tue Oct 27 09:33:15 2020 added 3657741 free relations Tue Oct 27 09:33:15 2020 commencing duplicate removal, pass 2 Tue Oct 27 09:34:40 2020 found 0 duplicates and 206791150 unique relations Tue Oct 27 09:34:40 2020 memory use: 522.4 MB Tue Oct 27 09:34:40 2020 reading ideals above 189857792 Tue Oct 27 09:34:40 2020 commencing singleton removal, initial pass Tue Oct 27 09:54:21 2020 memory use: 3012.0 MB Tue Oct 27 09:54:21 2020 reading all ideals from disk Tue Oct 27 09:54:28 2020 memory use: 3623.2 MB Tue Oct 27 09:54:42 2020 commencing in-memory singleton removal Tue Oct 27 09:54:56 2020 begin with 206791150 relations and 158117010 unique ideals Tue Oct 27 09:57:20 2020 reduce to 150305595 relations and 96981847 ideals in 13 passes Tue Oct 27 09:57:20 2020 max relations containing the same ideal: 45 Tue Oct 27 09:57:31 2020 reading ideals above 720000 Tue Oct 27 09:57:32 2020 commencing singleton removal, initial pass Tue Oct 27 10:13:01 2020 memory use: 3012.0 MB Tue Oct 27 10:13:01 2020 reading all ideals from disk Tue Oct 27 10:13:17 2020 memory use: 6146.1 MB Tue Oct 27 10:13:33 2020 keeping 117293983 ideals with weight <= 200, target excess is 783366 Tue Oct 27 10:13:50 2020 commencing in-memory singleton removal Tue Oct 27 10:14:03 2020 begin with 150305595 relations and 117293983 unique ideals Tue Oct 27 10:15:30 2020 reduce to 150297128 relations and 117285470 ideals in 7 passes Tue Oct 27 10:15:30 2020 max relations containing the same ideal: 200 Tue Oct 27 10:16:26 2020 removing 9667368 relations and 7667368 ideals in 2000000 cliques Tue Oct 27 10:16:29 2020 commencing in-memory singleton removal Tue Oct 27 10:16:41 2020 begin with 140629760 relations and 117285470 unique ideals Tue Oct 27 10:18:37 2020 reduce to 140135389 relations and 109114878 ideals in 10 passes Tue Oct 27 10:18:37 2020 max relations containing the same ideal: 198 Tue Oct 27 10:19:29 2020 removing 7468371 relations and 5468371 ideals in 2000000 cliques Tue Oct 27 10:19:32 2020 commencing in-memory singleton removal Tue Oct 27 10:19:43 2020 begin with 132667018 relations and 109114878 unique ideals Tue Oct 27 10:20:59 2020 reduce to 132334845 relations and 103309386 ideals in 7 passes Tue Oct 27 10:20:59 2020 max relations containing the same ideal: 195 Tue Oct 27 10:21:49 2020 removing 6825562 relations and 4825562 ideals in 2000000 cliques Tue Oct 27 10:21:51 2020 commencing in-memory singleton removal Tue Oct 27 10:22:02 2020 begin with 125509283 relations and 103309386 unique ideals Tue Oct 27 10:23:02 2020 reduce to 125218800 relations and 98189002 ideals in 6 passes Tue Oct 27 10:23:02 2020 max relations containing the same ideal: 186 Tue Oct 27 10:23:49 2020 removing 6493528 relations and 4493528 ideals in 2000000 cliques Tue Oct 27 10:23:52 2020 commencing in-memory singleton removal Tue Oct 27 10:24:01 2020 begin with 118725272 relations and 98189002 unique ideals Tue Oct 27 10:24:58 2020 reduce to 118452553 relations and 93418817 ideals in 6 passes Tue Oct 27 10:24:58 2020 max relations containing the same ideal: 180 Tue Oct 27 10:25:43 2020 removing 6292735 relations and 4292735 ideals in 2000000 cliques Tue Oct 27 10:25:45 2020 commencing in-memory singleton removal Tue Oct 27 10:25:54 2020 begin with 112159818 relations and 93418817 unique ideals Tue Oct 27 10:26:57 2020 reduce to 111896490 relations and 88858580 ideals in 7 passes Tue Oct 27 10:26:57 2020 max relations containing the same ideal: 174 Tue Oct 27 10:27:39 2020 removing 6160348 relations and 4160348 ideals in 2000000 cliques Tue Oct 27 10:27:42 2020 commencing in-memory singleton removal Tue Oct 27 10:27:50 2020 begin with 105736142 relations and 88858580 unique ideals Tue Oct 27 10:28:40 2020 reduce to 105474301 relations and 84431989 ideals in 6 passes Tue Oct 27 10:28:40 2020 max relations containing the same ideal: 168 Tue Oct 27 10:29:20 2020 removing 6067618 relations and 4067618 ideals in 2000000 cliques Tue Oct 27 10:29:22 2020 commencing in-memory singleton removal Tue Oct 27 10:29:30 2020 begin with 99406683 relations and 84431989 unique ideals Tue Oct 27 10:30:16 2020 reduce to 99141734 relations and 80094849 ideals in 6 passes Tue Oct 27 10:30:16 2020 max relations containing the same ideal: 164 Tue Oct 27 10:30:54 2020 removing 6008347 relations and 4008347 ideals in 2000000 cliques Tue Oct 27 10:30:56 2020 commencing in-memory singleton removal Tue Oct 27 10:31:03 2020 begin with 93133387 relations and 80094849 unique ideals Tue Oct 27 10:31:52 2020 reduce to 92859971 relations and 75808184 ideals in 7 passes Tue Oct 27 10:31:52 2020 max relations containing the same ideal: 159 Tue Oct 27 10:32:27 2020 removing 5972568 relations and 3972568 ideals in 2000000 cliques Tue Oct 27 10:32:30 2020 commencing in-memory singleton removal Tue Oct 27 10:32:36 2020 begin with 86887403 relations and 75808184 unique ideals Tue Oct 27 10:33:15 2020 reduce to 86602955 relations and 71545697 ideals in 6 passes Tue Oct 27 10:33:15 2020 max relations containing the same ideal: 150 Tue Oct 27 10:33:48 2020 removing 5961188 relations and 3961188 ideals in 2000000 cliques Tue Oct 27 10:33:50 2020 commencing in-memory singleton removal Tue Oct 27 10:33:56 2020 begin with 80641767 relations and 71545697 unique ideals Tue Oct 27 10:34:37 2020 reduce to 80339693 relations and 67276238 ideals in 7 passes Tue Oct 27 10:34:37 2020 max relations containing the same ideal: 142 Tue Oct 27 10:35:07 2020 removing 5965475 relations and 3965475 ideals in 2000000 cliques Tue Oct 27 10:35:09 2020 commencing in-memory singleton removal Tue Oct 27 10:35:15 2020 begin with 74374218 relations and 67276238 unique ideals Tue Oct 27 10:35:52 2020 reduce to 74048006 relations and 62977416 ideals in 7 passes Tue Oct 27 10:35:52 2020 max relations containing the same ideal: 135 Tue Oct 27 10:36:20 2020 removing 5989176 relations and 3989176 ideals in 2000000 cliques Tue Oct 27 10:36:21 2020 commencing in-memory singleton removal Tue Oct 27 10:36:26 2020 begin with 68058830 relations and 62977416 unique ideals Tue Oct 27 10:36:55 2020 reduce to 67703715 relations and 58624559 ideals in 6 passes Tue Oct 27 10:36:55 2020 max relations containing the same ideal: 127 Tue Oct 27 10:37:20 2020 removing 6036862 relations and 4036862 ideals in 2000000 cliques Tue Oct 27 10:37:22 2020 commencing in-memory singleton removal Tue Oct 27 10:37:27 2020 begin with 61666853 relations and 58624559 unique ideals Tue Oct 27 10:37:57 2020 reduce to 61272990 relations and 54183672 ideals in 7 passes Tue Oct 27 10:37:57 2020 max relations containing the same ideal: 119 Tue Oct 27 10:38:20 2020 removing 6102089 relations and 4102089 ideals in 2000000 cliques Tue Oct 27 10:38:21 2020 commencing in-memory singleton removal Tue Oct 27 10:38:25 2020 begin with 55170901 relations and 54183672 unique ideals Tue Oct 27 10:38:48 2020 reduce to 54723527 relations and 49621830 ideals in 6 passes Tue Oct 27 10:38:48 2020 max relations containing the same ideal: 110 Tue Oct 27 10:39:09 2020 removing 6194913 relations and 4194913 ideals in 2000000 cliques Tue Oct 27 10:39:11 2020 commencing in-memory singleton removal Tue Oct 27 10:39:14 2020 begin with 48528614 relations and 49621830 unique ideals Tue Oct 27 10:39:41 2020 reduce to 48007064 relations and 44889262 ideals in 8 passes Tue Oct 27 10:39:41 2020 max relations containing the same ideal: 102 Tue Oct 27 10:39:59 2020 removing 6321085 relations and 4321085 ideals in 2000000 cliques Tue Oct 27 10:40:01 2020 commencing in-memory singleton removal Tue Oct 27 10:40:03 2020 begin with 41685979 relations and 44889262 unique ideals Tue Oct 27 10:40:29 2020 reduce to 41057104 relations and 39917256 ideals in 9 passes Tue Oct 27 10:40:29 2020 max relations containing the same ideal: 89 Tue Oct 27 10:40:44 2020 removing 1127021 relations and 895878 ideals in 231143 cliques Tue Oct 27 10:40:45 2020 commencing in-memory singleton removal Tue Oct 27 10:40:48 2020 begin with 39930083 relations and 39917256 unique ideals Tue Oct 27 10:41:07 2020 reduce to 39907789 relations and 38998950 ideals in 7 passes Tue Oct 27 10:41:07 2020 max relations containing the same ideal: 86 Tue Oct 27 10:41:27 2020 relations with 0 large ideals: 60876 Tue Oct 27 10:41:27 2020 relations with 1 large ideals: 9258 Tue Oct 27 10:41:27 2020 relations with 2 large ideals: 105928 Tue Oct 27 10:41:27 2020 relations with 3 large ideals: 742855 Tue Oct 27 10:41:27 2020 relations with 4 large ideals: 2935999 Tue Oct 27 10:41:27 2020 relations with 5 large ideals: 8340869 Tue Oct 27 10:41:27 2020 relations with 6 large ideals: 9986225 Tue Oct 27 10:41:27 2020 relations with 7+ large ideals: 17725779 Tue Oct 27 10:41:27 2020 commencing 2-way merge Tue Oct 27 10:41:47 2020 reduce to 27135593 relation sets and 26226754 unique ideals Tue Oct 27 10:41:47 2020 commencing full merge Tue Oct 27 10:50:02 2020 memory use: 3369.9 MB Tue Oct 27 10:50:04 2020 found 12045893 cycles, need 12042954 Tue Oct 27 10:50:07 2020 weight of 12042954 cycles is about 1445931447 (120.06/cycle) Tue Oct 27 10:50:07 2020 distribution of cycle lengths: Tue Oct 27 10:50:07 2020 1 relations: 519081 Tue Oct 27 10:50:07 2020 2 relations: 656344 Tue Oct 27 10:50:07 2020 3 relations: 768674 Tue Oct 27 10:50:07 2020 4 relations: 809608 Tue Oct 27 10:50:07 2020 5 relations: 835337 Tue Oct 27 10:50:07 2020 6 relations: 840350 Tue Oct 27 10:50:07 2020 7 relations: 828626 Tue Oct 27 10:50:07 2020 8 relations: 803237 Tue Oct 27 10:50:07 2020 9 relations: 761972 Tue Oct 27 10:50:07 2020 10+ relations: 5219725 Tue Oct 27 10:50:07 2020 heaviest cycle: 28 relations Tue Oct 27 10:50:10 2020 commencing cycle optimization Tue Oct 27 10:50:29 2020 start with 113018530 relations Tue Oct 27 10:54:02 2020 pruned 5953160 relations Tue Oct 27 10:54:02 2020 memory use: 2820.7 MB Tue Oct 27 10:54:02 2020 distribution of cycle lengths: Tue Oct 27 10:54:02 2020 1 relations: 519081 Tue Oct 27 10:54:02 2020 2 relations: 671368 Tue Oct 27 10:54:02 2020 3 relations: 802213 Tue Oct 27 10:54:02 2020 4 relations: 847083 Tue Oct 27 10:54:02 2020 5 relations: 883480 Tue Oct 27 10:54:02 2020 6 relations: 888498 Tue Oct 27 10:54:02 2020 7 relations: 879742 Tue Oct 27 10:54:02 2020 8 relations: 849730 Tue Oct 27 10:54:02 2020 9 relations: 807679 Tue Oct 27 10:54:02 2020 10+ relations: 4894080 Tue Oct 27 10:54:02 2020 heaviest cycle: 28 relations Tue Oct 27 10:54:23 2020 RelProcTime: 6369 Tue Oct 27 10:54:23 2020 elapsed time 01:46:10 Tue Oct 27 14:28:02 2020 Tue Oct 27 14:28:02 2020 Tue Oct 27 14:28:02 2020 Msieve v. 1.54 (SVN 1025) Tue Oct 27 14:28:02 2020 random seeds: 7d5a7fef 009a6adc Tue Oct 27 14:28:02 2020 factoring 139030412670435951611956704450937085757210589696048780916762344568130914922823074693865807084275288718699038718048807861673663160819016389169784516785618845243674594150156567189900621851 (186 digits) Tue Oct 27 14:28:03 2020 searching for 15-digit factors Tue Oct 27 14:28:03 2020 commencing number field sieve (186-digit input) Tue Oct 27 14:28:03 2020 R0: 16173092699229880893718618465586445357583280647840659957609 Tue Oct 27 14:28:03 2020 R1: -12259964326927110866866776217202473468949912977468817408 Tue Oct 27 14:28:03 2020 A0: 1 Tue Oct 27 14:28:03 2020 A1: -1 Tue Oct 27 14:28:03 2020 A2: 1 Tue Oct 27 14:28:03 2020 A3: -1 Tue Oct 27 14:28:03 2020 A4: 1 Tue Oct 27 14:28:03 2020 skew 1.00, size 1.065e-23, alpha 1.694, combined = 4.017e-14 rroots = 0 Tue Oct 27 14:28:03 2020 Tue Oct 27 14:28:03 2020 commencing linear algebra Tue Oct 27 14:28:04 2020 read 12042954 cycles Tue Oct 27 14:28:23 2020 cycles contain 39475093 unique relations Tue Oct 27 14:31:25 2020 read 39475093 relations Tue Oct 27 14:32:33 2020 using 20 quadratic characters above 4294917295 Tue Oct 27 14:34:46 2020 building initial matrix Tue Oct 27 14:40:54 2020 memory use: 5065.3 MB Tue Oct 27 14:40:59 2020 read 12042954 cycles Tue Oct 27 14:41:00 2020 matrix is 12042777 x 12042954 (5646.8 MB) with weight 1614217303 (134.04/col) Tue Oct 27 14:41:00 2020 sparse part has weight 1347793919 (111.92/col) Tue Oct 27 14:43:14 2020 filtering completed in 2 passes Tue Oct 27 14:43:16 2020 matrix is 12042730 x 12042907 (5646.8 MB) with weight 1614215981 (134.04/col) Tue Oct 27 14:43:16 2020 sparse part has weight 1347793589 (111.92/col) Tue Oct 27 14:43:45 2020 matrix starts at (0, 0) Tue Oct 27 14:43:47 2020 matrix is 12042730 x 12042907 (5646.8 MB) with weight 1614215981 (134.04/col) Tue Oct 27 14:43:47 2020 sparse part has weight 1347793589 (111.92/col) Tue Oct 27 14:43:47 2020 saving the first 48 matrix rows for later Tue Oct 27 14:43:48 2020 matrix includes 64 packed rows Tue Oct 27 14:43:50 2020 matrix is 12042682 x 12042907 (5416.8 MB) with weight 1390770791 (115.48/col) Tue Oct 27 14:43:50 2020 sparse part has weight 1299556382 (107.91/col) Tue Oct 27 14:43:50 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Oct 27 14:44:32 2020 commencing Lanczos iteration (3 threads) Tue Oct 27 14:44:32 2020 memory use: 5204.4 MB Tue Oct 27 14:45:29 2020 linear algebra at 0.0%, ETA 119h13m Tue Oct 27 14:45:48 2020 checkpointing every 100000 dimensions Wed Oct 28 03:49:56 2020 lanczos halted after 19443 iterations (dim = 1229406) Wed Oct 28 03:49:56 2020 BLanczosTime: 48113 Wed Oct 28 03:49:56 2020 Wed Oct 28 03:49:56 2020 commencing square root phase Wed Oct 28 03:49:56 2020 reading relations for dependency 1 Wed Oct 28 03:49:56 2020 error: read_cycles can't open dependency file Wed Oct 28 03:52:25 2020 Wed Oct 28 03:52:25 2020 Wed Oct 28 03:52:25 2020 Msieve v. 1.54 (SVN 1025) Wed Oct 28 03:52:25 2020 random seeds: 87fa3957 b1533149 Wed Oct 28 03:52:25 2020 factoring 139030412670435951611956704450937085757210589696048780916762344568130914922823074693865807084275288718699038718048807861673663160819016389169784516785618845243674594150156567189900621851 (186 digits) Wed Oct 28 03:52:26 2020 searching for 15-digit factors Wed Oct 28 03:52:26 2020 commencing number field sieve (186-digit input) Wed Oct 28 03:52:26 2020 R0: 16173092699229880893718618465586445357583280647840659957609 Wed Oct 28 03:52:26 2020 R1: -12259964326927110866866776217202473468949912977468817408 Wed Oct 28 03:52:26 2020 A0: 1 Wed Oct 28 03:52:26 2020 A1: -1 Wed Oct 28 03:52:26 2020 A2: 1 Wed Oct 28 03:52:26 2020 A3: -1 Wed Oct 28 03:52:26 2020 A4: 1 Wed Oct 28 03:52:26 2020 skew 1.00, size 1.065e-23, alpha 1.694, combined = 4.017e-14 rroots = 0 Wed Oct 28 03:52:26 2020 Wed Oct 28 03:52:26 2020 commencing linear algebra Wed Oct 28 03:52:26 2020 skipping matrix build Wed Oct 28 03:52:39 2020 matrix starts at (0, 0) Wed Oct 28 03:52:41 2020 matrix is 12042730 x 12042907 (5646.8 MB) with weight 1614215981 (134.04/col) Wed Oct 28 03:52:41 2020 sparse part has weight 1347793589 (111.92/col) Wed Oct 28 03:52:41 2020 saving the first 48 matrix rows for later Wed Oct 28 03:52:43 2020 matrix includes 64 packed rows Wed Oct 28 03:52:44 2020 matrix is 12042682 x 12042907 (5416.8 MB) with weight 1390770791 (115.48/col) Wed Oct 28 03:52:44 2020 sparse part has weight 1299556382 (107.91/col) Wed Oct 28 03:52:44 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Oct 28 03:53:19 2020 commencing Lanczos iteration (3 threads) Wed Oct 28 03:53:19 2020 memory use: 5204.4 MB Wed Oct 28 03:53:21 2020 restarting at iteration 19443 (dim = 1229406) Wed Oct 28 03:53:43 2020 checkpointing every 110000 dimensions Wed Oct 28 03:54:15 2020 linear algebra at 10.2%, ETA 106h50m Sun Nov 1 09:50:11 2020 lanczos halted after 190457 iterations (dim = 12042679) Sun Nov 1 09:50:29 2020 recovered 35 nontrivial dependencies Sun Nov 1 09:50:29 2020 BLanczosTime: 370683 Sun Nov 1 09:50:29 2020 Sun Nov 1 09:50:29 2020 commencing square root phase Sun Nov 1 09:50:29 2020 handling dependencies 1 to 64 Sun Nov 1 09:50:29 2020 reading relations for dependency 1 Sun Nov 1 09:50:30 2020 read 6019302 cycles Sun Nov 1 09:50:40 2020 cycles contain 19731258 unique relations Sun Nov 1 09:52:21 2020 read 19731258 relations Sun Nov 1 09:53:23 2020 multiplying 19731258 relations Sun Nov 1 09:59:35 2020 multiply complete, coefficients have about 524.74 million bits Sun Nov 1 09:59:36 2020 initial square root is modulo 2602989073 Sun Nov 1 10:06:35 2020 sqrtTime: 966 Sun Nov 1 10:06:35 2020 p86 factor: 19652183625441417364455036701749227215746653115421156493850613911841785292330548132931 Sun Nov 1 10:06:35 2020 p100 factor: 7074552900597229236192695114691356909702349100114562034686087633821472243730999357334985850406421321 Sun Nov 1 10:06:35 2020 elapsed time 103:14:10