Tue Oct 12 20:06:19 2021 Tue Oct 12 20:06:19 2021 Tue Oct 12 20:06:19 2021 Msieve v. 1.54 (SVN 1043M) Tue Oct 12 20:06:19 2021 random seeds: 0270edd9 29ba99a1 Tue Oct 12 20:06:19 2021 factoring 73930024680626082304622467174911998467953727027035666681786157388215213963763514630312920486560128063113363030840349866347702683475844338598009785125145985099 (158 digits) Tue Oct 12 20:06:19 2021 searching for 15-digit factors Tue Oct 12 20:06:20 2021 commencing number field sieve (158-digit input) Tue Oct 12 20:06:20 2021 R0: -4552665798306324068146929544644 Tue Oct 12 20:06:20 2021 R1: 70168449571240553 Tue Oct 12 20:06:20 2021 A0: -141912730643645328396707533107303657965 Tue Oct 12 20:06:20 2021 A1: -422258378769595612316099440343156 Tue Oct 12 20:06:20 2021 A2: -231806594557316056481802433 Tue Oct 12 20:06:20 2021 A3: 14971586264888202314 Tue Oct 12 20:06:20 2021 A4: 1113679399740 Tue Oct 12 20:06:20 2021 A5: 37800 Tue Oct 12 20:06:20 2021 skew 8652632.34, size 2.108e-15, alpha -7.399, combined = 1.739e-12 rroots = 3 Tue Oct 12 20:06:20 2021 Tue Oct 12 20:06:20 2021 commencing relation filtering Tue Oct 12 20:06:20 2021 setting target matrix density to 110.0 Tue Oct 12 20:06:20 2021 estimated available RAM is 31368.2 MB Tue Oct 12 20:06:20 2021 commencing duplicate removal, pass 1 Tue Oct 12 20:13:59 2021 skipped 23 relations with composite factors Tue Oct 12 20:13:59 2021 found 12180739 hash collisions in 56136236 relations Tue Oct 12 20:14:27 2021 commencing duplicate removal, pass 2 Tue Oct 12 20:14:50 2021 found 12533417 duplicates and 43602819 unique relations Tue Oct 12 20:14:50 2021 memory use: 330.4 MB Tue Oct 12 20:14:50 2021 reading ideals above 720000 Tue Oct 12 20:14:50 2021 commencing singleton removal, initial pass Tue Oct 12 20:20:19 2021 memory use: 1378.0 MB Tue Oct 12 20:20:26 2021 reading all ideals from disk Tue Oct 12 20:20:26 2021 memory use: 1581.2 MB Tue Oct 12 20:20:30 2021 keeping 45175837 ideals with weight <= 200, target excess is 238509 Tue Oct 12 20:20:34 2021 commencing in-memory singleton removal Tue Oct 12 20:20:38 2021 begin with 43602819 relations and 45175837 unique ideals Tue Oct 12 20:21:19 2021 reduce to 22792100 relations and 21685619 ideals in 17 passes Tue Oct 12 20:21:19 2021 max relations containing the same ideal: 137 Tue Oct 12 20:21:31 2021 removing 2922823 relations and 2522823 ideals in 400000 cliques Tue Oct 12 20:21:32 2021 commencing in-memory singleton removal Tue Oct 12 20:21:34 2021 begin with 19869277 relations and 21685619 unique ideals Tue Oct 12 20:21:50 2021 reduce to 19577620 relations and 18864620 ideals in 10 passes Tue Oct 12 20:21:50 2021 max relations containing the same ideal: 121 Tue Oct 12 20:21:59 2021 removing 2209365 relations and 1809365 ideals in 400000 cliques Tue Oct 12 20:22:00 2021 commencing in-memory singleton removal Tue Oct 12 20:22:01 2021 begin with 17368255 relations and 18864620 unique ideals Tue Oct 12 20:22:14 2021 reduce to 17173065 relations and 16856018 ideals in 10 passes Tue Oct 12 20:22:14 2021 max relations containing the same ideal: 111 Tue Oct 12 20:22:22 2021 removing 314798 relations and 274422 ideals in 40376 cliques Tue Oct 12 20:22:23 2021 commencing in-memory singleton removal Tue Oct 12 20:22:24 2021 begin with 16858267 relations and 16856018 unique ideals Tue Oct 12 20:22:31 2021 reduce to 16854394 relations and 16577709 ideals in 6 passes Tue Oct 12 20:22:31 2021 max relations containing the same ideal: 110 Tue Oct 12 20:22:35 2021 relations with 0 large ideals: 789 Tue Oct 12 20:22:35 2021 relations with 1 large ideals: 1810 Tue Oct 12 20:22:35 2021 relations with 2 large ideals: 28024 Tue Oct 12 20:22:35 2021 relations with 3 large ideals: 226302 Tue Oct 12 20:22:35 2021 relations with 4 large ideals: 1005542 Tue Oct 12 20:22:35 2021 relations with 5 large ideals: 2657827 Tue Oct 12 20:22:35 2021 relations with 6 large ideals: 4375059 Tue Oct 12 20:22:35 2021 relations with 7+ large ideals: 8559041 Tue Oct 12 20:22:35 2021 commencing 2-way merge Tue Oct 12 20:22:47 2021 reduce to 10588889 relation sets and 10312204 unique ideals Tue Oct 12 20:22:47 2021 commencing full merge Tue Oct 12 20:26:37 2021 memory use: 1275.2 MB Tue Oct 12 20:26:38 2021 found 4775271 cycles, need 4770404 Tue Oct 12 20:26:40 2021 weight of 4770404 cycles is about 525237245 (110.10/cycle) Tue Oct 12 20:26:40 2021 distribution of cycle lengths: Tue Oct 12 20:26:40 2021 1 relations: 314596 Tue Oct 12 20:26:40 2021 2 relations: 389312 Tue Oct 12 20:26:40 2021 3 relations: 422393 Tue Oct 12 20:26:40 2021 4 relations: 402359 Tue Oct 12 20:26:40 2021 5 relations: 381494 Tue Oct 12 20:26:40 2021 6 relations: 354321 Tue Oct 12 20:26:40 2021 7 relations: 320187 Tue Oct 12 20:26:40 2021 8 relations: 292422 Tue Oct 12 20:26:40 2021 9 relations: 262413 Tue Oct 12 20:26:40 2021 10+ relations: 1630907 Tue Oct 12 20:26:40 2021 heaviest cycle: 28 relations Tue Oct 12 20:26:41 2021 commencing cycle optimization Tue Oct 12 20:26:50 2021 start with 38975870 relations Tue Oct 12 20:28:11 2021 pruned 1473333 relations Tue Oct 12 20:28:11 2021 memory use: 1095.1 MB Tue Oct 12 20:28:11 2021 distribution of cycle lengths: Tue Oct 12 20:28:11 2021 1 relations: 314596 Tue Oct 12 20:28:11 2021 2 relations: 400453 Tue Oct 12 20:28:11 2021 3 relations: 441317 Tue Oct 12 20:28:11 2021 4 relations: 417964 Tue Oct 12 20:28:11 2021 5 relations: 397344 Tue Oct 12 20:28:11 2021 6 relations: 364907 Tue Oct 12 20:28:11 2021 7 relations: 330240 Tue Oct 12 20:28:11 2021 8 relations: 298458 Tue Oct 12 20:28:11 2021 9 relations: 266365 Tue Oct 12 20:28:11 2021 10+ relations: 1538760 Tue Oct 12 20:28:11 2021 heaviest cycle: 28 relations Tue Oct 12 20:28:21 2021 RelProcTime: 1321 Tue Oct 12 20:28:21 2021 Tue Oct 12 20:28:21 2021 commencing linear algebra Tue Oct 12 20:28:22 2021 read 4770404 cycles Tue Oct 12 20:28:32 2021 cycles contain 16652915 unique relations Tue Oct 12 20:29:55 2021 read 16652915 relations Tue Oct 12 20:30:21 2021 using 20 quadratic characters above 4294917295 Tue Oct 12 20:31:47 2021 building initial matrix Tue Oct 12 20:35:26 2021 memory use: 2210.3 MB Tue Oct 12 20:35:29 2021 read 4770404 cycles Tue Oct 12 20:35:29 2021 matrix is 4770225 x 4770404 (2098.3 MB) with weight 636469434 (133.42/col) Tue Oct 12 20:35:29 2021 sparse part has weight 492815008 (103.31/col) Tue Oct 12 20:36:23 2021 filtering completed in 2 passes Tue Oct 12 20:36:24 2021 matrix is 4770082 x 4770261 (2098.3 MB) with weight 636463120 (133.42/col) Tue Oct 12 20:36:24 2021 sparse part has weight 492813405 (103.31/col) Tue Oct 12 20:36:49 2021 matrix starts at (0, 0) Tue Oct 12 20:36:50 2021 matrix is 4770082 x 4770261 (2098.3 MB) with weight 636463120 (133.42/col) Tue Oct 12 20:36:50 2021 sparse part has weight 492813405 (103.31/col) Tue Oct 12 20:36:50 2021 saving the first 48 matrix rows for later Tue Oct 12 20:36:51 2021 matrix includes 64 packed rows Tue Oct 12 20:36:51 2021 matrix is 4770034 x 4770261 (2033.8 MB) with weight 542324883 (113.69/col) Tue Oct 12 20:36:51 2021 sparse part has weight 485446857 (101.77/col) Tue Oct 12 20:36:51 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Tue Oct 12 20:37:07 2021 commencing Lanczos iteration (4 threads) Tue Oct 12 20:37:07 2021 memory use: 1903.7 MB Tue Oct 12 20:37:24 2021 linear algebra at 0.0%, ETA 13h57m Tue Oct 12 20:37:28 2021 checkpointing every 370000 dimensions Wed Oct 13 10:01:15 2021 lanczos halted after 75434 iterations (dim = 4770032) Wed Oct 13 10:01:20 2021 recovered 29 nontrivial dependencies Wed Oct 13 10:01:20 2021 BLanczosTime: 48779 Wed Oct 13 10:01:20 2021 Wed Oct 13 10:01:20 2021 commencing square root phase Wed Oct 13 10:01:20 2021 handling dependencies 1 to 64 Wed Oct 13 10:01:20 2021 reading relations for dependency 1 Wed Oct 13 10:01:21 2021 read 2385731 cycles Wed Oct 13 10:01:25 2021 cycles contain 8326478 unique relations Wed Oct 13 10:02:10 2021 read 8326478 relations Wed Oct 13 10:02:49 2021 multiplying 8326478 relations Wed Oct 13 10:10:34 2021 multiply complete, coefficients have about 432.55 million bits Wed Oct 13 10:10:36 2021 initial square root is modulo 57732023 Wed Oct 13 10:19:56 2021 sqrtTime: 1116 Wed Oct 13 10:19:56 2021 p64 factor: 1458523791196639305306570248901015303168454086220962928920998909 Wed Oct 13 10:19:56 2021 p95 factor: 50688254197053943847605661650575732082619553139621053652202241608315663256277916875174952231911 Wed Oct 13 10:19:56 2021 elapsed time 14:13:37