Thu Jun 19 16:55:22 2025 Msieve v. 1.54 (SVN Nicht versioniertes Verzeichnis) Thu Jun 19 16:55:22 2025 random seeds: 28badb07 4e70bcb2 Thu Jun 19 16:55:22 2025 Using 16 OpenMP threads Thu Jun 19 16:55:22 2025 factoring 16063940993015244834609877458651728313116172568532416863342543599628158919672621994094694916362357156124774192729187216514869808402068436426997510183583075813003911 (164 digits) Thu Jun 19 16:55:22 2025 no P-1/P+1/ECM available, skipping Thu Jun 19 16:55:22 2025 commencing number field sieve (164-digit input) Thu Jun 19 16:55:22 2025 R0: -8724522886973546227562317421780 Thu Jun 19 16:55:22 2025 R1: 23539906901721188306474879 Thu Jun 19 16:55:22 2025 A0: -4608588471745932686424620548664127813 Thu Jun 19 16:55:22 2025 A1: -1935199652736782728916087752976 Thu Jun 19 16:55:22 2025 A2: 94180527259017238615457583 Thu Jun 19 16:55:22 2025 A3: 28879550172482092226 Thu Jun 19 16:55:22 2025 A4: -128336379335280 Thu Jun 19 16:55:22 2025 A5: 1053360 Thu Jun 19 16:55:22 2025 skew 547671.50, size 7.492e-16, alpha -7.062, combined = 9.715e-13 rroots = 5 Thu Jun 19 16:55:22 2025 Thu Jun 19 16:55:22 2025 commencing relation filtering Thu Jun 19 16:55:22 2025 setting target matrix density to 110.0 Thu Jun 19 16:55:22 2025 estimated available RAM is 128734.6 MB Thu Jun 19 16:55:22 2025 commencing duplicate removal, pass 1 Thu Jun 19 16:55:48 2025 error -5 reading relation 56975462 Thu Jun 19 16:56:27 2025 error -15 reading relation 146209627 Thu Jun 19 16:56:39 2025 error -1 reading relation 173024987 Thu Jun 19 16:56:51 2025 skipped 2 malformed relations Thu Jun 19 16:56:51 2025 found 8791152 hash collisions in 200306803 relations Thu Jun 19 16:57:03 2025 added 122251 free relations Thu Jun 19 16:57:03 2025 commencing duplicate removal, pass 2 Thu Jun 19 16:57:37 2025 found 0 duplicates and 200429054 unique relations Thu Jun 19 16:57:37 2025 memory use: 554.4 MB Thu Jun 19 16:57:37 2025 reading ideals above 720000 Thu Jun 19 16:57:37 2025 commencing singleton removal, initial pass Thu Jun 19 17:02:28 2025 memory use: 5512.0 MB Thu Jun 19 17:02:28 2025 reading all ideals from disk Thu Jun 19 17:02:29 2025 memory use: 9147.4 MB Thu Jun 19 17:02:36 2025 keeping 164280766 ideals with weight <= 200, target excess is 991412 Thu Jun 19 17:02:46 2025 commencing in-memory singleton removal Thu Jun 19 17:02:49 2025 begin with 200429054 relations and 164280766 unique ideals Thu Jun 19 17:03:04 2025 reduce to 158627930 relations and 120689550 ideals in 13 passes Thu Jun 19 17:03:04 2025 max relations containing the same ideal: 182 Thu Jun 19 17:03:29 2025 removing 10628398 relations and 8628398 ideals in 2000000 cliques Thu Jun 19 17:03:32 2025 commencing in-memory singleton removal Thu Jun 19 17:03:34 2025 begin with 147999532 relations and 120689550 unique ideals Thu Jun 19 17:03:42 2025 reduce to 147479852 relations and 111532943 ideals in 9 passes Thu Jun 19 17:03:42 2025 max relations containing the same ideal: 172 Thu Jun 19 17:04:06 2025 removing 8109715 relations and 6109715 ideals in 2000000 cliques Thu Jun 19 17:04:09 2025 commencing in-memory singleton removal Thu Jun 19 17:04:10 2025 begin with 139370137 relations and 111532943 unique ideals Thu Jun 19 17:04:18 2025 reduce to 139016147 relations and 105064228 ideals in 9 passes Thu Jun 19 17:04:18 2025 max relations containing the same ideal: 166 Thu Jun 19 17:04:40 2025 removing 7368369 relations and 5368369 ideals in 2000000 cliques Thu Jun 19 17:04:43 2025 commencing in-memory singleton removal Thu Jun 19 17:04:44 2025 begin with 131647778 relations and 105064228 unique ideals Thu Jun 19 17:04:50 2025 reduce to 131337951 relations and 99381503 ideals in 7 passes Thu Jun 19 17:04:50 2025 max relations containing the same ideal: 159 Thu Jun 19 17:05:11 2025 removing 6981778 relations and 4981778 ideals in 2000000 cliques Thu Jun 19 17:05:13 2025 commencing in-memory singleton removal Thu Jun 19 17:05:15 2025 begin with 124356173 relations and 99381503 unique ideals Thu Jun 19 17:05:20 2025 reduce to 124065566 relations and 94104818 ideals in 7 passes Thu Jun 19 17:05:20 2025 max relations containing the same ideal: 155 Thu Jun 19 17:05:41 2025 removing 6738003 relations and 4738003 ideals in 2000000 cliques Thu Jun 19 17:05:43 2025 commencing in-memory singleton removal Thu Jun 19 17:05:44 2025 begin with 117327563 relations and 94104818 unique ideals Thu Jun 19 17:05:49 2025 reduce to 117045483 relations and 89080370 ideals in 7 passes Thu Jun 19 17:05:49 2025 max relations containing the same ideal: 147 Thu Jun 19 17:06:08 2025 removing 6569380 relations and 4569380 ideals in 2000000 cliques Thu Jun 19 17:06:11 2025 commencing in-memory singleton removal Thu Jun 19 17:06:12 2025 begin with 110476103 relations and 89080370 unique ideals Thu Jun 19 17:06:17 2025 reduce to 110200094 relations and 84230508 ideals in 7 passes Thu Jun 19 17:06:17 2025 max relations containing the same ideal: 143 Thu Jun 19 17:06:35 2025 removing 6446161 relations and 4446161 ideals in 2000000 cliques Thu Jun 19 17:06:37 2025 commencing in-memory singleton removal Thu Jun 19 17:06:38 2025 begin with 103753933 relations and 84230508 unique ideals Thu Jun 19 17:06:42 2025 reduce to 103474254 relations and 79499953 ideals in 7 passes Thu Jun 19 17:06:42 2025 max relations containing the same ideal: 138 Thu Jun 19 17:07:00 2025 removing 6354458 relations and 4354458 ideals in 2000000 cliques Thu Jun 19 17:07:02 2025 commencing in-memory singleton removal Thu Jun 19 17:07:03 2025 begin with 97119796 relations and 79499953 unique ideals Thu Jun 19 17:07:06 2025 reduce to 96836207 relations and 74856702 ideals in 6 passes Thu Jun 19 17:07:06 2025 max relations containing the same ideal: 132 Thu Jun 19 17:07:23 2025 removing 6292701 relations and 4292701 ideals in 2000000 cliques Thu Jun 19 17:07:25 2025 commencing in-memory singleton removal Thu Jun 19 17:07:26 2025 begin with 90543506 relations and 74856702 unique ideals Thu Jun 19 17:07:29 2025 reduce to 90250217 relations and 70265076 ideals in 7 passes Thu Jun 19 17:07:29 2025 max relations containing the same ideal: 125 Thu Jun 19 17:07:45 2025 removing 6248536 relations and 4248536 ideals in 2000000 cliques Thu Jun 19 17:07:47 2025 commencing in-memory singleton removal Thu Jun 19 17:07:48 2025 begin with 84001681 relations and 70265076 unique ideals Thu Jun 19 17:07:51 2025 reduce to 83694740 relations and 65703235 ideals in 7 passes Thu Jun 19 17:07:51 2025 max relations containing the same ideal: 120 Thu Jun 19 17:08:06 2025 removing 6222075 relations and 4222075 ideals in 2000000 cliques Thu Jun 19 17:08:07 2025 commencing in-memory singleton removal Thu Jun 19 17:08:08 2025 begin with 77472665 relations and 65703235 unique ideals Thu Jun 19 17:08:11 2025 reduce to 77146639 relations and 61147806 ideals in 6 passes Thu Jun 19 17:08:11 2025 max relations containing the same ideal: 111 Thu Jun 19 17:08:25 2025 removing 6214015 relations and 4214015 ideals in 2000000 cliques Thu Jun 19 17:08:26 2025 commencing in-memory singleton removal Thu Jun 19 17:08:27 2025 begin with 70932624 relations and 61147806 unique ideals Thu Jun 19 17:08:30 2025 reduce to 70581684 relations and 56574707 ideals in 7 passes Thu Jun 19 17:08:30 2025 max relations containing the same ideal: 107 Thu Jun 19 17:08:43 2025 removing 6220786 relations and 4220786 ideals in 2000000 cliques Thu Jun 19 17:08:44 2025 commencing in-memory singleton removal Thu Jun 19 17:08:45 2025 begin with 64360898 relations and 56574707 unique ideals Thu Jun 19 17:08:47 2025 reduce to 63978814 relations and 51962012 ideals in 7 passes Thu Jun 19 17:08:47 2025 max relations containing the same ideal: 103 Thu Jun 19 17:08:59 2025 removing 6247119 relations and 4247119 ideals in 2000000 cliques Thu Jun 19 17:09:00 2025 commencing in-memory singleton removal Thu Jun 19 17:09:01 2025 begin with 57731695 relations and 51962012 unique ideals Thu Jun 19 17:09:03 2025 reduce to 57306755 relations and 47278348 ideals in 7 passes Thu Jun 19 17:09:03 2025 max relations containing the same ideal: 96 Thu Jun 19 17:09:14 2025 removing 6297316 relations and 4297316 ideals in 2000000 cliques Thu Jun 19 17:09:15 2025 commencing in-memory singleton removal Thu Jun 19 17:09:16 2025 begin with 51009439 relations and 47278348 unique ideals Thu Jun 19 17:09:18 2025 reduce to 50528172 relations and 42484923 ideals in 7 passes Thu Jun 19 17:09:18 2025 max relations containing the same ideal: 88 Thu Jun 19 17:09:27 2025 removing 6368887 relations and 4368887 ideals in 2000000 cliques Thu Jun 19 17:09:29 2025 commencing in-memory singleton removal Thu Jun 19 17:09:29 2025 begin with 44159285 relations and 42484923 unique ideals Thu Jun 19 17:09:31 2025 reduce to 43595893 relations and 37533542 ideals in 8 passes Thu Jun 19 17:09:31 2025 max relations containing the same ideal: 77 Thu Jun 19 17:09:40 2025 removing 6469493 relations and 4469493 ideals in 2000000 cliques Thu Jun 19 17:09:41 2025 commencing in-memory singleton removal Thu Jun 19 17:09:41 2025 begin with 37126400 relations and 37533542 unique ideals Thu Jun 19 17:09:43 2025 reduce to 36444404 relations and 32355517 ideals in 8 passes Thu Jun 19 17:09:43 2025 max relations containing the same ideal: 70 Thu Jun 19 17:09:50 2025 removing 6613785 relations and 4613785 ideals in 2000000 cliques Thu Jun 19 17:09:51 2025 commencing in-memory singleton removal Thu Jun 19 17:09:52 2025 begin with 29830619 relations and 32355517 unique ideals Thu Jun 19 17:09:53 2025 reduce to 28960657 relations and 26830973 ideals in 12 passes Thu Jun 19 17:09:53 2025 max relations containing the same ideal: 59 Thu Jun 19 17:10:00 2025 removing 3879624 relations and 2899978 ideals in 979646 cliques Thu Jun 19 17:10:00 2025 commencing in-memory singleton removal Thu Jun 19 17:10:01 2025 begin with 25081033 relations and 26830973 unique ideals Thu Jun 19 17:10:02 2025 reduce to 24695236 relations and 23533645 ideals in 10 passes Thu Jun 19 17:10:02 2025 max relations containing the same ideal: 52 Thu Jun 19 17:10:07 2025 removing 92925 relations and 81372 ideals in 11553 cliques Thu Jun 19 17:10:08 2025 commencing in-memory singleton removal Thu Jun 19 17:10:08 2025 begin with 24602311 relations and 23533645 unique ideals Thu Jun 19 17:10:08 2025 reduce to 24602139 relations and 23452101 ideals in 4 passes Thu Jun 19 17:10:08 2025 max relations containing the same ideal: 52 Thu Jun 19 17:10:10 2025 relations with 0 large ideals: 3557 Thu Jun 19 17:10:10 2025 relations with 1 large ideals: 34688 Thu Jun 19 17:10:10 2025 relations with 2 large ideals: 417256 Thu Jun 19 17:10:10 2025 relations with 3 large ideals: 2009073 Thu Jun 19 17:10:10 2025 relations with 4 large ideals: 4978568 Thu Jun 19 17:10:10 2025 relations with 5 large ideals: 7042591 Thu Jun 19 17:10:10 2025 relations with 6 large ideals: 5981264 Thu Jun 19 17:10:10 2025 relations with 7+ large ideals: 4135142 Thu Jun 19 17:10:10 2025 commencing 2-way merge Thu Jun 19 17:10:17 2025 reduce to 14941029 relation sets and 13790991 unique ideals Thu Jun 19 17:10:17 2025 commencing full merge Thu Jun 19 17:12:43 2025 memory use: 1726.7 MB Thu Jun 19 17:12:44 2025 found 6955347 cycles, need 6825191 Thu Jun 19 17:12:46 2025 weight of 6825191 cycles is about 751042159 (110.04/cycle) Thu Jun 19 17:12:46 2025 distribution of cycle lengths: Thu Jun 19 17:12:46 2025 1 relations: 393099 Thu Jun 19 17:12:46 2025 2 relations: 473256 Thu Jun 19 17:12:46 2025 3 relations: 515811 Thu Jun 19 17:12:46 2025 4 relations: 519054 Thu Jun 19 17:12:46 2025 5 relations: 533448 Thu Jun 19 17:12:46 2025 6 relations: 527136 Thu Jun 19 17:12:46 2025 7 relations: 517375 Thu Jun 19 17:12:46 2025 8 relations: 490768 Thu Jun 19 17:12:46 2025 9 relations: 459151 Thu Jun 19 17:12:46 2025 10+ relations: 2396093 Thu Jun 19 17:12:46 2025 heaviest cycle: 25 relations Thu Jun 19 17:12:47 2025 commencing cycle optimization Thu Jun 19 17:12:55 2025 start with 54960913 relations Thu Jun 19 17:13:52 2025 pruned 2172555 relations Thu Jun 19 17:13:52 2025 memory use: 1564.0 MB Thu Jun 19 17:13:52 2025 distribution of cycle lengths: Thu Jun 19 17:13:52 2025 1 relations: 393099 Thu Jun 19 17:13:52 2025 2 relations: 485096 Thu Jun 19 17:13:52 2025 3 relations: 536041 Thu Jun 19 17:13:52 2025 4 relations: 539147 Thu Jun 19 17:13:52 2025 5 relations: 557760 Thu Jun 19 17:13:52 2025 6 relations: 550755 Thu Jun 19 17:13:52 2025 7 relations: 541972 Thu Jun 19 17:13:52 2025 8 relations: 512373 Thu Jun 19 17:13:52 2025 9 relations: 477325 Thu Jun 19 17:13:52 2025 10+ relations: 2231623 Thu Jun 19 17:13:52 2025 heaviest cycle: 25 relations Thu Jun 19 17:13:58 2025 RelProcTime: 1116 Thu Jun 19 17:13:58 2025 elapsed time 00:18:36 Thu Jun 19 17:14:02 2025 Thu Jun 19 17:14:02 2025 Thu Jun 19 17:14:02 2025 Msieve v. 1.54 (SVN 66ed352) Thu Jun 19 17:14:02 2025 random seeds: ff04c7d3 609c1b00 Thu Jun 19 17:14:02 2025 MPI process 0 of 2 Thu Jun 19 17:14:02 2025 Using 8 OpenMP threads Thu Jun 19 17:14:02 2025 factoring 16063940993015244834609877458651728313116172568532416863342543599628158919672621994094694916362357156124774192729187216514869808402068436426997510183583075813003911 (164 digits) Thu Jun 19 17:14:02 2025 no P-1/P+1/ECM available, skipping Thu Jun 19 17:14:02 2025 commencing number field sieve (164-digit input) Thu Jun 19 17:14:02 2025 R0: -8724522886973546227562317421780 Thu Jun 19 17:14:02 2025 R1: 23539906901721188306474879 Thu Jun 19 17:14:02 2025 A0: -4608588471745932686424620548664127813 Thu Jun 19 17:14:02 2025 A1: -1935199652736782728916087752976 Thu Jun 19 17:14:02 2025 A2: 94180527259017238615457583 Thu Jun 19 17:14:02 2025 A3: 28879550172482092226 Thu Jun 19 17:14:02 2025 A4: -128336379335280 Thu Jun 19 17:14:02 2025 A5: 1053360 Thu Jun 19 17:14:02 2025 skew 547671.50, size 7.492e-16, alpha -7.062, combined = 9.715e-13 rroots = 5 Thu Jun 19 17:14:02 2025 Thu Jun 19 17:14:02 2025 commencing linear algebra Thu Jun 19 17:14:02 2025 using VBITS=256 Thu Jun 19 17:14:02 2025 initialized process (0,0) of 1 x 2 grid Thu Jun 19 17:14:02 2025 read 6825191 cycles Thu Jun 19 17:14:10 2025 cycles contain 23914079 unique relations Thu Jun 19 17:14:25 2025 read 23914079 relations Thu Jun 19 17:14:28 2025 using 20 quadratic characters above 4294917295 Thu Jun 19 17:14:35 2025 building initial matrix Thu Jun 19 17:17:02 2025 memory use: 3268.0 MB Thu Jun 19 17:17:04 2025 read 6825191 cycles Thu Jun 19 17:17:05 2025 matrix is 6825011 x 6825191 (2996.9 MB) with weight 923019142 (135.24/col) Thu Jun 19 17:17:05 2025 sparse part has weight 703704090 (103.10/col) Thu Jun 19 17:17:39 2025 filtering completed in 2 passes Thu Jun 19 17:17:40 2025 matrix is 6824027 x 6824206 (2996.7 MB) with weight 922965127 (135.25/col) Thu Jun 19 17:17:40 2025 sparse part has weight 703682875 (103.12/col) Thu Jun 19 17:17:52 2025 matrix starts at (0, 0) Thu Jun 19 17:17:52 2025 matrix is 6824027 x 3412115 (1498.4 MB) with weight 461493815 (135.25/col) Thu Jun 19 17:17:52 2025 sparse part has weight 351841560 (103.12/col) Thu Jun 19 17:17:52 2025 saving the first 240 matrix rows for later Thu Jun 19 17:17:52 2025 matrix includes 256 packed rows Thu Jun 19 17:17:53 2025 matrix is 6823787 x 3412115 (1347.5 MB) with weight 319335998 (93.59/col) Thu Jun 19 17:17:53 2025 sparse part has weight 298641514 (87.52/col) Thu Jun 19 17:17:53 2025 using GPU 0 (NVIDIA GeForce RTX 3090 Ti) Thu Jun 19 17:17:53 2025 selected card has CUDA arch 8.6 Thu Jun 19 17:18:04 2025 commencing Lanczos iteration Thu Jun 19 17:18:04 2025 memory use: 3462.9 MB Thu Jun 19 17:18:16 2025 linear algebra at 0.4%, ETA 0h40m Thu Jun 19 17:18:32 2025 checking every 170000 dimensions, checkpointing every 10370000 dimensions Thu Jun 19 17:58:22 2025 lanczos halted after 26737 iterations (dim = 6823787) Thu Jun 19 17:59:21 2025 recovered 31 nontrivial dependencies Thu Jun 19 17:59:22 2025 BLanczosTime: 2720 Thu Jun 19 17:59:22 2025 elapsed time 00:45:20 Thu Jun 19 18:29:05 2025 Thu Jun 19 18:29:05 2025 Thu Jun 19 18:29:05 2025 Msieve v. 1.54 (SVN Nicht versioniertes Verzeichnis) Thu Jun 19 18:29:05 2025 random seeds: dfd2141e cfc994fd Thu Jun 19 18:29:05 2025 Using 16 OpenMP threads Thu Jun 19 18:29:05 2025 factoring 16063940993015244834609877458651728313116172568532416863342543599628158919672621994094694916362357156124774192729187216514869808402068436426997510183583075813003911 (164 digits) Thu Jun 19 18:29:05 2025 no P-1/P+1/ECM available, skipping Thu Jun 19 18:29:05 2025 commencing number field sieve (164-digit input) Thu Jun 19 18:29:05 2025 R0: -8724522886973546227562317421780 Thu Jun 19 18:29:05 2025 R1: 23539906901721188306474879 Thu Jun 19 18:29:05 2025 A0: -4608588471745932686424620548664127813 Thu Jun 19 18:29:05 2025 A1: -1935199652736782728916087752976 Thu Jun 19 18:29:05 2025 A2: 94180527259017238615457583 Thu Jun 19 18:29:05 2025 A3: 28879550172482092226 Thu Jun 19 18:29:05 2025 A4: -128336379335280 Thu Jun 19 18:29:05 2025 A5: 1053360 Thu Jun 19 18:29:05 2025 skew 547671.50, size 7.492e-16, alpha -7.062, combined = 9.715e-13 rroots = 5 Thu Jun 19 18:29:05 2025 Thu Jun 19 18:29:05 2025 commencing square root phase Thu Jun 19 18:29:05 2025 reading relations for dependency 1 Thu Jun 19 18:29:06 2025 read 3410585 cycles Thu Jun 19 18:29:18 2025 cycles contain 11955802 unique relations Thu Jun 19 18:30:02 2025 read 11955802 relations Thu Jun 19 18:31:28 2025 multiplying 11955802 relations Thu Jun 19 18:33:51 2025 multiply complete, coefficients have about 728.81 million bits Thu Jun 19 18:33:55 2025 initial square root is modulo 3455443 Thu Jun 19 18:40:24 2025 sqrtTime: 679 Thu Jun 19 18:40:24 2025 p72 factor: 129487944789456939711608206414238144762347681298985991889751767726937323 Thu Jun 19 18:40:24 2025 p93 factor: 124057424952837692618241985658323002984048529545876452474169214679771478217815098070630105557 Thu Jun 19 18:40:24 2025 elapsed time 00:11:19