Sun Dec 07 07:45:56 2025 Sun Dec 07 07:45:56 2025 Sun Dec 07 07:45:56 2025 Msieve v. 1.53 (SVN 988) Sun Dec 07 07:45:56 2025 random seeds: 581b64b0 505f63a8 Sun Dec 07 07:45:56 2025 factoring 2166081251531006616433406232370461915855367496556213694866274316422566729661642998010660903491487392989226661207829280978233606597951848179101736173226043345327 (160 digits) Sun Dec 07 07:45:57 2025 searching for 15-digit factors Sun Dec 07 07:45:57 2025 commencing number field sieve (160-digit input) Sun Dec 07 07:45:57 2025 R0: -6666864393388456095937969440838 Sun Dec 07 07:45:57 2025 R1: 29786363250509920894603 Sun Dec 07 07:45:57 2025 A0: 57156197258292711192385296026214934 Sun Dec 07 07:45:57 2025 A1: -491375445955024808067051872013 Sun Dec 07 07:45:57 2025 A2: 2384148483746325914444976 Sun Dec 07 07:45:57 2025 A3: 4000015978400419363 Sun Dec 07 07:45:57 2025 A4: -2693027139840 Sun Dec 07 07:45:57 2025 A5: 3301200 Sun Dec 07 07:45:57 2025 skew 652336.14, size 1.576e-015, alpha -6.056, combined = 1.548e-012 rroots = 1 Sun Dec 07 07:45:57 2025 Sun Dec 07 07:45:57 2025 commencing relation filtering Sun Dec 07 07:45:57 2025 setting target matrix density to 130.0 Sun Dec 07 07:45:57 2025 estimated available RAM is 16151.1 MB Sun Dec 07 07:45:57 2025 commencing duplicate removal, pass 1 Sun Dec 07 07:46:20 2025 error -15 reading relation 3031784 Sun Dec 07 07:46:44 2025 error -9 reading relation 6532659 Sun Dec 07 07:46:47 2025 error -5 reading relation 6913811 Sun Dec 07 07:49:13 2025 error -1 reading relation 27327240 Sun Dec 07 07:50:34 2025 error -5 reading relation 38493330 Sun Dec 07 07:50:54 2025 error -15 reading relation 41335447 Sun Dec 07 07:50:56 2025 error -1 reading relation 41634285 Sun Dec 07 07:50:59 2025 error -11 reading relation 41963385 Sun Dec 07 07:50:59 2025 error -15 reading relation 42034795 Sun Dec 07 07:51:09 2025 error -9 reading relation 43354202 Sun Dec 07 07:51:16 2025 error -9 reading relation 44306391 Sun Dec 07 07:51:18 2025 error -9 reading relation 44520544 Sun Dec 07 07:51:30 2025 error -5 reading relation 46193894 Sun Dec 07 07:51:42 2025 error -9 reading relation 47847278 Sun Dec 07 07:51:42 2025 error -15 reading relation 47849545 Sun Dec 07 07:51:53 2025 error -1 reading relation 49451566 Sun Dec 07 07:51:54 2025 error -15 reading relation 49498956 Sun Dec 07 07:51:54 2025 error -5 reading relation 49501105 Sun Dec 07 07:51:57 2025 error -15 reading relation 50023855 Sun Dec 07 07:52:16 2025 error -1 reading relation 52580006 Sun Dec 07 07:52:35 2025 error -9 reading relation 55207717 Sun Dec 07 07:52:35 2025 error -5 reading relation 55268920 Sun Dec 07 07:52:39 2025 error -15 reading relation 55707859 Sun Dec 07 07:52:40 2025 error -15 reading relation 55849652 Sun Dec 07 07:52:40 2025 error -15 reading relation 55934509 Sun Dec 07 07:52:42 2025 error -15 reading relation 56173284 Sun Dec 07 07:52:42 2025 error -9 reading relation 56201750 Sun Dec 07 07:52:42 2025 error -9 reading relation 56231171 Sun Dec 07 07:52:44 2025 error -9 reading relation 56438807 Sun Dec 07 07:52:45 2025 error -9 reading relation 56512192 Sun Dec 07 07:52:51 2025 error -1 reading relation 57488440 Sun Dec 07 07:52:52 2025 error -15 reading relation 57588854 Sun Dec 07 07:52:53 2025 error -15 reading relation 57677760 Sun Dec 07 07:52:54 2025 error -15 reading relation 57878046 Sun Dec 07 07:52:58 2025 error -15 reading relation 58372215 Sun Dec 07 07:52:59 2025 error -15 reading relation 58484626 Sun Dec 07 07:52:59 2025 error -5 reading relation 58573506 Sun Dec 07 07:53:02 2025 error -15 reading relation 58990617 Sun Dec 07 07:53:06 2025 error -9 reading relation 59422167 Sun Dec 07 07:53:17 2025 error -1 reading relation 61059022 Sun Dec 07 07:53:31 2025 error -15 reading relation 62988508 Sun Dec 07 07:53:33 2025 error -9 reading relation 63248249 Sun Dec 07 07:53:33 2025 error -15 reading relation 63282723 Sun Dec 07 07:53:41 2025 error -9 reading relation 64369452 Sun Dec 07 07:53:44 2025 error -15 reading relation 64831206 Sun Dec 07 07:53:52 2025 error -15 reading relation 65835552 Sun Dec 07 07:53:57 2025 error -9 reading relation 66533333 Sun Dec 07 07:54:02 2025 error -15 reading relation 67296082 Sun Dec 07 07:54:13 2025 error -15 reading relation 68798490 Sun Dec 07 07:54:20 2025 error -9 reading relation 69682903 Sun Dec 07 07:54:21 2025 error -15 reading relation 69945083 Sun Dec 07 07:54:28 2025 error -15 reading relation 70870734 Sun Dec 07 07:55:03 2025 error -15 reading relation 75598808 Sun Dec 07 07:55:48 2025 error -1 reading relation 81754532 Sun Dec 07 07:56:37 2025 error -5 reading relation 88514919 Sun Dec 07 07:56:40 2025 error -9 reading relation 88865421 Sun Dec 07 07:56:46 2025 error -1 reading relation 89763761 Sun Dec 07 07:56:54 2025 error -9 reading relation 90799838 Sun Dec 07 07:57:03 2025 error -9 reading relation 92162145 Sun Dec 07 07:57:03 2025 error -15 reading relation 92230356 Sun Dec 07 07:57:04 2025 error -1 reading relation 92264077 Sun Dec 07 07:57:04 2025 error -9 reading relation 92297301 Sun Dec 07 07:57:04 2025 error -15 reading relation 92363250 Sun Dec 07 07:57:05 2025 error -15 reading relation 92459096 Sun Dec 07 07:57:05 2025 error -9 reading relation 92551242 Sun Dec 07 07:57:06 2025 error -9 reading relation 92650890 Sun Dec 07 07:57:08 2025 error -15 reading relation 92875485 Sun Dec 07 07:57:09 2025 error -15 reading relation 93098203 Sun Dec 07 07:57:11 2025 error -15 reading relation 93318582 Sun Dec 07 07:57:11 2025 error -15 reading relation 93384397 Sun Dec 07 07:57:12 2025 error -1 reading relation 93442626 Sun Dec 07 07:57:12 2025 error -9 reading relation 93512653 Sun Dec 07 07:57:13 2025 error -15 reading relation 93546398 Sun Dec 07 07:57:13 2025 error -15 reading relation 93578888 Sun Dec 07 07:57:14 2025 error -9 reading relation 93769809 Sun Dec 07 07:57:15 2025 error -15 reading relation 93802948 Sun Dec 07 07:57:15 2025 error -15 reading relation 93930906 Sun Dec 07 07:57:21 2025 error -15 reading relation 94704978 Sun Dec 07 07:57:27 2025 error -15 reading relation 95455806 Sun Dec 07 07:57:31 2025 error -15 reading relation 96070935 Sun Dec 07 07:57:32 2025 error -15 reading relation 96134089 Sun Dec 07 07:57:36 2025 error -15 reading relation 96760012 Sun Dec 07 07:58:16 2025 error -15 reading relation 101847905 Sun Dec 07 07:58:19 2025 error -9 reading relation 102339991 Sun Dec 07 08:00:37 2025 error -1 reading relation 119958701 Sun Dec 07 08:00:54 2025 error -9 reading relation 122553885 Sun Dec 07 08:00:58 2025 error -1 reading relation 123201451 Sun Dec 07 08:01:19 2025 error -15 reading relation 126153710 Sun Dec 07 08:01:37 2025 error -5 reading relation 128622164 Sun Dec 07 08:02:00 2025 error -9 reading relation 131990210 Sun Dec 07 08:02:23 2025 error -15 reading relation 135315365 Sun Dec 07 08:02:24 2025 skipped 43 relations with composite factors Sun Dec 07 08:02:25 2025 found 22416913 hash collisions in 135565380 relations Sun Dec 07 08:02:49 2025 added 122038 free relations Sun Dec 07 08:02:49 2025 commencing duplicate removal, pass 2 Sun Dec 07 08:04:25 2025 found 22189471 duplicates and 113497947 unique relations Sun Dec 07 08:04:25 2025 memory use: 788.8 MB Sun Dec 07 08:04:25 2025 reading ideals above 85000192 Sun Dec 07 08:04:25 2025 commencing singleton removal, initial pass Sun Dec 07 08:15:15 2025 memory use: 2756.0 MB Sun Dec 07 08:15:16 2025 reading all ideals from disk Sun Dec 07 08:15:20 2025 memory use: 1861.7 MB Sun Dec 07 08:15:27 2025 commencing in-memory singleton removal Sun Dec 07 08:15:32 2025 begin with 113497947 relations and 83664115 unique ideals Sun Dec 07 08:16:25 2025 reduce to 82930773 relations and 50624387 ideals in 11 passes Sun Dec 07 08:16:25 2025 max relations containing the same ideal: 43 Sun Dec 07 08:16:31 2025 reading ideals above 720000 Sun Dec 07 08:16:32 2025 commencing singleton removal, initial pass Sun Dec 07 08:27:24 2025 memory use: 1506.0 MB Sun Dec 07 08:27:24 2025 reading all ideals from disk Sun Dec 07 08:27:32 2025 memory use: 3086.0 MB Sun Dec 07 08:27:45 2025 keeping 60075820 ideals with weight <= 200, target excess is 437449 Sun Dec 07 08:27:59 2025 commencing in-memory singleton removal Sun Dec 07 08:28:11 2025 begin with 82930773 relations and 60075820 unique ideals Sun Dec 07 08:29:08 2025 reduce to 82924675 relations and 60069722 ideals in 6 passes Sun Dec 07 08:29:08 2025 max relations containing the same ideal: 200 Sun Dec 07 08:30:01 2025 removing 7791549 relations and 5791549 ideals in 2000000 cliques Sun Dec 07 08:30:03 2025 commencing in-memory singleton removal Sun Dec 07 08:30:13 2025 begin with 75133126 relations and 60069722 unique ideals Sun Dec 07 08:31:15 2025 reduce to 74555428 relations and 53683356 ideals in 7 passes Sun Dec 07 08:31:15 2025 max relations containing the same ideal: 195 Sun Dec 07 08:32:01 2025 removing 6208672 relations and 4208672 ideals in 2000000 cliques Sun Dec 07 08:32:04 2025 commencing in-memory singleton removal Sun Dec 07 08:32:14 2025 begin with 68346756 relations and 53683356 unique ideals Sun Dec 07 08:33:18 2025 reduce to 67954354 relations and 49071907 ideals in 8 passes Sun Dec 07 08:33:18 2025 max relations containing the same ideal: 186 Sun Dec 07 08:34:01 2025 removing 5790893 relations and 3790893 ideals in 2000000 cliques Sun Dec 07 08:34:03 2025 commencing in-memory singleton removal Sun Dec 07 08:34:12 2025 begin with 62163461 relations and 49071907 unique ideals Sun Dec 07 08:34:55 2025 reduce to 61821767 relations and 44930143 ideals in 6 passes Sun Dec 07 08:34:55 2025 max relations containing the same ideal: 176 Sun Dec 07 08:35:36 2025 removing 5573696 relations and 3573696 ideals in 2000000 cliques Sun Dec 07 08:35:38 2025 commencing in-memory singleton removal Sun Dec 07 08:35:43 2025 begin with 56248071 relations and 44930143 unique ideals Sun Dec 07 08:36:25 2025 reduce to 55923428 relations and 41022370 ideals in 7 passes Sun Dec 07 08:36:25 2025 max relations containing the same ideal: 162 Sun Dec 07 08:37:01 2025 removing 5438423 relations and 3438423 ideals in 2000000 cliques Sun Dec 07 08:37:03 2025 commencing in-memory singleton removal Sun Dec 07 08:37:10 2025 begin with 50485005 relations and 41022370 unique ideals Sun Dec 07 08:37:45 2025 reduce to 50164054 relations and 37253110 ideals in 6 passes Sun Dec 07 08:37:45 2025 max relations containing the same ideal: 153 Sun Dec 07 08:38:18 2025 removing 5343419 relations and 3343419 ideals in 2000000 cliques Sun Dec 07 08:38:20 2025 commencing in-memory singleton removal Sun Dec 07 08:38:25 2025 begin with 44820635 relations and 37253110 unique ideals Sun Dec 07 08:38:55 2025 reduce to 44489896 relations and 33567796 ideals in 6 passes Sun Dec 07 08:38:55 2025 max relations containing the same ideal: 142 Sun Dec 07 08:39:25 2025 removing 5279956 relations and 3279956 ideals in 2000000 cliques Sun Dec 07 08:39:26 2025 commencing in-memory singleton removal Sun Dec 07 08:39:32 2025 begin with 39209940 relations and 33567796 unique ideals Sun Dec 07 08:39:58 2025 reduce to 38863376 relations and 29928216 ideals in 6 passes Sun Dec 07 08:39:58 2025 max relations containing the same ideal: 133 Sun Dec 07 08:40:25 2025 removing 5235701 relations and 3235701 ideals in 2000000 cliques Sun Dec 07 08:40:26 2025 commencing in-memory singleton removal Sun Dec 07 08:40:31 2025 begin with 33627675 relations and 29928216 unique ideals Sun Dec 07 08:40:53 2025 reduce to 33248708 relations and 26297775 ideals in 6 passes Sun Dec 07 08:40:53 2025 max relations containing the same ideal: 119 Sun Dec 07 08:41:15 2025 removing 5206347 relations and 3206347 ideals in 2000000 cliques Sun Dec 07 08:41:17 2025 commencing in-memory singleton removal Sun Dec 07 08:41:21 2025 begin with 28042361 relations and 26297775 unique ideals Sun Dec 07 08:41:38 2025 reduce to 27617991 relations and 22646480 ideals in 6 passes Sun Dec 07 08:41:39 2025 max relations containing the same ideal: 104 Sun Dec 07 08:41:58 2025 removing 5187184 relations and 3187184 ideals in 2000000 cliques Sun Dec 07 08:41:59 2025 commencing in-memory singleton removal Sun Dec 07 08:42:02 2025 begin with 22430807 relations and 22646480 unique ideals Sun Dec 07 08:42:19 2025 reduce to 21934336 relations and 18934140 ideals in 7 passes Sun Dec 07 08:42:19 2025 max relations containing the same ideal: 88 Sun Dec 07 08:42:33 2025 removing 5170640 relations and 3170640 ideals in 2000000 cliques Sun Dec 07 08:42:35 2025 commencing in-memory singleton removal Sun Dec 07 08:42:37 2025 begin with 16763696 relations and 18934140 unique ideals Sun Dec 07 08:42:51 2025 reduce to 16136757 relations and 15090964 ideals in 8 passes Sun Dec 07 08:42:51 2025 max relations containing the same ideal: 73 Sun Dec 07 08:43:01 2025 removing 1730558 relations and 1192206 ideals in 538352 cliques Sun Dec 07 08:43:02 2025 commencing in-memory singleton removal Sun Dec 07 08:43:04 2025 begin with 14406199 relations and 15090964 unique ideals Sun Dec 07 08:43:15 2025 reduce to 14245727 relations and 13733014 ideals in 7 passes Sun Dec 07 08:43:15 2025 max relations containing the same ideal: 68 Sun Dec 07 08:43:26 2025 relations with 0 large ideals: 1462 Sun Dec 07 08:43:26 2025 relations with 1 large ideals: 7458 Sun Dec 07 08:43:26 2025 relations with 2 large ideals: 104971 Sun Dec 07 08:43:26 2025 relations with 3 large ideals: 620981 Sun Dec 07 08:43:26 2025 relations with 4 large ideals: 1917118 Sun Dec 07 08:43:26 2025 relations with 5 large ideals: 3463343 Sun Dec 07 08:43:26 2025 relations with 6 large ideals: 3883240 Sun Dec 07 08:43:27 2025 relations with 7+ large ideals: 4247154 Sun Dec 07 08:43:27 2025 commencing 2-way merge Sun Dec 07 08:43:39 2025 reduce to 9824157 relation sets and 9311444 unique ideals Sun Dec 07 08:43:39 2025 commencing full merge Sun Dec 07 08:48:34 2025 memory use: 1204.8 MB Sun Dec 07 08:48:37 2025 found 4340354 cycles, need 4309644 Sun Dec 07 08:48:37 2025 weight of 4309644 cycles is about 561023713 (130.18/cycle) Sun Dec 07 08:48:37 2025 distribution of cycle lengths: Sun Dec 07 08:48:37 2025 1 relations: 68318 Sun Dec 07 08:48:37 2025 2 relations: 189047 Sun Dec 07 08:48:37 2025 3 relations: 260507 Sun Dec 07 08:48:37 2025 4 relations: 292731 Sun Dec 07 08:48:37 2025 5 relations: 321780 Sun Dec 07 08:48:37 2025 6 relations: 329565 Sun Dec 07 08:48:37 2025 7 relations: 333634 Sun Dec 07 08:48:37 2025 8 relations: 323076 Sun Dec 07 08:48:37 2025 9 relations: 306333 Sun Dec 07 08:48:37 2025 10+ relations: 1884653 Sun Dec 07 08:48:37 2025 heaviest cycle: 28 relations Sun Dec 07 08:48:40 2025 commencing cycle optimization Sun Dec 07 08:48:51 2025 start with 40759308 relations Sun Dec 07 08:51:16 2025 pruned 2384994 relations Sun Dec 07 08:51:16 2025 memory use: 1010.7 MB Sun Dec 07 08:51:16 2025 distribution of cycle lengths: Sun Dec 07 08:51:16 2025 1 relations: 68318 Sun Dec 07 08:51:16 2025 2 relations: 195437 Sun Dec 07 08:51:16 2025 3 relations: 274042 Sun Dec 07 08:51:16 2025 4 relations: 309221 Sun Dec 07 08:51:16 2025 5 relations: 343737 Sun Dec 07 08:51:16 2025 6 relations: 352719 Sun Dec 07 08:51:16 2025 7 relations: 358787 Sun Dec 07 08:51:16 2025 8 relations: 345500 Sun Dec 07 08:51:16 2025 9 relations: 327125 Sun Dec 07 08:51:16 2025 10+ relations: 1734758 Sun Dec 07 08:51:16 2025 heaviest cycle: 28 relations Sun Dec 07 08:51:25 2025 RelProcTime: 3928 Sun Dec 07 08:51:25 2025 Sun Dec 07 08:51:25 2025 commencing linear algebra Sun Dec 07 08:51:26 2025 read 4309644 cycles Sun Dec 07 08:51:39 2025 cycles contain 13995166 unique relations Sun Dec 07 08:53:00 2025 read 13995166 relations Sun Dec 07 08:53:38 2025 using 20 quadratic characters above 4294917295 Sun Dec 07 08:54:37 2025 building initial matrix Sun Dec 07 08:58:33 2025 memory use: 1915.8 MB Sun Dec 07 08:58:38 2025 read 4309644 cycles Sun Dec 07 08:58:39 2025 matrix is 4309467 x 4309644 (2130.6 MB) with weight 644182213 (149.47/col) Sun Dec 07 08:58:39 2025 sparse part has weight 511117477 (118.60/col) Sun Dec 07 08:59:46 2025 filtering completed in 2 passes Sun Dec 07 08:59:47 2025 matrix is 4309405 x 4309582 (2130.6 MB) with weight 644179269 (149.48/col) Sun Dec 07 08:59:47 2025 sparse part has weight 511116452 (118.60/col) Sun Dec 07 09:00:05 2025 matrix starts at (0, 0) Sun Dec 07 09:00:06 2025 matrix is 4309405 x 4309582 (2130.6 MB) with weight 644179269 (149.48/col) Sun Dec 07 09:00:06 2025 sparse part has weight 511116452 (118.60/col) Sun Dec 07 09:00:06 2025 saving the first 48 matrix rows for later Sun Dec 07 09:00:08 2025 matrix includes 64 packed rows Sun Dec 07 09:00:08 2025 matrix is 4309357 x 4309582 (2068.6 MB) with weight 552629075 (128.23/col) Sun Dec 07 09:00:08 2025 sparse part has weight 499164153 (115.83/col) Sun Dec 07 09:00:08 2025 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sun Dec 07 09:00:31 2025 commencing Lanczos iteration (10 threads) Sun Dec 07 09:00:31 2025 memory use: 1724.5 MB Sun Dec 07 09:00:48 2025 linear algebra at 0.0%, ETA 12h34m Sun Dec 07 09:00:53 2025 checkpointing every 350000 dimensions Sun Dec 07 21:13:59 2025 lanczos halted after 68152 iterations (dim = 4309357) Sun Dec 07 21:14:03 2025 recovered 32 nontrivial dependencies Sun Dec 07 21:14:05 2025 BLanczosTime: 44560 Sun Dec 07 21:14:05 2025 Sun Dec 07 21:14:05 2025 commencing square root phase Sun Dec 07 21:14:05 2025 handling dependencies 1 to 64 Sun Dec 07 21:14:05 2025 reading relations for dependency 1 Sun Dec 07 21:14:06 2025 read 2154867 cycles Sun Dec 07 21:14:11 2025 cycles contain 6995242 unique relations Sun Dec 07 21:15:21 2025 read 6995242 relations Sun Dec 07 21:16:07 2025 multiplying 6995242 relations Sun Dec 07 21:22:58 2025 multiply complete, coefficients have about 395.58 million bits Sun Dec 07 21:23:01 2025 initial square root is modulo 12529819 Sun Dec 07 21:31:26 2025 sqrtTime: 1041 Sun Dec 07 21:31:26 2025 p76 factor: 1447620821189777964318266121023941855921774098217882431744782612586724531603 Sun Dec 07 21:31:26 2025 p85 factor: 1496304294484198382102101355149049257736364009144024419418376027897545870285862360309 Sun Dec 07 21:31:26 2025 elapsed time 13:45:30