Tue Jan 11 09:28:12 2022 Tue Jan 11 09:28:12 2022 Tue Jan 11 09:28:12 2022 Msieve v. 1.53 (SVN 988) Tue Jan 11 09:28:12 2022 random seeds: 4ef839e8 44725f23 Tue Jan 11 09:28:12 2022 factoring 3415467848934214327580415515612908171352624319631025126568434259623214128355462442714084627365825973377341377617678866190089784812000561062035446046118039628033943398623815797758880850419294522108623667639096809541047072412437 (226 digits) Tue Jan 11 09:28:13 2022 searching for 15-digit factors Tue Jan 11 09:28:14 2022 commencing number field sieve (226-digit input) Tue Jan 11 09:28:14 2022 R0: 300830125258402985567364623450678847482 Tue Jan 11 09:28:14 2022 R1: -17344455173293941941 Tue Jan 11 09:28:14 2022 A0: -1 Tue Jan 11 09:28:14 2022 A1: 3 Tue Jan 11 09:28:14 2022 A2: 6 Tue Jan 11 09:28:14 2022 A3: -4 Tue Jan 11 09:28:14 2022 A4: -5 Tue Jan 11 09:28:14 2022 A5: 1 Tue Jan 11 09:28:14 2022 A6: 1 Tue Jan 11 09:28:14 2022 skew 1.00, size 2.285e-011, alpha 3.126, combined = 1.139e-012 rroots = 6 Tue Jan 11 09:28:14 2022 Tue Jan 11 09:28:14 2022 commencing relation filtering Tue Jan 11 09:28:14 2022 setting target matrix density to 100.0 Tue Jan 11 09:28:14 2022 estimated available RAM is 12041.5 MB Tue Jan 11 09:28:14 2022 commencing duplicate removal, pass 1 Tue Jan 11 09:31:26 2022 error -5 reading relation 16794381 Tue Jan 11 09:45:39 2022 error -5 reading relation 91112032 Tue Jan 11 09:49:53 2022 error -1 reading relation 112958550 Tue Jan 11 09:50:51 2022 error -1 reading relation 118001118 Tue Jan 11 09:51:03 2022 error -5 reading relation 119017905 Tue Jan 11 09:51:34 2022 skipped 6 relations with b > 2^32 Tue Jan 11 09:51:34 2022 skipped 9 relations with composite factors Tue Jan 11 09:51:34 2022 found 24093366 hash collisions in 121536335 relations Tue Jan 11 09:51:44 2022 added 2438358 free relations Tue Jan 11 09:51:44 2022 commencing duplicate removal, pass 2 Tue Jan 11 09:53:26 2022 found 24235224 duplicates and 99739469 unique relations Tue Jan 11 09:53:26 2022 memory use: 660.8 MB Tue Jan 11 09:53:27 2022 reading ideals above 79888384 Tue Jan 11 09:53:27 2022 commencing singleton removal, initial pass Tue Jan 11 10:09:25 2022 memory use: 2756.0 MB Tue Jan 11 10:09:25 2022 reading all ideals from disk Tue Jan 11 10:09:27 2022 memory use: 1739.1 MB Tue Jan 11 10:09:33 2022 commencing in-memory singleton removal Tue Jan 11 10:09:39 2022 begin with 99739469 relations and 82236125 unique ideals Tue Jan 11 10:10:26 2022 reduce to 65989889 relations and 45096316 ideals in 13 passes Tue Jan 11 10:10:26 2022 max relations containing the same ideal: 37 Tue Jan 11 10:10:33 2022 reading ideals above 720000 Tue Jan 11 10:10:33 2022 commencing singleton removal, initial pass Tue Jan 11 10:23:56 2022 memory use: 1506.0 MB Tue Jan 11 10:23:56 2022 reading all ideals from disk Tue Jan 11 10:24:01 2022 memory use: 2485.1 MB Tue Jan 11 10:24:12 2022 keeping 54092197 ideals with weight <= 200, target excess is 330202 Tue Jan 11 10:24:21 2022 commencing in-memory singleton removal Tue Jan 11 10:24:31 2022 begin with 65989889 relations and 54092197 unique ideals Tue Jan 11 10:25:15 2022 reduce to 65988117 relations and 54090423 ideals in 6 passes Tue Jan 11 10:25:15 2022 max relations containing the same ideal: 200 Tue Jan 11 10:25:57 2022 removing 8717849 relations and 6717849 ideals in 2000000 cliques Tue Jan 11 10:26:01 2022 commencing in-memory singleton removal Tue Jan 11 10:26:09 2022 begin with 57270268 relations and 54090423 unique ideals Tue Jan 11 10:26:59 2022 reduce to 56229811 relations and 46292336 ideals in 8 passes Tue Jan 11 10:26:59 2022 max relations containing the same ideal: 190 Tue Jan 11 10:27:36 2022 removing 7108370 relations and 5108370 ideals in 2000000 cliques Tue Jan 11 10:27:39 2022 commencing in-memory singleton removal Tue Jan 11 10:27:46 2022 begin with 49121441 relations and 46292336 unique ideals Tue Jan 11 10:28:29 2022 reduce to 48365862 relations and 40400743 ideals in 8 passes Tue Jan 11 10:28:29 2022 max relations containing the same ideal: 174 Tue Jan 11 10:29:02 2022 removing 6636174 relations and 4636174 ideals in 2000000 cliques Tue Jan 11 10:29:04 2022 commencing in-memory singleton removal Tue Jan 11 10:29:10 2022 begin with 41729688 relations and 40400743 unique ideals Tue Jan 11 10:29:46 2022 reduce to 41000681 relations and 35006748 ideals in 8 passes Tue Jan 11 10:29:46 2022 max relations containing the same ideal: 154 Tue Jan 11 10:30:15 2022 removing 6427620 relations and 4427620 ideals in 2000000 cliques Tue Jan 11 10:30:17 2022 commencing in-memory singleton removal Tue Jan 11 10:30:22 2022 begin with 34573061 relations and 35006748 unique ideals Tue Jan 11 10:30:52 2022 reduce to 33796684 relations and 29767388 ideals in 8 passes Tue Jan 11 10:30:52 2022 max relations containing the same ideal: 134 Tue Jan 11 10:31:16 2022 removing 6330628 relations and 4330628 ideals in 2000000 cliques Tue Jan 11 10:31:18 2022 commencing in-memory singleton removal Tue Jan 11 10:31:22 2022 begin with 27466056 relations and 29767388 unique ideals Tue Jan 11 10:31:45 2022 reduce to 26588138 relations and 24510974 ideals in 8 passes Tue Jan 11 10:31:45 2022 max relations containing the same ideal: 115 Tue Jan 11 10:32:04 2022 removing 5495549 relations and 3801420 ideals in 1694129 cliques Tue Jan 11 10:32:06 2022 commencing in-memory singleton removal Tue Jan 11 10:32:09 2022 begin with 21092589 relations and 24510974 unique ideals Tue Jan 11 10:32:28 2022 reduce to 20264685 relations and 19833440 ideals in 9 passes Tue Jan 11 10:32:28 2022 max relations containing the same ideal: 97 Tue Jan 11 10:32:43 2022 removing 315550 relations and 267340 ideals in 48210 cliques Tue Jan 11 10:32:44 2022 commencing in-memory singleton removal Tue Jan 11 10:32:47 2022 begin with 19949135 relations and 19833440 unique ideals Tue Jan 11 10:32:59 2022 reduce to 19945512 relations and 19562461 ideals in 6 passes Tue Jan 11 10:32:59 2022 max relations containing the same ideal: 96 Tue Jan 11 10:33:04 2022 relations with 0 large ideals: 24489 Tue Jan 11 10:33:04 2022 relations with 1 large ideals: 5231 Tue Jan 11 10:33:04 2022 relations with 2 large ideals: 39115 Tue Jan 11 10:33:04 2022 relations with 3 large ideals: 299276 Tue Jan 11 10:33:04 2022 relations with 4 large ideals: 1261708 Tue Jan 11 10:33:04 2022 relations with 5 large ideals: 3178214 Tue Jan 11 10:33:04 2022 relations with 6 large ideals: 4992508 Tue Jan 11 10:33:04 2022 relations with 7+ large ideals: 10144971 Tue Jan 11 10:33:04 2022 commencing 2-way merge Tue Jan 11 10:33:23 2022 reduce to 13107819 relation sets and 12724768 unique ideals Tue Jan 11 10:33:23 2022 commencing full merge Tue Jan 11 10:41:00 2022 memory use: 1790.8 MB Tue Jan 11 10:41:04 2022 found 6254494 cycles, need 6230968 Tue Jan 11 10:41:04 2022 weight of 6230968 cycles is about 623704961 (100.10/cycle) Tue Jan 11 10:41:04 2022 distribution of cycle lengths: Tue Jan 11 10:41:04 2022 1 relations: 389275 Tue Jan 11 10:41:04 2022 2 relations: 482733 Tue Jan 11 10:41:04 2022 3 relations: 529021 Tue Jan 11 10:41:05 2022 4 relations: 524459 Tue Jan 11 10:41:05 2022 5 relations: 515145 Tue Jan 11 10:41:05 2022 6 relations: 495543 Tue Jan 11 10:41:05 2022 7 relations: 466233 Tue Jan 11 10:41:05 2022 8 relations: 429562 Tue Jan 11 10:41:05 2022 9 relations: 387360 Tue Jan 11 10:41:05 2022 10+ relations: 2011637 Tue Jan 11 10:41:05 2022 heaviest cycle: 28 relations Tue Jan 11 10:41:11 2022 commencing cycle optimization Tue Jan 11 10:41:24 2022 start with 48985588 relations Tue Jan 11 10:44:11 2022 pruned 1998026 relations Tue Jan 11 10:44:11 2022 memory use: 1335.3 MB Tue Jan 11 10:44:12 2022 distribution of cycle lengths: Tue Jan 11 10:44:12 2022 1 relations: 389275 Tue Jan 11 10:44:12 2022 2 relations: 492454 Tue Jan 11 10:44:12 2022 3 relations: 548894 Tue Jan 11 10:44:12 2022 4 relations: 543732 Tue Jan 11 10:44:12 2022 5 relations: 538443 Tue Jan 11 10:44:12 2022 6 relations: 515859 Tue Jan 11 10:44:12 2022 7 relations: 486738 Tue Jan 11 10:44:12 2022 8 relations: 444611 Tue Jan 11 10:44:12 2022 9 relations: 400149 Tue Jan 11 10:44:12 2022 10+ relations: 1870813 Tue Jan 11 10:44:12 2022 heaviest cycle: 28 relations Tue Jan 11 10:44:25 2022 RelProcTime: 4571 Tue Jan 11 10:44:25 2022 Tue Jan 11 10:44:25 2022 commencing linear algebra Tue Jan 11 10:44:27 2022 read 6230968 cycles Tue Jan 11 10:44:44 2022 cycles contain 19726381 unique relations Tue Jan 11 10:47:59 2022 read 19726381 relations Tue Jan 11 10:48:50 2022 using 20 quadratic characters above 4294917295 Tue Jan 11 10:51:03 2022 building initial matrix Tue Jan 11 10:56:22 2022 memory use: 2419.2 MB Tue Jan 11 10:56:30 2022 read 6230968 cycles Tue Jan 11 10:56:32 2022 matrix is 6230791 x 6230968 (2482.7 MB) with weight 706153961 (113.33/col) Tue Jan 11 10:56:32 2022 sparse part has weight 588526640 (94.45/col) Tue Jan 11 10:58:05 2022 filtering completed in 2 passes Tue Jan 11 10:58:06 2022 matrix is 6230562 x 6230739 (2482.7 MB) with weight 706146980 (113.33/col) Tue Jan 11 10:58:06 2022 sparse part has weight 588524134 (94.45/col) Tue Jan 11 10:58:29 2022 matrix starts at (0, 0) Tue Jan 11 10:58:31 2022 matrix is 6230562 x 6230739 (2482.7 MB) with weight 706146980 (113.33/col) Tue Jan 11 10:58:31 2022 sparse part has weight 588524134 (94.45/col) Tue Jan 11 10:58:31 2022 saving the first 48 matrix rows for later Tue Jan 11 10:58:33 2022 matrix includes 64 packed rows Tue Jan 11 10:58:34 2022 matrix is 6230514 x 6230739 (2383.4 MB) with weight 599733129 (96.25/col) Tue Jan 11 10:58:34 2022 sparse part has weight 562488625 (90.28/col) Tue Jan 11 10:58:34 2022 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Tue Jan 11 10:59:12 2022 commencing Lanczos iteration (6 threads) Tue Jan 11 10:59:12 2022 memory use: 2007.7 MB Tue Jan 11 10:59:43 2022 linear algebra at 0.0%, ETA 33h 6m Tue Jan 11 10:59:52 2022 checkpointing every 200000 dimensions Wed Jan 12 20:14:48 2022 lanczos halted after 98528 iterations (dim = 6230514) Wed Jan 12 20:14:58 2022 recovered 35 nontrivial dependencies Wed Jan 12 20:15:01 2022 BLanczosTime: 120636 Wed Jan 12 20:15:01 2022 Wed Jan 12 20:15:01 2022 commencing square root phase Wed Jan 12 20:15:01 2022 handling dependencies 1 to 64 Wed Jan 12 20:15:01 2022 reading relations for dependency 1 Wed Jan 12 20:15:04 2022 read 3115533 cycles Wed Jan 12 20:15:14 2022 cycles contain 9861858 unique relations Wed Jan 12 20:17:17 2022 read 9861858 relations Wed Jan 12 20:18:34 2022 multiplying 9861858 relations Wed Jan 12 20:27:41 2022 multiply complete, coefficients have about 240.40 million bits Wed Jan 12 20:27:43 2022 initial square root is modulo 423834647 Wed Jan 12 20:36:47 2022 found factor: 23327024972302005573829598485783146571140669964247442547 Wed Jan 12 20:36:47 2022 reading relations for dependency 2 Wed Jan 12 20:36:49 2022 read 3116183 cycles Wed Jan 12 20:36:56 2022 cycles contain 9863374 unique relations Wed Jan 12 20:39:23 2022 read 9863374 relations Wed Jan 12 20:40:42 2022 multiplying 9863374 relations Wed Jan 12 20:51:26 2022 multiply complete, coefficients have about 240.43 million bits Wed Jan 12 20:51:28 2022 initial square root is modulo 425108669 Wed Jan 12 21:02:57 2022 sqrtTime: 2876 Wed Jan 12 21:02:57 2022 p56 factor: 23327024972302005573829598485783146571140669964247442547 Wed Jan 12 21:02:57 2022 p76 factor: 3960772752451464130484759970116135220681073459704786941672439814261551648247 Wed Jan 12 21:02:57 2022 p95 factor: 36966720302456613243869025496050834951130001256176586591587544617936366582721934225332138309793 Wed Jan 12 21:02:57 2022 elapsed time 35:34:45