Sat May 4 15:17:17 2024 Sat May 4 15:17:17 2024 Sat May 4 15:17:17 2024 Msieve v. 1.54 (SVN Unversioned directory) Sat May 4 15:17:17 2024 random seeds: 2351313b d29b8efd Sat May 4 15:17:17 2024 Using 32 OpenMP threads Sat May 4 15:17:17 2024 factoring 654060618732325530144764491161905897924829174511038209408090081239297533760140544737945569195524514918007714103962975458803161242971075153186346030219861904100757 (162 digits) Sat May 4 15:17:17 2024 searching for 15-digit factors Sat May 4 15:17:17 2024 commencing number field sieve (162-digit input) Sat May 4 15:17:17 2024 R0: -33588093604004849323272778813528 Sat May 4 15:17:17 2024 R1: 135490515688131761 Sat May 4 15:17:17 2024 A0: -15767990161699191796273964811607135886715 Sat May 4 15:17:17 2024 A1: 1857754391042148777277822862626620 Sat May 4 15:17:17 2024 A2: 742334253707182614249529301 Sat May 4 15:17:17 2024 A3: 19360321812905815408 Sat May 4 15:17:17 2024 A4: -1781928291258 Sat May 4 15:17:17 2024 A5: 15300 Sat May 4 15:17:17 2024 skew 20562216.27, size 9.018e-16, alpha -6.948, combined = 1.051e-12 rroots = 5 Sat May 4 15:17:17 2024 Sat May 4 15:17:17 2024 commencing relation filtering Sat May 4 15:17:17 2024 setting target matrix density to 130.0 Sat May 4 15:17:17 2024 estimated available RAM is 515996.3 MB Sat May 4 15:17:17 2024 commencing duplicate removal, pass 1 Sat May 4 15:19:09 2024 error -1 reading relation 80078848 Sat May 4 15:19:34 2024 error -1 reading relation 97776857 Sat May 4 15:19:48 2024 error -1 reading relation 107432817 Sat May 4 15:19:49 2024 error -15 reading relation 108621010 Sat May 4 15:19:50 2024 error -15 reading relation 108746070 Sat May 4 15:20:00 2024 error -1 reading relation 116028712 Sat May 4 15:20:00 2024 skipped 2 relations with composite factors Sat May 4 15:20:00 2024 skipped 98 malformed relations Sat May 4 15:20:00 2024 found 22228635 hash collisions in 116394437 relations Sat May 4 15:20:22 2024 added 121974 free relations Sat May 4 15:20:22 2024 commencing duplicate removal, pass 2 Sat May 4 15:22:28 2024 found 21521578 duplicates and 94994833 unique relations Sat May 4 15:22:28 2024 memory use: 660.8 MB Sat May 4 15:22:28 2024 reading ideals above 720000 Sat May 4 15:22:28 2024 commencing singleton removal, initial pass Sat May 4 15:26:47 2024 memory use: 2756.0 MB Sat May 4 15:26:47 2024 reading all ideals from disk Sat May 4 15:26:49 2024 memory use: 4280.2 MB Sat May 4 15:26:57 2024 keeping 88870322 ideals with weight <= 200, target excess is 494693 Sat May 4 15:27:07 2024 commencing in-memory singleton removal Sat May 4 15:27:09 2024 begin with 94994833 relations and 88870322 unique ideals Sat May 4 15:27:15 2024 reduce to 58661460 relations and 48563217 ideals in 14 passes Sat May 4 15:27:15 2024 max relations containing the same ideal: 154 Sat May 4 15:27:34 2024 removing 5670633 relations and 4670633 ideals in 1000000 cliques Sat May 4 15:27:37 2024 commencing in-memory singleton removal Sat May 4 15:27:38 2024 begin with 52990827 relations and 48563217 unique ideals Sat May 4 15:27:40 2024 reduce to 52592050 relations and 43485410 ideals in 8 passes Sat May 4 15:27:40 2024 max relations containing the same ideal: 143 Sat May 4 15:27:58 2024 removing 4311142 relations and 3311142 ideals in 1000000 cliques Sat May 4 15:28:00 2024 commencing in-memory singleton removal Sat May 4 15:28:00 2024 begin with 48280908 relations and 43485410 unique ideals Sat May 4 15:28:03 2024 reduce to 48011985 relations and 39900267 ideals in 7 passes Sat May 4 15:28:03 2024 max relations containing the same ideal: 137 Sat May 4 15:28:18 2024 removing 3903179 relations and 2903179 ideals in 1000000 cliques Sat May 4 15:28:20 2024 commencing in-memory singleton removal Sat May 4 15:28:21 2024 begin with 44108806 relations and 39900267 unique ideals Sat May 4 15:28:23 2024 reduce to 43867958 relations and 36751713 ideals in 8 passes Sat May 4 15:28:23 2024 max relations containing the same ideal: 126 Sat May 4 15:28:38 2024 removing 3701077 relations and 2701077 ideals in 1000000 cliques Sat May 4 15:28:40 2024 commencing in-memory singleton removal Sat May 4 15:28:41 2024 begin with 40166881 relations and 36751713 unique ideals Sat May 4 15:28:42 2024 reduce to 39937411 relations and 33816515 ideals in 7 passes Sat May 4 15:28:42 2024 max relations containing the same ideal: 120 Sat May 4 15:28:56 2024 removing 3574446 relations and 2574446 ideals in 1000000 cliques Sat May 4 15:28:57 2024 commencing in-memory singleton removal Sat May 4 15:28:58 2024 begin with 36362965 relations and 33816515 unique ideals Sat May 4 15:28:59 2024 reduce to 36133290 relations and 31007505 ideals in 8 passes Sat May 4 15:28:59 2024 max relations containing the same ideal: 113 Sat May 4 15:29:11 2024 removing 3493367 relations and 2493367 ideals in 1000000 cliques Sat May 4 15:29:13 2024 commencing in-memory singleton removal Sat May 4 15:29:13 2024 begin with 32639923 relations and 31007505 unique ideals Sat May 4 15:29:15 2024 reduce to 32403327 relations and 28272025 ideals in 8 passes Sat May 4 15:29:15 2024 max relations containing the same ideal: 104 Sat May 4 15:29:26 2024 removing 3438316 relations and 2438316 ideals in 1000000 cliques Sat May 4 15:29:27 2024 commencing in-memory singleton removal Sat May 4 15:29:28 2024 begin with 28965011 relations and 28272025 unique ideals Sat May 4 15:29:29 2024 reduce to 28716659 relations and 25578924 ideals in 7 passes Sat May 4 15:29:29 2024 max relations containing the same ideal: 98 Sat May 4 15:29:39 2024 removing 3401139 relations and 2401139 ideals in 1000000 cliques Sat May 4 15:29:40 2024 commencing in-memory singleton removal Sat May 4 15:29:40 2024 begin with 25315520 relations and 25578924 unique ideals Sat May 4 15:29:41 2024 reduce to 25045343 relations and 22899846 ideals in 7 passes Sat May 4 15:29:41 2024 max relations containing the same ideal: 88 Sat May 4 15:29:50 2024 removing 3381094 relations and 2381094 ideals in 1000000 cliques Sat May 4 15:29:51 2024 commencing in-memory singleton removal Sat May 4 15:29:51 2024 begin with 21664249 relations and 22899846 unique ideals Sat May 4 15:29:52 2024 reduce to 21359776 relations and 20203999 ideals in 8 passes Sat May 4 15:29:52 2024 max relations containing the same ideal: 77 Sat May 4 15:30:00 2024 removing 2185475 relations and 1603542 ideals in 581933 cliques Sat May 4 15:30:01 2024 commencing in-memory singleton removal Sat May 4 15:30:01 2024 begin with 19174301 relations and 20203999 unique ideals Sat May 4 15:30:01 2024 reduce to 19027448 relations and 18450111 ideals in 7 passes Sat May 4 15:30:01 2024 max relations containing the same ideal: 70 Sat May 4 15:30:10 2024 relations with 0 large ideals: 1608 Sat May 4 15:30:10 2024 relations with 1 large ideals: 8496 Sat May 4 15:30:10 2024 relations with 2 large ideals: 119097 Sat May 4 15:30:10 2024 relations with 3 large ideals: 730721 Sat May 4 15:30:10 2024 relations with 4 large ideals: 2361719 Sat May 4 15:30:10 2024 relations with 5 large ideals: 4484242 Sat May 4 15:30:10 2024 relations with 6 large ideals: 5262794 Sat May 4 15:30:10 2024 relations with 7+ large ideals: 6058771 Sat May 4 15:30:10 2024 commencing 2-way merge Sat May 4 15:30:20 2024 reduce to 12454326 relation sets and 11876989 unique ideals Sat May 4 15:30:20 2024 commencing full merge Sat May 4 15:34:11 2024 memory use: 1532.5 MB Sat May 4 15:34:12 2024 found 5482211 cycles, need 5457189 Sat May 4 15:34:14 2024 weight of 5457189 cycles is about 709614223 (130.03/cycle) Sat May 4 15:34:14 2024 distribution of cycle lengths: Sat May 4 15:34:14 2024 1 relations: 142902 Sat May 4 15:34:14 2024 2 relations: 283053 Sat May 4 15:34:14 2024 3 relations: 350372 Sat May 4 15:34:14 2024 4 relations: 371492 Sat May 4 15:34:14 2024 5 relations: 389590 Sat May 4 15:34:14 2024 6 relations: 389903 Sat May 4 15:34:14 2024 7 relations: 385971 Sat May 4 15:34:14 2024 8 relations: 375662 Sat May 4 15:34:14 2024 9 relations: 358615 Sat May 4 15:34:14 2024 10+ relations: 2409629 Sat May 4 15:34:14 2024 heaviest cycle: 28 relations Sat May 4 15:34:15 2024 commencing cycle optimization Sat May 4 15:34:24 2024 start with 51752674 relations Sat May 4 15:36:03 2024 pruned 2636344 relations Sat May 4 15:36:03 2024 memory use: 1319.8 MB Sat May 4 15:36:03 2024 distribution of cycle lengths: Sat May 4 15:36:03 2024 1 relations: 142902 Sat May 4 15:36:03 2024 2 relations: 291950 Sat May 4 15:36:03 2024 3 relations: 367251 Sat May 4 15:36:03 2024 4 relations: 389492 Sat May 4 15:36:03 2024 5 relations: 411463 Sat May 4 15:36:03 2024 6 relations: 411346 Sat May 4 15:36:03 2024 7 relations: 409406 Sat May 4 15:36:03 2024 8 relations: 396531 Sat May 4 15:36:03 2024 9 relations: 377501 Sat May 4 15:36:03 2024 10+ relations: 2259347 Sat May 4 15:36:03 2024 heaviest cycle: 28 relations Sat May 4 15:36:09 2024 RelProcTime: 1132 Sat May 4 15:36:09 2024 elapsed time 00:18:52 Sat May 4 15:48:40 2024 Sat May 4 15:48:40 2024 Sat May 4 15:48:40 2024 Msieve v. 1.54 (SVN Unversioned directory) Sat May 4 15:48:40 2024 random seeds: 02d9204b 48da9029 Sat May 4 15:48:40 2024 Using 64 OpenMP threads Sat May 4 15:48:40 2024 factoring 654060618732325530144764491161905897924829174511038209408090081239297533760140544737945569195524514918007714103962975458803161242971075153186346030219861904100757 (162 digits) Sat May 4 15:48:41 2024 searching for 15-digit factors Sat May 4 15:48:41 2024 commencing number field sieve (162-digit input) Sat May 4 15:48:41 2024 R0: -33588093604004849323272778813528 Sat May 4 15:48:41 2024 R1: 135490515688131761 Sat May 4 15:48:41 2024 A0: -15767990161699191796273964811607135886715 Sat May 4 15:48:41 2024 A1: 1857754391042148777277822862626620 Sat May 4 15:48:41 2024 A2: 742334253707182614249529301 Sat May 4 15:48:41 2024 A3: 19360321812905815408 Sat May 4 15:48:41 2024 A4: -1781928291258 Sat May 4 15:48:41 2024 A5: 15300 Sat May 4 15:48:41 2024 skew 20562216.27, size 9.018e-16, alpha -6.948, combined = 1.051e-12 rroots = 5 Sat May 4 15:48:41 2024 Sat May 4 15:48:41 2024 commencing linear algebra Sat May 4 15:48:41 2024 using VBITS=256 Sat May 4 15:48:42 2024 read 5457189 cycles Sat May 4 15:48:50 2024 cycles contain 18707135 unique relations Sat May 4 15:50:37 2024 read 18707135 relations Sat May 4 15:50:39 2024 using 20 quadratic characters above 4294917295 Sat May 4 15:50:42 2024 building initial matrix Sat May 4 15:54:29 2024 memory use: 2613.1 MB Sat May 4 15:54:32 2024 read 5457189 cycles Sat May 4 15:54:33 2024 matrix is 5457010 x 5457189 (2740.6 MB) with weight 834976054 (153.00/col) Sat May 4 15:54:33 2024 sparse part has weight 652940960 (119.65/col) Sat May 4 15:55:34 2024 filtering completed in 2 passes Sat May 4 15:55:36 2024 matrix is 5456950 x 5457128 (2740.6 MB) with weight 834972861 (153.01/col) Sat May 4 15:55:36 2024 sparse part has weight 652939792 (119.65/col) Sat May 4 15:55:55 2024 matrix starts at (0, 0) Sat May 4 15:55:57 2024 matrix is 5456950 x 5457128 (2740.6 MB) with weight 834972861 (153.01/col) Sat May 4 15:55:57 2024 sparse part has weight 652939792 (119.65/col) Sat May 4 15:55:57 2024 saving the first 240 matrix rows for later Sat May 4 15:55:59 2024 matrix includes 256 packed rows Sat May 4 15:56:02 2024 matrix is 5456710 x 5457128 (2466.9 MB) with weight 598486433 (109.67/col) Sat May 4 15:56:02 2024 sparse part has weight 559371411 (102.50/col) Sat May 4 15:56:02 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sat May 4 15:56:20 2024 commencing Lanczos iteration (64 threads) Sat May 4 15:56:20 2024 memory use: 3310.2 MB Sat May 4 15:58:49 2024 linear algebra at 0.6%, ETA 7h13m Sat May 4 16:00:03 2024 checking every 20000 dimensions, checkpointing every 1260000 dimensions Sat May 4 18:25:02 2024 lanczos halted after 21381 iterations (dim = 5456710) Sat May 4 18:25:20 2024 recovered 30 nontrivial dependencies Sat May 4 18:25:20 2024 BLanczosTime: 9399 Sat May 4 18:25:20 2024 Sat May 4 18:25:20 2024 commencing square root phase Sat May 4 18:25:20 2024 reading relations for dependency 1 Sat May 4 18:25:20 2024 read 2729100 cycles Sat May 4 18:25:24 2024 cycles contain 9355962 unique relations Sat May 4 18:26:58 2024 read 9355962 relations Sat May 4 18:27:27 2024 multiplying 9355962 relations Sat May 4 18:31:00 2024 multiply complete, coefficients have about 483.92 million bits Sat May 4 18:31:01 2024 initial square root is modulo 482095771 Sat May 4 18:33:26 2024 sqrtTime: 486 Sat May 4 18:33:26 2024 p55 factor: 8030523654380317296980577844311131858913690090561655637 Sat May 4 18:33:26 2024 p107 factor: 81446820516562778997854261740409983294888621607229893449401320277489258865971809065983373765235413384253761 Sat May 4 18:33:26 2024 elapsed time 02:44:46