Tue Apr 18 17:46:18 2023 Tue Apr 18 17:46:18 2023 Tue Apr 18 17:46:18 2023 Msieve v. 1.54 (SVN Unversioned directory) Tue Apr 18 17:46:18 2023 random seeds: a9d2d8c2 3df56a63 Tue Apr 18 17:46:18 2023 factoring 20106432542581814263853734617744006952420499963398742050450953222220247090181981478769758216038020320322889365022382224592987094168050040518876631026081432139021789702675084422893809603082634735198387831225189469257 (215 digits) Tue Apr 18 17:46:19 2023 no P-1/P+1/ECM available, skipping Tue Apr 18 17:46:19 2023 commencing number field sieve (215-digit input) Tue Apr 18 17:46:19 2023 R0: 333909910225265867617664613515264565321570114602 Tue Apr 18 17:46:19 2023 R1: -577849383685113804256051 Tue Apr 18 17:46:19 2023 A0: 1 Tue Apr 18 17:46:19 2023 A1: 3 Tue Apr 18 17:46:19 2023 A2: -3 Tue Apr 18 17:46:19 2023 A3: -4 Tue Apr 18 17:46:19 2023 A4: 1 Tue Apr 18 17:46:19 2023 A5: 1 Tue Apr 18 17:46:19 2023 skew 1.00, size 3.667e-16, alpha 2.379, combined = 4.826e-13 rroots = 5 Tue Apr 18 17:46:19 2023 Tue Apr 18 17:46:19 2023 commencing relation filtering Tue Apr 18 17:46:19 2023 setting target matrix density to 112.0 Tue Apr 18 17:46:19 2023 estimated available RAM is 15960.0 MB Tue Apr 18 17:46:19 2023 commencing duplicate removal, pass 1 Tue Apr 18 18:05:15 2023 skipped 95 relations with b > 2^32 Tue Apr 18 18:05:15 2023 found 5192283 hash collisions in 152885709 relations Tue Apr 18 18:05:23 2023 added 2926300 free relations Tue Apr 18 18:05:23 2023 commencing duplicate removal, pass 2 Tue Apr 18 18:06:06 2023 found 0 duplicates and 155812009 unique relations Tue Apr 18 18:06:06 2023 memory use: 506.4 MB Tue Apr 18 18:06:07 2023 reading ideals above 105971712 Tue Apr 18 18:06:07 2023 commencing singleton removal, initial pass Tue Apr 18 18:20:35 2023 memory use: 3012.0 MB Tue Apr 18 18:20:35 2023 reading all ideals from disk Tue Apr 18 18:20:41 2023 memory use: 2853.5 MB Tue Apr 18 18:20:45 2023 commencing in-memory singleton removal Tue Apr 18 18:20:50 2023 begin with 155812009 relations and 125205840 unique ideals Tue Apr 18 18:21:42 2023 reduce to 110595735 relations and 76101940 ideals in 14 passes Tue Apr 18 18:21:42 2023 max relations containing the same ideal: 48 Tue Apr 18 18:21:47 2023 reading ideals above 720000 Tue Apr 18 18:21:47 2023 commencing singleton removal, initial pass Tue Apr 18 18:33:51 2023 memory use: 2756.0 MB Tue Apr 18 18:33:51 2023 reading all ideals from disk Tue Apr 18 18:33:58 2023 memory use: 4281.8 MB Tue Apr 18 18:34:08 2023 keeping 87732324 ideals with weight <= 200, target excess is 539832 Tue Apr 18 18:34:20 2023 commencing in-memory singleton removal Tue Apr 18 18:34:28 2023 begin with 110595735 relations and 87732324 unique ideals Tue Apr 18 18:34:45 2023 reduce to 110595688 relations and 87732277 ideals in 2 passes Tue Apr 18 18:34:45 2023 max relations containing the same ideal: 200 Tue Apr 18 18:35:28 2023 removing 9438742 relations and 7438742 ideals in 2000000 cliques Tue Apr 18 18:35:31 2023 commencing in-memory singleton removal Tue Apr 18 18:35:40 2023 begin with 101156946 relations and 87732277 unique ideals Tue Apr 18 18:36:32 2023 reduce to 100490309 relations and 79611060 ideals in 7 passes Tue Apr 18 18:36:32 2023 max relations containing the same ideal: 197 Tue Apr 18 18:37:12 2023 removing 7341272 relations and 5341272 ideals in 2000000 cliques Tue Apr 18 18:37:15 2023 commencing in-memory singleton removal Tue Apr 18 18:37:22 2023 begin with 93149037 relations and 79611060 unique ideals Tue Apr 18 18:38:09 2023 reduce to 92692519 relations and 73803767 ideals in 7 passes Tue Apr 18 18:38:09 2023 max relations containing the same ideal: 187 Tue Apr 18 18:38:45 2023 removing 6755404 relations and 4755404 ideals in 2000000 cliques Tue Apr 18 18:38:48 2023 commencing in-memory singleton removal Tue Apr 18 18:38:55 2023 begin with 85937115 relations and 73803767 unique ideals Tue Apr 18 18:39:49 2023 reduce to 85528575 relations and 68631142 ideals in 9 passes Tue Apr 18 18:39:49 2023 max relations containing the same ideal: 178 Tue Apr 18 18:40:23 2023 removing 6474124 relations and 4474124 ideals in 2000000 cliques Tue Apr 18 18:40:26 2023 commencing in-memory singleton removal Tue Apr 18 18:40:31 2023 begin with 79054451 relations and 68631142 unique ideals Tue Apr 18 18:41:10 2023 reduce to 78659548 relations and 63753581 ideals in 7 passes Tue Apr 18 18:41:10 2023 max relations containing the same ideal: 169 Tue Apr 18 18:41:40 2023 removing 6317637 relations and 4317637 ideals in 2000000 cliques Tue Apr 18 18:41:43 2023 commencing in-memory singleton removal Tue Apr 18 18:41:48 2023 begin with 72341911 relations and 63753581 unique ideals Tue Apr 18 18:42:23 2023 reduce to 71940456 relations and 59025413 ideals in 7 passes Tue Apr 18 18:42:23 2023 max relations containing the same ideal: 160 Tue Apr 18 18:42:51 2023 removing 6231874 relations and 4231874 ideals in 2000000 cliques Tue Apr 18 18:42:54 2023 commencing in-memory singleton removal Tue Apr 18 18:42:58 2023 begin with 65708582 relations and 59025413 unique ideals Tue Apr 18 18:43:29 2023 reduce to 65287334 relations and 54361745 ideals in 7 passes Tue Apr 18 18:43:29 2023 max relations containing the same ideal: 150 Tue Apr 18 18:43:55 2023 removing 6192220 relations and 4192220 ideals in 2000000 cliques Tue Apr 18 18:43:57 2023 commencing in-memory singleton removal Tue Apr 18 18:44:02 2023 begin with 59095114 relations and 54361745 unique ideals Tue Apr 18 18:44:29 2023 reduce to 58641136 relations and 49703408 ideals in 7 passes Tue Apr 18 18:44:29 2023 max relations containing the same ideal: 141 Tue Apr 18 18:44:52 2023 removing 6194999 relations and 4194999 ideals in 2000000 cliques Tue Apr 18 18:44:55 2023 commencing in-memory singleton removal Tue Apr 18 18:44:58 2023 begin with 52446137 relations and 49703408 unique ideals Tue Apr 18 18:45:22 2023 reduce to 51941245 relations and 44988119 ideals in 7 passes Tue Apr 18 18:45:22 2023 max relations containing the same ideal: 131 Tue Apr 18 18:45:42 2023 removing 6238975 relations and 4238975 ideals in 2000000 cliques Tue Apr 18 18:45:45 2023 commencing in-memory singleton removal Tue Apr 18 18:45:48 2023 begin with 45702270 relations and 44988119 unique ideals Tue Apr 18 18:46:10 2023 reduce to 45121828 relations and 40149111 ideals in 8 passes Tue Apr 18 18:46:10 2023 max relations containing the same ideal: 124 Tue Apr 18 18:46:28 2023 removing 6322719 relations and 4322719 ideals in 2000000 cliques Tue Apr 18 18:46:30 2023 commencing in-memory singleton removal Tue Apr 18 18:46:32 2023 begin with 38799109 relations and 40149111 unique ideals Tue Apr 18 18:46:49 2023 reduce to 38104526 relations and 35104603 ideals in 7 passes Tue Apr 18 18:46:49 2023 max relations containing the same ideal: 107 Tue Apr 18 18:47:04 2023 removing 6448162 relations and 4448162 ideals in 2000000 cliques Tue Apr 18 18:47:06 2023 commencing in-memory singleton removal Tue Apr 18 18:47:07 2023 begin with 31656364 relations and 35104603 unique ideals Tue Apr 18 18:47:23 2023 reduce to 30785798 relations and 29745021 ideals in 9 passes Tue Apr 18 18:47:23 2023 max relations containing the same ideal: 96 Tue Apr 18 18:47:34 2023 removing 1925443 relations and 1510872 ideals in 414571 cliques Tue Apr 18 18:47:35 2023 commencing in-memory singleton removal Tue Apr 18 18:47:37 2023 begin with 28860355 relations and 29745021 unique ideals Tue Apr 18 18:47:47 2023 reduce to 28762326 relations and 28134820 ideals in 7 passes Tue Apr 18 18:47:47 2023 max relations containing the same ideal: 90 Tue Apr 18 18:48:02 2023 relations with 0 large ideals: 44187 Tue Apr 18 18:48:02 2023 relations with 1 large ideals: 6926 Tue Apr 18 18:48:02 2023 relations with 2 large ideals: 84866 Tue Apr 18 18:48:02 2023 relations with 3 large ideals: 597876 Tue Apr 18 18:48:02 2023 relations with 4 large ideals: 2293467 Tue Apr 18 18:48:02 2023 relations with 5 large ideals: 5264577 Tue Apr 18 18:48:02 2023 relations with 6 large ideals: 8512432 Tue Apr 18 18:48:02 2023 relations with 7+ large ideals: 11957995 Tue Apr 18 18:48:02 2023 commencing 2-way merge Tue Apr 18 18:48:15 2023 reduce to 18866759 relation sets and 18239253 unique ideals Tue Apr 18 18:48:15 2023 commencing full merge Tue Apr 18 18:54:38 2023 memory use: 2470.8 MB Tue Apr 18 18:54:40 2023 found 8523720 cycles, need 8519453 Tue Apr 18 18:54:42 2023 weight of 8519453 cycles is about 954742975 (112.07/cycle) Tue Apr 18 18:54:42 2023 distribution of cycle lengths: Tue Apr 18 18:54:42 2023 1 relations: 487701 Tue Apr 18 18:54:42 2023 2 relations: 567973 Tue Apr 18 18:54:42 2023 3 relations: 609135 Tue Apr 18 18:54:42 2023 4 relations: 605870 Tue Apr 18 18:54:42 2023 5 relations: 607937 Tue Apr 18 18:54:42 2023 6 relations: 594522 Tue Apr 18 18:54:42 2023 7 relations: 577497 Tue Apr 18 18:54:42 2023 8 relations: 549380 Tue Apr 18 18:54:42 2023 9 relations: 516643 Tue Apr 18 18:54:42 2023 10+ relations: 3402795 Tue Apr 18 18:54:42 2023 heaviest cycle: 28 relations Tue Apr 18 18:54:44 2023 commencing cycle optimization Tue Apr 18 18:54:59 2023 start with 75680925 relations Tue Apr 18 18:57:24 2023 pruned 3487460 relations Tue Apr 18 18:57:24 2023 memory use: 1968.3 MB Tue Apr 18 18:57:24 2023 distribution of cycle lengths: Tue Apr 18 18:57:24 2023 1 relations: 487701 Tue Apr 18 18:57:24 2023 2 relations: 579719 Tue Apr 18 18:57:24 2023 3 relations: 632315 Tue Apr 18 18:57:24 2023 4 relations: 629204 Tue Apr 18 18:57:24 2023 5 relations: 637285 Tue Apr 18 18:57:24 2023 6 relations: 621806 Tue Apr 18 18:57:24 2023 7 relations: 608228 Tue Apr 18 18:57:24 2023 8 relations: 574898 Tue Apr 18 18:57:24 2023 9 relations: 540819 Tue Apr 18 18:57:24 2023 10+ relations: 3207478 Tue Apr 18 18:57:24 2023 heaviest cycle: 28 relations Tue Apr 18 18:57:39 2023 RelProcTime: 4280 Tue Apr 18 18:57:39 2023 elapsed time 01:11:21 Tue Apr 18 19:46:04 2023 Tue Apr 18 19:46:04 2023 Tue Apr 18 19:46:04 2023 Msieve v. 1.54 (SVN Unversioned directory) Tue Apr 18 19:46:04 2023 random seeds: dba7fc0c 0fe1c986 Tue Apr 18 19:46:04 2023 factoring 20106432542581814263853734617744006952420499963398742050450953222220247090181981478769758216038020320322889365022382224592987094168050040518876631026081432139021789702675084422893809603082634735198387831225189469257 (215 digits) Tue Apr 18 19:46:05 2023 no P-1/P+1/ECM available, skipping Tue Apr 18 19:46:05 2023 commencing number field sieve (215-digit input) Tue Apr 18 19:46:05 2023 R0: 333909910225265867617664613515264565321570114602 Tue Apr 18 19:46:05 2023 R1: -577849383685113804256051 Tue Apr 18 19:46:05 2023 A0: 1 Tue Apr 18 19:46:05 2023 A1: 3 Tue Apr 18 19:46:05 2023 A2: -3 Tue Apr 18 19:46:05 2023 A3: -4 Tue Apr 18 19:46:05 2023 A4: 1 Tue Apr 18 19:46:05 2023 A5: 1 Tue Apr 18 19:46:05 2023 skew 1.00, size 3.667e-16, alpha 2.379, combined = 4.826e-13 rroots = 5 Tue Apr 18 19:46:05 2023 Tue Apr 18 19:46:05 2023 commencing linear algebra Tue Apr 18 19:46:05 2023 using VBITS=512 Tue Apr 18 19:46:06 2023 read 8519453 cycles Tue Apr 18 19:46:20 2023 cycles contain 28402375 unique relations Tue Apr 18 19:48:35 2023 read 28402375 relations Tue Apr 18 19:49:14 2023 using 20 quadratic characters above 4294917295 Tue Apr 18 19:51:04 2023 building initial matrix Tue Apr 18 19:55:58 2023 memory use: 3462.0 MB Tue Apr 18 19:56:02 2023 read 8519453 cycles Tue Apr 18 19:56:03 2023 matrix is 8519276 x 8519453 (3767.7 MB) with weight 1073271419 (125.98/col) Tue Apr 18 19:56:03 2023 sparse part has weight 893956115 (104.93/col) Tue Apr 18 19:57:23 2023 filtering completed in 2 passes Tue Apr 18 19:57:25 2023 matrix is 8519196 x 8519334 (3767.7 MB) with weight 1073268566 (125.98/col) Tue Apr 18 19:57:25 2023 sparse part has weight 893955377 (104.93/col) Tue Apr 18 19:57:45 2023 matrix starts at (0, 0) Tue Apr 18 19:57:46 2023 matrix is 8519196 x 8519334 (3767.7 MB) with weight 1073268566 (125.98/col) Tue Apr 18 19:57:46 2023 sparse part has weight 893955377 (104.93/col) Tue Apr 18 19:57:46 2023 saving the first 496 matrix rows for later Tue Apr 18 19:57:48 2023 matrix includes 512 packed rows Tue Apr 18 19:57:54 2023 matrix is 8518700 x 8519334 (3571.7 MB) with weight 772551729 (90.68/col) Tue Apr 18 19:57:54 2023 sparse part has weight 731827912 (85.90/col) Tue Apr 18 19:57:54 2023 using GPU 0 (NVIDIA GeForce RTX 3060) Tue Apr 18 19:57:54 2023 selected card has CUDA arch 8.6 Tue Apr 18 19:58:45 2023 commencing Lanczos iteration Tue Apr 18 19:58:46 2023 memory use: 10003.2 MB Tue Apr 18 19:59:17 2023 linear algebra at 0.2%, ETA 4h37m Tue Apr 18 19:59:18 2023 checkpointing every 1850000 dimensions Wed Apr 19 00:40:21 2023 lanczos halted after 16664 iterations (dim = 8518699) Wed Apr 19 00:41:56 2023 recovered 36 nontrivial dependencies Wed Apr 19 00:41:56 2023 BLanczosTime: 17751 Wed Apr 19 00:41:56 2023 Wed Apr 19 00:41:56 2023 commencing square root phase Wed Apr 19 00:41:56 2023 handling dependencies 1 to 64 Wed Apr 19 00:41:56 2023 reading relations for dependency 1 Wed Apr 19 00:41:58 2023 read 4261268 cycles Wed Apr 19 00:42:05 2023 cycles contain 14206336 unique relations Wed Apr 19 00:43:19 2023 read 14206336 relations Wed Apr 19 00:44:15 2023 multiplying 14206336 relations Wed Apr 19 00:49:42 2023 multiply complete, coefficients have about 354.38 million bits Wed Apr 19 00:49:43 2023 initial square root is modulo 2284109 Wed Apr 19 00:56:01 2023 sqrtTime: 845 Wed Apr 19 00:56:01 2023 p55 factor: 7119461667098480664761602854426629408694693017204916409 Wed Apr 19 00:56:01 2023 p160 factor: 2824150684805378281001869608209671954411651283865124927751287501449479772529199264099254525500233266030774637499891184125293022371009296967223598990337539014673 Wed Apr 19 00:56:01 2023 elapsed time 05:09:57