Wed Aug 10 19:15:33 2022 Wed Aug 10 19:15:33 2022 Wed Aug 10 19:15:33 2022 Msieve v. 1.54 (SVN 1044) Wed Aug 10 19:15:33 2022 random seeds: 7bd67683 7fde69c7 Wed Aug 10 19:15:33 2022 factoring 3278137557308651859442164714760072025938313430293269739466973671628726186355431345150908967979747105190547404638475748979593007069855414173749864692956068584821233316792141961 (175 digits) Wed Aug 10 19:15:34 2022 searching for 15-digit factors Wed Aug 10 19:15:34 2022 commencing number field sieve (175-digit input) Wed Aug 10 19:15:34 2022 R0: -11669001305935266098084655959202005 Wed Aug 10 19:15:34 2022 R1: 2730964366385203682623189 Wed Aug 10 19:15:34 2022 A0: 11066650436581317920864783289431998029543192 Wed Aug 10 19:15:34 2022 A1: 1732979670962797503702116564673594260 Wed Aug 10 19:15:34 2022 A2: -37196704494787532917868968590 Wed Aug 10 19:15:34 2022 A3: -1265958844174231276925 Wed Aug 10 19:15:34 2022 A4: 6856370131758 Wed Aug 10 19:15:34 2022 A5: 43920 Wed Aug 10 19:15:34 2022 skew 75249201.69, size 5.461e-17, alpha -7.955, combined = 2.028e-13 rroots = 5 Wed Aug 10 19:15:34 2022 Wed Aug 10 19:15:34 2022 commencing relation filtering Wed Aug 10 19:15:34 2022 setting target matrix density to 120.0 Wed Aug 10 19:15:34 2022 estimated available RAM is 31808.8 MB Wed Aug 10 19:15:34 2022 commencing duplicate removal, pass 1 Wed Aug 10 19:20:14 2022 error -15 reading relation 39142018 Wed Aug 10 19:20:48 2022 error -15 reading relation 44018890 Wed Aug 10 19:25:15 2022 error -5 reading relation 82065195 Wed Aug 10 19:25:22 2022 error -5 reading relation 82976310 Wed Aug 10 19:27:07 2022 skipped 1 relations with composite factors Wed Aug 10 19:27:07 2022 found 4191884 hash collisions in 97747377 relations Wed Aug 10 19:27:30 2022 added 122035 free relations Wed Aug 10 19:27:30 2022 commencing duplicate removal, pass 2 Wed Aug 10 19:27:58 2022 found 4 duplicates and 97869408 unique relations Wed Aug 10 19:27:58 2022 memory use: 261.2 MB Wed Aug 10 19:27:58 2022 reading ideals above 720000 Wed Aug 10 19:27:58 2022 commencing singleton removal, initial pass Wed Aug 10 19:39:27 2022 memory use: 2756.0 MB Wed Aug 10 19:39:27 2022 reading all ideals from disk Wed Aug 10 19:39:28 2022 memory use: 3907.9 MB Wed Aug 10 19:39:39 2022 keeping 92093137 ideals with weight <= 200, target excess is 539332 Wed Aug 10 19:39:51 2022 commencing in-memory singleton removal Wed Aug 10 19:40:00 2022 begin with 97869408 relations and 92093137 unique ideals Wed Aug 10 19:41:25 2022 reduce to 65213824 relations and 56337077 ideals in 15 passes Wed Aug 10 19:41:25 2022 max relations containing the same ideal: 161 Wed Aug 10 19:41:57 2022 removing 5527104 relations and 4527104 ideals in 1000000 cliques Wed Aug 10 19:41:59 2022 commencing in-memory singleton removal Wed Aug 10 19:42:05 2022 begin with 59686720 relations and 56337077 unique ideals Wed Aug 10 19:42:49 2022 reduce to 59338099 relations and 51454765 ideals in 9 passes Wed Aug 10 19:42:49 2022 max relations containing the same ideal: 151 Wed Aug 10 19:43:17 2022 removing 4266522 relations and 3266522 ideals in 1000000 cliques Wed Aug 10 19:43:19 2022 commencing in-memory singleton removal Wed Aug 10 19:43:24 2022 begin with 55071577 relations and 51454765 unique ideals Wed Aug 10 19:44:00 2022 reduce to 54833713 relations and 47946434 ideals in 8 passes Wed Aug 10 19:44:00 2022 max relations containing the same ideal: 144 Wed Aug 10 19:44:27 2022 removing 3894983 relations and 2894983 ideals in 1000000 cliques Wed Aug 10 19:44:29 2022 commencing in-memory singleton removal Wed Aug 10 19:44:34 2022 begin with 50938730 relations and 47946434 unique ideals Wed Aug 10 19:45:10 2022 reduce to 50721707 relations and 44830698 ideals in 8 passes Wed Aug 10 19:45:10 2022 max relations containing the same ideal: 138 Wed Aug 10 19:45:37 2022 removing 3717765 relations and 2717765 ideals in 1000000 cliques Wed Aug 10 19:45:39 2022 commencing in-memory singleton removal Wed Aug 10 19:45:44 2022 begin with 47003942 relations and 44830698 unique ideals Wed Aug 10 19:46:12 2022 reduce to 46792136 relations and 41897373 ideals in 7 passes Wed Aug 10 19:46:12 2022 max relations containing the same ideal: 129 Wed Aug 10 19:46:36 2022 removing 3616821 relations and 2616821 ideals in 1000000 cliques Wed Aug 10 19:46:38 2022 commencing in-memory singleton removal Wed Aug 10 19:46:41 2022 begin with 43175315 relations and 41897373 unique ideals Wed Aug 10 19:47:04 2022 reduce to 42960560 relations and 39061821 ideals in 7 passes Wed Aug 10 19:47:04 2022 max relations containing the same ideal: 123 Wed Aug 10 19:47:24 2022 removing 3563975 relations and 2563975 ideals in 1000000 cliques Wed Aug 10 19:47:26 2022 commencing in-memory singleton removal Wed Aug 10 19:47:29 2022 begin with 39396585 relations and 39061821 unique ideals Wed Aug 10 19:47:50 2022 reduce to 39172898 relations and 36269618 ideals in 7 passes Wed Aug 10 19:47:50 2022 max relations containing the same ideal: 114 Wed Aug 10 19:48:08 2022 removing 3536248 relations and 2536248 ideals in 1000000 cliques Wed Aug 10 19:48:10 2022 commencing in-memory singleton removal Wed Aug 10 19:48:13 2022 begin with 35636650 relations and 36269618 unique ideals Wed Aug 10 19:48:32 2022 reduce to 35394721 relations and 33486331 ideals in 7 passes Wed Aug 10 19:48:32 2022 max relations containing the same ideal: 106 Wed Aug 10 19:48:49 2022 removing 3536606 relations and 2536606 ideals in 1000000 cliques Wed Aug 10 19:48:51 2022 commencing in-memory singleton removal Wed Aug 10 19:48:53 2022 begin with 31858115 relations and 33486331 unique ideals Wed Aug 10 19:49:12 2022 reduce to 31589225 relations and 30674616 ideals in 8 passes Wed Aug 10 19:49:12 2022 max relations containing the same ideal: 98 Wed Aug 10 19:49:27 2022 removing 1309033 relations and 1020050 ideals in 288983 cliques Wed Aug 10 19:49:28 2022 commencing in-memory singleton removal Wed Aug 10 19:49:31 2022 begin with 30280192 relations and 30674616 unique ideals Wed Aug 10 19:49:46 2022 reduce to 30242937 relations and 29617021 ideals in 7 passes Wed Aug 10 19:49:46 2022 max relations containing the same ideal: 95 Wed Aug 10 19:50:05 2022 relations with 0 large ideals: 1840 Wed Aug 10 19:50:05 2022 relations with 1 large ideals: 4245 Wed Aug 10 19:50:05 2022 relations with 2 large ideals: 65073 Wed Aug 10 19:50:05 2022 relations with 3 large ideals: 491252 Wed Aug 10 19:50:05 2022 relations with 4 large ideals: 2007665 Wed Aug 10 19:50:05 2022 relations with 5 large ideals: 4948582 Wed Aug 10 19:50:05 2022 relations with 6 large ideals: 7760277 Wed Aug 10 19:50:05 2022 relations with 7+ large ideals: 14964003 Wed Aug 10 19:50:05 2022 commencing 2-way merge Wed Aug 10 19:50:27 2022 reduce to 20401675 relation sets and 19775759 unique ideals Wed Aug 10 19:50:27 2022 commencing full merge Wed Aug 10 19:57:59 2022 memory use: 2524.9 MB Wed Aug 10 19:58:01 2022 found 9228179 cycles, need 9173959 Wed Aug 10 19:58:04 2022 weight of 9173959 cycles is about 1101328285 (120.05/cycle) Wed Aug 10 19:58:04 2022 distribution of cycle lengths: Wed Aug 10 19:58:04 2022 1 relations: 417639 Wed Aug 10 19:58:04 2022 2 relations: 616748 Wed Aug 10 19:58:04 2022 3 relations: 707183 Wed Aug 10 19:58:04 2022 4 relations: 717737 Wed Aug 10 19:58:04 2022 5 relations: 729344 Wed Aug 10 19:58:04 2022 6 relations: 704409 Wed Aug 10 19:58:04 2022 7 relations: 684947 Wed Aug 10 19:58:04 2022 8 relations: 643529 Wed Aug 10 19:58:04 2022 9 relations: 599361 Wed Aug 10 19:58:04 2022 10+ relations: 3353062 Wed Aug 10 19:58:04 2022 heaviest cycle: 28 relations Wed Aug 10 19:58:06 2022 commencing cycle optimization Wed Aug 10 19:58:25 2022 start with 76618998 relations Wed Aug 10 20:01:09 2022 pruned 3686168 relations Wed Aug 10 20:01:10 2022 memory use: 2044.8 MB Wed Aug 10 20:01:10 2022 distribution of cycle lengths: Wed Aug 10 20:01:10 2022 1 relations: 417639 Wed Aug 10 20:01:10 2022 2 relations: 635643 Wed Aug 10 20:01:10 2022 3 relations: 742063 Wed Aug 10 20:01:10 2022 4 relations: 751850 Wed Aug 10 20:01:10 2022 5 relations: 769343 Wed Aug 10 20:01:10 2022 6 relations: 739946 Wed Aug 10 20:01:10 2022 7 relations: 721066 Wed Aug 10 20:01:10 2022 8 relations: 674560 Wed Aug 10 20:01:10 2022 9 relations: 624112 Wed Aug 10 20:01:10 2022 10+ relations: 3097737 Wed Aug 10 20:01:10 2022 heaviest cycle: 27 relations Wed Aug 10 20:01:32 2022 RelProcTime: 2758 Wed Aug 10 20:01:32 2022 elapsed time 00:45:59 Wed Aug 10 20:15:41 2022 Wed Aug 10 20:15:41 2022 Wed Aug 10 20:15:41 2022 Msieve v. 1.54 (SVN 1044) Wed Aug 10 20:15:41 2022 random seeds: 1dec97a3 f56cf506 Wed Aug 10 20:15:41 2022 factoring 3278137557308651859442164714760072025938313430293269739466973671628726186355431345150908967979747105190547404638475748979593007069855414173749864692956068584821233316792141961 (175 digits) Wed Aug 10 20:15:41 2022 searching for 15-digit factors Wed Aug 10 20:15:42 2022 commencing number field sieve (175-digit input) Wed Aug 10 20:15:42 2022 R0: -11669001305935266098084655959202005 Wed Aug 10 20:15:42 2022 R1: 2730964366385203682623189 Wed Aug 10 20:15:42 2022 A0: 11066650436581317920864783289431998029543192 Wed Aug 10 20:15:42 2022 A1: 1732979670962797503702116564673594260 Wed Aug 10 20:15:42 2022 A2: -37196704494787532917868968590 Wed Aug 10 20:15:42 2022 A3: -1265958844174231276925 Wed Aug 10 20:15:42 2022 A4: 6856370131758 Wed Aug 10 20:15:42 2022 A5: 43920 Wed Aug 10 20:15:42 2022 skew 75249201.69, size 5.461e-17, alpha -7.955, combined = 2.028e-13 rroots = 5 Wed Aug 10 20:15:42 2022 Wed Aug 10 20:15:42 2022 commencing linear algebra Wed Aug 10 20:15:43 2022 read 9173959 cycles Wed Aug 10 20:16:05 2022 cycles contain 29937118 unique relations Wed Aug 10 20:18:04 2022 read 29937118 relations Wed Aug 10 20:18:57 2022 using 20 quadratic characters above 4294917295 Wed Aug 10 20:20:57 2022 building initial matrix Wed Aug 10 20:26:39 2022 memory use: 4248.0 MB Wed Aug 10 20:26:43 2022 read 9173959 cycles Wed Aug 10 20:26:44 2022 matrix is 9173782 x 9173959 (4311.5 MB) with weight 1328409286 (144.80/col) Wed Aug 10 20:26:44 2022 sparse part has weight 1020158760 (111.20/col) Wed Aug 10 20:28:26 2022 filtering completed in 2 passes Wed Aug 10 20:28:28 2022 matrix is 9173596 x 9173773 (4311.5 MB) with weight 1328400418 (144.80/col) Wed Aug 10 20:28:28 2022 sparse part has weight 1020156365 (111.20/col) Wed Aug 10 20:30:26 2022 matrix starts at (0, 0) Wed Aug 10 20:30:27 2022 matrix is 9173596 x 9173773 (4311.5 MB) with weight 1328400418 (144.80/col) Wed Aug 10 20:30:27 2022 sparse part has weight 1020156365 (111.20/col) Wed Aug 10 20:30:27 2022 saving the first 48 matrix rows for later Wed Aug 10 20:30:28 2022 matrix includes 64 packed rows Wed Aug 10 20:30:29 2022 matrix is 9173548 x 9173773 (4211.7 MB) with weight 1135501913 (123.78/col) Wed Aug 10 20:30:29 2022 sparse part has weight 1012333864 (110.35/col) Wed Aug 10 20:30:29 2022 using block size 8192 and superblock size 1892352 for processor cache size 19712 kB Wed Aug 10 20:30:53 2022 commencing Lanczos iteration (11 threads) Wed Aug 10 20:30:53 2022 memory use: 3954.3 MB Wed Aug 10 20:31:20 2022 linear algebra at 0.0%, ETA 43h43m Wed Aug 10 20:31:28 2022 checkpointing every 220000 dimensions Fri Aug 12 15:04:48 2022 lanczos halted after 145080 iterations (dim = 9173546) Fri Aug 12 15:04:56 2022 recovered 29 nontrivial dependencies Fri Aug 12 15:04:56 2022 BLanczosTime: 154154 Fri Aug 12 15:04:56 2022 elapsed time 42:49:15 Fri Aug 12 15:05:45 2022 Fri Aug 12 15:05:45 2022 Fri Aug 12 15:05:45 2022 Msieve v. 1.54 (SVN 1044) Fri Aug 12 15:05:45 2022 random seeds: f313f395 25a06318 Fri Aug 12 15:05:45 2022 factoring 3278137557308651859442164714760072025938313430293269739466973671628726186355431345150908967979747105190547404638475748979593007069855414173749864692956068584821233316792141961 (175 digits) Fri Aug 12 15:05:46 2022 searching for 15-digit factors Fri Aug 12 15:05:46 2022 commencing number field sieve (175-digit input) Fri Aug 12 15:05:46 2022 R0: -11669001305935266098084655959202005 Fri Aug 12 15:05:46 2022 R1: 2730964366385203682623189 Fri Aug 12 15:05:46 2022 A0: 11066650436581317920864783289431998029543192 Fri Aug 12 15:05:46 2022 A1: 1732979670962797503702116564673594260 Fri Aug 12 15:05:46 2022 A2: -37196704494787532917868968590 Fri Aug 12 15:05:46 2022 A3: -1265958844174231276925 Fri Aug 12 15:05:46 2022 A4: 6856370131758 Fri Aug 12 15:05:46 2022 A5: 43920 Fri Aug 12 15:05:46 2022 skew 75249201.69, size 5.461e-17, alpha -7.955, combined = 2.028e-13 rroots = 5 Fri Aug 12 15:05:46 2022 Fri Aug 12 15:05:46 2022 commencing square root phase Fri Aug 12 15:05:46 2022 reading relations for dependency 1 Fri Aug 12 15:05:47 2022 read 4586106 cycles Fri Aug 12 15:05:55 2022 cycles contain 14962960 unique relations Fri Aug 12 15:06:53 2022 read 14962960 relations Fri Aug 12 15:08:03 2022 multiplying 14962960 relations Fri Aug 12 15:18:00 2022 multiply complete, coefficients have about 826.32 million bits Fri Aug 12 15:18:03 2022 initial square root is modulo 25902823 Fri Aug 12 15:30:06 2022 sqrtTime: 1460 Fri Aug 12 15:30:06 2022 p69 factor: 118597456346738411807868343802129420429965766338050836035650727238447 Fri Aug 12 15:30:06 2022 p107 factor: 27640875768233160874769571005065788348681400922604819877405706815447488936573065423170737879599897308203463 Fri Aug 12 15:30:06 2022 elapsed time 00:24:21