Mon Jul 13 14:03:39 2026 Msieve v. 1.54 (SVN Unversioned directory) Mon Jul 13 14:03:39 2026 random seeds: 16a256b9 014a505f Mon Jul 13 14:03:39 2026 factoring 477849420741770191148887232641239640090017708666685984311289720459898563701982519543061500009041697194021316814044849400192921351070198810164340757075026080096251 (162 digits) Mon Jul 13 14:03:40 2026 no P-1/P+1/ECM available, skipping Mon Jul 13 14:03:40 2026 commencing number field sieve (162-digit input) Mon Jul 13 14:03:40 2026 R0: -37670436323403078920395690897356 Mon Jul 13 14:03:40 2026 R1: 349859179476199795399 Mon Jul 13 14:03:40 2026 A0: -63833150718133718874631649929300938318 Mon Jul 13 14:03:40 2026 A1: 105864134192479298310874514672699 Mon Jul 13 14:03:40 2026 A2: -20195511568260079348055584 Mon Jul 13 14:03:40 2026 A3: -9093154661449261051 Mon Jul 13 14:03:40 2026 A4: -494127485466 Mon Jul 13 14:03:40 2026 A5: 37800 Mon Jul 13 14:03:40 2026 skew 6439554.24, size 1.514e-15, alpha -7.397, combined = 1.513e-12 rroots = 3 Mon Jul 13 14:03:40 2026 Mon Jul 13 14:03:40 2026 commencing relation filtering Mon Jul 13 14:03:40 2026 estimated available RAM is 31871.6 MB Mon Jul 13 14:03:40 2026 commencing duplicate removal, pass 1 Mon Jul 13 14:03:43 2026 error -1 reading relation 217049 Mon Jul 13 14:03:43 2026 error -1 reading relation 217050 Mon Jul 13 14:03:43 2026 error -1 reading relation 217051 Mon Jul 13 14:03:49 2026 error -1 reading relation 756630 Mon Jul 13 14:03:52 2026 error -1 reading relation 1059859 Mon Jul 13 14:04:16 2026 error -1 reading relation 3247175 Mon Jul 13 14:04:16 2026 error -1 reading relation 3247176 Mon Jul 13 14:04:31 2026 error -1 reading relation 4638627 Mon Jul 13 14:04:31 2026 error -1 reading relation 4638628 Mon Jul 13 14:05:04 2026 error -1 reading relation 7651853 Mon Jul 13 14:05:04 2026 error -1 reading relation 7651854 Mon Jul 13 14:05:10 2026 error -1 reading relation 8298962 Mon Jul 13 14:05:31 2026 error -1 reading relation 10253719 Mon Jul 13 14:06:29 2026 error -1 reading relation 15888897 Mon Jul 13 14:06:51 2026 error -1 reading relation 17899027 Mon Jul 13 14:06:51 2026 error -1 reading relation 17899028 Mon Jul 13 14:07:04 2026 error -1 reading relation 19192239 Mon Jul 13 14:07:20 2026 error -6 reading relation 20725804 Mon Jul 13 14:08:22 2026 error -1 reading relation 26612538 Mon Jul 13 14:08:59 2026 error -1 reading relation 30161211 Mon Jul 13 14:09:17 2026 error -1 reading relation 31872513 Mon Jul 13 14:09:17 2026 error -1 reading relation 31872514 Mon Jul 13 14:09:24 2026 error -1 reading relation 32596679 Mon Jul 13 14:09:24 2026 error -1 reading relation 32596680 Mon Jul 13 14:10:17 2026 error -1 reading relation 37598214 Mon Jul 13 14:10:19 2026 error -1 reading relation 37801956 Mon Jul 13 14:10:36 2026 error -1 reading relation 39461728 Mon Jul 13 14:10:36 2026 error -1 reading relation 39461729 Mon Jul 13 14:12:17 2026 error -1 reading relation 48845228 Mon Jul 13 14:12:28 2026 error -1 reading relation 49899127 Mon Jul 13 14:12:28 2026 error -1 reading relation 49899128 Mon Jul 13 14:12:58 2026 error -1 reading relation 52550121 Mon Jul 13 14:13:05 2026 error -1 reading relation 53222847 Mon Jul 13 14:13:05 2026 error -6 reading relation 53222848 Mon Jul 13 14:14:02 2026 error -1 reading relation 58565140 Mon Jul 13 14:14:15 2026 error -6 reading relation 59822683 Mon Jul 13 14:15:07 2026 error -1 reading relation 64759487 Mon Jul 13 14:15:11 2026 error -1 reading relation 65098600 Mon Jul 13 14:15:11 2026 error -1 reading relation 65098601 Mon Jul 13 14:15:22 2026 error -1 reading relation 66165105 Mon Jul 13 14:15:53 2026 error -1 reading relation 68972863 Mon Jul 13 14:16:09 2026 error -1 reading relation 70513805 Mon Jul 13 14:16:17 2026 error -1 reading relation 71219209 Mon Jul 13 14:16:41 2026 error -1 reading relation 73564621 Mon Jul 13 14:16:49 2026 error -1 reading relation 74346929 Mon Jul 13 14:17:44 2026 error -1 reading relation 79532292 Mon Jul 13 14:18:27 2026 error -1 reading relation 83567804 Mon Jul 13 14:20:12 2026 error -1 reading relation 93670606 Mon Jul 13 14:20:36 2026 error -1 reading relation 95831382 Mon Jul 13 14:20:58 2026 error -1 reading relation 97675532 Mon Jul 13 14:21:00 2026 error -1 reading relation 97912123 Mon Jul 13 14:21:04 2026 error -1 reading relation 98277198 Mon Jul 13 14:21:16 2026 error -1 reading relation 99305425 Mon Jul 13 14:21:16 2026 error -1 reading relation 99305426 Mon Jul 13 14:21:23 2026 error -1 reading relation 99883429 Mon Jul 13 14:21:24 2026 error -1 reading relation 99987814 Mon Jul 13 14:21:43 2026 error -11 reading relation 101606902 Mon Jul 13 14:21:47 2026 error -1 reading relation 102046659 Mon Jul 13 14:22:26 2026 error -1 reading relation 105487382 Mon Jul 13 14:22:51 2026 skipped 8 malformed relations Mon Jul 13 14:22:51 2026 found 5058517 hash collisions in 107706732 relations Mon Jul 13 14:23:26 2026 added 121758 free relations Mon Jul 13 14:23:26 2026 commencing duplicate removal, pass 2 Mon Jul 13 14:24:43 2026 found 0 duplicates and 107828490 unique relations Mon Jul 13 14:24:43 2026 memory use: 394.4 MB Mon Jul 13 14:24:43 2026 reading ideals above 720000 Mon Jul 13 14:24:43 2026 commencing singleton removal, initial pass Mon Jul 13 14:49:11 2026 memory use: 3012.0 MB Mon Jul 13 14:49:11 2026 reading all ideals from disk Mon Jul 13 14:50:48 2026 memory use: 4824.7 MB Mon Jul 13 14:51:39 2026 keeping 110983997 ideals with weight <= 200, target excess is 562692 Mon Jul 13 14:52:02 2026 commencing in-memory singleton removal Mon Jul 13 14:52:28 2026 begin with 107828490 relations and 110983997 unique ideals Mon Jul 13 14:55:11 2026 reduce to 48353590 relations and 42799380 ideals in 19 passes Mon Jul 13 14:55:11 2026 max relations containing the same ideal: 121 Mon Jul 13 14:56:16 2026 removing 6783430 relations and 5783430 ideals in 1000000 cliques Mon Jul 13 14:56:19 2026 commencing in-memory singleton removal Mon Jul 13 14:56:29 2026 begin with 41570160 relations and 42799380 unique ideals Mon Jul 13 14:57:25 2026 reduce to 40857635 relations and 36284576 ideals in 11 passes Mon Jul 13 14:57:25 2026 max relations containing the same ideal: 106 Mon Jul 13 14:58:15 2026 removing 5128924 relations and 4128924 ideals in 1000000 cliques Mon Jul 13 14:58:18 2026 commencing in-memory singleton removal Mon Jul 13 14:58:24 2026 begin with 35728711 relations and 36284576 unique ideals Mon Jul 13 14:59:02 2026 reduce to 35238934 relations and 31653892 ideals in 9 passes Mon Jul 13 14:59:02 2026 max relations containing the same ideal: 98 Mon Jul 13 14:59:45 2026 removing 4622850 relations and 3622850 ideals in 1000000 cliques Mon Jul 13 14:59:48 2026 commencing in-memory singleton removal Mon Jul 13 14:59:54 2026 begin with 30616084 relations and 31653892 unique ideals Mon Jul 13 15:00:26 2026 reduce to 30158038 relations and 27560804 ideals in 9 passes Mon Jul 13 15:00:26 2026 max relations containing the same ideal: 87 Mon Jul 13 15:01:02 2026 removing 4367590 relations and 3367590 ideals in 1000000 cliques Mon Jul 13 15:01:05 2026 commencing in-memory singleton removal Mon Jul 13 15:01:10 2026 begin with 25790448 relations and 27560804 unique ideals Mon Jul 13 15:01:36 2026 reduce to 25322204 relations and 23710989 ideals in 9 passes Mon Jul 13 15:01:36 2026 max relations containing the same ideal: 80 Mon Jul 13 15:02:07 2026 removing 4070998 relations and 3112506 ideals in 958492 cliques Mon Jul 13 15:02:09 2026 commencing in-memory singleton removal Mon Jul 13 15:02:13 2026 begin with 21251206 relations and 23710989 unique ideals Mon Jul 13 15:02:33 2026 reduce to 20778046 relations and 20109647 ideals in 9 passes Mon Jul 13 15:02:33 2026 max relations containing the same ideal: 69 Mon Jul 13 15:02:58 2026 removing 139701 relations and 124025 ideals in 15676 cliques Mon Jul 13 15:02:59 2026 commencing in-memory singleton removal Mon Jul 13 15:03:03 2026 begin with 20638345 relations and 20109647 unique ideals Mon Jul 13 15:03:17 2026 reduce to 20637882 relations and 19985159 ideals in 6 passes Mon Jul 13 15:03:17 2026 max relations containing the same ideal: 69 Mon Jul 13 15:03:23 2026 relations with 0 large ideals: 1969 Mon Jul 13 15:03:23 2026 relations with 1 large ideals: 10420 Mon Jul 13 15:03:23 2026 relations with 2 large ideals: 147357 Mon Jul 13 15:03:23 2026 relations with 3 large ideals: 883655 Mon Jul 13 15:03:23 2026 relations with 4 large ideals: 2802675 Mon Jul 13 15:03:23 2026 relations with 5 large ideals: 5146638 Mon Jul 13 15:03:23 2026 relations with 6 large ideals: 5736467 Mon Jul 13 15:03:23 2026 relations with 7+ large ideals: 5908701 Mon Jul 13 15:03:23 2026 commencing 2-way merge Mon Jul 13 15:03:58 2026 reduce to 12388205 relation sets and 11735482 unique ideals Mon Jul 13 15:03:58 2026 commencing full merge Mon Jul 13 15:12:11 2026 memory use: 1488.9 MB Mon Jul 13 15:12:13 2026 found 6204119 cycles, need 6119682 Mon Jul 13 15:12:17 2026 weight of 6119682 cycles is about 551118218 (90.06/cycle) Mon Jul 13 15:12:17 2026 distribution of cycle lengths: Mon Jul 13 15:12:17 2026 1 relations: 551219 Mon Jul 13 15:12:17 2026 2 relations: 592717 Mon Jul 13 15:12:17 2026 3 relations: 606220 Mon Jul 13 15:12:17 2026 4 relations: 574097 Mon Jul 13 15:12:17 2026 5 relations: 549915 Mon Jul 13 15:12:17 2026 6 relations: 511161 Mon Jul 13 15:12:17 2026 7 relations: 469855 Mon Jul 13 15:12:17 2026 8 relations: 419551 Mon Jul 13 15:12:17 2026 9 relations: 368984 Mon Jul 13 15:12:17 2026 10+ relations: 1475963 Mon Jul 13 15:12:17 2026 heaviest cycle: 23 relations Mon Jul 13 15:12:20 2026 commencing cycle optimization Mon Jul 13 15:12:43 2026 start with 40603431 relations Mon Jul 13 15:14:59 2026 pruned 1220094 relations Mon Jul 13 15:15:00 2026 memory use: 1258.6 MB Mon Jul 13 15:15:00 2026 distribution of cycle lengths: Mon Jul 13 15:15:00 2026 1 relations: 551219 Mon Jul 13 15:15:00 2026 2 relations: 606544 Mon Jul 13 15:15:00 2026 3 relations: 628814 Mon Jul 13 15:15:00 2026 4 relations: 591984 Mon Jul 13 15:15:00 2026 5 relations: 568891 Mon Jul 13 15:15:00 2026 6 relations: 525177 Mon Jul 13 15:15:00 2026 7 relations: 481933 Mon Jul 13 15:15:00 2026 8 relations: 427091 Mon Jul 13 15:15:01 2026 9 relations: 371945 Mon Jul 13 15:15:01 2026 10+ relations: 1366084 Mon Jul 13 15:15:01 2026 heaviest cycle: 22 relations Mon Jul 13 15:15:23 2026 RelProcTime: 4303 Mon Jul 13 15:15:23 2026 Mon Jul 13 15:15:23 2026 commencing linear algebra Mon Jul 13 15:15:23 2026 using VBITS=256 Mon Jul 13 15:15:23 2026 read 6119682 cycles Mon Jul 13 15:15:39 2026 cycles contain 20172431 unique relations Mon Jul 13 15:21:01 2026 read 20172431 relations Mon Jul 13 15:22:43 2026 using 20 quadratic characters above 4294917295 Mon Jul 13 15:24:57 2026 building initial matrix Mon Jul 13 15:31:59 2026 memory use: 2765.7 MB Mon Jul 13 15:32:10 2026 read 6119682 cycles Mon Jul 13 15:32:11 2026 matrix is 6119504 x 6119682 (2262.2 MB) with weight 701103806 (114.57/col) Mon Jul 13 15:32:11 2026 sparse part has weight 525705014 (85.90/col) Mon Jul 13 15:34:17 2026 filtering completed in 2 passes Mon Jul 13 15:34:20 2026 matrix is 6117822 x 6117999 (2262.0 MB) with weight 701025327 (114.58/col) Mon Jul 13 15:34:20 2026 sparse part has weight 525676979 (85.92/col) Mon Jul 13 15:34:42 2026 matrix starts at (0, 0) Mon Jul 13 15:34:43 2026 matrix is 6117822 x 6117999 (2262.0 MB) with weight 701025327 (114.58/col) Mon Jul 13 15:34:43 2026 sparse part has weight 525676979 (85.92/col) Mon Jul 13 15:34:43 2026 saving the first 240 matrix rows for later Mon Jul 13 15:34:45 2026 matrix includes 256 packed rows Mon Jul 13 15:34:48 2026 matrix is 6117582 x 6117999 (2064.3 MB) with weight 474153081 (77.50/col) Mon Jul 13 15:34:48 2026 sparse part has weight 443265179 (72.45/col) Mon Jul 13 15:34:49 2026 using GPU 0 (NVIDIA GeForce RTX 3080) Mon Jul 13 15:34:49 2026 selected card has CUDA arch 8.6 Mon Jul 13 15:36:09 2026 commencing Lanczos iteration Mon Jul 13 15:36:11 2026 memory use: 5062.2 MB Mon Jul 13 15:36:35 2026 linear algebra at 0.5%, ETA 1h16m Mon Jul 13 15:37:09 2026 checking every 80000 dimensions, checkpointing every 4880000 dimensions Mon Jul 13 16:52:11 2026 lanczos halted after 23970 iterations (dim = 6117579) Mon Jul 13 16:53:03 2026 recovered 26 nontrivial dependencies Mon Jul 13 16:53:04 2026 BLanczosTime: 5861 Mon Jul 13 16:53:04 2026 Mon Jul 13 16:53:04 2026 commencing square root phase Mon Jul 13 16:53:04 2026 handling dependencies 1 to 64 Mon Jul 13 16:53:04 2026 reading relations for dependency 1 Mon Jul 13 16:53:06 2026 read 3058530 cycles Mon Jul 13 16:53:13 2026 cycles contain 10086062 unique relations Mon Jul 13 16:58:24 2026 read 10086062 relations Mon Jul 13 17:00:23 2026 multiplying 10086062 relations Mon Jul 13 17:13:28 2026 multiply complete, coefficients have about 523.84 million bits Mon Jul 13 17:13:33 2026 initial square root is modulo 2507957503 Mon Jul 13 17:26:37 2026 GCD is 1, no factor found Mon Jul 13 17:26:37 2026 reading relations for dependency 2 Mon Jul 13 17:26:39 2026 read 3059686 cycles Mon Jul 13 17:26:48 2026 cycles contain 10086386 unique relations Mon Jul 13 17:31:28 2026 read 10086386 relations Mon Jul 13 17:34:05 2026 multiplying 10086386 relations Mon Jul 13 17:47:21 2026 multiply complete, coefficients have about 523.84 million bits Mon Jul 13 17:47:26 2026 initial square root is modulo 2508268537 Mon Jul 13 18:00:27 2026 sqrtTime: 4043 Mon Jul 13 18:00:27 2026 p76 factor: 1662907377304267581680007942149945778984559112157545110349828295932474830327 Mon Jul 13 18:00:27 2026 p87 factor: 287357809138119257670216228024874467764503605081074424701860035805373846068743444426013 Mon Jul 13 18:00:27 2026 elapsed time 03:56:48