Sat Jan 9 18:51:21 2021 Sat Jan 9 18:51:21 2021 Sat Jan 9 18:51:21 2021 Msieve v. 1.54 (SVN 1025) Sat Jan 9 18:51:21 2021 random seeds: f88a4384 22194117 Sat Jan 9 18:51:21 2021 factoring 388508807961574941811638901511526752356200197884677253918756508989812875755562529851626645640565881023008963741678319343917521321531211212151335858274419805095847542080782055350810513128281487932617 (198 digits) Sat Jan 9 18:51:22 2021 searching for 15-digit factors Sat Jan 9 18:51:22 2021 commencing number field sieve (198-digit input) Sat Jan 9 18:51:22 2021 R0: 2209329796001883006651475130933110619276751962 Sat Jan 9 18:51:22 2021 R1: -47003508337164397314469 Sat Jan 9 18:51:22 2021 A0: 1 Sat Jan 9 18:51:22 2021 A1: 3 Sat Jan 9 18:51:22 2021 A2: -3 Sat Jan 9 18:51:22 2021 A3: -4 Sat Jan 9 18:51:22 2021 A4: 1 Sat Jan 9 18:51:22 2021 A5: 1 Sat Jan 9 18:51:22 2021 skew 1.00, size 1.953e-15, alpha 2.379, combined = 1.458e-12 rroots = 5 Sat Jan 9 18:51:22 2021 Sat Jan 9 18:51:22 2021 commencing relation filtering Sat Jan 9 18:51:22 2021 setting max relations to 106000100 Sat Jan 9 18:51:22 2021 setting target matrix density to 120.0 Sat Jan 9 18:51:22 2021 estimated available RAM is 15984.6 MB Sat Jan 9 18:51:22 2021 commencing duplicate removal, pass 1 Sat Jan 9 19:06:14 2021 skipped 38 relations with b > 2^32 Sat Jan 9 19:06:14 2021 found 4907053 hash collisions in 106000062 relations Sat Jan 9 19:06:14 2021 commencing duplicate removal, pass 2 Sat Jan 9 19:06:45 2021 found 0 duplicates and 106000062 unique relations Sat Jan 9 19:06:45 2021 memory use: 261.2 MB Sat Jan 9 19:06:45 2021 reading ideals above 77922304 Sat Jan 9 19:06:45 2021 commencing singleton removal, initial pass Sat Jan 9 19:17:28 2021 memory use: 2756.0 MB Sat Jan 9 19:17:28 2021 reading all ideals from disk Sat Jan 9 19:17:30 2021 memory use: 1773.6 MB Sat Jan 9 19:17:33 2021 commencing in-memory singleton removal Sat Jan 9 19:17:37 2021 begin with 106000062 relations and 83292406 unique ideals Sat Jan 9 19:18:26 2021 reduce to 73110466 relations and 47401885 ideals in 13 passes Sat Jan 9 19:18:26 2021 max relations containing the same ideal: 49 Sat Jan 9 19:18:30 2021 reading ideals above 720000 Sat Jan 9 19:18:30 2021 commencing singleton removal, initial pass Sat Jan 9 19:28:11 2021 memory use: 1506.0 MB Sat Jan 9 19:28:11 2021 reading all ideals from disk Sat Jan 9 19:28:17 2021 memory use: 2737.4 MB Sat Jan 9 19:28:28 2021 keeping 56126061 ideals with weight <= 200, target excess is 386130 Sat Jan 9 19:28:39 2021 commencing in-memory singleton removal Sat Jan 9 19:28:48 2021 begin with 73110466 relations and 56126061 unique ideals Sat Jan 9 19:29:44 2021 reduce to 73106028 relations and 56121623 ideals in 7 passes Sat Jan 9 19:29:44 2021 max relations containing the same ideal: 200 Sat Jan 9 19:30:24 2021 removing 8399100 relations and 6399100 ideals in 2000000 cliques Sat Jan 9 19:30:27 2021 commencing in-memory singleton removal Sat Jan 9 19:30:35 2021 begin with 64706928 relations and 56121623 unique ideals Sat Jan 9 19:31:31 2021 reduce to 63963586 relations and 48954759 ideals in 8 passes Sat Jan 9 19:31:31 2021 max relations containing the same ideal: 192 Sat Jan 9 19:32:06 2021 removing 6631630 relations and 4631630 ideals in 2000000 cliques Sat Jan 9 19:32:09 2021 commencing in-memory singleton removal Sat Jan 9 19:32:16 2021 begin with 57331956 relations and 48954759 unique ideals Sat Jan 9 19:32:59 2021 reduce to 56808109 relations and 43783306 ideals in 7 passes Sat Jan 9 19:32:59 2021 max relations containing the same ideal: 179 Sat Jan 9 19:33:29 2021 removing 6168453 relations and 4168453 ideals in 2000000 cliques Sat Jan 9 19:33:31 2021 commencing in-memory singleton removal Sat Jan 9 19:33:38 2021 begin with 50639656 relations and 43783306 unique ideals Sat Jan 9 19:34:07 2021 reduce to 50166881 relations and 39126724 ideals in 7 passes Sat Jan 9 19:34:07 2021 max relations containing the same ideal: 165 Sat Jan 9 19:34:26 2021 removing 5935518 relations and 3935518 ideals in 2000000 cliques Sat Jan 9 19:34:28 2021 commencing in-memory singleton removal Sat Jan 9 19:34:31 2021 begin with 44231363 relations and 39126724 unique ideals Sat Jan 9 19:34:58 2021 reduce to 43763287 relations and 34706725 ideals in 8 passes Sat Jan 9 19:34:58 2021 max relations containing the same ideal: 150 Sat Jan 9 19:35:19 2021 removing 5802537 relations and 3802537 ideals in 2000000 cliques Sat Jan 9 19:35:22 2021 commencing in-memory singleton removal Sat Jan 9 19:35:26 2021 begin with 37960750 relations and 34706725 unique ideals Sat Jan 9 19:35:53 2021 reduce to 37471231 relations and 30395556 ideals in 7 passes Sat Jan 9 19:35:53 2021 max relations containing the same ideal: 137 Sat Jan 9 19:36:15 2021 removing 5719389 relations and 3719389 ideals in 2000000 cliques Sat Jan 9 19:36:17 2021 commencing in-memory singleton removal Sat Jan 9 19:36:20 2021 begin with 31751842 relations and 30395556 unique ideals Sat Jan 9 19:36:45 2021 reduce to 31219311 relations and 26119654 ideals in 8 passes Sat Jan 9 19:36:45 2021 max relations containing the same ideal: 119 Sat Jan 9 19:37:03 2021 removing 5672994 relations and 3672994 ideals in 2000000 cliques Sat Jan 9 19:37:05 2021 commencing in-memory singleton removal Sat Jan 9 19:37:08 2021 begin with 25546317 relations and 26119654 unique ideals Sat Jan 9 19:37:28 2021 reduce to 24936064 relations and 21803664 ideals in 8 passes Sat Jan 9 19:37:28 2021 max relations containing the same ideal: 103 Sat Jan 9 19:37:41 2021 removing 5642622 relations and 3642622 ideals in 2000000 cliques Sat Jan 9 19:37:43 2021 commencing in-memory singleton removal Sat Jan 9 19:37:45 2021 begin with 19293442 relations and 21803664 unique ideals Sat Jan 9 19:37:59 2021 reduce to 18548814 relations and 17366139 ideals in 8 passes Sat Jan 9 19:37:59 2021 max relations containing the same ideal: 86 Sat Jan 9 19:38:09 2021 removing 2501856 relations and 1767092 ideals in 734764 cliques Sat Jan 9 19:38:10 2021 commencing in-memory singleton removal Sat Jan 9 19:38:12 2021 begin with 16046958 relations and 17366139 unique ideals Sat Jan 9 19:38:22 2021 reduce to 15806631 relations and 15349933 ideals in 7 passes Sat Jan 9 19:38:22 2021 max relations containing the same ideal: 78 Sat Jan 9 19:38:30 2021 removing 57546 relations and 48759 ideals in 8787 cliques Sat Jan 9 19:38:31 2021 commencing in-memory singleton removal Sat Jan 9 19:38:33 2021 begin with 15749085 relations and 15349933 unique ideals Sat Jan 9 19:38:39 2021 reduce to 15748977 relations and 15301066 ideals in 4 passes Sat Jan 9 19:38:39 2021 max relations containing the same ideal: 78 Sat Jan 9 19:38:43 2021 relations with 0 large ideals: 30620 Sat Jan 9 19:38:43 2021 relations with 1 large ideals: 5299 Sat Jan 9 19:38:43 2021 relations with 2 large ideals: 65499 Sat Jan 9 19:38:43 2021 relations with 3 large ideals: 438928 Sat Jan 9 19:38:43 2021 relations with 4 large ideals: 1581052 Sat Jan 9 19:38:43 2021 relations with 5 large ideals: 3330483 Sat Jan 9 19:38:43 2021 relations with 6 large ideals: 4359379 Sat Jan 9 19:38:43 2021 relations with 7+ large ideals: 5937717 Sat Jan 9 19:38:43 2021 commencing 2-way merge Sat Jan 9 19:38:54 2021 reduce to 10477069 relation sets and 10029158 unique ideals Sat Jan 9 19:38:54 2021 commencing full merge Sat Jan 9 19:44:02 2021 memory use: 1392.6 MB Sat Jan 9 19:44:03 2021 found 4791631 cycles, need 4763358 Sat Jan 9 19:44:05 2021 weight of 4763358 cycles is about 572391322 (120.17/cycle) Sat Jan 9 19:44:06 2021 distribution of cycle lengths: Sat Jan 9 19:44:06 2021 1 relations: 152158 Sat Jan 9 19:44:06 2021 2 relations: 241977 Sat Jan 9 19:44:06 2021 3 relations: 311535 Sat Jan 9 19:44:06 2021 4 relations: 337616 Sat Jan 9 19:44:06 2021 5 relations: 360679 Sat Jan 9 19:44:06 2021 6 relations: 364586 Sat Jan 9 19:44:06 2021 7 relations: 362224 Sat Jan 9 19:44:06 2021 8 relations: 351385 Sat Jan 9 19:44:06 2021 9 relations: 328221 Sat Jan 9 19:44:06 2021 10+ relations: 1952977 Sat Jan 9 19:44:06 2021 heaviest cycle: 28 relations Sat Jan 9 19:44:07 2021 commencing cycle optimization Sat Jan 9 19:44:17 2021 start with 42997341 relations Sat Jan 9 19:45:46 2021 pruned 2187501 relations Sat Jan 9 19:45:46 2021 memory use: 1098.6 MB Sat Jan 9 19:45:46 2021 distribution of cycle lengths: Sat Jan 9 19:45:46 2021 1 relations: 152158 Sat Jan 9 19:45:46 2021 2 relations: 249241 Sat Jan 9 19:45:46 2021 3 relations: 326681 Sat Jan 9 19:45:46 2021 4 relations: 354543 Sat Jan 9 19:45:46 2021 5 relations: 381702 Sat Jan 9 19:45:46 2021 6 relations: 385826 Sat Jan 9 19:45:46 2021 7 relations: 384826 Sat Jan 9 19:45:46 2021 8 relations: 370979 Sat Jan 9 19:45:46 2021 9 relations: 345983 Sat Jan 9 19:45:46 2021 10+ relations: 1811419 Sat Jan 9 19:45:46 2021 heaviest cycle: 28 relations Sat Jan 9 19:45:57 2021 RelProcTime: 3275 Sat Jan 9 19:45:57 2021 Sat Jan 9 19:45:57 2021 commencing linear algebra Sat Jan 9 19:45:58 2021 read 4763358 cycles Sat Jan 9 19:46:09 2021 cycles contain 15529241 unique relations Sat Jan 9 19:47:50 2021 read 15529241 relations Sat Jan 9 19:48:24 2021 using 20 quadratic characters above 4294917295 Sat Jan 9 19:49:31 2021 building initial matrix Sat Jan 9 19:52:57 2021 memory use: 1919.0 MB Sat Jan 9 19:53:00 2021 read 4763358 cycles Sat Jan 9 19:53:01 2021 matrix is 4763181 x 4763358 (2220.1 MB) with weight 634789841 (133.27/col) Sat Jan 9 19:53:01 2021 sparse part has weight 529597386 (111.18/col) Sat Jan 9 19:54:00 2021 filtering completed in 2 passes Sat Jan 9 19:54:01 2021 matrix is 4763108 x 4763285 (2220.1 MB) with weight 634787292 (133.27/col) Sat Jan 9 19:54:01 2021 sparse part has weight 529596488 (111.18/col) Sat Jan 9 19:54:11 2021 matrix starts at (0, 0) Sat Jan 9 19:54:11 2021 matrix is 4763108 x 4763285 (2220.1 MB) with weight 634787292 (133.27/col) Sat Jan 9 19:54:11 2021 sparse part has weight 529596488 (111.18/col) Sat Jan 9 19:54:11 2021 saving the first 48 matrix rows for later Sat Jan 9 19:54:12 2021 matrix includes 64 packed rows Sat Jan 9 19:54:13 2021 matrix is 4763060 x 4763285 (2124.3 MB) with weight 546503493 (114.73/col) Sat Jan 9 19:54:13 2021 sparse part has weight 509240057 (106.91/col) Sat Jan 9 19:54:13 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Jan 9 19:54:29 2021 commencing Lanczos iteration (3 threads) Sat Jan 9 19:54:29 2021 memory use: 2008.1 MB Sat Jan 9 19:55:04 2021 linear algebra at 0.0%, ETA 29h36m Sat Jan 9 19:55:15 2021 checkpointing every 170000 dimensions Sun Jan 10 12:01:28 2021 lanczos halted after 75320 iterations (dim = 4763058) Sun Jan 10 12:01:34 2021 recovered 35 nontrivial dependencies Sun Jan 10 12:01:34 2021 BLanczosTime: 58537 Sun Jan 10 12:01:34 2021 Sun Jan 10 12:01:34 2021 commencing square root phase Sun Jan 10 12:01:34 2021 handling dependencies 1 to 64 Sun Jan 10 12:01:34 2021 reading relations for dependency 1 Sun Jan 10 12:01:35 2021 read 2383115 cycles Sun Jan 10 12:01:38 2021 cycles contain 7769084 unique relations Sun Jan 10 12:02:21 2021 read 7769084 relations Sun Jan 10 12:02:44 2021 multiplying 7769084 relations Sun Jan 10 12:05:17 2021 multiply complete, coefficients have about 191.69 million bits Sun Jan 10 12:05:18 2021 initial square root is modulo 7571933 Sun Jan 10 12:08:23 2021 sqrtTime: 409 Sun Jan 10 12:08:23 2021 p89 factor: 23891466467484304580841975705851203864845209510683120185258638759088961468174483074268583 Sun Jan 10 12:08:23 2021 p110 factor: 16261404819596395558776755668365548169603569323242094505212294525552721251925585807916686874420777868487696399 Sun Jan 10 12:08:23 2021 elapsed time 17:17:02