Mon Nov 18 19:42:27 2024 Mon Nov 18 19:42:27 2024 Mon Nov 18 19:42:27 2024 Msieve v. 1.54 (SVN unknown) Mon Nov 18 19:42:27 2024 random seeds: 7e7bbf1e edcadbcd Mon Nov 18 19:42:27 2024 factoring 150469944221289223520495518709376961324813030545626562622755627156617531990162925336245254704264303940545535862764143052686042699268907193783906745539623911855839366137854820563669854368272562676496734818779883044363 (216 digits) Mon Nov 18 19:42:28 2024 no P-1/P+1/ECM available, skipping Mon Nov 18 19:42:28 2024 commencing number field sieve (216-digit input) Mon Nov 18 19:42:28 2024 R0: 5243821673122881515499947757941261955839 Mon Nov 18 19:42:28 2024 R1: -1 Mon Nov 18 19:42:28 2024 A0: -472319 Mon Nov 18 19:42:28 2024 A1: 0 Mon Nov 18 19:42:28 2024 A2: 0 Mon Nov 18 19:42:28 2024 A3: 0 Mon Nov 18 19:42:28 2024 A4: 0 Mon Nov 18 19:42:28 2024 A5: 0 Mon Nov 18 19:42:28 2024 A6: 1 Mon Nov 18 19:42:28 2024 skew 8.82, size 5.491e-12, alpha -0.973, combined = 4.199e-13 rroots = 2 Mon Nov 18 19:42:28 2024 Mon Nov 18 19:42:28 2024 commencing relation filtering Mon Nov 18 19:42:28 2024 setting target matrix density to 100.0 Mon Nov 18 19:42:28 2024 estimated available RAM is 15954.4 MB Mon Nov 18 19:42:28 2024 commencing duplicate removal, pass 1 Mon Nov 18 19:46:26 2024 error -15 reading relation 26520451 Mon Nov 18 20:02:49 2024 skipped 3 relations with b > 2^32 Mon Nov 18 20:02:49 2024 found 7793764 hash collisions in 134753943 relations Mon Nov 18 20:03:12 2024 added 1219821 free relations Mon Nov 18 20:03:12 2024 commencing duplicate removal, pass 2 Mon Nov 18 20:04:16 2024 found 0 duplicates and 135973764 unique relations Mon Nov 18 20:04:16 2024 memory use: 394.4 MB Mon Nov 18 20:04:16 2024 reading ideals above 127074304 Mon Nov 18 20:04:16 2024 commencing singleton removal, initial pass Mon Nov 18 20:18:51 2024 memory use: 3012.0 MB Mon Nov 18 20:18:51 2024 reading all ideals from disk Mon Nov 18 20:18:55 2024 memory use: 2317.9 MB Mon Nov 18 20:19:02 2024 commencing in-memory singleton removal Mon Nov 18 20:19:11 2024 begin with 135973764 relations and 114522036 unique ideals Mon Nov 18 20:20:47 2024 reduce to 84625494 relations and 57830640 ideals in 14 passes Mon Nov 18 20:20:47 2024 max relations containing the same ideal: 39 Mon Nov 18 20:20:55 2024 reading ideals above 720000 Mon Nov 18 20:20:55 2024 commencing singleton removal, initial pass Mon Nov 18 20:34:15 2024 memory use: 1506.0 MB Mon Nov 18 20:34:16 2024 reading all ideals from disk Mon Nov 18 20:34:22 2024 memory use: 3279.2 MB Mon Nov 18 20:34:36 2024 keeping 71847599 ideals with weight <= 200, target excess is 422834 Mon Nov 18 20:34:56 2024 commencing in-memory singleton removal Mon Nov 18 20:35:07 2024 begin with 84625495 relations and 71847599 unique ideals Mon Nov 18 20:36:32 2024 reduce to 84621177 relations and 71843280 ideals in 8 passes Mon Nov 18 20:36:32 2024 max relations containing the same ideal: 200 Mon Nov 18 20:37:48 2024 removing 10103702 relations and 8103702 ideals in 2000000 cliques Mon Nov 18 20:37:54 2024 commencing in-memory singleton removal Mon Nov 18 20:38:05 2024 begin with 74517475 relations and 71843280 unique ideals Mon Nov 18 20:39:17 2024 reduce to 73541424 relations and 62734392 ideals in 9 passes Mon Nov 18 20:39:17 2024 max relations containing the same ideal: 191 Mon Nov 18 20:40:04 2024 removing 7930217 relations and 5930217 ideals in 2000000 cliques Mon Nov 18 20:40:08 2024 commencing in-memory singleton removal Mon Nov 18 20:40:17 2024 begin with 65611207 relations and 62734392 unique ideals Mon Nov 18 20:41:06 2024 reduce to 64910767 relations and 56084565 ideals in 8 passes Mon Nov 18 20:41:06 2024 max relations containing the same ideal: 179 Mon Nov 18 20:41:46 2024 removing 7330438 relations and 5330438 ideals in 2000000 cliques Mon Nov 18 20:41:51 2024 commencing in-memory singleton removal Mon Nov 18 20:41:56 2024 begin with 57580329 relations and 56084565 unique ideals Mon Nov 18 20:42:41 2024 reduce to 56920364 relations and 50074998 ideals in 8 passes Mon Nov 18 20:42:41 2024 max relations containing the same ideal: 164 Mon Nov 18 20:43:20 2024 removing 7049660 relations and 5049660 ideals in 2000000 cliques Mon Nov 18 20:43:25 2024 commencing in-memory singleton removal Mon Nov 18 20:43:32 2024 begin with 49870704 relations and 50074998 unique ideals Mon Nov 18 20:44:10 2024 reduce to 49197399 relations and 44330465 ideals in 8 passes Mon Nov 18 20:44:10 2024 max relations containing the same ideal: 149 Mon Nov 18 20:44:42 2024 removing 6902655 relations and 4902655 ideals in 2000000 cliques Mon Nov 18 20:44:46 2024 commencing in-memory singleton removal Mon Nov 18 20:44:50 2024 begin with 42294744 relations and 44330465 unique ideals Mon Nov 18 20:45:26 2024 reduce to 41565124 relations and 38671418 ideals in 8 passes Mon Nov 18 20:45:26 2024 max relations containing the same ideal: 138 Mon Nov 18 20:45:51 2024 removing 6817871 relations and 4817871 ideals in 2000000 cliques Mon Nov 18 20:45:55 2024 commencing in-memory singleton removal Mon Nov 18 20:45:59 2024 begin with 34747253 relations and 38671418 unique ideals Mon Nov 18 20:46:29 2024 reduce to 33907705 relations and 32977931 ideals in 9 passes Mon Nov 18 20:46:29 2024 max relations containing the same ideal: 114 Mon Nov 18 20:46:52 2024 removing 2064533 relations and 1625247 ideals in 439286 cliques Mon Nov 18 20:46:54 2024 commencing in-memory singleton removal Mon Nov 18 20:46:58 2024 begin with 31843172 relations and 32977931 unique ideals Mon Nov 18 20:47:19 2024 reduce to 31752372 relations and 31260783 ideals in 6 passes Mon Nov 18 20:47:19 2024 max relations containing the same ideal: 111 Mon Nov 18 20:47:48 2024 relations with 0 large ideals: 16143 Mon Nov 18 20:47:48 2024 relations with 1 large ideals: 4020 Mon Nov 18 20:47:48 2024 relations with 2 large ideals: 52156 Mon Nov 18 20:47:48 2024 relations with 3 large ideals: 416504 Mon Nov 18 20:47:48 2024 relations with 4 large ideals: 1811118 Mon Nov 18 20:47:48 2024 relations with 5 large ideals: 4745511 Mon Nov 18 20:47:48 2024 relations with 6 large ideals: 7812992 Mon Nov 18 20:47:48 2024 relations with 7+ large ideals: 16893928 Mon Nov 18 20:47:48 2024 commencing 2-way merge Mon Nov 18 20:48:16 2024 reduce to 20900712 relation sets and 20409123 unique ideals Mon Nov 18 20:48:16 2024 commencing full merge Mon Nov 18 20:58:53 2024 memory use: 2672.5 MB Mon Nov 18 20:58:56 2024 found 9965594 cycles, need 9917323 Mon Nov 18 20:59:02 2024 weight of 9917323 cycles is about 992316827 (100.06/cycle) Mon Nov 18 20:59:02 2024 distribution of cycle lengths: Mon Nov 18 20:59:02 2024 1 relations: 641851 Mon Nov 18 20:59:02 2024 2 relations: 801110 Mon Nov 18 20:59:02 2024 3 relations: 872026 Mon Nov 18 20:59:02 2024 4 relations: 864450 Mon Nov 18 20:59:02 2024 5 relations: 843772 Mon Nov 18 20:59:02 2024 6 relations: 804829 Mon Nov 18 20:59:02 2024 7 relations: 756245 Mon Nov 18 20:59:02 2024 8 relations: 697974 Mon Nov 18 20:59:02 2024 9 relations: 626997 Mon Nov 18 20:59:02 2024 10+ relations: 3008069 Mon Nov 18 20:59:02 2024 heaviest cycle: 28 relations Mon Nov 18 20:59:07 2024 commencing cycle optimization Mon Nov 18 20:59:34 2024 start with 74581151 relations Mon Nov 18 21:03:13 2024 pruned 2929920 relations Mon Nov 18 21:03:14 2024 memory use: 2090.4 MB Mon Nov 18 21:03:14 2024 distribution of cycle lengths: Mon Nov 18 21:03:14 2024 1 relations: 641851 Mon Nov 18 21:03:14 2024 2 relations: 820150 Mon Nov 18 21:03:14 2024 3 relations: 908086 Mon Nov 18 21:03:14 2024 4 relations: 896573 Mon Nov 18 21:03:14 2024 5 relations: 881490 Mon Nov 18 21:03:14 2024 6 relations: 835548 Mon Nov 18 21:03:14 2024 7 relations: 787671 Mon Nov 18 21:03:14 2024 8 relations: 719772 Mon Nov 18 21:03:14 2024 9 relations: 643433 Mon Nov 18 21:03:14 2024 10+ relations: 2782749 Mon Nov 18 21:03:14 2024 heaviest cycle: 27 relations Mon Nov 18 21:03:46 2024 RelProcTime: 4878 Mon Nov 18 21:03:46 2024 Mon Nov 18 21:03:46 2024 commencing linear algebra Mon Nov 18 21:03:46 2024 using VBITS=512 Mon Nov 18 21:03:47 2024 read 9917323 cycles Mon Nov 18 21:04:16 2024 cycles contain 31466820 unique relations Mon Nov 18 21:07:00 2024 read 31466820 relations Mon Nov 18 21:08:18 2024 using 20 quadratic characters above 4294917295 Mon Nov 18 21:11:52 2024 building initial matrix Mon Nov 18 21:21:31 2024 memory use: 4027.6 MB Mon Nov 18 21:21:37 2024 read 9917323 cycles Mon Nov 18 21:21:39 2024 matrix is 9917146 x 9917323 (3988.0 MB) with weight 1181873955 (119.17/col) Mon Nov 18 21:21:39 2024 sparse part has weight 936340678 (94.41/col) Mon Nov 18 21:24:41 2024 filtering completed in 2 passes Mon Nov 18 21:24:43 2024 matrix is 9916695 x 9916853 (3988.0 MB) with weight 1181857381 (119.18/col) Mon Nov 18 21:24:43 2024 sparse part has weight 936335597 (94.42/col) Mon Nov 18 21:25:22 2024 matrix starts at (0, 0) Mon Nov 18 21:25:25 2024 matrix is 9916695 x 9916853 (3988.0 MB) with weight 1181857381 (119.18/col) Mon Nov 18 21:25:25 2024 sparse part has weight 936335597 (94.42/col) Mon Nov 18 21:25:25 2024 saving the first 496 matrix rows for later Mon Nov 18 21:25:28 2024 matrix includes 512 packed rows Mon Nov 18 21:25:39 2024 matrix is 9916199 x 9916853 (3800.8 MB) with weight 803289092 (81.00/col) Mon Nov 18 21:25:39 2024 sparse part has weight 758352082 (76.47/col) Mon Nov 18 21:25:39 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Mon Nov 18 21:25:39 2024 selected card has CUDA arch 8.6 Mon Nov 18 21:27:18 2024 commencing Lanczos iteration Mon Nov 18 21:27:21 2024 memory use: 10930.6 MB Mon Nov 18 21:27:55 2024 linear algebra at 0.2%, ETA 5h55m Mon Nov 18 21:27:57 2024 checkpointing every 1630000 dimensions Tue Nov 19 03:55:31 2024 lanczos halted after 19398 iterations (dim = 9916195) Tue Nov 19 03:58:20 2024 recovered 35 nontrivial dependencies Tue Nov 19 03:58:21 2024 BLanczosTime: 24875 Tue Nov 19 03:58:21 2024 Tue Nov 19 03:58:21 2024 commencing square root phase Tue Nov 19 03:58:21 2024 handling dependencies 1 to 64 Tue Nov 19 03:58:21 2024 reading relations for dependency 1 Tue Nov 19 03:58:26 2024 read 4958089 cycles Tue Nov 19 03:58:37 2024 cycles contain 15739644 unique relations Tue Nov 19 04:00:19 2024 read 15739644 relations Tue Nov 19 04:02:04 2024 multiplying 15739644 relations Tue Nov 19 04:16:20 2024 multiply complete, coefficients have about 413.97 million bits Tue Nov 19 04:16:22 2024 initial square root is modulo 26788987 Tue Nov 19 04:31:35 2024 sqrtTime: 1994 Tue Nov 19 04:31:35 2024 p74 factor: 44674961599877148219270079532392068838191884360593186335741370823358757429 Tue Nov 19 04:31:35 2024 p142 factor: 3368104612354115625469454914940400150081775993993167515610907466877319695476442846345107021474088425008818826287948541716503553422758010838847 Tue Nov 19 04:31:35 2024 elapsed time 08:49:08