Thu Apr 6 18:01:34 2023 Msieve v. 1.54 (SVN Nicht versioniertes Verzeichnis) Thu Apr 6 18:01:34 2023 random seeds: a7d00505 23cfd412 Thu Apr 6 18:01:34 2023 Using 15 OpenMP threads Thu Apr 6 18:01:34 2023 factoring 170963280231665423320506343009429607332144315322213248873286161470879930443020576679423137234037347676262262324993574041626272573931405477588147202233422310190755572386502943091715095830262525999198000335080881258986727511416583189152906577 (240 digits) Thu Apr 6 18:01:35 2023 no P-1/P+1/ECM available, skipping Thu Apr 6 18:01:35 2023 commencing number field sieve (240-digit input) Thu Apr 6 18:01:35 2023 R0: 18855585640698016006683160599450078651875328 Thu Apr 6 18:01:35 2023 R1: -1 Thu Apr 6 18:01:35 2023 A0: -3 Thu Apr 6 18:01:35 2023 A1: 0 Thu Apr 6 18:01:35 2023 A2: 0 Thu Apr 6 18:01:35 2023 A3: 0 Thu Apr 6 18:01:35 2023 A4: 0 Thu Apr 6 18:01:35 2023 A5: 0 Thu Apr 6 18:01:35 2023 A6: 296 Thu Apr 6 18:01:35 2023 skew 0.60, size 7.429e-13, alpha -0.493, combined = 9.239e-14 rroots = 2 Thu Apr 6 18:01:35 2023 Thu Apr 6 18:01:35 2023 commencing relation filtering Thu Apr 6 18:01:35 2023 setting target matrix density to 110.0 Thu Apr 6 18:01:35 2023 estimated available RAM is 64238.6 MB Thu Apr 6 18:01:35 2023 commencing duplicate removal, pass 1 Thu Apr 6 18:04:05 2023 error -11 reading relation 198994236 Thu Apr 6 18:05:06 2023 skipped 2025 relations with b > 2^32 Thu Apr 6 18:05:06 2023 found 16677867 hash collisions in 279223475 relations Thu Apr 6 18:05:14 2023 added 1218570 free relations Thu Apr 6 18:05:14 2023 commencing duplicate removal, pass 2 Thu Apr 6 18:06:06 2023 found 0 duplicates and 280442045 unique relations Thu Apr 6 18:06:06 2023 memory use: 852.8 MB Thu Apr 6 18:06:06 2023 reading ideals above 720000 Thu Apr 6 18:06:06 2023 commencing singleton removal, initial pass Thu Apr 6 18:15:08 2023 memory use: 6024.0 MB Thu Apr 6 18:15:08 2023 reading all ideals from disk Thu Apr 6 18:15:10 2023 memory use: 13651.3 MB Thu Apr 6 18:15:23 2023 keeping 239540686 ideals with weight <= 200, target excess is 1504558 Thu Apr 6 18:15:41 2023 commencing in-memory singleton removal Thu Apr 6 18:15:46 2023 begin with 280442045 relations and 239540686 unique ideals Thu Apr 6 18:16:17 2023 reduce to 208113189 relations and 163518963 ideals in 14 passes Thu Apr 6 18:16:17 2023 max relations containing the same ideal: 175 Thu Apr 6 18:16:53 2023 removing 12532640 relations and 10532640 ideals in 2000000 cliques Thu Apr 6 18:16:57 2023 commencing in-memory singleton removal Thu Apr 6 18:17:00 2023 begin with 195580549 relations and 163518963 unique ideals Thu Apr 6 18:17:16 2023 reduce to 195059374 relations and 152458673 ideals in 9 passes Thu Apr 6 18:17:16 2023 max relations containing the same ideal: 167 Thu Apr 6 18:17:50 2023 removing 9418300 relations and 7418300 ideals in 2000000 cliques Thu Apr 6 18:17:54 2023 commencing in-memory singleton removal Thu Apr 6 18:17:57 2023 begin with 185641074 relations and 152458673 unique ideals Thu Apr 6 18:18:11 2023 reduce to 185302703 relations and 144698437 ideals in 8 passes Thu Apr 6 18:18:11 2023 max relations containing the same ideal: 162 Thu Apr 6 18:18:43 2023 removing 8439506 relations and 6439506 ideals in 2000000 cliques Thu Apr 6 18:18:46 2023 commencing in-memory singleton removal Thu Apr 6 18:18:49 2023 begin with 176863197 relations and 144698437 unique ideals Thu Apr 6 18:19:01 2023 reduce to 176571574 relations and 137964293 ideals in 7 passes Thu Apr 6 18:19:01 2023 max relations containing the same ideal: 159 Thu Apr 6 18:19:31 2023 removing 7903869 relations and 5903869 ideals in 2000000 cliques Thu Apr 6 18:19:35 2023 commencing in-memory singleton removal Thu Apr 6 18:19:37 2023 begin with 168667705 relations and 137964293 unique ideals Thu Apr 6 18:19:48 2023 reduce to 168397145 relations and 131787053 ideals in 7 passes Thu Apr 6 18:19:48 2023 max relations containing the same ideal: 153 Thu Apr 6 18:20:18 2023 removing 7557547 relations and 5557547 ideals in 2000000 cliques Thu Apr 6 18:20:21 2023 commencing in-memory singleton removal Thu Apr 6 18:20:23 2023 begin with 160839598 relations and 131787053 unique ideals Thu Apr 6 18:20:32 2023 reduce to 160581790 relations and 125968815 ideals in 6 passes Thu Apr 6 18:20:32 2023 max relations containing the same ideal: 148 Thu Apr 6 18:21:01 2023 removing 7305523 relations and 5305523 ideals in 2000000 cliques Thu Apr 6 18:21:03 2023 commencing in-memory singleton removal Thu Apr 6 18:21:06 2023 begin with 153276267 relations and 125968815 unique ideals Thu Apr 6 18:21:16 2023 reduce to 153025740 relations and 120409798 ideals in 7 passes Thu Apr 6 18:21:16 2023 max relations containing the same ideal: 145 Thu Apr 6 18:21:43 2023 removing 7124407 relations and 5124407 ideals in 2000000 cliques Thu Apr 6 18:21:46 2023 commencing in-memory singleton removal Thu Apr 6 18:21:48 2023 begin with 145901333 relations and 120409798 unique ideals Thu Apr 6 18:21:56 2023 reduce to 145655182 relations and 115036284 ideals in 6 passes Thu Apr 6 18:21:56 2023 max relations containing the same ideal: 138 Thu Apr 6 18:22:22 2023 removing 6987691 relations and 4987691 ideals in 2000000 cliques Thu Apr 6 18:22:25 2023 commencing in-memory singleton removal Thu Apr 6 18:22:27 2023 begin with 138667491 relations and 115036284 unique ideals Thu Apr 6 18:22:36 2023 reduce to 138422309 relations and 109800305 ideals in 7 passes Thu Apr 6 18:22:36 2023 max relations containing the same ideal: 133 Thu Apr 6 18:23:01 2023 removing 6875163 relations and 4875163 ideals in 2000000 cliques Thu Apr 6 18:23:03 2023 commencing in-memory singleton removal Thu Apr 6 18:23:05 2023 begin with 131547146 relations and 109800305 unique ideals Thu Apr 6 18:23:14 2023 reduce to 131297834 relations and 104672591 ideals in 7 passes Thu Apr 6 18:23:14 2023 max relations containing the same ideal: 130 Thu Apr 6 18:23:37 2023 removing 6793636 relations and 4793636 ideals in 2000000 cliques Thu Apr 6 18:23:40 2023 commencing in-memory singleton removal Thu Apr 6 18:23:42 2023 begin with 124504198 relations and 104672591 unique ideals Thu Apr 6 18:23:48 2023 reduce to 124254153 relations and 99625437 ideals in 6 passes Thu Apr 6 18:23:48 2023 max relations containing the same ideal: 121 Thu Apr 6 18:24:11 2023 removing 6723028 relations and 4723028 ideals in 2000000 cliques Thu Apr 6 18:24:13 2023 commencing in-memory singleton removal Thu Apr 6 18:24:15 2023 begin with 117531125 relations and 99625437 unique ideals Thu Apr 6 18:24:22 2023 reduce to 117274626 relations and 94642199 ideals in 7 passes Thu Apr 6 18:24:22 2023 max relations containing the same ideal: 118 Thu Apr 6 18:24:44 2023 removing 6673726 relations and 4673726 ideals in 2000000 cliques Thu Apr 6 18:24:46 2023 commencing in-memory singleton removal Thu Apr 6 18:24:48 2023 begin with 110600900 relations and 94642199 unique ideals Thu Apr 6 18:24:54 2023 reduce to 110335769 relations and 89699221 ideals in 6 passes Thu Apr 6 18:24:54 2023 max relations containing the same ideal: 114 Thu Apr 6 18:25:14 2023 removing 6631681 relations and 4631681 ideals in 2000000 cliques Thu Apr 6 18:25:16 2023 commencing in-memory singleton removal Thu Apr 6 18:25:18 2023 begin with 103704088 relations and 89699221 unique ideals Thu Apr 6 18:25:25 2023 reduce to 103428999 relations and 84787916 ideals in 7 passes Thu Apr 6 18:25:25 2023 max relations containing the same ideal: 111 Thu Apr 6 18:25:43 2023 removing 6605512 relations and 4605512 ideals in 2000000 cliques Thu Apr 6 18:25:46 2023 commencing in-memory singleton removal Thu Apr 6 18:25:47 2023 begin with 96823487 relations and 84787916 unique ideals Thu Apr 6 18:25:53 2023 reduce to 96537299 relations and 79891283 ideals in 7 passes Thu Apr 6 18:25:53 2023 max relations containing the same ideal: 107 Thu Apr 6 18:26:11 2023 removing 6590227 relations and 4590227 ideals in 2000000 cliques Thu Apr 6 18:26:13 2023 commencing in-memory singleton removal Thu Apr 6 18:26:14 2023 begin with 89947072 relations and 79891283 unique ideals Thu Apr 6 18:26:19 2023 reduce to 89645002 relations and 74993477 ideals in 6 passes Thu Apr 6 18:26:19 2023 max relations containing the same ideal: 100 Thu Apr 6 18:26:36 2023 removing 6587066 relations and 4587066 ideals in 2000000 cliques Thu Apr 6 18:26:38 2023 commencing in-memory singleton removal Thu Apr 6 18:26:39 2023 begin with 83057936 relations and 74993477 unique ideals Thu Apr 6 18:26:44 2023 reduce to 82736443 relations and 70078684 ideals in 7 passes Thu Apr 6 18:26:44 2023 max relations containing the same ideal: 97 Thu Apr 6 18:27:00 2023 removing 6592245 relations and 4592245 ideals in 2000000 cliques Thu Apr 6 18:27:02 2023 commencing in-memory singleton removal Thu Apr 6 18:27:03 2023 begin with 76144198 relations and 70078684 unique ideals Thu Apr 6 18:27:09 2023 reduce to 75797333 relations and 65132417 ideals in 9 passes Thu Apr 6 18:27:09 2023 max relations containing the same ideal: 90 Thu Apr 6 18:27:23 2023 removing 6608435 relations and 4608435 ideals in 2000000 cliques Thu Apr 6 18:27:25 2023 commencing in-memory singleton removal Thu Apr 6 18:27:26 2023 begin with 69188898 relations and 65132417 unique ideals Thu Apr 6 18:27:31 2023 reduce to 68811080 relations and 60137779 ideals in 8 passes Thu Apr 6 18:27:31 2023 max relations containing the same ideal: 82 Thu Apr 6 18:27:45 2023 removing 6641422 relations and 4641422 ideals in 2000000 cliques Thu Apr 6 18:27:46 2023 commencing in-memory singleton removal Thu Apr 6 18:27:47 2023 begin with 62169658 relations and 60137779 unique ideals Thu Apr 6 18:27:51 2023 reduce to 61747626 relations and 55063899 ideals in 7 passes Thu Apr 6 18:27:51 2023 max relations containing the same ideal: 76 Thu Apr 6 18:28:03 2023 removing 6688571 relations and 4688571 ideals in 2000000 cliques Thu Apr 6 18:28:05 2023 commencing in-memory singleton removal Thu Apr 6 18:28:05 2023 begin with 55059055 relations and 55063899 unique ideals Thu Apr 6 18:28:09 2023 reduce to 54580427 relations and 49883800 ideals in 7 passes Thu Apr 6 18:28:09 2023 max relations containing the same ideal: 70 Thu Apr 6 18:28:20 2023 removing 6760949 relations and 4760949 ideals in 2000000 cliques Thu Apr 6 18:28:21 2023 commencing in-memory singleton removal Thu Apr 6 18:28:22 2023 begin with 47819478 relations and 49883800 unique ideals Thu Apr 6 18:28:25 2023 reduce to 47259014 relations and 44545230 ideals in 9 passes Thu Apr 6 18:28:25 2023 max relations containing the same ideal: 64 Thu Apr 6 18:28:35 2023 removing 3801666 relations and 2833170 ideals in 968496 cliques Thu Apr 6 18:28:36 2023 commencing in-memory singleton removal Thu Apr 6 18:28:37 2023 begin with 43457348 relations and 44545230 unique ideals Thu Apr 6 18:28:39 2023 reduce to 43248230 relations and 41499460 ideals in 7 passes Thu Apr 6 18:28:39 2023 max relations containing the same ideal: 61 Thu Apr 6 18:28:52 2023 relations with 0 large ideals: 57081 Thu Apr 6 18:28:52 2023 relations with 1 large ideals: 38446 Thu Apr 6 18:28:52 2023 relations with 2 large ideals: 479709 Thu Apr 6 18:28:52 2023 relations with 3 large ideals: 2500122 Thu Apr 6 18:28:52 2023 relations with 4 large ideals: 6872606 Thu Apr 6 18:28:52 2023 relations with 5 large ideals: 11072675 Thu Apr 6 18:28:52 2023 relations with 6 large ideals: 11042227 Thu Apr 6 18:28:52 2023 relations with 7+ large ideals: 11185364 Thu Apr 6 18:28:52 2023 commencing 2-way merge Thu Apr 6 18:29:05 2023 reduce to 27578763 relation sets and 25829993 unique ideals Thu Apr 6 18:29:05 2023 commencing full merge Thu Apr 6 18:34:35 2023 memory use: 3363.1 MB Thu Apr 6 18:34:37 2023 found 13084772 cycles, need 12874193 Thu Apr 6 18:34:40 2023 weight of 12874193 cycles is about 1416381911 (110.02/cycle) Thu Apr 6 18:34:40 2023 distribution of cycle lengths: Thu Apr 6 18:34:40 2023 1 relations: 693419 Thu Apr 6 18:34:40 2023 2 relations: 859496 Thu Apr 6 18:34:40 2023 3 relations: 978586 Thu Apr 6 18:34:40 2023 4 relations: 1018167 Thu Apr 6 18:34:40 2023 5 relations: 1050750 Thu Apr 6 18:34:40 2023 6 relations: 1048859 Thu Apr 6 18:34:40 2023 7 relations: 1022255 Thu Apr 6 18:34:40 2023 8 relations: 969771 Thu Apr 6 18:34:40 2023 9 relations: 896865 Thu Apr 6 18:34:40 2023 10+ relations: 4336025 Thu Apr 6 18:34:40 2023 heaviest cycle: 26 relations Thu Apr 6 18:34:42 2023 commencing cycle optimization Thu Apr 6 18:34:58 2023 start with 101631543 relations Thu Apr 6 18:36:59 2023 pruned 4223921 relations Thu Apr 6 18:36:59 2023 memory use: 2826.0 MB Thu Apr 6 18:36:59 2023 distribution of cycle lengths: Thu Apr 6 18:36:59 2023 1 relations: 693419 Thu Apr 6 18:36:59 2023 2 relations: 879058 Thu Apr 6 18:36:59 2023 3 relations: 1017910 Thu Apr 6 18:36:59 2023 4 relations: 1059399 Thu Apr 6 18:36:59 2023 5 relations: 1102988 Thu Apr 6 18:36:59 2023 6 relations: 1099263 Thu Apr 6 18:36:59 2023 7 relations: 1076216 Thu Apr 6 18:36:59 2023 8 relations: 1014712 Thu Apr 6 18:36:59 2023 9 relations: 934594 Thu Apr 6 18:36:59 2023 10+ relations: 3996634 Thu Apr 6 18:36:59 2023 heaviest cycle: 24 relations Thu Apr 6 18:37:12 2023 RelProcTime: 2137 Thu Apr 6 18:37:12 2023 Thu Apr 6 18:37:12 2023 commencing linear algebra Thu Apr 6 18:37:12 2023 using VBITS=256 Thu Apr 6 18:37:13 2023 read 12874193 cycles Thu Apr 6 18:37:29 2023 cycles contain 42341319 unique relations Thu Apr 6 18:37:56 2023 read 42341319 relations Thu Apr 6 18:38:02 2023 using 20 quadratic characters above 4294917295 Thu Apr 6 18:38:10 2023 building initial matrix Thu Apr 6 18:43:40 2023 memory use: 5578.1 MB Thu Apr 6 18:43:43 2023 read 12874193 cycles Thu Apr 6 18:43:45 2023 matrix is 12874013 x 12874193 (5616.2 MB) with weight 1655942570 (128.62/col) Thu Apr 6 18:43:45 2023 sparse part has weight 1330647338 (103.36/col) Thu Apr 6 18:44:24 2023 Thu Apr 6 18:44:24 2023 Thu Apr 6 18:44:24 2023 Msieve v. 1.54 (SVN 03e8738) Thu Apr 6 18:44:24 2023 random seeds: 4a18f1cc 40bd0b15 Thu Apr 6 18:44:24 2023 Using 15 OpenMP threads Thu Apr 6 18:44:24 2023 factoring 170963280231665423320506343009429607332144315322213248873286161470879930443020576679423137234037347676262262324993574041626272573931405477588147202233422310190755572386502943091715095830262525999198000335080881258986727511416583189152906577 (240 digits) Thu Apr 6 18:44:25 2023 no P-1/P+1/ECM available, skipping Thu Apr 6 18:44:25 2023 commencing number field sieve (240-digit input) Thu Apr 6 18:44:25 2023 R0: 18855585640698016006683160599450078651875328 Thu Apr 6 18:44:25 2023 R1: -1 Thu Apr 6 18:44:25 2023 A0: -3 Thu Apr 6 18:44:25 2023 A1: 0 Thu Apr 6 18:44:25 2023 A2: 0 Thu Apr 6 18:44:25 2023 A3: 0 Thu Apr 6 18:44:25 2023 A4: 0 Thu Apr 6 18:44:25 2023 A5: 0 Thu Apr 6 18:44:25 2023 A6: 296 Thu Apr 6 18:44:25 2023 skew 0.60, size 7.429e-13, alpha -0.493, combined = 9.239e-14 rroots = 2 Thu Apr 6 18:44:25 2023 Thu Apr 6 18:44:25 2023 commencing linear algebra Thu Apr 6 18:44:25 2023 using VBITS=256 Thu Apr 6 18:44:25 2023 skipping matrix build Thu Apr 6 18:44:27 2023 matrix starts at (0, 0) Thu Apr 6 18:44:29 2023 matrix is 12874013 x 12874193 (5616.2 MB) with weight 1655942570 (128.62/col) Thu Apr 6 18:44:29 2023 sparse part has weight 1330647338 (103.36/col) Thu Apr 6 18:44:29 2023 saving the first 240 matrix rows for later Thu Apr 6 18:44:30 2023 matrix includes 256 packed rows Thu Apr 6 18:44:33 2023 matrix is 12873773 x 12874193 (5602.1 MB) with weight 1281273267 (99.52/col) Thu Apr 6 18:44:33 2023 sparse part has weight 1262572267 (98.07/col) Thu Apr 6 18:44:34 2023 using GPU 0 (NVIDIA GeForce RTX 3090 Ti) Thu Apr 6 18:44:34 2023 selected card has CUDA arch 8.6 Thu Apr 6 18:45:21 2023 commencing Lanczos iteration Thu Apr 6 18:45:22 2023 memory use: 12874.0 MB Thu Apr 6 18:46:01 2023 linear algebra at 0.2%, ETA 4h32m Thu Apr 6 18:47:00 2023 checking every 40000 dimensions, checkpointing every 2840000 dimensions Thu Apr 6 23:18:07 2023 lanczos halted after 50440 iterations (dim = 12873770) Thu Apr 6 23:18:54 2023 recovered 36 nontrivial dependencies Thu Apr 6 23:18:55 2023 BLanczosTime: 16470 Thu Apr 6 23:18:55 2023 Thu Apr 6 23:18:55 2023 commencing square root phase Thu Apr 6 23:18:55 2023 handling dependencies 1 to 64 Thu Apr 6 23:18:55 2023 reading relations for dependency 1 Thu Apr 6 23:18:56 2023 read 6436102 cycles Thu Apr 6 23:19:09 2023 cycles contain 21167720 unique relations Thu Apr 6 23:20:09 2023 read 21167720 relations Thu Apr 6 23:21:29 2023 multiplying 21167720 relations Thu Apr 6 23:28:39 2023 multiply complete, coefficients have about 710.46 million bits Thu Apr 6 23:28:41 2023 initial square root is modulo 2365591 Thu Apr 6 23:33:22 2023 GCD is 1, no factor found Thu Apr 6 23:33:22 2023 reading relations for dependency 2 Thu Apr 6 23:33:23 2023 read 6436027 cycles Thu Apr 6 23:33:36 2023 cycles contain 21168554 unique relations Thu Apr 6 23:34:33 2023 read 21168554 relations Thu Apr 6 23:36:12 2023 multiplying 21168554 relations Thu Apr 6 23:43:12 2023 multiply complete, coefficients have about 710.49 million bits Thu Apr 6 23:43:14 2023 initial square root is modulo 2367019 Thu Apr 6 23:47:57 2023 found factor: 302661085103112143235446188486377085229481467456758436502709465530371870941310866179136710235475553925715200253 Thu Apr 6 23:47:57 2023 reading relations for dependency 3 Thu Apr 6 23:47:58 2023 read 6434856 cycles Thu Apr 6 23:48:09 2023 cycles contain 21162166 unique relations Thu Apr 6 23:49:06 2023 read 21162166 relations Thu Apr 6 23:50:44 2023 multiplying 21162166 relations Thu Apr 6 23:57:52 2023 multiply complete, coefficients have about 710.27 million bits Thu Apr 6 23:57:53 2023 initial square root is modulo 2356129 Fri Apr 7 00:02:37 2023 found factor: 302661085103112143235446188486377085229481467456758436502709465530371870941310866179136710235475553925715200253 Fri Apr 7 00:02:37 2023 reading relations for dependency 4 Fri Apr 7 00:02:38 2023 read 6437797 cycles Fri Apr 7 00:02:52 2023 cycles contain 21170418 unique relations Fri Apr 7 00:03:49 2023 read 21170418 relations Fri Apr 7 00:05:10 2023 multiplying 21170418 relations Fri Apr 7 00:12:09 2023 multiply complete, coefficients have about 710.55 million bits Fri Apr 7 00:12:10 2023 initial square root is modulo 2370061 Fri Apr 7 00:16:43 2023 sqrtTime: 3468 Fri Apr 7 00:16:43 2023 p60 factor: 167315077653386889267927559658254998664033495304212977947329 Fri Apr 7 00:16:43 2023 p70 factor: 3376067940481829714507023057726465607953806941593297755790863140534821 Fri Apr 7 00:16:43 2023 p111 factor: 302661085103112143235446188486377085229481467456758436502709465530371870941310866179136710235475553925715200253 Fri Apr 7 00:16:43 2023 elapsed time 05:32:19