Thu Jul 25 10:03:58 2024 Thu Jul 25 10:03:58 2024 Thu Jul 25 10:03:58 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu Jul 25 10:03:58 2024 random seeds: c048f85e 04fb0c38 Thu Jul 25 10:03:58 2024 factoring 51906682289429972204410287346967221770223519508926344222171625190277409247780966043754454686918489403811311793645795505245140982468528911351274072080296227786447146952201860385801296258040998273553722892217868736356768564965595348731 (233 digits) Thu Jul 25 10:03:59 2024 no P-1/P+1/ECM available, skipping Thu Jul 25 10:03:59 2024 commencing number field sieve (233-digit input) Thu Jul 25 10:03:59 2024 R0: 3685095691017511274846101541567656054843 Thu Jul 25 10:03:59 2024 R1: -1 Thu Jul 25 10:03:59 2024 A0: -1 Thu Jul 25 10:03:59 2024 A1: 0 Thu Jul 25 10:03:59 2024 A2: 0 Thu Jul 25 10:03:59 2024 A3: 0 Thu Jul 25 10:03:59 2024 A4: 0 Thu Jul 25 10:03:59 2024 A5: 0 Thu Jul 25 10:03:59 2024 A6: 449107 Thu Jul 25 10:03:59 2024 skew 0.15, size 2.506e-12, alpha -0.023, combined = 2.391e-13 rroots = 2 Thu Jul 25 10:03:59 2024 Thu Jul 25 10:03:59 2024 commencing relation filtering Thu Jul 25 10:03:59 2024 setting target matrix density to 100.0 Thu Jul 25 10:03:59 2024 estimated available RAM is 15960.0 MB Thu Jul 25 10:03:59 2024 commencing duplicate removal, pass 1 Thu Jul 25 10:17:02 2024 error -11 reading relation 149016873 Thu Jul 25 10:26:11 2024 skipped 2301 relations with b > 2^32 Thu Jul 25 10:26:11 2024 skipped 4 relations with composite factors Thu Jul 25 10:26:11 2024 found 13779799 hash collisions in 252790171 relations Thu Jul 25 10:26:22 2024 commencing duplicate removal, pass 2 Thu Jul 25 10:27:44 2024 found 1 duplicates and 252790170 unique relations Thu Jul 25 10:27:44 2024 memory use: 788.8 MB Thu Jul 25 10:27:44 2024 reading ideals above 199819264 Thu Jul 25 10:27:44 2024 commencing singleton removal, initial pass Thu Jul 25 10:42:44 2024 memory use: 6024.0 MB Thu Jul 25 10:42:44 2024 reading all ideals from disk Thu Jul 25 10:42:54 2024 memory use: 4360.4 MB Thu Jul 25 10:43:02 2024 commencing in-memory singleton removal Thu Jul 25 10:43:10 2024 begin with 252790170 relations and 220327387 unique ideals Thu Jul 25 10:44:48 2024 reduce to 147316952 relations and 102411966 ideals in 17 passes Thu Jul 25 10:44:48 2024 max relations containing the same ideal: 39 Thu Jul 25 10:44:55 2024 reading ideals above 720000 Thu Jul 25 10:44:55 2024 commencing singleton removal, initial pass Thu Jul 25 10:58:17 2024 memory use: 3012.0 MB Thu Jul 25 10:58:17 2024 reading all ideals from disk Thu Jul 25 10:58:34 2024 memory use: 5851.1 MB Thu Jul 25 10:58:48 2024 keeping 123817183 ideals with weight <= 200, target excess is 734935 Thu Jul 25 10:59:05 2024 commencing in-memory singleton removal Thu Jul 25 10:59:16 2024 begin with 147316952 relations and 123817183 unique ideals Thu Jul 25 11:01:08 2024 reduce to 147300146 relations and 123800376 ideals in 10 passes Thu Jul 25 11:01:08 2024 max relations containing the same ideal: 200 Thu Jul 25 11:02:11 2024 removing 13122703 relations and 11122703 ideals in 2000000 cliques Thu Jul 25 11:02:15 2024 commencing in-memory singleton removal Thu Jul 25 11:02:26 2024 begin with 134177443 relations and 123800376 unique ideals Thu Jul 25 11:03:56 2024 reduce to 133222216 relations and 111704612 ideals in 9 passes Thu Jul 25 11:03:56 2024 max relations containing the same ideal: 196 Thu Jul 25 11:04:53 2024 removing 9866255 relations and 7866255 ideals in 2000000 cliques Thu Jul 25 11:04:57 2024 commencing in-memory singleton removal Thu Jul 25 11:05:07 2024 begin with 123355961 relations and 111704612 unique ideals Thu Jul 25 11:06:30 2024 reduce to 122746125 relations and 103218660 ideals in 9 passes Thu Jul 25 11:06:30 2024 max relations containing the same ideal: 188 Thu Jul 25 11:07:23 2024 removing 8853678 relations and 6853678 ideals in 2000000 cliques Thu Jul 25 11:07:27 2024 commencing in-memory singleton removal Thu Jul 25 11:07:35 2024 begin with 113892447 relations and 103218660 unique ideals Thu Jul 25 11:08:42 2024 reduce to 113363028 relations and 95827041 ideals in 8 passes Thu Jul 25 11:08:42 2024 max relations containing the same ideal: 179 Thu Jul 25 11:09:30 2024 removing 8325293 relations and 6325293 ideals in 2000000 cliques Thu Jul 25 11:09:34 2024 commencing in-memory singleton removal Thu Jul 25 11:09:42 2024 begin with 105037735 relations and 95827041 unique ideals Thu Jul 25 11:10:43 2024 reduce to 104539881 relations and 88995641 ideals in 8 passes Thu Jul 25 11:10:43 2024 max relations containing the same ideal: 172 Thu Jul 25 11:11:29 2024 removing 7988736 relations and 5988736 ideals in 2000000 cliques Thu Jul 25 11:11:33 2024 commencing in-memory singleton removal Thu Jul 25 11:11:40 2024 begin with 96551145 relations and 88995641 unique ideals Thu Jul 25 11:12:36 2024 reduce to 96066737 relations and 82514086 ideals in 8 passes Thu Jul 25 11:12:36 2024 max relations containing the same ideal: 164 Thu Jul 25 11:13:17 2024 removing 7761022 relations and 5761022 ideals in 2000000 cliques Thu Jul 25 11:13:21 2024 commencing in-memory singleton removal Thu Jul 25 11:13:27 2024 begin with 88305715 relations and 82514086 unique ideals Thu Jul 25 11:14:12 2024 reduce to 87818967 relations and 76257038 ideals in 7 passes Thu Jul 25 11:14:12 2024 max relations containing the same ideal: 156 Thu Jul 25 11:14:50 2024 removing 7596410 relations and 5596410 ideals in 2000000 cliques Thu Jul 25 11:14:52 2024 commencing in-memory singleton removal Thu Jul 25 11:14:58 2024 begin with 80222557 relations and 76257038 unique ideals Thu Jul 25 11:15:38 2024 reduce to 79726906 relations and 70154839 ideals in 7 passes Thu Jul 25 11:15:38 2024 max relations containing the same ideal: 148 Thu Jul 25 11:16:13 2024 removing 7473423 relations and 5473423 ideals in 2000000 cliques Thu Jul 25 11:16:15 2024 commencing in-memory singleton removal Thu Jul 25 11:16:21 2024 begin with 72253483 relations and 70154839 unique ideals Thu Jul 25 11:17:01 2024 reduce to 71736411 relations and 64152862 ideals in 8 passes Thu Jul 25 11:17:01 2024 max relations containing the same ideal: 134 Thu Jul 25 11:17:32 2024 removing 7383860 relations and 5383860 ideals in 2000000 cliques Thu Jul 25 11:17:35 2024 commencing in-memory singleton removal Thu Jul 25 11:17:40 2024 begin with 64352551 relations and 64152862 unique ideals Thu Jul 25 11:18:11 2024 reduce to 63802150 relations and 58205364 ideals in 7 passes Thu Jul 25 11:18:11 2024 max relations containing the same ideal: 124 Thu Jul 25 11:18:39 2024 removing 7318676 relations and 5318676 ideals in 2000000 cliques Thu Jul 25 11:18:41 2024 commencing in-memory singleton removal Thu Jul 25 11:18:45 2024 begin with 56483474 relations and 58205364 unique ideals Thu Jul 25 11:19:16 2024 reduce to 55883438 relations and 52270324 ideals in 8 passes Thu Jul 25 11:19:16 2024 max relations containing the same ideal: 114 Thu Jul 25 11:19:40 2024 removing 7269588 relations and 5269588 ideals in 2000000 cliques Thu Jul 25 11:19:42 2024 commencing in-memory singleton removal Thu Jul 25 11:19:46 2024 begin with 48613850 relations and 52270324 unique ideals Thu Jul 25 11:20:12 2024 reduce to 47935839 relations and 46302093 ideals in 8 passes Thu Jul 25 11:20:12 2024 max relations containing the same ideal: 103 Thu Jul 25 11:20:33 2024 removing 3440081 relations and 2658860 ideals in 781221 cliques Thu Jul 25 11:20:34 2024 commencing in-memory singleton removal Thu Jul 25 11:20:37 2024 begin with 44495758 relations and 46302093 unique ideals Thu Jul 25 11:20:58 2024 reduce to 44328892 relations and 43473974 ideals in 7 passes Thu Jul 25 11:20:58 2024 max relations containing the same ideal: 97 Thu Jul 25 11:21:23 2024 relations with 0 large ideals: 25896 Thu Jul 25 11:21:23 2024 relations with 1 large ideals: 13752 Thu Jul 25 11:21:23 2024 relations with 2 large ideals: 139516 Thu Jul 25 11:21:23 2024 relations with 3 large ideals: 969679 Thu Jul 25 11:21:23 2024 relations with 4 large ideals: 3671079 Thu Jul 25 11:21:23 2024 relations with 5 large ideals: 8310125 Thu Jul 25 11:21:23 2024 relations with 6 large ideals: 11727371 Thu Jul 25 11:21:23 2024 relations with 7+ large ideals: 19471474 Thu Jul 25 11:21:23 2024 commencing 2-way merge Thu Jul 25 11:21:50 2024 reduce to 28734081 relation sets and 27879163 unique ideals Thu Jul 25 11:21:50 2024 commencing full merge Thu Jul 25 11:30:05 2024 memory use: 3612.1 MB Thu Jul 25 11:30:07 2024 found 13734320 cycles, need 13639363 Thu Jul 25 11:30:12 2024 weight of 13639363 cycles is about 1364249277 (100.02/cycle) Thu Jul 25 11:30:12 2024 distribution of cycle lengths: Thu Jul 25 11:30:12 2024 1 relations: 833942 Thu Jul 25 11:30:12 2024 2 relations: 1076841 Thu Jul 25 11:30:12 2024 3 relations: 1186922 Thu Jul 25 11:30:12 2024 4 relations: 1186084 Thu Jul 25 11:30:12 2024 5 relations: 1163823 Thu Jul 25 11:30:12 2024 6 relations: 1115583 Thu Jul 25 11:30:12 2024 7 relations: 1055074 Thu Jul 25 11:30:12 2024 8 relations: 977835 Thu Jul 25 11:30:12 2024 9 relations: 883197 Thu Jul 25 11:30:12 2024 10+ relations: 4160062 Thu Jul 25 11:30:12 2024 heaviest cycle: 27 relations Thu Jul 25 11:30:16 2024 commencing cycle optimization Thu Jul 25 11:30:35 2024 start with 102630864 relations Thu Jul 25 11:33:27 2024 pruned 3848487 relations Thu Jul 25 11:33:27 2024 memory use: 2901.3 MB Thu Jul 25 11:33:27 2024 distribution of cycle lengths: Thu Jul 25 11:33:27 2024 1 relations: 833942 Thu Jul 25 11:33:27 2024 2 relations: 1102680 Thu Jul 25 11:33:27 2024 3 relations: 1235844 Thu Jul 25 11:33:27 2024 4 relations: 1229123 Thu Jul 25 11:33:27 2024 5 relations: 1213821 Thu Jul 25 11:33:27 2024 6 relations: 1156900 Thu Jul 25 11:33:27 2024 7 relations: 1096578 Thu Jul 25 11:33:27 2024 8 relations: 1007722 Thu Jul 25 11:33:27 2024 9 relations: 907182 Thu Jul 25 11:33:27 2024 10+ relations: 3855571 Thu Jul 25 11:33:27 2024 heaviest cycle: 27 relations Thu Jul 25 11:33:51 2024 RelProcTime: 5392 Thu Jul 25 11:33:51 2024 elapsed time 01:29:53 Thu Jul 25 11:51:00 2024 Thu Jul 25 11:51:00 2024 Thu Jul 25 11:51:00 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu Jul 25 11:51:00 2024 random seeds: 669816e8 c239c295 Thu Jul 25 11:51:00 2024 factoring 51906682289429972204410287346967221770223519508926344222171625190277409247780966043754454686918489403811311793645795505245140982468528911351274072080296227786447146952201860385801296258040998273553722892217868736356768564965595348731 (233 digits) Thu Jul 25 11:51:01 2024 no P-1/P+1/ECM available, skipping Thu Jul 25 11:51:01 2024 commencing number field sieve (233-digit input) Thu Jul 25 11:51:01 2024 R0: 3685095691017511274846101541567656054843 Thu Jul 25 11:51:01 2024 R1: -1 Thu Jul 25 11:51:01 2024 A0: -1 Thu Jul 25 11:51:01 2024 A1: 0 Thu Jul 25 11:51:01 2024 A2: 0 Thu Jul 25 11:51:01 2024 A3: 0 Thu Jul 25 11:51:01 2024 A4: 0 Thu Jul 25 11:51:01 2024 A5: 0 Thu Jul 25 11:51:01 2024 A6: 449107 Thu Jul 25 11:51:01 2024 skew 0.15, size 2.506e-12, alpha -0.023, combined = 2.391e-13 rroots = 2 Thu Jul 25 11:51:01 2024 Thu Jul 25 11:51:01 2024 commencing linear algebra Thu Jul 25 11:51:01 2024 using VBITS=128 Thu Jul 25 11:51:02 2024 read 13639363 cycles Thu Jul 25 11:51:23 2024 cycles contain 43830834 unique relations Thu Jul 25 11:53:41 2024 read 43830834 relations Thu Jul 25 11:54:45 2024 using 20 quadratic characters above 4294917295 Thu Jul 25 11:57:36 2024 building initial matrix Thu Jul 25 12:05:00 2024 memory use: 5733.9 MB Thu Jul 25 12:05:05 2024 read 13639363 cycles Thu Jul 25 12:05:06 2024 matrix is 13639184 x 13639363 (5498.0 MB) with weight 1620541197 (118.81/col) Thu Jul 25 12:05:06 2024 sparse part has weight 1291244521 (94.67/col) Thu Jul 25 12:07:21 2024 filtering completed in 2 passes Thu Jul 25 12:07:23 2024 matrix is 13638323 x 13638500 (5498.0 MB) with weight 1620510963 (118.82/col) Thu Jul 25 12:07:23 2024 sparse part has weight 1291235485 (94.68/col) Thu Jul 25 12:08:00 2024 matrix starts at (0, 0) Thu Jul 25 12:08:01 2024 matrix is 13638323 x 13638500 (5498.0 MB) with weight 1620510963 (118.82/col) Thu Jul 25 12:08:01 2024 sparse part has weight 1291235485 (94.68/col) Thu Jul 25 12:08:01 2024 saving the first 112 matrix rows for later Thu Jul 25 12:08:03 2024 matrix includes 128 packed rows Thu Jul 25 12:08:07 2024 matrix is 13638211 x 13638500 (5114.7 MB) with weight 1248527533 (91.54/col) Thu Jul 25 12:08:07 2024 sparse part has weight 1177134896 (86.31/col) Thu Jul 25 12:08:07 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Thu Jul 25 12:08:07 2024 selected card has CUDA arch 8.6 Thu Jul 25 12:09:50 2024 commencing Lanczos iteration Thu Jul 25 12:09:50 2024 memory use: 11270.0 MB Thu Jul 25 12:10:25 2024 checkpointing every 420000 dimensions Thu Jul 25 12:10:43 2024 linear algebra at 0.1%, ETA 25h46m Fri Jul 26 06:42:39 2024 lanczos halted after 107190 iterations (dim = 13638210) Fri Jul 26 06:42:59 2024 recovered 35 nontrivial dependencies Fri Jul 26 06:43:00 2024 BLanczosTime: 67919 Fri Jul 26 06:43:00 2024 Fri Jul 26 06:43:00 2024 commencing square root phase Fri Jul 26 06:43:00 2024 handling dependencies 1 to 64 Fri Jul 26 06:43:00 2024 reading relations for dependency 1 Fri Jul 26 06:43:02 2024 read 6820341 cycles Fri Jul 26 06:43:12 2024 cycles contain 21916340 unique relations Fri Jul 26 06:44:44 2024 read 21916340 relations Fri Jul 26 06:46:12 2024 multiplying 21916340 relations Fri Jul 26 07:08:10 2024 multiply complete, coefficients have about 927.05 million bits Fri Jul 26 07:08:12 2024 initial square root is modulo 207518263 Fri Jul 26 07:32:03 2024 sqrtTime: 2943 Fri Jul 26 07:32:03 2024 p97 factor: 1356070332704279383701952609386346483093974076281909947654569941022111430677778512608206770570381 Fri Jul 26 07:32:03 2024 p137 factor: 38277278867916471631448021701348732051628408218760489720473706641281094568458882795818110200025099397067483441067140474091627578618045351 Fri Jul 26 07:32:03 2024 elapsed time 19:41:03