Fri May 7 23:27:07 2021 Fri May 7 23:27:07 2021 Fri May 7 23:27:07 2021 Msieve v. 1.54 (SVN 1040M) Fri May 7 23:27:07 2021 random seeds: 2c8d1883 7798d1d1 Fri May 7 23:27:07 2021 factoring 10775026974343502287896660748291734609181027951621131998649675423675041900733994651382745736206482124022586326349144999489135637722845241413342172438985337452892226033364325675173370239481724891760459922188920087581859051765762856733 (233 digits) Fri May 7 23:27:08 2021 searching for 15-digit factors Fri May 7 23:27:08 2021 commencing number field sieve (233-digit input) Fri May 7 23:27:08 2021 R0: -323257909929174689034778891393894634243915 Fri May 7 23:27:08 2021 R1: 8662136461170739675959572192821248 Fri May 7 23:27:08 2021 A0: 8 Fri May 7 23:27:08 2021 A1: 72 Fri May 7 23:27:08 2021 A2: 108 Fri May 7 23:27:08 2021 A3: -36 Fri May 7 23:27:08 2021 A4: -108 Fri May 7 23:27:08 2021 A5: 0 Fri May 7 23:27:08 2021 A6: 27 Fri May 7 23:27:08 2021 skew 1.15, size 2.389e-12, alpha 1.403, combined = 2.164e-13 rroots = 6 Fri May 7 23:27:08 2021 Fri May 7 23:27:08 2021 commencing relation filtering Fri May 7 23:27:08 2021 setting target matrix density to 120.0 Fri May 7 23:27:08 2021 estimated available RAM is 32768.0 MB Fri May 7 23:27:08 2021 commencing duplicate removal, pass 1 Fri May 7 23:35:48 2021 error -1 reading relation 82948714 Fri May 7 23:37:08 2021 error -15 reading relation 96216704 Fri May 7 23:37:44 2021 skipped 123 relations with b > 2^32 Fri May 7 23:37:44 2021 found 4569480 hash collisions in 102189326 relations Fri May 7 23:37:49 2021 added 2438533 free relations Fri May 7 23:37:49 2021 commencing duplicate removal, pass 2 Fri May 7 23:38:11 2021 found 0 duplicates and 104627859 unique relations Fri May 7 23:38:11 2021 memory use: 261.2 MB Fri May 7 23:38:11 2021 reading ideals above 720000 Fri May 7 23:38:11 2021 commencing singleton removal, initial pass Fri May 7 23:48:09 2021 memory use: 2756.0 MB Fri May 7 23:48:09 2021 reading all ideals from disk Fri May 7 23:49:48 2021 memory use: 4181.0 MB Fri May 7 23:49:57 2021 keeping 94077441 ideals with weight <= 200, target excess is 559156 Fri May 7 23:50:05 2021 commencing in-memory singleton removal Fri May 7 23:50:12 2021 begin with 104627859 relations and 94077441 unique ideals Fri May 7 23:51:13 2021 reduce to 74466919 relations and 61335491 ideals in 12 passes Fri May 7 23:51:13 2021 max relations containing the same ideal: 170 Fri May 7 23:51:41 2021 removing 8368562 relations and 6368562 ideals in 2000000 cliques Fri May 7 23:51:44 2021 commencing in-memory singleton removal Fri May 7 23:51:49 2021 begin with 66098357 relations and 61335491 unique ideals Fri May 7 23:52:22 2021 reduce to 65338815 relations and 54182430 ideals in 8 passes Fri May 7 23:52:22 2021 max relations containing the same ideal: 154 Fri May 7 23:52:47 2021 removing 6750263 relations and 4750263 ideals in 2000000 cliques Fri May 7 23:52:50 2021 commencing in-memory singleton removal Fri May 7 23:52:53 2021 begin with 58588552 relations and 54182430 unique ideals Fri May 7 23:53:18 2021 reduce to 58026096 relations and 48852432 ideals in 7 passes Fri May 7 23:53:18 2021 max relations containing the same ideal: 142 Fri May 7 23:53:41 2021 removing 6334321 relations and 4334321 ideals in 2000000 cliques Fri May 7 23:53:43 2021 commencing in-memory singleton removal Fri May 7 23:53:46 2021 begin with 51691775 relations and 48852432 unique ideals Fri May 7 23:54:12 2021 reduce to 51149545 relations and 43958188 ideals in 8 passes Fri May 7 23:54:12 2021 max relations containing the same ideal: 130 Fri May 7 23:54:31 2021 removing 6163757 relations and 4163757 ideals in 2000000 cliques Fri May 7 23:54:34 2021 commencing in-memory singleton removal Fri May 7 23:54:36 2021 begin with 44985788 relations and 43958188 unique ideals Fri May 7 23:54:56 2021 reduce to 44418919 relations and 39207536 ideals in 7 passes Fri May 7 23:54:56 2021 max relations containing the same ideal: 118 Fri May 7 23:55:14 2021 removing 6100228 relations and 4100228 ideals in 2000000 cliques Fri May 7 23:55:16 2021 commencing in-memory singleton removal Fri May 7 23:55:18 2021 begin with 38318691 relations and 39207536 unique ideals Fri May 7 23:55:34 2021 reduce to 37686759 relations and 34449751 ideals in 7 passes Fri May 7 23:55:34 2021 max relations containing the same ideal: 107 Fri May 7 23:55:49 2021 removing 6101842 relations and 4101842 ideals in 2000000 cliques Fri May 7 23:55:51 2021 commencing in-memory singleton removal Fri May 7 23:55:53 2021 begin with 31584917 relations and 34449751 unique ideals Fri May 7 23:56:07 2021 reduce to 30835686 relations and 29563065 ideals in 8 passes Fri May 7 23:56:07 2021 max relations containing the same ideal: 96 Fri May 7 23:56:20 2021 removing 2431347 relations and 1807347 ideals in 624000 cliques Fri May 7 23:56:22 2021 commencing in-memory singleton removal Fri May 7 23:56:23 2021 begin with 28404339 relations and 29563065 unique ideals Fri May 7 23:56:35 2021 reduce to 28248321 relations and 27596663 ideals in 7 passes Fri May 7 23:56:35 2021 max relations containing the same ideal: 89 Fri May 7 23:56:49 2021 relations with 0 large ideals: 42811 Fri May 7 23:56:49 2021 relations with 1 large ideals: 5835 Fri May 7 23:56:49 2021 relations with 2 large ideals: 66875 Fri May 7 23:56:49 2021 relations with 3 large ideals: 479723 Fri May 7 23:56:49 2021 relations with 4 large ideals: 1898262 Fri May 7 23:56:49 2021 relations with 5 large ideals: 4575305 Fri May 7 23:56:49 2021 relations with 6 large ideals: 6979437 Fri May 7 23:56:49 2021 relations with 7+ large ideals: 14200073 Fri May 7 23:56:49 2021 commencing 2-way merge Fri May 7 23:57:05 2021 reduce to 19413905 relation sets and 18762247 unique ideals Fri May 7 23:57:05 2021 commencing full merge Sat May 8 00:04:31 2021 memory use: 2663.5 MB Sat May 8 00:04:36 2021 found 8738945 cycles, need 8734447 Sat May 8 00:04:36 2021 weight of 8734447 cycles is about 1048511462 (120.04/cycle) Sat May 8 00:04:36 2021 distribution of cycle lengths: Sat May 8 00:04:36 2021 1 relations: 418208 Sat May 8 00:04:36 2021 2 relations: 536442 Sat May 8 00:04:36 2021 3 relations: 614999 Sat May 8 00:04:36 2021 4 relations: 628930 Sat May 8 00:04:36 2021 5 relations: 638080 Sat May 8 00:04:36 2021 6 relations: 626829 Sat May 8 00:04:36 2021 7 relations: 610124 Sat May 8 00:04:36 2021 8 relations: 582372 Sat May 8 00:04:36 2021 9 relations: 545686 Sat May 8 00:04:36 2021 10+ relations: 3532777 Sat May 8 00:04:36 2021 heaviest cycle: 28 relations Sat May 8 00:04:40 2021 commencing cycle optimization Sat May 8 00:04:59 2021 start with 78503980 relations Sat May 8 00:08:08 2021 pruned 4025636 relations Sat May 8 00:08:08 2021 memory use: 1981.7 MB Sat May 8 00:08:08 2021 distribution of cycle lengths: Sat May 8 00:08:08 2021 1 relations: 418208 Sat May 8 00:08:08 2021 2 relations: 548527 Sat May 8 00:08:08 2021 3 relations: 640577 Sat May 8 00:08:08 2021 4 relations: 656891 Sat May 8 00:08:08 2021 5 relations: 672409 Sat May 8 00:08:08 2021 6 relations: 660703 Sat May 8 00:08:08 2021 7 relations: 646047 Sat May 8 00:08:08 2021 8 relations: 613645 Sat May 8 00:08:08 2021 9 relations: 574828 Sat May 8 00:08:08 2021 10+ relations: 3302612 Sat May 8 00:08:08 2021 heaviest cycle: 28 relations Sat May 8 00:08:35 2021 RelProcTime: 2487 Sat May 8 00:08:35 2021 Sat May 8 00:08:35 2021 commencing linear algebra Sat May 8 00:08:37 2021 read 8734447 cycles Sat May 8 00:08:54 2021 cycles contain 27904440 unique relations Sat May 8 00:10:56 2021 read 27904440 relations Sat May 8 00:11:57 2021 using 20 quadratic characters above 4294917295 Sat May 8 00:13:37 2021 building initial matrix Sat May 8 00:18:14 2021 memory use: 3662.0 MB Sat May 8 00:18:37 2021 read 8734447 cycles Sat May 8 00:18:38 2021 matrix is 8734270 x 8734447 (4081.2 MB) with weight 1162890822 (133.14/col) Sat May 8 00:18:38 2021 sparse part has weight 973788675 (111.49/col) Sat May 8 00:20:02 2021 filtering completed in 2 passes Sat May 8 00:20:03 2021 matrix is 8734205 x 8734382 (4081.2 MB) with weight 1162888850 (133.14/col) Sat May 8 00:20:03 2021 sparse part has weight 973788061 (111.49/col) Sat May 8 00:22:17 2021 matrix starts at (0, 0) Sat May 8 00:22:17 2021 matrix is 8734205 x 8734382 (4081.2 MB) with weight 1162888850 (133.14/col) Sat May 8 00:22:17 2021 sparse part has weight 973788061 (111.49/col) Sat May 8 00:22:17 2021 saving the first 48 matrix rows for later Sat May 8 00:22:19 2021 matrix includes 64 packed rows Sat May 8 00:22:19 2021 matrix is 8734157 x 8734382 (3902.4 MB) with weight 1000589571 (114.56/col) Sat May 8 00:22:19 2021 sparse part has weight 935648799 (107.12/col) Sat May 8 00:22:19 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Sat May 8 00:22:49 2021 commencing Lanczos iteration (16 threads) Sat May 8 00:22:49 2021 memory use: 3742.0 MB Sat May 8 00:22:59 2021 linear algebra at 0.0%, ETA 14h18m Sat May 8 00:23:02 2021 checkpointing every 610000 dimensions Sat May 8 14:53:21 2021 lanczos halted after 138122 iterations (dim = 8734153) Sat May 8 14:53:26 2021 recovered 32 nontrivial dependencies Sat May 8 14:53:30 2021 BLanczosTime: 53095 Sat May 8 14:53:30 2021 Sat May 8 14:53:30 2021 commencing square root phase Sat May 8 14:53:30 2021 handling dependencies 1 to 64 Sat May 8 14:53:30 2021 reading relations for dependency 1 Sat May 8 14:53:37 2021 read 4367035 cycles Sat May 8 14:53:45 2021 cycles contain 13956710 unique relations Sat May 8 14:55:25 2021 read 13956710 relations Sat May 8 14:56:20 2021 multiplying 13956710 relations Sat May 8 15:04:11 2021 multiply complete, coefficients have about 422.78 million bits Sat May 8 15:04:12 2021 initial square root is modulo 38552681 Sat May 8 15:12:30 2021 GCD is N, no factor found Sat May 8 15:12:30 2021 reading relations for dependency 2 Sat May 8 15:12:31 2021 read 4363950 cycles Sat May 8 15:12:39 2021 cycles contain 13946116 unique relations Sat May 8 15:13:34 2021 read 13946116 relations Sat May 8 15:14:30 2021 multiplying 13946116 relations Sat May 8 15:22:28 2021 multiply complete, coefficients have about 422.46 million bits Sat May 8 15:22:29 2021 initial square root is modulo 38045489 Sat May 8 15:30:42 2021 GCD is 1, no factor found Sat May 8 15:30:42 2021 reading relations for dependency 3 Sat May 8 15:30:43 2021 read 4367113 cycles Sat May 8 15:30:51 2021 cycles contain 13954868 unique relations Sat May 8 15:31:46 2021 read 13954868 relations Sat May 8 15:32:41 2021 multiplying 13954868 relations Sat May 8 15:40:37 2021 multiply complete, coefficients have about 422.72 million bits Sat May 8 15:40:39 2021 initial square root is modulo 38459947 Sat May 8 15:49:13 2021 GCD is N, no factor found Sat May 8 15:49:13 2021 reading relations for dependency 4 Sat May 8 15:49:15 2021 read 4370206 cycles Sat May 8 15:49:23 2021 cycles contain 13958488 unique relations Sat May 8 15:50:18 2021 read 13958488 relations Sat May 8 15:51:13 2021 multiplying 13958488 relations Sat May 8 15:59:16 2021 multiply complete, coefficients have about 422.85 million bits Sat May 8 15:59:17 2021 initial square root is modulo 38656229 Sat May 8 16:07:50 2021 GCD is 1, no factor found Sat May 8 16:07:50 2021 reading relations for dependency 5 Sat May 8 16:07:52 2021 read 4367790 cycles Sat May 8 16:07:59 2021 cycles contain 13951156 unique relations Sat May 8 16:08:55 2021 read 13951156 relations Sat May 8 16:09:50 2021 multiplying 13951156 relations Sat May 8 16:17:55 2021 multiply complete, coefficients have about 422.61 million bits Sat May 8 16:17:56 2021 initial square root is modulo 38280859 Sat May 8 16:26:36 2021 sqrtTime: 5586 Sat May 8 16:26:36 2021 p108 factor: 535369722225843247953245064084415987151143374254614367936806164027658509852566093337695242313814360143767381 Sat May 8 16:26:36 2021 p125 factor: 20126328641719687797503541592546684060161237944928884279039521096237150506339296594500273086336323087167736384330393967796393 Sat May 8 16:26:36 2021 elapsed time 16:59:29