Sun Jan 3 15:29:32 2021 Msieve v. 1.54 (SVN 1025) Sun Jan 3 15:29:32 2021 random seeds: b92cefdc f01a5c33 Sun Jan 3 15:29:32 2021 factoring 42747399366326575436890998251197739865175287323845808727558864347441076091174561765734821127432386080479333756929756731529941716874792720763683420970186503 (155 digits) Sun Jan 3 15:29:33 2021 no P-1/P+1/ECM available, skipping Sun Jan 3 15:29:33 2021 commencing number field sieve (155-digit input) Sun Jan 3 15:29:33 2021 R0: -1197104300227497998796300428814 Sun Jan 3 15:29:33 2021 R1: 120959143280491321 Sun Jan 3 15:29:33 2021 A0: -523152288641183083714792059487941054425 Sun Jan 3 15:29:33 2021 A1: 63996785751320621336788053397700 Sun Jan 3 15:29:33 2021 A2: 33436075165631801388890052 Sun Jan 3 15:29:33 2021 A3: -3396560417438463212 Sun Jan 3 15:29:33 2021 A4: 44657346257 Sun Jan 3 15:29:33 2021 A5: 17388 Sun Jan 3 15:29:33 2021 skew 9799253.81, size 4.871e-15, alpha -7.314, combined = 2.904e-12 rroots = 3 Sun Jan 3 15:29:33 2021 Sun Jan 3 15:29:33 2021 commencing relation filtering Sun Jan 3 15:29:33 2021 setting target matrix density to 130.0 Sun Jan 3 15:29:33 2021 estimated available RAM is 15890.5 MB Sun Jan 3 15:29:33 2021 commencing duplicate removal, pass 1 Sun Jan 3 15:40:56 2021 skipped 3 relations with composite factors Sun Jan 3 15:40:56 2021 found 11327861 hash collisions in 62878137 relations Sun Jan 3 15:41:26 2021 added 122150 free relations Sun Jan 3 15:41:26 2021 commencing duplicate removal, pass 2 Sun Jan 3 15:43:02 2021 found 10434301 duplicates and 52565986 unique relations Sun Jan 3 15:43:02 2021 memory use: 330.4 MB Sun Jan 3 15:43:02 2021 reading ideals above 720000 Sun Jan 3 15:43:02 2021 commencing singleton removal, initial pass Sun Jan 3 15:51:58 2021 memory use: 1378.0 MB Sun Jan 3 15:51:58 2021 reading all ideals from disk Sun Jan 3 15:52:03 2021 memory use: 1897.0 MB Sun Jan 3 15:52:08 2021 keeping 47359141 ideals with weight <= 200, target excess is 283748 Sun Jan 3 15:52:14 2021 commencing in-memory singleton removal Sun Jan 3 15:52:18 2021 begin with 52565986 relations and 47359141 unique ideals Sun Jan 3 15:53:10 2021 reduce to 35265974 relations and 28410760 ideals in 13 passes Sun Jan 3 15:53:10 2021 max relations containing the same ideal: 159 Sun Jan 3 15:53:25 2021 removing 4416571 relations and 3416571 ideals in 1000000 cliques Sun Jan 3 15:53:26 2021 commencing in-memory singleton removal Sun Jan 3 15:53:28 2021 begin with 30849403 relations and 28410760 unique ideals Sun Jan 3 15:53:46 2021 reduce to 30427060 relations and 24557245 ideals in 8 passes Sun Jan 3 15:53:46 2021 max relations containing the same ideal: 145 Sun Jan 3 15:53:58 2021 removing 3483447 relations and 2483447 ideals in 1000000 cliques Sun Jan 3 15:53:59 2021 commencing in-memory singleton removal Sun Jan 3 15:54:01 2021 begin with 26943613 relations and 24557245 unique ideals Sun Jan 3 15:54:15 2021 reduce to 26644755 relations and 21765477 ideals in 7 passes Sun Jan 3 15:54:15 2021 max relations containing the same ideal: 137 Sun Jan 3 15:54:25 2021 removing 3223342 relations and 2223342 ideals in 1000000 cliques Sun Jan 3 15:54:27 2021 commencing in-memory singleton removal Sun Jan 3 15:54:28 2021 begin with 23421413 relations and 21765477 unique ideals Sun Jan 3 15:54:43 2021 reduce to 23146530 relations and 19257887 ideals in 7 passes Sun Jan 3 15:54:43 2021 max relations containing the same ideal: 124 Sun Jan 3 15:54:53 2021 removing 3096587 relations and 2096587 ideals in 1000000 cliques Sun Jan 3 15:54:54 2021 commencing in-memory singleton removal Sun Jan 3 15:54:55 2021 begin with 20049943 relations and 19257887 unique ideals Sun Jan 3 15:55:05 2021 reduce to 19777627 relations and 16878704 ideals in 7 passes Sun Jan 3 15:55:05 2021 max relations containing the same ideal: 112 Sun Jan 3 15:55:13 2021 removing 3016011 relations and 2016011 ideals in 1000000 cliques Sun Jan 3 15:55:14 2021 commencing in-memory singleton removal Sun Jan 3 15:55:15 2021 begin with 16761616 relations and 16878704 unique ideals Sun Jan 3 15:55:23 2021 reduce to 16474734 relations and 14563289 ideals in 7 passes Sun Jan 3 15:55:23 2021 max relations containing the same ideal: 96 Sun Jan 3 15:55:31 2021 removing 2959994 relations and 1959994 ideals in 1000000 cliques Sun Jan 3 15:55:32 2021 commencing in-memory singleton removal Sun Jan 3 15:55:33 2021 begin with 13514740 relations and 14563289 unique ideals Sun Jan 3 15:55:40 2021 reduce to 13195503 relations and 12267723 ideals in 8 passes Sun Jan 3 15:55:40 2021 max relations containing the same ideal: 83 Sun Jan 3 15:55:45 2021 removing 1917214 relations and 1318582 ideals in 598632 cliques Sun Jan 3 15:55:46 2021 commencing in-memory singleton removal Sun Jan 3 15:55:46 2021 begin with 11278289 relations and 12267723 unique ideals Sun Jan 3 15:55:52 2021 reduce to 11103840 relations and 10767828 ideals in 7 passes Sun Jan 3 15:55:52 2021 max relations containing the same ideal: 75 Sun Jan 3 15:55:59 2021 relations with 0 large ideals: 952 Sun Jan 3 15:55:59 2021 relations with 1 large ideals: 3308 Sun Jan 3 15:55:59 2021 relations with 2 large ideals: 48632 Sun Jan 3 15:55:59 2021 relations with 3 large ideals: 324421 Sun Jan 3 15:55:59 2021 relations with 4 large ideals: 1153025 Sun Jan 3 15:55:59 2021 relations with 5 large ideals: 2400752 Sun Jan 3 15:55:59 2021 relations with 6 large ideals: 3091419 Sun Jan 3 15:55:59 2021 relations with 7+ large ideals: 4081331 Sun Jan 3 15:55:59 2021 commencing 2-way merge Sun Jan 3 15:56:06 2021 reduce to 7560921 relation sets and 7224909 unique ideals Sun Jan 3 15:56:06 2021 commencing full merge Sun Jan 3 15:59:19 2021 memory use: 956.3 MB Sun Jan 3 15:59:19 2021 found 3345201 cycles, need 3329109 Sun Jan 3 15:59:21 2021 weight of 3329109 cycles is about 433059373 (130.08/cycle) Sun Jan 3 15:59:21 2021 distribution of cycle lengths: Sun Jan 3 15:59:21 2021 1 relations: 54921 Sun Jan 3 15:59:21 2021 2 relations: 154461 Sun Jan 3 15:59:21 2021 3 relations: 208040 Sun Jan 3 15:59:21 2021 4 relations: 228846 Sun Jan 3 15:59:21 2021 5 relations: 245179 Sun Jan 3 15:59:21 2021 6 relations: 248627 Sun Jan 3 15:59:21 2021 7 relations: 249376 Sun Jan 3 15:59:21 2021 8 relations: 240893 Sun Jan 3 15:59:21 2021 9 relations: 228850 Sun Jan 3 15:59:21 2021 10+ relations: 1469916 Sun Jan 3 15:59:21 2021 heaviest cycle: 28 relations Sun Jan 3 15:59:22 2021 commencing cycle optimization Sun Jan 3 15:59:28 2021 start with 31710050 relations Sun Jan 3 16:00:54 2021 pruned 1773317 relations Sun Jan 3 16:00:54 2021 memory use: 787.8 MB Sun Jan 3 16:00:54 2021 distribution of cycle lengths: Sun Jan 3 16:00:54 2021 1 relations: 54921 Sun Jan 3 16:00:54 2021 2 relations: 159602 Sun Jan 3 16:00:54 2021 3 relations: 218851 Sun Jan 3 16:00:54 2021 4 relations: 241126 Sun Jan 3 16:00:54 2021 5 relations: 261434 Sun Jan 3 16:00:54 2021 6 relations: 264625 Sun Jan 3 16:00:54 2021 7 relations: 266918 Sun Jan 3 16:00:54 2021 8 relations: 255830 Sun Jan 3 16:00:54 2021 9 relations: 242779 Sun Jan 3 16:00:54 2021 10+ relations: 1363023 Sun Jan 3 16:00:54 2021 heaviest cycle: 28 relations Sun Jan 3 16:01:00 2021 RelProcTime: 1887 Sun Jan 3 16:01:00 2021 elapsed time 00:31:28 Sun Jan 3 16:03:30 2021 Sun Jan 3 16:03:30 2021 Sun Jan 3 16:03:30 2021 Msieve v. 1.54 (SVN 1025) Sun Jan 3 16:03:30 2021 random seeds: b9120ff0 14fbb9f9 Sun Jan 3 16:03:30 2021 factoring 42747399366326575436890998251197739865175287323845808727558864347441076091174561765734821127432386080479333756929756731529941716874792720763683420970186503 (155 digits) Sun Jan 3 16:03:31 2021 no P-1/P+1/ECM available, skipping Sun Jan 3 16:03:31 2021 commencing number field sieve (155-digit input) Sun Jan 3 16:03:31 2021 R0: -1197104300227497998796300428814 Sun Jan 3 16:03:31 2021 R1: 120959143280491321 Sun Jan 3 16:03:31 2021 A0: -523152288641183083714792059487941054425 Sun Jan 3 16:03:31 2021 A1: 63996785751320621336788053397700 Sun Jan 3 16:03:31 2021 A2: 33436075165631801388890052 Sun Jan 3 16:03:31 2021 A3: -3396560417438463212 Sun Jan 3 16:03:31 2021 A4: 44657346257 Sun Jan 3 16:03:31 2021 A5: 17388 Sun Jan 3 16:03:31 2021 skew 9799253.81, size 4.871e-15, alpha -7.314, combined = 2.904e-12 rroots = 3 Sun Jan 3 16:03:31 2021 Sun Jan 3 16:03:31 2021 commencing linear algebra Sun Jan 3 16:03:32 2021 read 3329109 cycles Sun Jan 3 16:03:41 2021 cycles contain 10910451 unique relations Sun Jan 3 16:05:55 2021 read 10910451 relations Sun Jan 3 16:06:14 2021 using 20 quadratic characters above 4294917295 Sun Jan 3 16:06:59 2021 building initial matrix Sun Jan 3 16:09:49 2021 memory use: 1525.6 MB Sun Jan 3 16:09:51 2021 read 3329109 cycles Sun Jan 3 16:09:52 2021 matrix is 3328932 x 3329109 (1667.6 MB) with weight 508612080 (152.78/col) Sun Jan 3 16:09:52 2021 sparse part has weight 397203011 (119.31/col) Sun Jan 3 16:10:29 2021 filtering completed in 2 passes Sun Jan 3 16:10:30 2021 matrix is 3328905 x 3329082 (1667.6 MB) with weight 508610660 (152.78/col) Sun Jan 3 16:10:30 2021 sparse part has weight 397202685 (119.31/col) Sun Jan 3 16:10:43 2021 matrix starts at (0, 0) Sun Jan 3 16:10:43 2021 matrix is 3328905 x 3329082 (1667.6 MB) with weight 508610660 (152.78/col) Sun Jan 3 16:10:43 2021 sparse part has weight 397202685 (119.31/col) Sun Jan 3 16:10:43 2021 saving the first 48 matrix rows for later Sun Jan 3 16:10:44 2021 matrix includes 64 packed rows Sun Jan 3 16:10:44 2021 matrix is 3328857 x 3329082 (1618.9 MB) with weight 436360882 (131.08/col) Sun Jan 3 16:10:44 2021 sparse part has weight 391094209 (117.48/col) Sun Jan 3 16:10:44 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Jan 3 16:10:55 2021 commencing Lanczos iteration Sun Jan 3 16:10:55 2021 memory use: 1488.9 MB Sun Jan 3 16:11:06 2021 lanczos halted after 7 iterations (dim = 444) Sun Jan 3 16:11:06 2021 BLanczosTime: 455 Sun Jan 3 16:11:06 2021 elapsed time 00:07:36 Sun Jan 3 16:28:37 2021 Sun Jan 3 16:28:37 2021 Sun Jan 3 16:28:37 2021 Msieve v. 1.52 (SVN exported) Sun Jan 3 16:28:37 2021 random seeds: f1930790 e3c6fda7 Sun Jan 3 16:28:37 2021 factoring 42747399366326575436890998251197739865175287323845808727558864347441076091174561765734821127432386080479333756929756731529941716874792720763683420970186503 (155 digits) Sun Jan 3 16:28:38 2021 searching for 15-digit factors Sun Jan 3 16:28:41 2021 commencing number field sieve (155-digit input) Sun Jan 3 16:28:41 2021 R0: -1197104300227497998796300428814 Sun Jan 3 16:28:41 2021 R1: 120959143280491321 Sun Jan 3 16:28:41 2021 A0: -523152288641183083714792059487941054425 Sun Jan 3 16:28:41 2021 A1: 63996785751320621336788053397700 Sun Jan 3 16:28:41 2021 A2: 33436075165631801388890052 Sun Jan 3 16:28:41 2021 A3: -3396560417438463212 Sun Jan 3 16:28:41 2021 A4: 44657346257 Sun Jan 3 16:28:41 2021 A5: 17388 Sun Jan 3 16:28:41 2021 skew 9799253.81, size 4.871e-15, alpha -7.314, combined = 2.904e-12 rroots = 3 Sun Jan 3 16:28:41 2021 Sun Jan 3 16:28:41 2021 commencing linear algebra Sun Jan 3 16:28:41 2021 skipping matrix build Sun Jan 3 16:28:45 2021 matrix starts at (0, 0) Sun Jan 3 16:28:47 2021 matrix is 3328905 x 3329082 (1667.6 MB) with weight 508610660 (152.78/col) Sun Jan 3 16:28:47 2021 sparse part has weight 397202685 (119.31/col) Sun Jan 3 16:28:47 2021 saving the first 48 matrix rows for later Sun Jan 3 16:28:48 2021 matrix includes 64 packed rows Sun Jan 3 16:28:49 2021 matrix is 3328857 x 3329082 (1618.9 MB) with weight 436360882 (131.08/col) Sun Jan 3 16:28:49 2021 sparse part has weight 391094209 (117.48/col) Sun Jan 3 16:28:49 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Sun Jan 3 16:29:14 2021 commencing Lanczos iteration (4 threads) Sun Jan 3 16:29:14 2021 memory use: 1333.4 MB Sun Jan 3 16:29:46 2021 linear algebra at 0.0%, ETA 18h18m Sun Jan 3 16:29:56 2021 checkpointing every 190000 dimensions Mon Jan 4 11:41:13 2021 lanczos halted after 52644 iterations (dim = 3328857) Mon Jan 4 11:41:18 2021 recovered 31 nontrivial dependencies Mon Jan 4 11:41:18 2021 BLanczosTime: 69157 Mon Jan 4 11:41:18 2021 elapsed time 19:12:41 Mon Jan 4 12:41:40 2021 Mon Jan 4 12:41:40 2021 Mon Jan 4 12:41:40 2021 Msieve v. 1.54 (SVN 1025) Mon Jan 4 12:41:40 2021 random seeds: 696b94ae a9756387 Mon Jan 4 12:41:40 2021 factoring 42747399366326575436890998251197739865175287323845808727558864347441076091174561765734821127432386080479333756929756731529941716874792720763683420970186503 (155 digits) Mon Jan 4 12:41:40 2021 no P-1/P+1/ECM available, skipping Mon Jan 4 12:41:40 2021 commencing number field sieve (155-digit input) Mon Jan 4 12:41:40 2021 R0: -1197104300227497998796300428814 Mon Jan 4 12:41:40 2021 R1: 120959143280491321 Mon Jan 4 12:41:40 2021 A0: -523152288641183083714792059487941054425 Mon Jan 4 12:41:40 2021 A1: 63996785751320621336788053397700 Mon Jan 4 12:41:40 2021 A2: 33436075165631801388890052 Mon Jan 4 12:41:40 2021 A3: -3396560417438463212 Mon Jan 4 12:41:40 2021 A4: 44657346257 Mon Jan 4 12:41:40 2021 A5: 17388 Mon Jan 4 12:41:40 2021 skew 9799253.81, size 4.871e-15, alpha -7.314, combined = 2.904e-12 rroots = 3 Mon Jan 4 12:41:40 2021 Mon Jan 4 12:41:40 2021 commencing square root phase Mon Jan 4 12:41:40 2021 reading relations for dependency 1 Mon Jan 4 12:41:41 2021 read 1664925 cycles Mon Jan 4 12:41:45 2021 cycles contain 5456024 unique relations Mon Jan 4 12:43:08 2021 read 5456024 relations Mon Jan 4 12:43:42 2021 multiplying 5456024 relations Mon Jan 4 12:49:55 2021 multiply complete, coefficients have about 273.35 million bits Mon Jan 4 12:49:58 2021 initial square root is modulo 80317 Mon Jan 4 12:57:21 2021 GCD is 1, no factor found Mon Jan 4 12:57:21 2021 reading relations for dependency 2 Mon Jan 4 12:57:22 2021 read 1664197 cycles Mon Jan 4 12:57:27 2021 cycles contain 5454970 unique relations Mon Jan 4 12:59:05 2021 read 5454970 relations Mon Jan 4 12:59:37 2021 multiplying 5454970 relations Mon Jan 4 13:05:31 2021 multiply complete, coefficients have about 273.30 million bits Mon Jan 4 13:05:32 2021 initial square root is modulo 80173 Mon Jan 4 13:13:06 2021 GCD is N, no factor found Mon Jan 4 13:13:06 2021 reading relations for dependency 3 Mon Jan 4 13:13:07 2021 read 1665322 cycles Mon Jan 4 13:13:11 2021 cycles contain 5458724 unique relations Mon Jan 4 13:14:49 2021 read 5458724 relations Mon Jan 4 13:15:27 2021 multiplying 5458724 relations Mon Jan 4 13:20:54 2021 multiply complete, coefficients have about 273.49 million bits Mon Jan 4 13:20:55 2021 initial square root is modulo 80803 Mon Jan 4 13:25:29 2021 GCD is 1, no factor found Mon Jan 4 13:25:29 2021 reading relations for dependency 4 Mon Jan 4 13:25:29 2021 read 1664296 cycles Mon Jan 4 13:25:33 2021 cycles contain 5454716 unique relations Mon Jan 4 13:27:07 2021 read 5454716 relations Mon Jan 4 13:27:45 2021 multiplying 5454716 relations Mon Jan 4 13:33:13 2021 multiply complete, coefficients have about 273.29 million bits Mon Jan 4 13:33:14 2021 initial square root is modulo 80141 Mon Jan 4 13:39:26 2021 sqrtTime: 3466 Mon Jan 4 13:39:26 2021 p57 factor: 104131082493225012109194448247859277698427605191546105477 Mon Jan 4 13:39:26 2021 p99 factor: 410515269243530733630918508187117665259848499786147192361865208610073624997259613663186208138707739 Mon Jan 4 13:39:26 2021 elapsed time 00:57:46