Sat Jan 23 18:39:23 2021 Msieve v. 1.54 (SVN 1025) Sat Jan 23 18:39:23 2021 random seeds: 1288454f 2d660f9c Sat Jan 23 18:39:23 2021 factoring 5525656415934263975933811349857113940763244925650238938461438989951258221693402946736282976699447407408010153893745949174091430570564368093538160022444397 (154 digits) Sat Jan 23 18:39:24 2021 no P-1/P+1/ECM available, skipping Sat Jan 23 18:39:24 2021 commencing number field sieve (154-digit input) Sat Jan 23 18:39:24 2021 R0: -639658185757675395142677923774 Sat Jan 23 18:39:24 2021 R1: 342800623041056569 Sat Jan 23 18:39:24 2021 A0: -39869976035831586182013528041544783459 Sat Jan 23 18:39:24 2021 A1: 73010470124337373018053473361534 Sat Jan 23 18:39:24 2021 A2: 41807640394947943387022853 Sat Jan 23 18:39:24 2021 A3: -11543037530447410420 Sat Jan 23 18:39:24 2021 A4: -1249136220980 Sat Jan 23 18:39:24 2021 A5: 51600 Sat Jan 23 18:39:24 2021 skew 5719431.82, size 6.213e-15, alpha -7.697, combined = 3.320e-12 rroots = 5 Sat Jan 23 18:39:24 2021 Sat Jan 23 18:39:24 2021 commencing relation filtering Sat Jan 23 18:39:24 2021 setting target matrix density to 130.0 Sat Jan 23 18:39:24 2021 estimated available RAM is 15890.5 MB Sat Jan 23 18:39:24 2021 commencing duplicate removal, pass 1 Sat Jan 23 18:47:34 2021 skipped 17 relations with composite factors Sat Jan 23 18:47:34 2021 found 13247799 hash collisions in 69131767 relations Sat Jan 23 18:47:58 2021 added 122167 free relations Sat Jan 23 18:47:58 2021 commencing duplicate removal, pass 2 Sat Jan 23 18:49:05 2021 found 12382039 duplicates and 56871895 unique relations Sat Jan 23 18:49:05 2021 memory use: 330.4 MB Sat Jan 23 18:49:05 2021 reading ideals above 720000 Sat Jan 23 18:49:05 2021 commencing singleton removal, initial pass Sat Jan 23 18:55:51 2021 memory use: 1378.0 MB Sat Jan 23 18:55:51 2021 reading all ideals from disk Sat Jan 23 18:55:56 2021 memory use: 2026.8 MB Sat Jan 23 18:56:02 2021 keeping 48158826 ideals with weight <= 200, target excess is 306760 Sat Jan 23 18:56:08 2021 commencing in-memory singleton removal Sat Jan 23 18:56:13 2021 begin with 56871895 relations and 48158826 unique ideals Sat Jan 23 18:56:57 2021 reduce to 40831243 relations and 30776351 ideals in 11 passes Sat Jan 23 18:56:57 2021 max relations containing the same ideal: 169 Sat Jan 23 18:57:15 2021 removing 4085103 relations and 3085103 ideals in 1000000 cliques Sat Jan 23 18:57:16 2021 commencing in-memory singleton removal Sat Jan 23 18:57:20 2021 begin with 36746140 relations and 30776351 unique ideals Sat Jan 23 18:57:45 2021 reduce to 36426491 relations and 27361973 ideals in 8 passes Sat Jan 23 18:57:45 2021 max relations containing the same ideal: 162 Sat Jan 23 18:58:01 2021 removing 3239653 relations and 2239653 ideals in 1000000 cliques Sat Jan 23 18:58:02 2021 commencing in-memory singleton removal Sat Jan 23 18:58:05 2021 begin with 33186838 relations and 27361973 unique ideals Sat Jan 23 18:58:22 2021 reduce to 32966287 relations and 24895796 ideals in 6 passes Sat Jan 23 18:58:22 2021 max relations containing the same ideal: 149 Sat Jan 23 18:58:36 2021 removing 3014683 relations and 2014683 ideals in 1000000 cliques Sat Jan 23 18:58:37 2021 commencing in-memory singleton removal Sat Jan 23 18:58:40 2021 begin with 29951604 relations and 24895796 unique ideals Sat Jan 23 18:58:55 2021 reduce to 29755103 relations and 22679221 ideals in 6 passes Sat Jan 23 18:58:55 2021 max relations containing the same ideal: 141 Sat Jan 23 18:59:08 2021 removing 2901179 relations and 1901179 ideals in 1000000 cliques Sat Jan 23 18:59:09 2021 commencing in-memory singleton removal Sat Jan 23 18:59:11 2021 begin with 26853924 relations and 22679221 unique ideals Sat Jan 23 18:59:25 2021 reduce to 26665200 relations and 20583716 ideals in 6 passes Sat Jan 23 18:59:25 2021 max relations containing the same ideal: 135 Sat Jan 23 18:59:36 2021 removing 2833645 relations and 1833645 ideals in 1000000 cliques Sat Jan 23 18:59:37 2021 commencing in-memory singleton removal Sat Jan 23 18:59:39 2021 begin with 23831555 relations and 20583716 unique ideals Sat Jan 23 18:59:51 2021 reduce to 23640424 relations and 18552895 ideals in 6 passes Sat Jan 23 18:59:51 2021 max relations containing the same ideal: 119 Sat Jan 23 19:00:02 2021 removing 2788945 relations and 1788945 ideals in 1000000 cliques Sat Jan 23 19:00:03 2021 commencing in-memory singleton removal Sat Jan 23 19:00:04 2021 begin with 20851479 relations and 18552895 unique ideals Sat Jan 23 19:00:16 2021 reduce to 20651207 relations and 16556585 ideals in 7 passes Sat Jan 23 19:00:16 2021 max relations containing the same ideal: 108 Sat Jan 23 19:00:25 2021 removing 2761717 relations and 1761717 ideals in 1000000 cliques Sat Jan 23 19:00:25 2021 commencing in-memory singleton removal Sat Jan 23 19:00:27 2021 begin with 17889490 relations and 16556585 unique ideals Sat Jan 23 19:00:38 2021 reduce to 17672630 relations and 14569242 ideals in 8 passes Sat Jan 23 19:00:38 2021 max relations containing the same ideal: 98 Sat Jan 23 19:00:45 2021 removing 2745611 relations and 1745611 ideals in 1000000 cliques Sat Jan 23 19:00:46 2021 commencing in-memory singleton removal Sat Jan 23 19:00:47 2021 begin with 14927019 relations and 14569242 unique ideals Sat Jan 23 19:00:55 2021 reduce to 14685229 relations and 12570624 ideals in 7 passes Sat Jan 23 19:00:55 2021 max relations containing the same ideal: 88 Sat Jan 23 19:01:02 2021 removing 2737213 relations and 1737213 ideals in 1000000 cliques Sat Jan 23 19:01:02 2021 commencing in-memory singleton removal Sat Jan 23 19:01:03 2021 begin with 11948016 relations and 12570624 unique ideals Sat Jan 23 19:01:10 2021 reduce to 11663355 relations and 10532798 ideals in 8 passes Sat Jan 23 19:01:10 2021 max relations containing the same ideal: 76 Sat Jan 23 19:01:15 2021 removing 2203010 relations and 1428295 ideals in 774715 cliques Sat Jan 23 19:01:16 2021 commencing in-memory singleton removal Sat Jan 23 19:01:16 2021 begin with 9460345 relations and 10532798 unique ideals Sat Jan 23 19:01:21 2021 reduce to 9205935 relations and 8835771 ideals in 7 passes Sat Jan 23 19:01:21 2021 max relations containing the same ideal: 64 Sat Jan 23 19:01:25 2021 removing 80833 relations and 66511 ideals in 14322 cliques Sat Jan 23 19:01:26 2021 commencing in-memory singleton removal Sat Jan 23 19:01:26 2021 begin with 9125102 relations and 8835771 unique ideals Sat Jan 23 19:01:29 2021 reduce to 9124555 relations and 8768712 ideals in 4 passes Sat Jan 23 19:01:29 2021 max relations containing the same ideal: 64 Sat Jan 23 19:01:30 2021 relations with 0 large ideals: 995 Sat Jan 23 19:01:30 2021 relations with 1 large ideals: 5412 Sat Jan 23 19:01:30 2021 relations with 2 large ideals: 74169 Sat Jan 23 19:01:30 2021 relations with 3 large ideals: 429747 Sat Jan 23 19:01:30 2021 relations with 4 large ideals: 1299731 Sat Jan 23 19:01:30 2021 relations with 5 large ideals: 2281730 Sat Jan 23 19:01:30 2021 relations with 6 large ideals: 2474873 Sat Jan 23 19:01:30 2021 relations with 7+ large ideals: 2557898 Sat Jan 23 19:01:30 2021 commencing 2-way merge Sat Jan 23 19:01:35 2021 reduce to 6236122 relation sets and 5880279 unique ideals Sat Jan 23 19:01:35 2021 commencing full merge Sat Jan 23 19:03:48 2021 memory use: 764.4 MB Sat Jan 23 19:03:49 2021 found 2739189 cycles, need 2722479 Sat Jan 23 19:03:50 2021 weight of 2722479 cycles is about 354797814 (130.32/cycle) Sat Jan 23 19:03:50 2021 distribution of cycle lengths: Sat Jan 23 19:03:50 2021 1 relations: 47342 Sat Jan 23 19:03:50 2021 2 relations: 121238 Sat Jan 23 19:03:50 2021 3 relations: 162286 Sat Jan 23 19:03:50 2021 4 relations: 182048 Sat Jan 23 19:03:50 2021 5 relations: 199514 Sat Jan 23 19:03:50 2021 6 relations: 204751 Sat Jan 23 19:03:50 2021 7 relations: 205678 Sat Jan 23 19:03:50 2021 8 relations: 199237 Sat Jan 23 19:03:50 2021 9 relations: 189535 Sat Jan 23 19:03:50 2021 10+ relations: 1210850 Sat Jan 23 19:03:50 2021 heaviest cycle: 28 relations Sat Jan 23 19:03:51 2021 commencing cycle optimization Sat Jan 23 19:03:56 2021 start with 26099584 relations Sat Jan 23 19:04:58 2021 pruned 1515999 relations Sat Jan 23 19:04:58 2021 memory use: 646.6 MB Sat Jan 23 19:04:58 2021 distribution of cycle lengths: Sat Jan 23 19:04:58 2021 1 relations: 47342 Sat Jan 23 19:04:58 2021 2 relations: 125216 Sat Jan 23 19:04:58 2021 3 relations: 170711 Sat Jan 23 19:04:58 2021 4 relations: 192441 Sat Jan 23 19:04:58 2021 5 relations: 212832 Sat Jan 23 19:04:58 2021 6 relations: 218945 Sat Jan 23 19:04:58 2021 7 relations: 220663 Sat Jan 23 19:04:58 2021 8 relations: 213267 Sat Jan 23 19:04:58 2021 9 relations: 201777 Sat Jan 23 19:04:58 2021 10+ relations: 1119285 Sat Jan 23 19:04:58 2021 heaviest cycle: 28 relations Sat Jan 23 19:05:04 2021 RelProcTime: 1540 Sat Jan 23 19:05:04 2021 elapsed time 00:25:41 Sun Jan 24 00:02:19 2021 Sun Jan 24 00:02:19 2021 Sun Jan 24 00:02:19 2021 Msieve v. 1.52 (SVN exported) Sun Jan 24 00:02:19 2021 random seeds: daecdc38 03f19852 Sun Jan 24 00:02:19 2021 factoring 5525656415934263975933811349857113940763244925650238938461438989951258221693402946736282976699447407408010153893745949174091430570564368093538160022444397 (154 digits) Sun Jan 24 00:02:20 2021 searching for 15-digit factors Sun Jan 24 00:02:23 2021 commencing number field sieve (154-digit input) Sun Jan 24 00:02:23 2021 R0: -639658185757675395142677923774 Sun Jan 24 00:02:23 2021 R1: 342800623041056569 Sun Jan 24 00:02:23 2021 A0: -39869976035831586182013528041544783459 Sun Jan 24 00:02:23 2021 A1: 73010470124337373018053473361534 Sun Jan 24 00:02:23 2021 A2: 41807640394947943387022853 Sun Jan 24 00:02:23 2021 A3: -11543037530447410420 Sun Jan 24 00:02:23 2021 A4: -1249136220980 Sun Jan 24 00:02:23 2021 A5: 51600 Sun Jan 24 00:02:23 2021 skew 5719431.82, size 6.213e-15, alpha -7.697, combined = 3.320e-12 rroots = 5 Sun Jan 24 00:02:23 2021 Sun Jan 24 00:02:23 2021 commencing linear algebra Sun Jan 24 00:02:23 2021 skipping matrix build Sun Jan 24 00:02:29 2021 matrix starts at (0, 0) Sun Jan 24 00:02:30 2021 matrix is 2722269 x 2722446 (1358.2 MB) with weight 418202398 (153.61/col) Sun Jan 24 00:02:30 2021 sparse part has weight 323364443 (118.78/col) Sun Jan 24 00:02:30 2021 saving the first 48 matrix rows for later Sun Jan 24 00:02:30 2021 matrix includes 64 packed rows Sun Jan 24 00:02:31 2021 matrix is 2722221 x 2722446 (1325.7 MB) with weight 359624241 (132.10/col) Sun Jan 24 00:02:31 2021 sparse part has weight 320307596 (117.65/col) Sun Jan 24 00:02:32 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Sun Jan 24 00:02:55 2021 commencing Lanczos iteration (8 threads) Sun Jan 24 00:02:55 2021 memory use: 1087.2 MB Sun Jan 24 00:03:10 2021 linear algebra at 0.1%, ETA 7h29m Sun Jan 24 00:03:15 2021 checkpointing every 370000 dimensions Sun Jan 24 04:41:45 2021 lanczos halted after 43056 iterations (dim = 2722220) Sun Jan 24 04:41:48 2021 recovered 28 nontrivial dependencies Sun Jan 24 04:41:48 2021 BLanczosTime: 16765 Sun Jan 24 04:41:48 2021 elapsed time 04:39:29 Sun Jan 24 07:43:26 2021 Sun Jan 24 07:43:26 2021 Sun Jan 24 07:43:26 2021 Msieve v. 1.54 (SVN 1025) Sun Jan 24 07:43:26 2021 random seeds: abe149e5 c0000293 Sun Jan 24 07:43:26 2021 factoring 5525656415934263975933811349857113940763244925650238938461438989951258221693402946736282976699447407408010153893745949174091430570564368093538160022444397 (154 digits) Sun Jan 24 07:43:27 2021 no P-1/P+1/ECM available, skipping Sun Jan 24 07:43:27 2021 commencing number field sieve (154-digit input) Sun Jan 24 07:43:27 2021 R0: -639658185757675395142677923774 Sun Jan 24 07:43:27 2021 R1: 342800623041056569 Sun Jan 24 07:43:27 2021 A0: -39869976035831586182013528041544783459 Sun Jan 24 07:43:27 2021 A1: 73010470124337373018053473361534 Sun Jan 24 07:43:27 2021 A2: 41807640394947943387022853 Sun Jan 24 07:43:27 2021 A3: -11543037530447410420 Sun Jan 24 07:43:27 2021 A4: -1249136220980 Sun Jan 24 07:43:27 2021 A5: 51600 Sun Jan 24 07:43:27 2021 skew 5719431.82, size 6.213e-15, alpha -7.697, combined = 3.320e-12 rroots = 5 Sun Jan 24 07:43:27 2021 Sun Jan 24 07:43:27 2021 commencing square root phase Sun Jan 24 07:43:27 2021 reading relations for dependency 1 Sun Jan 24 07:43:27 2021 read 1362548 cycles Sun Jan 24 07:43:31 2021 cycles contain 4484902 unique relations Sun Jan 24 07:45:23 2021 read 4484902 relations Sun Jan 24 07:45:45 2021 multiplying 4484902 relations Sun Jan 24 07:50:05 2021 multiply complete, coefficients have about 234.77 million bits Sun Jan 24 07:50:06 2021 initial square root is modulo 266130433 Sun Jan 24 07:57:50 2021 GCD is 1, no factor found Sun Jan 24 07:57:50 2021 reading relations for dependency 2 Sun Jan 24 07:57:51 2021 read 1360342 cycles Sun Jan 24 07:57:55 2021 cycles contain 4478914 unique relations Sun Jan 24 07:59:33 2021 read 4478914 relations Sun Jan 24 07:59:56 2021 multiplying 4478914 relations Sun Jan 24 08:04:12 2021 multiply complete, coefficients have about 234.45 million bits Sun Jan 24 08:04:13 2021 initial square root is modulo 259164163 Sun Jan 24 08:09:30 2021 GCD is N, no factor found Sun Jan 24 08:09:30 2021 reading relations for dependency 3 Sun Jan 24 08:09:31 2021 read 1361591 cycles Sun Jan 24 08:09:34 2021 cycles contain 4478176 unique relations Sun Jan 24 08:11:13 2021 read 4478176 relations Sun Jan 24 08:11:39 2021 multiplying 4478176 relations Sun Jan 24 08:17:32 2021 multiply complete, coefficients have about 234.41 million bits Sun Jan 24 08:17:33 2021 initial square root is modulo 258373051 Sun Jan 24 08:25:39 2021 GCD is N, no factor found Sun Jan 24 08:25:39 2021 reading relations for dependency 4 Sun Jan 24 08:25:40 2021 read 1361661 cycles Sun Jan 24 08:25:43 2021 cycles contain 4481104 unique relations Sun Jan 24 08:27:26 2021 read 4481104 relations Sun Jan 24 08:27:54 2021 multiplying 4481104 relations Sun Jan 24 08:34:26 2021 multiply complete, coefficients have about 234.56 million bits Sun Jan 24 08:34:28 2021 initial square root is modulo 261608021 Sun Jan 24 08:40:34 2021 sqrtTime: 3427 Sun Jan 24 08:40:34 2021 p64 factor: 2200837963344611161798078559984055447814721725314988877578577993 Sun Jan 24 08:40:34 2021 p91 factor: 2510705698449934802518636411227778699351715734324298653036653974051824642058601486647988229 Sun Jan 24 08:40:34 2021 elapsed time 00:57:08