Wed Dec 29 01:01:40 2021 Wed Dec 29 01:01:40 2021 Wed Dec 29 01:01:40 2021 Msieve v. 1.54 (SVN 1043M) Wed Dec 29 01:01:40 2021 random seeds: 82542932 50222f36 Wed Dec 29 01:01:40 2021 factoring 6682345491928982710749553859301454850873621986034653796360302287742634674522890853659208390288765861710933234772755136966530159738583365031662488031758491 (154 digits) Wed Dec 29 01:01:41 2021 searching for 15-digit factors Wed Dec 29 01:01:41 2021 commencing number field sieve (154-digit input) Wed Dec 29 01:01:41 2021 R0: -664747454709504388737452699334 Wed Dec 29 01:01:41 2021 R1: 279714214710871901 Wed Dec 29 01:01:41 2021 A0: 2503778734882820183133140863809297017 Wed Dec 29 01:01:41 2021 A1: 5408184092046094854396063380719 Wed Dec 29 01:01:41 2021 A2: -20301901885177954579032035 Wed Dec 29 01:01:41 2021 A3: -6947094244653247 Wed Dec 29 01:01:41 2021 A4: 1964091599346 Wed Dec 29 01:01:41 2021 A5: 51480 Wed Dec 29 01:01:41 2021 skew 3117654.83, size 5.662e-15, alpha -6.853, combined = 3.131e-12 rroots = 5 Wed Dec 29 01:01:41 2021 Wed Dec 29 01:01:41 2021 commencing relation filtering Wed Dec 29 01:01:41 2021 setting target matrix density to 120.0 Wed Dec 29 01:01:41 2021 estimated available RAM is 63624.2 MB Wed Dec 29 01:01:41 2021 commencing duplicate removal, pass 1 Wed Dec 29 01:08:17 2021 found 1896468 hash collisions in 46436882 relations Wed Dec 29 01:08:46 2021 added 121542 free relations Wed Dec 29 01:08:46 2021 commencing duplicate removal, pass 2 Wed Dec 29 01:08:57 2021 found 1 duplicates and 46558423 unique relations Wed Dec 29 01:08:57 2021 memory use: 130.6 MB Wed Dec 29 01:08:57 2021 reading ideals above 720000 Wed Dec 29 01:08:57 2021 commencing singleton removal, initial pass Wed Dec 29 01:14:46 2021 memory use: 1378.0 MB Wed Dec 29 01:14:46 2021 reading all ideals from disk Wed Dec 29 01:14:47 2021 memory use: 1670.4 MB Wed Dec 29 01:14:51 2021 keeping 45680417 ideals with weight <= 200, target excess is 252900 Wed Dec 29 01:14:56 2021 commencing in-memory singleton removal Wed Dec 29 01:14:59 2021 begin with 46558423 relations and 45680417 unique ideals Wed Dec 29 01:15:45 2021 reduce to 26846812 relations and 23645184 ideals in 16 passes Wed Dec 29 01:15:45 2021 max relations containing the same ideal: 144 Wed Dec 29 01:15:58 2021 removing 2661981 relations and 2261982 ideals in 400000 cliques Wed Dec 29 01:15:59 2021 commencing in-memory singleton removal Wed Dec 29 01:16:01 2021 begin with 24184831 relations and 23645184 unique ideals Wed Dec 29 01:16:21 2021 reduce to 23986479 relations and 21181119 ideals in 9 passes Wed Dec 29 01:16:21 2021 max relations containing the same ideal: 134 Wed Dec 29 01:16:33 2021 removing 2012083 relations and 1612083 ideals in 400000 cliques Wed Dec 29 01:16:34 2021 commencing in-memory singleton removal Wed Dec 29 01:16:36 2021 begin with 21974396 relations and 21181119 unique ideals Wed Dec 29 01:16:53 2021 reduce to 21845340 relations and 19437824 ideals in 8 passes Wed Dec 29 01:16:53 2021 max relations containing the same ideal: 125 Wed Dec 29 01:17:03 2021 removing 1813668 relations and 1413668 ideals in 400000 cliques Wed Dec 29 01:17:04 2021 commencing in-memory singleton removal Wed Dec 29 01:17:06 2021 begin with 20031672 relations and 19437824 unique ideals Wed Dec 29 01:17:20 2021 reduce to 19916487 relations and 17907055 ideals in 8 passes Wed Dec 29 01:17:20 2021 max relations containing the same ideal: 117 Wed Dec 29 01:17:30 2021 removing 1712140 relations and 1312140 ideals in 400000 cliques Wed Dec 29 01:17:31 2021 commencing in-memory singleton removal Wed Dec 29 01:17:33 2021 begin with 18204347 relations and 17907055 unique ideals Wed Dec 29 01:17:47 2021 reduce to 18093070 relations and 16481627 ideals in 8 passes Wed Dec 29 01:17:47 2021 max relations containing the same ideal: 112 Wed Dec 29 01:17:56 2021 removing 1650357 relations and 1250357 ideals in 400000 cliques Wed Dec 29 01:17:57 2021 commencing in-memory singleton removal Wed Dec 29 01:17:59 2021 begin with 16442713 relations and 16481627 unique ideals Wed Dec 29 01:18:12 2021 reduce to 16330140 relations and 15116595 ideals in 7 passes Wed Dec 29 01:18:12 2021 max relations containing the same ideal: 105 Wed Dec 29 01:18:21 2021 removing 1613519 relations and 1213519 ideals in 400000 cliques Wed Dec 29 01:18:22 2021 commencing in-memory singleton removal Wed Dec 29 01:18:23 2021 begin with 14716621 relations and 15116595 unique ideals Wed Dec 29 01:18:34 2021 reduce to 14600102 relations and 13784122 ideals in 7 passes Wed Dec 29 01:18:34 2021 max relations containing the same ideal: 98 Wed Dec 29 01:18:41 2021 removing 1587326 relations and 1187326 ideals in 400000 cliques Wed Dec 29 01:18:42 2021 commencing in-memory singleton removal Wed Dec 29 01:18:43 2021 begin with 13012776 relations and 13784122 unique ideals Wed Dec 29 01:18:55 2021 reduce to 12886073 relations and 12467288 ideals in 8 passes Wed Dec 29 01:18:55 2021 max relations containing the same ideal: 90 Wed Dec 29 01:19:02 2021 removing 624502 relations and 499082 ideals in 125420 cliques Wed Dec 29 01:19:02 2021 commencing in-memory singleton removal Wed Dec 29 01:19:03 2021 begin with 12261571 relations and 12467288 unique ideals Wed Dec 29 01:19:11 2021 reduce to 12241980 relations and 11948448 ideals in 7 passes Wed Dec 29 01:19:11 2021 max relations containing the same ideal: 88 Wed Dec 29 01:19:19 2021 relations with 0 large ideals: 760 Wed Dec 29 01:19:19 2021 relations with 1 large ideals: 2462 Wed Dec 29 01:19:19 2021 relations with 2 large ideals: 36866 Wed Dec 29 01:19:19 2021 relations with 3 large ideals: 268481 Wed Dec 29 01:19:19 2021 relations with 4 large ideals: 1041782 Wed Dec 29 01:19:19 2021 relations with 5 large ideals: 2385166 Wed Dec 29 01:19:19 2021 relations with 6 large ideals: 3370578 Wed Dec 29 01:19:19 2021 relations with 7+ large ideals: 5135885 Wed Dec 29 01:19:19 2021 commencing 2-way merge Wed Dec 29 01:19:28 2021 reduce to 7836945 relation sets and 7543413 unique ideals Wed Dec 29 01:19:28 2021 commencing full merge Wed Dec 29 01:22:39 2021 memory use: 983.1 MB Wed Dec 29 01:22:39 2021 found 3493305 cycles, need 3477613 Wed Dec 29 01:22:41 2021 weight of 3477613 cycles is about 417615069 (120.09/cycle) Wed Dec 29 01:22:41 2021 distribution of cycle lengths: Wed Dec 29 01:22:41 2021 1 relations: 148639 Wed Dec 29 01:22:41 2021 2 relations: 219492 Wed Dec 29 01:22:41 2021 3 relations: 251463 Wed Dec 29 01:22:41 2021 4 relations: 255714 Wed Dec 29 01:22:41 2021 5 relations: 256504 Wed Dec 29 01:22:41 2021 6 relations: 250611 Wed Dec 29 01:22:41 2021 7 relations: 242636 Wed Dec 29 01:22:41 2021 8 relations: 229925 Wed Dec 29 01:22:41 2021 9 relations: 216569 Wed Dec 29 01:22:41 2021 10+ relations: 1406060 Wed Dec 29 01:22:41 2021 heaviest cycle: 28 relations Wed Dec 29 01:22:42 2021 commencing cycle optimization Wed Dec 29 01:22:49 2021 start with 31029903 relations Wed Dec 29 01:24:01 2021 pruned 1416137 relations Wed Dec 29 01:24:01 2021 memory use: 825.1 MB Wed Dec 29 01:24:01 2021 distribution of cycle lengths: Wed Dec 29 01:24:01 2021 1 relations: 148639 Wed Dec 29 01:24:01 2021 2 relations: 225932 Wed Dec 29 01:24:01 2021 3 relations: 263062 Wed Dec 29 01:24:01 2021 4 relations: 266638 Wed Dec 29 01:24:01 2021 5 relations: 269475 Wed Dec 29 01:24:01 2021 6 relations: 261715 Wed Dec 29 01:24:01 2021 7 relations: 254451 Wed Dec 29 01:24:01 2021 8 relations: 239912 Wed Dec 29 01:24:01 2021 9 relations: 226394 Wed Dec 29 01:24:01 2021 10+ relations: 1321395 Wed Dec 29 01:24:01 2021 heaviest cycle: 28 relations Wed Dec 29 01:24:09 2021 RelProcTime: 1348 Wed Dec 29 01:24:09 2021 elapsed time 00:22:29 Wed Dec 29 01:26:10 2021 Wed Dec 29 01:26:10 2021 Wed Dec 29 01:26:10 2021 Msieve v. 1.54 (SVN 1043M) Wed Dec 29 01:26:10 2021 random seeds: 91412b29 e4dac704 Wed Dec 29 01:26:10 2021 factoring 6682345491928982710749553859301454850873621986034653796360302287742634674522890853659208390288765861710933234772755136966530159738583365031662488031758491 (154 digits) Wed Dec 29 01:26:10 2021 searching for 15-digit factors Wed Dec 29 01:26:11 2021 commencing number field sieve (154-digit input) Wed Dec 29 01:26:11 2021 R0: -664747454709504388737452699334 Wed Dec 29 01:26:11 2021 R1: 279714214710871901 Wed Dec 29 01:26:11 2021 A0: 2503778734882820183133140863809297017 Wed Dec 29 01:26:11 2021 A1: 5408184092046094854396063380719 Wed Dec 29 01:26:11 2021 A2: -20301901885177954579032035 Wed Dec 29 01:26:11 2021 A3: -6947094244653247 Wed Dec 29 01:26:11 2021 A4: 1964091599346 Wed Dec 29 01:26:11 2021 A5: 51480 Wed Dec 29 01:26:11 2021 skew 3117654.83, size 5.662e-15, alpha -6.853, combined = 3.131e-12 rroots = 5 Wed Dec 29 01:26:11 2021 Wed Dec 29 01:26:11 2021 commencing linear algebra Wed Dec 29 01:26:11 2021 read 3477613 cycles Wed Dec 29 01:26:20 2021 cycles contain 12079262 unique relations Wed Dec 29 01:27:24 2021 read 12079262 relations Wed Dec 29 01:27:43 2021 using 20 quadratic characters above 4294917295 Wed Dec 29 01:28:45 2021 building initial matrix Wed Dec 29 01:31:24 2021 memory use: 1651.6 MB Wed Dec 29 01:31:26 2021 read 3477613 cycles Wed Dec 29 01:31:27 2021 matrix is 3477436 x 3477613 (1624.8 MB) with weight 499153003 (143.53/col) Wed Dec 29 01:31:27 2021 sparse part has weight 387676647 (111.48/col) Wed Dec 29 01:32:15 2021 filtering completed in 2 passes Wed Dec 29 01:32:16 2021 matrix is 3477367 x 3477544 (1624.8 MB) with weight 499149939 (143.54/col) Wed Dec 29 01:32:16 2021 sparse part has weight 387675931 (111.48/col) Wed Dec 29 01:32:27 2021 matrix starts at (0, 0) Wed Dec 29 01:32:27 2021 matrix is 3477367 x 3477544 (1624.8 MB) with weight 499149939 (143.54/col) Wed Dec 29 01:32:27 2021 sparse part has weight 387675931 (111.48/col) Wed Dec 29 01:32:27 2021 saving the first 48 matrix rows for later Wed Dec 29 01:32:28 2021 matrix includes 64 packed rows Wed Dec 29 01:32:28 2021 matrix is 3477319 x 3477544 (1585.4 MB) with weight 425239473 (122.28/col) Wed Dec 29 01:32:28 2021 sparse part has weight 380817432 (109.51/col) Wed Dec 29 01:32:28 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Wed Dec 29 01:32:41 2021 commencing Lanczos iteration (4 threads) Wed Dec 29 01:32:41 2021 memory use: 1470.6 MB Wed Dec 29 01:32:53 2021 linear algebra at 0.0%, ETA 7h 0m Wed Dec 29 01:32:57 2021 checkpointing every 490000 dimensions Wed Dec 29 08:59:29 2021 lanczos halted after 54984 iterations (dim = 3477319) Wed Dec 29 08:59:32 2021 recovered 31 nontrivial dependencies Wed Dec 29 08:59:32 2021 BLanczosTime: 27201 Wed Dec 29 08:59:32 2021 Wed Dec 29 08:59:32 2021 commencing square root phase Wed Dec 29 08:59:32 2021 reading relations for dependency 1 Wed Dec 29 08:59:32 2021 read 1739754 cycles Wed Dec 29 08:59:36 2021 cycles contain 6039872 unique relations Wed Dec 29 09:00:11 2021 read 6039872 relations Wed Dec 29 09:00:43 2021 multiplying 6039872 relations Wed Dec 29 09:06:09 2021 multiply complete, coefficients have about 320.47 million bits Wed Dec 29 09:06:11 2021 initial square root is modulo 562651 Wed Dec 29 09:13:01 2021 sqrtTime: 809 Wed Dec 29 09:13:01 2021 p75 factor: 672589327585043350548998201696384126864433542622119256019582546210717852201 Wed Dec 29 09:13:01 2021 p79 factor: 9935253531188473194891009172908112364455315249514015309869047491353972567168291 Wed Dec 29 09:13:01 2021 elapsed time 07:46:51