Wed Mar 5 10:08:38 2025 Wed Mar 5 10:08:38 2025 Wed Mar 5 10:08:38 2025 Msieve v. 1.54 (SVN unknown) Wed Mar 5 10:08:38 2025 random seeds: d9d341a1 d18d5a7b Wed Mar 5 10:08:38 2025 factoring 111063536946689034206544605123306021312179761007197827544588340939590273432131023465187811670121268847499228360086207062958596039775910756548652705875854915682395211025618285781528824488907808271367416987579490710754764904911012457 (231 digits) Wed Mar 5 10:08:40 2025 no P-1/P+1/ECM available, skipping Wed Mar 5 10:08:40 2025 commencing number field sieve (231-digit input) Wed Mar 5 10:08:40 2025 R0: 424920706535329047981726972909316537490 Wed Mar 5 10:08:40 2025 R1: -20613604889376555817 Wed Mar 5 10:08:40 2025 A0: -1 Wed Mar 5 10:08:40 2025 A1: 3 Wed Mar 5 10:08:40 2025 A2: 6 Wed Mar 5 10:08:40 2025 A3: -4 Wed Mar 5 10:08:40 2025 A4: -5 Wed Mar 5 10:08:40 2025 A5: 1 Wed Mar 5 10:08:40 2025 A6: 1 Wed Mar 5 10:08:40 2025 skew 1.37, size 2.071e-11, alpha 3.126, combined = 1.067e-12 rroots = 6 Wed Mar 5 10:08:40 2025 Wed Mar 5 10:08:40 2025 commencing relation filtering Wed Mar 5 10:08:40 2025 setting target matrix density to 112.0 Wed Mar 5 10:08:40 2025 estimated available RAM is 15954.4 MB Wed Mar 5 10:08:40 2025 commencing duplicate removal, pass 1 Wed Mar 5 10:29:00 2025 skipped 13 relations with b > 2^32 Wed Mar 5 10:29:00 2025 skipped 5 relations with composite factors Wed Mar 5 10:29:00 2025 found 4873851 hash collisions in 147914694 relations Wed Mar 5 10:29:07 2025 added 2438358 free relations Wed Mar 5 10:29:07 2025 commencing duplicate removal, pass 2 Wed Mar 5 10:29:51 2025 found 0 duplicates and 150353052 unique relations Wed Mar 5 10:29:51 2025 memory use: 389.2 MB Wed Mar 5 10:29:51 2025 reading ideals above 74645504 Wed Mar 5 10:29:51 2025 commencing singleton removal, initial pass Wed Mar 5 10:44:59 2025 memory use: 3012.0 MB Wed Mar 5 10:45:00 2025 reading all ideals from disk Wed Mar 5 10:45:06 2025 memory use: 2845.1 MB Wed Mar 5 10:45:17 2025 commencing in-memory singleton removal Wed Mar 5 10:45:29 2025 begin with 150353052 relations and 121223564 unique ideals Wed Mar 5 10:47:17 2025 reduce to 103919651 relations and 70929680 ideals in 12 passes Wed Mar 5 10:47:17 2025 max relations containing the same ideal: 36 Wed Mar 5 10:47:27 2025 reading ideals above 720000 Wed Mar 5 10:47:27 2025 commencing singleton removal, initial pass Wed Mar 5 11:03:46 2025 memory use: 1506.0 MB Wed Mar 5 11:03:47 2025 reading all ideals from disk Wed Mar 5 11:03:56 2025 memory use: 3957.9 MB Wed Mar 5 11:04:12 2025 keeping 79176256 ideals with weight <= 200, target excess is 502703 Wed Mar 5 11:04:30 2025 commencing in-memory singleton removal Wed Mar 5 11:04:46 2025 begin with 103919651 relations and 79176256 unique ideals Wed Mar 5 11:05:16 2025 reduce to 103919649 relations and 79176254 ideals in 2 passes Wed Mar 5 11:05:16 2025 max relations containing the same ideal: 200 Wed Mar 5 11:06:43 2025 removing 8690923 relations and 6690923 ideals in 2000000 cliques Wed Mar 5 11:06:48 2025 commencing in-memory singleton removal Wed Mar 5 11:07:01 2025 begin with 95228726 relations and 79176254 unique ideals Wed Mar 5 11:08:52 2025 reduce to 94644333 relations and 71886849 ideals in 8 passes Wed Mar 5 11:08:52 2025 max relations containing the same ideal: 197 Wed Mar 5 11:10:15 2025 removing 6872242 relations and 4872242 ideals in 2000000 cliques Wed Mar 5 11:10:20 2025 commencing in-memory singleton removal Wed Mar 5 11:10:32 2025 begin with 87772091 relations and 71886849 unique ideals Wed Mar 5 11:11:52 2025 reduce to 87367395 relations and 66601337 ideals in 7 passes Wed Mar 5 11:11:52 2025 max relations containing the same ideal: 187 Wed Mar 5 11:13:10 2025 removing 6371322 relations and 4371322 ideals in 2000000 cliques Wed Mar 5 11:13:17 2025 commencing in-memory singleton removal Wed Mar 5 11:13:30 2025 begin with 80996073 relations and 66601337 unique ideals Wed Mar 5 11:14:28 2025 reduce to 80634077 relations and 61859790 ideals in 6 passes Wed Mar 5 11:14:28 2025 max relations containing the same ideal: 181 Wed Mar 5 11:15:36 2025 removing 6117552 relations and 4117552 ideals in 2000000 cliques Wed Mar 5 11:15:41 2025 commencing in-memory singleton removal Wed Mar 5 11:15:50 2025 begin with 74516525 relations and 61859790 unique ideals Wed Mar 5 11:16:57 2025 reduce to 74169378 relations and 57387130 ideals in 7 passes Wed Mar 5 11:16:57 2025 max relations containing the same ideal: 175 Wed Mar 5 11:17:59 2025 removing 5964846 relations and 3964846 ideals in 2000000 cliques Wed Mar 5 11:18:05 2025 commencing in-memory singleton removal Wed Mar 5 11:18:14 2025 begin with 68204532 relations and 57387130 unique ideals Wed Mar 5 11:19:06 2025 reduce to 67856601 relations and 53065707 ideals in 6 passes Wed Mar 5 11:19:06 2025 max relations containing the same ideal: 160 Wed Mar 5 11:19:56 2025 removing 5869942 relations and 3869942 ideals in 2000000 cliques Wed Mar 5 11:20:00 2025 commencing in-memory singleton removal Wed Mar 5 11:20:07 2025 begin with 61986659 relations and 53065707 unique ideals Wed Mar 5 11:20:50 2025 reduce to 61627228 relations and 48826790 ideals in 6 passes Wed Mar 5 11:20:50 2025 max relations containing the same ideal: 153 Wed Mar 5 11:21:35 2025 removing 5817030 relations and 3817030 ideals in 2000000 cliques Wed Mar 5 11:21:40 2025 commencing in-memory singleton removal Wed Mar 5 11:21:48 2025 begin with 55810198 relations and 48826790 unique ideals Wed Mar 5 11:22:28 2025 reduce to 55427500 relations and 44616059 ideals in 6 passes Wed Mar 5 11:22:28 2025 max relations containing the same ideal: 144 Wed Mar 5 11:23:02 2025 removing 5792524 relations and 3792524 ideals in 2000000 cliques Wed Mar 5 11:23:06 2025 commencing in-memory singleton removal Wed Mar 5 11:23:11 2025 begin with 49634976 relations and 44616059 unique ideals Wed Mar 5 11:23:39 2025 reduce to 49215275 relations and 40390444 ideals in 6 passes Wed Mar 5 11:23:39 2025 max relations containing the same ideal: 134 Wed Mar 5 11:24:08 2025 removing 5798914 relations and 3798914 ideals in 2000000 cliques Wed Mar 5 11:24:11 2025 commencing in-memory singleton removal Wed Mar 5 11:24:16 2025 begin with 43416361 relations and 40390444 unique ideals Wed Mar 5 11:24:42 2025 reduce to 42943601 relations and 36102203 ideals in 7 passes Wed Mar 5 11:24:42 2025 max relations containing the same ideal: 124 Wed Mar 5 11:25:06 2025 removing 5833294 relations and 3833294 ideals in 2000000 cliques Wed Mar 5 11:25:09 2025 commencing in-memory singleton removal Wed Mar 5 11:25:13 2025 begin with 37110307 relations and 36102203 unique ideals Wed Mar 5 11:25:38 2025 reduce to 36558941 relations and 31695155 ideals in 7 passes Wed Mar 5 11:25:38 2025 max relations containing the same ideal: 115 Wed Mar 5 11:25:59 2025 removing 5900594 relations and 3900594 ideals in 2000000 cliques Wed Mar 5 11:26:02 2025 commencing in-memory singleton removal Wed Mar 5 11:26:05 2025 begin with 30658347 relations and 31695155 unique ideals Wed Mar 5 11:26:31 2025 reduce to 29983383 relations and 27087255 ideals in 9 passes Wed Mar 5 11:26:31 2025 max relations containing the same ideal: 98 Wed Mar 5 11:26:50 2025 removing 6006163 relations and 4006163 ideals in 2000000 cliques Wed Mar 5 11:26:53 2025 commencing in-memory singleton removal Wed Mar 5 11:26:55 2025 begin with 23977220 relations and 27087255 unique ideals Wed Mar 5 11:27:14 2025 reduce to 23093863 relations and 22145204 ideals in 9 passes Wed Mar 5 11:27:14 2025 max relations containing the same ideal: 81 Wed Mar 5 11:27:27 2025 removing 1586986 relations and 1221463 ideals in 365523 cliques Wed Mar 5 11:27:29 2025 commencing in-memory singleton removal Wed Mar 5 11:27:31 2025 begin with 21506877 relations and 22145204 unique ideals Wed Mar 5 11:27:44 2025 reduce to 21404744 relations and 20819917 ideals in 7 passes Wed Mar 5 11:27:44 2025 max relations containing the same ideal: 77 Wed Mar 5 11:28:03 2025 relations with 0 large ideals: 38163 Wed Mar 5 11:28:03 2025 relations with 1 large ideals: 9094 Wed Mar 5 11:28:03 2025 relations with 2 large ideals: 95932 Wed Mar 5 11:28:03 2025 relations with 3 large ideals: 624120 Wed Mar 5 11:28:03 2025 relations with 4 large ideals: 2169586 Wed Mar 5 11:28:03 2025 relations with 5 large ideals: 4471940 Wed Mar 5 11:28:03 2025 relations with 6 large ideals: 5699597 Wed Mar 5 11:28:03 2025 relations with 7+ large ideals: 8296312 Wed Mar 5 11:28:03 2025 commencing 2-way merge Wed Mar 5 11:28:20 2025 reduce to 14003536 relation sets and 13418709 unique ideals Wed Mar 5 11:28:20 2025 commencing full merge Wed Mar 5 11:37:58 2025 memory use: 1896.8 MB Wed Mar 5 11:38:00 2025 found 6411466 cycles, need 6392909 Wed Mar 5 11:38:04 2025 weight of 6392909 cycles is about 716757468 (112.12/cycle) Wed Mar 5 11:38:04 2025 distribution of cycle lengths: Wed Mar 5 11:38:04 2025 1 relations: 337576 Wed Mar 5 11:38:04 2025 2 relations: 417117 Wed Mar 5 11:38:04 2025 3 relations: 459918 Wed Mar 5 11:38:04 2025 4 relations: 464229 Wed Mar 5 11:38:04 2025 5 relations: 469433 Wed Mar 5 11:38:04 2025 6 relations: 460052 Wed Mar 5 11:38:04 2025 7 relations: 447986 Wed Mar 5 11:38:04 2025 8 relations: 425536 Wed Mar 5 11:38:04 2025 9 relations: 399989 Wed Mar 5 11:38:04 2025 10+ relations: 2511073 Wed Mar 5 11:38:04 2025 heaviest cycle: 28 relations Wed Mar 5 11:38:07 2025 commencing cycle optimization Wed Mar 5 11:38:24 2025 start with 56256393 relations Wed Mar 5 11:41:31 2025 pruned 2640983 relations Wed Mar 5 11:41:31 2025 memory use: 1464.1 MB Wed Mar 5 11:41:31 2025 distribution of cycle lengths: Wed Mar 5 11:41:31 2025 1 relations: 337576 Wed Mar 5 11:41:31 2025 2 relations: 425801 Wed Mar 5 11:41:31 2025 3 relations: 477165 Wed Mar 5 11:41:31 2025 4 relations: 482354 Wed Mar 5 11:41:31 2025 5 relations: 492050 Wed Mar 5 11:41:31 2025 6 relations: 482227 Wed Mar 5 11:41:31 2025 7 relations: 472172 Wed Mar 5 11:41:31 2025 8 relations: 446882 Wed Mar 5 11:41:31 2025 9 relations: 418848 Wed Mar 5 11:41:31 2025 10+ relations: 2357834 Wed Mar 5 11:41:31 2025 heaviest cycle: 28 relations Wed Mar 5 11:41:53 2025 RelProcTime: 5593 Wed Mar 5 11:41:53 2025 elapsed time 01:33:15 Wed Mar 5 11:42:31 2025 Wed Mar 5 11:42:31 2025 Wed Mar 5 11:42:31 2025 Msieve v. 1.54 (SVN unknown) Wed Mar 5 11:42:31 2025 random seeds: 11ac6be1 883519c4 Wed Mar 5 11:42:31 2025 factoring 111063536946689034206544605123306021312179761007197827544588340939590273432131023465187811670121268847499228360086207062958596039775910756548652705875854915682395211025618285781528824488907808271367416987579490710754764904911012457 (231 digits) Wed Mar 5 11:42:32 2025 no P-1/P+1/ECM available, skipping Wed Mar 5 11:42:32 2025 commencing number field sieve (231-digit input) Wed Mar 5 11:42:32 2025 R0: 424920706535329047981726972909316537490 Wed Mar 5 11:42:32 2025 R1: -20613604889376555817 Wed Mar 5 11:42:32 2025 A0: -1 Wed Mar 5 11:42:32 2025 A1: 3 Wed Mar 5 11:42:32 2025 A2: 6 Wed Mar 5 11:42:32 2025 A3: -4 Wed Mar 5 11:42:32 2025 A4: -5 Wed Mar 5 11:42:32 2025 A5: 1 Wed Mar 5 11:42:32 2025 A6: 1 Wed Mar 5 11:42:32 2025 skew 1.37, size 2.071e-11, alpha 3.126, combined = 1.067e-12 rroots = 6 Wed Mar 5 11:42:32 2025 Wed Mar 5 11:42:32 2025 commencing linear algebra Wed Mar 5 11:42:32 2025 using VBITS=512 Wed Mar 5 11:42:33 2025 read 6392909 cycles Wed Mar 5 11:42:55 2025 cycles contain 21080494 unique relations Wed Mar 5 11:45:10 2025 read 21080494 relations Wed Mar 5 11:46:07 2025 using 20 quadratic characters above 4294917295 Wed Mar 5 11:48:54 2025 building initial matrix Wed Mar 5 11:55:31 2025 memory use: 2574.1 MB Wed Mar 5 11:55:35 2025 read 6392909 cycles Wed Mar 5 11:55:36 2025 matrix is 6392732 x 6392909 (2796.8 MB) with weight 793487258 (124.12/col) Wed Mar 5 11:55:36 2025 sparse part has weight 669243000 (104.69/col) Wed Mar 5 11:57:46 2025 filtering completed in 2 passes Wed Mar 5 11:57:48 2025 matrix is 6392554 x 6392695 (2796.8 MB) with weight 793480393 (124.12/col) Wed Mar 5 11:57:48 2025 sparse part has weight 669239995 (104.69/col) Wed Mar 5 11:58:13 2025 matrix starts at (0, 0) Wed Mar 5 11:58:14 2025 matrix is 6392554 x 6392695 (2796.8 MB) with weight 793480393 (124.12/col) Wed Mar 5 11:58:14 2025 sparse part has weight 669239995 (104.69/col) Wed Mar 5 11:58:14 2025 saving the first 496 matrix rows for later Wed Mar 5 11:58:16 2025 matrix includes 512 packed rows Wed Mar 5 11:58:23 2025 matrix is 6392058 x 6392695 (2658.0 MB) with weight 574640273 (89.89/col) Wed Mar 5 11:58:23 2025 sparse part has weight 543356750 (85.00/col) Wed Mar 5 11:58:24 2025 using GPU 0 (NVIDIA GeForce RTX 3060) Wed Mar 5 11:58:24 2025 selected card has CUDA arch 8.6 Wed Mar 5 11:59:30 2025 commencing Lanczos iteration Wed Mar 5 11:59:32 2025 memory use: 7413.3 MB Wed Mar 5 11:59:55 2025 linear algebra at 0.2%, ETA 2h39m Wed Mar 5 11:59:56 2025 checkpointing every 2380000 dimensions Wed Mar 5 14:49:16 2025 lanczos halted after 12505 iterations (dim = 6392056) Wed Mar 5 14:52:10 2025 recovered 32 nontrivial dependencies Wed Mar 5 14:52:10 2025 BLanczosTime: 11378 Wed Mar 5 14:52:10 2025 Wed Mar 5 14:52:10 2025 commencing square root phase Wed Mar 5 14:52:10 2025 handling dependencies 1 to 64 Wed Mar 5 14:52:10 2025 reading relations for dependency 1 Wed Mar 5 14:52:14 2025 read 3194250 cycles Wed Mar 5 14:52:25 2025 cycles contain 10535978 unique relations Wed Mar 5 14:53:56 2025 read 10535978 relations Wed Mar 5 14:55:13 2025 multiplying 10535978 relations Wed Mar 5 15:03:53 2025 multiply complete, coefficients have about 256.58 million bits Wed Mar 5 15:03:56 2025 initial square root is modulo 1614532303 Wed Mar 5 15:13:49 2025 GCD is 1, no factor found Wed Mar 5 15:13:49 2025 reading relations for dependency 2 Wed Mar 5 15:13:50 2025 read 3196150 cycles Wed Mar 5 15:14:01 2025 cycles contain 10542856 unique relations Wed Mar 5 15:15:28 2025 read 10542856 relations Wed Mar 5 15:16:42 2025 multiplying 10542856 relations Wed Mar 5 15:25:28 2025 multiply complete, coefficients have about 256.73 million bits Wed Mar 5 15:25:30 2025 initial square root is modulo 1634659553 Wed Mar 5 15:34:47 2025 GCD is N, no factor found Wed Mar 5 15:34:47 2025 reading relations for dependency 3 Wed Mar 5 15:34:48 2025 read 3195308 cycles Wed Mar 5 15:34:59 2025 cycles contain 10536288 unique relations Wed Mar 5 15:36:29 2025 read 10536288 relations Wed Mar 5 15:37:47 2025 multiplying 10536288 relations Wed Mar 5 15:46:34 2025 multiply complete, coefficients have about 256.58 million bits Wed Mar 5 15:46:37 2025 initial square root is modulo 1613620721 Wed Mar 5 15:55:32 2025 sqrtTime: 3802 Wed Mar 5 15:55:32 2025 p98 factor: 68380134393417046689579714911166006854571099892526597581992616644359395694645475542746301629627703 Wed Mar 5 15:55:32 2025 p133 factor: 1624207643519652358130817463237599300584594249420084581424133933456663402274318838043100662111890742437892379615011917084369424698719 Wed Mar 5 15:55:32 2025 elapsed time 04:13:01