Wed Apr 12 19:45:33 2023 Wed Apr 12 19:45:33 2023 Wed Apr 12 19:45:33 2023 Msieve v. 1.54 (SVN Unversioned directory) Wed Apr 12 19:45:33 2023 random seeds: 7aca164b 897d3565 Wed Apr 12 19:45:33 2023 factoring 5106049695547441661353777107959888216834548844042126038917336432985795859819489671101781851676017211627664490827442936532273922831062283091765565625763835177088143935161548450209971 (181 digits) Wed Apr 12 19:45:33 2023 no P-1/P+1/ECM available, skipping Wed Apr 12 19:45:33 2023 commencing number field sieve (181-digit input) Wed Apr 12 19:45:33 2023 R0: 1705128364088534744385339785546687727410 Wed Apr 12 19:45:33 2023 R1: -41293199973948915847 Wed Apr 12 19:45:33 2023 A0: -1 Wed Apr 12 19:45:33 2023 A1: 3 Wed Apr 12 19:45:33 2023 A2: 6 Wed Apr 12 19:45:33 2023 A3: -4 Wed Apr 12 19:45:33 2023 A4: -5 Wed Apr 12 19:45:33 2023 A5: 1 Wed Apr 12 19:45:33 2023 A6: 1 Wed Apr 12 19:45:33 2023 skew 1.00, size 1.392e-11, alpha 3.126, combined = 7.943e-13 rroots = 6 Wed Apr 12 19:45:33 2023 Wed Apr 12 19:45:33 2023 commencing relation filtering Wed Apr 12 19:45:33 2023 setting target matrix density to 104.0 Wed Apr 12 19:45:33 2023 estimated available RAM is 15960.0 MB Wed Apr 12 19:45:33 2023 commencing duplicate removal, pass 1 Wed Apr 12 20:02:48 2023 skipped 34 relations with b > 2^32 Wed Apr 12 20:02:48 2023 skipped 2 relations with composite factors Wed Apr 12 20:02:48 2023 found 7822470 hash collisions in 135020308 relations Wed Apr 12 20:02:56 2023 added 2438358 free relations Wed Apr 12 20:02:56 2023 commencing duplicate removal, pass 2 Wed Apr 12 20:03:37 2023 found 0 duplicates and 137458666 unique relations Wed Apr 12 20:03:37 2023 memory use: 394.4 MB Wed Apr 12 20:03:37 2023 reading ideals above 90243072 Wed Apr 12 20:03:37 2023 commencing singleton removal, initial pass Wed Apr 12 20:16:23 2023 memory use: 2756.0 MB Wed Apr 12 20:16:23 2023 reading all ideals from disk Wed Apr 12 20:16:25 2023 memory use: 2547.9 MB Wed Apr 12 20:16:30 2023 commencing in-memory singleton removal Wed Apr 12 20:16:35 2023 begin with 137458666 relations and 89086479 unique ideals Wed Apr 12 20:17:16 2023 reduce to 115319100 relations and 65795688 ideals in 9 passes Wed Apr 12 20:17:16 2023 max relations containing the same ideal: 46 Wed Apr 12 20:17:22 2023 reading ideals above 720000 Wed Apr 12 20:17:22 2023 commencing singleton removal, initial pass Wed Apr 12 20:29:57 2023 memory use: 1506.0 MB Wed Apr 12 20:29:57 2023 reading all ideals from disk Wed Apr 12 20:30:03 2023 memory use: 4422.2 MB Wed Apr 12 20:30:14 2023 keeping 75648013 ideals with weight <= 200, target excess is 608373 Wed Apr 12 20:30:25 2023 commencing in-memory singleton removal Wed Apr 12 20:30:32 2023 begin with 115319100 relations and 75648013 unique ideals Wed Apr 12 20:30:44 2023 reduce to 115319093 relations and 75648006 ideals in 2 passes Wed Apr 12 20:30:44 2023 max relations containing the same ideal: 200 Wed Apr 12 20:31:16 2023 removing 6534050 relations and 4534050 ideals in 2000000 cliques Wed Apr 12 20:31:19 2023 commencing in-memory singleton removal Wed Apr 12 20:31:25 2023 begin with 108785043 relations and 75648006 unique ideals Wed Apr 12 20:32:00 2023 reduce to 108463246 relations and 70784849 ideals in 6 passes Wed Apr 12 20:32:00 2023 max relations containing the same ideal: 199 Wed Apr 12 20:32:30 2023 removing 5431076 relations and 3431076 ideals in 2000000 cliques Wed Apr 12 20:32:32 2023 commencing in-memory singleton removal Wed Apr 12 20:32:38 2023 begin with 103032170 relations and 70784849 unique ideals Wed Apr 12 20:33:11 2023 reduce to 102821320 relations and 67138849 ideals in 6 passes Wed Apr 12 20:33:11 2023 max relations containing the same ideal: 194 Wed Apr 12 20:33:39 2023 removing 5135249 relations and 3135249 ideals in 2000000 cliques Wed Apr 12 20:33:42 2023 commencing in-memory singleton removal Wed Apr 12 20:33:47 2023 begin with 97686071 relations and 67138849 unique ideals Wed Apr 12 20:34:13 2023 reduce to 97510328 relations and 63824654 ideals in 5 passes Wed Apr 12 20:34:13 2023 max relations containing the same ideal: 189 Wed Apr 12 20:34:40 2023 removing 4972741 relations and 2972741 ideals in 2000000 cliques Wed Apr 12 20:34:42 2023 commencing in-memory singleton removal Wed Apr 12 20:34:47 2023 begin with 92537587 relations and 63824654 unique ideals Wed Apr 12 20:35:12 2023 reduce to 92380139 relations and 60691382 ideals in 5 passes Wed Apr 12 20:35:12 2023 max relations containing the same ideal: 184 Wed Apr 12 20:35:36 2023 removing 4861557 relations and 2861557 ideals in 2000000 cliques Wed Apr 12 20:35:39 2023 commencing in-memory singleton removal Wed Apr 12 20:35:44 2023 begin with 87518582 relations and 60691382 unique ideals Wed Apr 12 20:36:07 2023 reduce to 87371383 relations and 57679761 ideals in 5 passes Wed Apr 12 20:36:07 2023 max relations containing the same ideal: 177 Wed Apr 12 20:36:30 2023 removing 4778131 relations and 2778131 ideals in 2000000 cliques Wed Apr 12 20:36:32 2023 commencing in-memory singleton removal Wed Apr 12 20:36:37 2023 begin with 82593252 relations and 57679761 unique ideals Wed Apr 12 20:36:58 2023 reduce to 82452387 relations and 54757877 ideals in 5 passes Wed Apr 12 20:36:58 2023 max relations containing the same ideal: 172 Wed Apr 12 20:37:20 2023 removing 4710769 relations and 2710769 ideals in 2000000 cliques Wed Apr 12 20:37:22 2023 commencing in-memory singleton removal Wed Apr 12 20:37:26 2023 begin with 77741618 relations and 54757877 unique ideals Wed Apr 12 20:37:47 2023 reduce to 77604350 relations and 51906932 ideals in 5 passes Wed Apr 12 20:37:47 2023 max relations containing the same ideal: 164 Wed Apr 12 20:38:07 2023 removing 4656523 relations and 2656523 ideals in 2000000 cliques Wed Apr 12 20:38:09 2023 commencing in-memory singleton removal Wed Apr 12 20:38:13 2023 begin with 72947827 relations and 51906932 unique ideals Wed Apr 12 20:38:32 2023 reduce to 72811106 relations and 49110626 ideals in 5 passes Wed Apr 12 20:38:32 2023 max relations containing the same ideal: 159 Wed Apr 12 20:38:51 2023 removing 4611452 relations and 2611452 ideals in 2000000 cliques Wed Apr 12 20:38:53 2023 commencing in-memory singleton removal Wed Apr 12 20:38:56 2023 begin with 68199654 relations and 49110626 unique ideals Wed Apr 12 20:39:14 2023 reduce to 68063027 relations and 46359483 ideals in 5 passes Wed Apr 12 20:39:14 2023 max relations containing the same ideal: 153 Wed Apr 12 20:39:31 2023 removing 4572416 relations and 2572416 ideals in 2000000 cliques Wed Apr 12 20:39:34 2023 commencing in-memory singleton removal Wed Apr 12 20:39:37 2023 begin with 63490611 relations and 46359483 unique ideals Wed Apr 12 20:39:53 2023 reduce to 63351060 relations and 43644201 ideals in 5 passes Wed Apr 12 20:39:53 2023 max relations containing the same ideal: 144 Wed Apr 12 20:40:09 2023 removing 4539111 relations and 2539111 ideals in 2000000 cliques Wed Apr 12 20:40:11 2023 commencing in-memory singleton removal Wed Apr 12 20:40:15 2023 begin with 58811949 relations and 43644201 unique ideals Wed Apr 12 20:40:33 2023 reduce to 58668999 relations and 40958622 ideals in 6 passes Wed Apr 12 20:40:33 2023 max relations containing the same ideal: 138 Wed Apr 12 20:40:48 2023 removing 4509140 relations and 2509140 ideals in 2000000 cliques Wed Apr 12 20:40:49 2023 commencing in-memory singleton removal Wed Apr 12 20:40:52 2023 begin with 54159859 relations and 40958622 unique ideals Wed Apr 12 20:41:09 2023 reduce to 54012128 relations and 38297847 ideals in 6 passes Wed Apr 12 20:41:09 2023 max relations containing the same ideal: 129 Wed Apr 12 20:41:22 2023 removing 4484856 relations and 2484856 ideals in 2000000 cliques Wed Apr 12 20:41:24 2023 commencing in-memory singleton removal Wed Apr 12 20:41:27 2023 begin with 49527272 relations and 38297847 unique ideals Wed Apr 12 20:41:40 2023 reduce to 49370402 relations and 35651979 ideals in 5 passes Wed Apr 12 20:41:40 2023 max relations containing the same ideal: 125 Wed Apr 12 20:41:52 2023 removing 4462273 relations and 2462273 ideals in 2000000 cliques Wed Apr 12 20:41:54 2023 commencing in-memory singleton removal Wed Apr 12 20:41:56 2023 begin with 44908129 relations and 35651979 unique ideals Wed Apr 12 20:42:08 2023 reduce to 44740022 relations and 33016707 ideals in 5 passes Wed Apr 12 20:42:08 2023 max relations containing the same ideal: 114 Wed Apr 12 20:42:19 2023 removing 4446076 relations and 2446076 ideals in 2000000 cliques Wed Apr 12 20:42:21 2023 commencing in-memory singleton removal Wed Apr 12 20:42:23 2023 begin with 40293946 relations and 33016707 unique ideals Wed Apr 12 20:42:33 2023 reduce to 40110936 relations and 30381817 ideals in 5 passes Wed Apr 12 20:42:33 2023 max relations containing the same ideal: 104 Wed Apr 12 20:42:43 2023 removing 4434027 relations and 2434027 ideals in 2000000 cliques Wed Apr 12 20:42:45 2023 commencing in-memory singleton removal Wed Apr 12 20:42:46 2023 begin with 35676909 relations and 30381817 unique ideals Wed Apr 12 20:42:57 2023 reduce to 35470071 relations and 27733692 ideals in 6 passes Wed Apr 12 20:42:57 2023 max relations containing the same ideal: 97 Wed Apr 12 20:43:06 2023 removing 4432743 relations and 2432743 ideals in 2000000 cliques Wed Apr 12 20:43:08 2023 commencing in-memory singleton removal Wed Apr 12 20:43:09 2023 begin with 31037328 relations and 27733692 unique ideals Wed Apr 12 20:43:17 2023 reduce to 30794620 relations and 25048833 ideals in 5 passes Wed Apr 12 20:43:17 2023 max relations containing the same ideal: 87 Wed Apr 12 20:43:25 2023 removing 4447852 relations and 2447852 ideals in 2000000 cliques Wed Apr 12 20:43:26 2023 commencing in-memory singleton removal Wed Apr 12 20:43:28 2023 begin with 26346768 relations and 25048833 unique ideals Wed Apr 12 20:43:36 2023 reduce to 26044489 relations and 22285051 ideals in 6 passes Wed Apr 12 20:43:36 2023 max relations containing the same ideal: 76 Wed Apr 12 20:43:42 2023 removing 4495402 relations and 2495402 ideals in 2000000 cliques Wed Apr 12 20:43:44 2023 commencing in-memory singleton removal Wed Apr 12 20:43:45 2023 begin with 21549087 relations and 22285051 unique ideals Wed Apr 12 20:43:52 2023 reduce to 21135191 relations and 19353541 ideals in 7 passes Wed Apr 12 20:43:52 2023 max relations containing the same ideal: 69 Wed Apr 12 20:43:58 2023 removing 2642915 relations and 1566978 ideals in 1075937 cliques Wed Apr 12 20:43:59 2023 commencing in-memory singleton removal Wed Apr 12 20:44:00 2023 begin with 18492276 relations and 19353541 unique ideals Wed Apr 12 20:44:06 2023 reduce to 18151385 relations and 17429655 ideals in 7 passes Wed Apr 12 20:44:06 2023 max relations containing the same ideal: 65 Wed Apr 12 20:44:11 2023 removing 81417 relations and 65400 ideals in 16017 cliques Wed Apr 12 20:44:12 2023 commencing in-memory singleton removal Wed Apr 12 20:44:13 2023 begin with 18069968 relations and 17429655 unique ideals Wed Apr 12 20:44:16 2023 reduce to 18069523 relations and 17363810 ideals in 4 passes Wed Apr 12 20:44:16 2023 max relations containing the same ideal: 64 Wed Apr 12 20:44:19 2023 relations with 0 large ideals: 44603 Wed Apr 12 20:44:19 2023 relations with 1 large ideals: 20123 Wed Apr 12 20:44:19 2023 relations with 2 large ideals: 175769 Wed Apr 12 20:44:19 2023 relations with 3 large ideals: 918402 Wed Apr 12 20:44:19 2023 relations with 4 large ideals: 2567773 Wed Apr 12 20:44:19 2023 relations with 5 large ideals: 4283098 Wed Apr 12 20:44:19 2023 relations with 6 large ideals: 4526281 Wed Apr 12 20:44:19 2023 relations with 7+ large ideals: 5533474 Wed Apr 12 20:44:19 2023 commencing 2-way merge Wed Apr 12 20:44:26 2023 reduce to 14021897 relation sets and 13316184 unique ideals Wed Apr 12 20:44:26 2023 commencing full merge Wed Apr 12 20:47:53 2023 memory use: 1608.7 MB Wed Apr 12 20:47:54 2023 found 6248683 cycles, need 6186384 Wed Apr 12 20:47:56 2023 weight of 6186384 cycles is about 643608812 (104.04/cycle) Wed Apr 12 20:47:56 2023 distribution of cycle lengths: Wed Apr 12 20:47:56 2023 1 relations: 209320 Wed Apr 12 20:47:56 2023 2 relations: 367208 Wed Apr 12 20:47:56 2023 3 relations: 498716 Wed Apr 12 20:47:56 2023 4 relations: 559371 Wed Apr 12 20:47:56 2023 5 relations: 585819 Wed Apr 12 20:47:56 2023 6 relations: 571539 Wed Apr 12 20:47:56 2023 7 relations: 535624 Wed Apr 12 20:47:56 2023 8 relations: 482417 Wed Apr 12 20:47:56 2023 9 relations: 422606 Wed Apr 12 20:47:56 2023 10+ relations: 1953764 Wed Apr 12 20:47:56 2023 heaviest cycle: 28 relations Wed Apr 12 20:47:58 2023 commencing cycle optimization Wed Apr 12 20:48:07 2023 start with 49203952 relations Wed Apr 12 20:49:31 2023 pruned 2949697 relations Wed Apr 12 20:49:31 2023 memory use: 1258.7 MB Wed Apr 12 20:49:31 2023 distribution of cycle lengths: Wed Apr 12 20:49:31 2023 1 relations: 209320 Wed Apr 12 20:49:31 2023 2 relations: 378826 Wed Apr 12 20:49:31 2023 3 relations: 526014 Wed Apr 12 20:49:31 2023 4 relations: 593654 Wed Apr 12 20:49:31 2023 5 relations: 629932 Wed Apr 12 20:49:31 2023 6 relations: 612135 Wed Apr 12 20:49:31 2023 7 relations: 573517 Wed Apr 12 20:49:31 2023 8 relations: 509088 Wed Apr 12 20:49:31 2023 9 relations: 439079 Wed Apr 12 20:49:31 2023 10+ relations: 1714819 Wed Apr 12 20:49:31 2023 heaviest cycle: 28 relations Wed Apr 12 20:49:41 2023 RelProcTime: 3848 Wed Apr 12 20:49:41 2023 elapsed time 01:04:08 Wed Apr 12 20:52:44 2023 Wed Apr 12 20:52:44 2023 Wed Apr 12 20:52:44 2023 Msieve v. 1.54 (SVN Unversioned directory) Wed Apr 12 20:52:44 2023 random seeds: e90f4b5a bfaf96f3 Wed Apr 12 20:52:44 2023 factoring 5106049695547441661353777107959888216834548844042126038917336432985795859819489671101781851676017211627664490827442936532273922831062283091765565625763835177088143935161548450209971 (181 digits) Wed Apr 12 20:52:45 2023 no P-1/P+1/ECM available, skipping Wed Apr 12 20:52:45 2023 commencing number field sieve (181-digit input) Wed Apr 12 20:52:45 2023 R0: 1705128364088534744385339785546687727410 Wed Apr 12 20:52:45 2023 R1: -41293199973948915847 Wed Apr 12 20:52:45 2023 A0: -1 Wed Apr 12 20:52:45 2023 A1: 3 Wed Apr 12 20:52:45 2023 A2: 6 Wed Apr 12 20:52:45 2023 A3: -4 Wed Apr 12 20:52:45 2023 A4: -5 Wed Apr 12 20:52:45 2023 A5: 1 Wed Apr 12 20:52:45 2023 A6: 1 Wed Apr 12 20:52:45 2023 skew 1.00, size 1.392e-11, alpha 3.126, combined = 7.943e-13 rroots = 6 Wed Apr 12 20:52:45 2023 Wed Apr 12 20:52:45 2023 commencing linear algebra Wed Apr 12 20:52:45 2023 using VBITS=512 Wed Apr 12 20:52:45 2023 read 6186384 cycles Wed Apr 12 20:52:53 2023 cycles contain 17785213 unique relations Wed Apr 12 20:54:23 2023 read 17785213 relations Wed Apr 12 20:54:42 2023 using 20 quadratic characters above 4294917295 Wed Apr 12 20:55:52 2023 building initial matrix Wed Apr 12 20:59:07 2023 memory use: 2250.3 MB Wed Apr 12 20:59:09 2023 read 6186384 cycles Wed Apr 12 20:59:10 2023 matrix is 6186207 x 6186384 (2498.8 MB) with weight 710214932 (114.80/col) Wed Apr 12 20:59:10 2023 sparse part has weight 593186339 (95.89/col) Wed Apr 12 21:00:10 2023 filtering completed in 2 passes Wed Apr 12 21:00:11 2023 matrix is 6185646 x 6185787 (2498.8 MB) with weight 710193200 (114.81/col) Wed Apr 12 21:00:11 2023 sparse part has weight 593175678 (95.89/col) Wed Apr 12 21:00:23 2023 matrix starts at (0, 0) Wed Apr 12 21:00:23 2023 matrix is 6185646 x 6185787 (2498.8 MB) with weight 710193200 (114.81/col) Wed Apr 12 21:00:23 2023 sparse part has weight 593175678 (95.89/col) Wed Apr 12 21:00:23 2023 saving the first 496 matrix rows for later Wed Apr 12 21:00:25 2023 matrix includes 512 packed rows Wed Apr 12 21:00:29 2023 matrix is 6185150 x 6185787 (2401.3 MB) with weight 508910841 (82.27/col) Wed Apr 12 21:00:29 2023 sparse part has weight 481033574 (77.76/col) Wed Apr 12 21:00:29 2023 using GPU 0 (NVIDIA GeForce RTX 3060) Wed Apr 12 21:00:29 2023 selected card has CUDA arch 8.6 Wed Apr 12 21:01:02 2023 commencing Lanczos iteration Wed Apr 12 21:01:03 2023 memory use: 6832.0 MB Wed Apr 12 21:01:25 2023 linear algebra at 0.2%, ETA 2h27m Wed Apr 12 21:01:25 2023 checkpointing every 2600000 dimensions Wed Apr 12 23:20:56 2023 lanczos halted after 12100 iterations (dim = 6185149) Wed Apr 12 23:22:09 2023 recovered 36 nontrivial dependencies Wed Apr 12 23:22:09 2023 BLanczosTime: 8964 Wed Apr 12 23:22:09 2023 Wed Apr 12 23:22:09 2023 commencing square root phase Wed Apr 12 23:22:09 2023 handling dependencies 1 to 64 Wed Apr 12 23:22:09 2023 reading relations for dependency 1 Wed Apr 12 23:22:10 2023 read 3093066 cycles Wed Apr 12 23:22:15 2023 cycles contain 8893596 unique relations Wed Apr 12 23:23:04 2023 read 8893596 relations Wed Apr 12 23:23:36 2023 multiplying 8893596 relations Wed Apr 12 23:27:55 2023 multiply complete, coefficients have about 219.97 million bits Wed Apr 12 23:27:56 2023 initial square root is modulo 78387277 Wed Apr 12 23:32:49 2023 sqrtTime: 640 Wed Apr 12 23:32:49 2023 p64 factor: 5913575097089933710900176454230438195518734996798092479744797303 Wed Apr 12 23:32:49 2023 p117 factor: 863445481238603911326299467347601736177171748235027398096561644914491160897585067911824633431995927842582587353697957 Wed Apr 12 23:32:49 2023 elapsed time 02:40:05