Wed Mar 19 00:54:42 2025 Wed Mar 19 00:54:42 2025 Wed Mar 19 00:54:42 2025 Msieve v. 1.54 (SVN Unversioned directory) Wed Mar 19 00:54:42 2025 random seeds: 46a9aed4 7f72a1a3 Wed Mar 19 00:54:42 2025 MPI process 0 of 1 Wed Mar 19 00:54:42 2025 Using 64 OpenMP threads Wed Mar 19 00:54:42 2025 factoring 26531133588265192606650992277894892515850159886772130030244991043950564904069474811514989034245961230003754509904391573978131970718557925203396273581233189472309691 (164 digits) Wed Mar 19 00:54:43 2025 searching for 15-digit factors Wed Mar 19 00:54:43 2025 commencing number field sieve (164-digit input) Wed Mar 19 00:54:43 2025 R0: -52864363683811801176544023175013 Wed Mar 19 00:54:43 2025 R1: 146996506205614157 Wed Mar 19 00:54:43 2025 A0: -841912531683259897740016699663425183637560 Wed Mar 19 00:54:43 2025 A1: 255529990985278138384100340009030288 Wed Mar 19 00:54:43 2025 A2: -5296913456094340781992982168 Wed Mar 19 00:54:43 2025 A3: -298300970267838061847 Wed Mar 19 00:54:43 2025 A4: 2116970064642 Wed Mar 19 00:54:43 2025 A5: 64260 Wed Mar 19 00:54:43 2025 skew 42387494.43, size 6.207e-16, alpha -8.541, combined = 8.450e-13 rroots = 5 Wed Mar 19 00:54:43 2025 Wed Mar 19 00:54:43 2025 commencing relation filtering Wed Mar 19 00:54:43 2025 setting target matrix density to 130.0 Wed Mar 19 00:54:43 2025 estimated available RAM is 257736.5 MB Wed Mar 19 00:54:43 2025 commencing duplicate removal, pass 1 Wed Mar 19 00:55:30 2025 error -1 reading relation 19580478 Wed Mar 19 00:56:14 2025 error -1 reading relation 41298699 Wed Mar 19 00:56:19 2025 error -1 reading relation 44193336 Wed Mar 19 00:56:50 2025 error -1 reading relation 60702974 Wed Mar 19 01:01:17 2025 error -1 reading relation 176732261 Wed Mar 19 01:06:09 2025 error -1 reading relation 191024217 Wed Mar 19 01:06:11 2025 error -1 reading relation 192065168 Wed Mar 19 01:06:19 2025 error -1 reading relation 196386173 Wed Mar 19 01:06:31 2025 error -1 reading relation 203031578 Wed Mar 19 01:06:31 2025 error -1 reading relation 203159581 Wed Mar 19 01:06:39 2025 error -1 reading relation 207866019 Wed Mar 19 01:06:45 2025 error -1 reading relation 211044250 Wed Mar 19 01:06:46 2025 error -1 reading relation 211537217 Wed Mar 19 01:06:54 2025 error -1 reading relation 216082781 Wed Mar 19 01:08:22 2025 error -1 reading relation 257986196 Wed Mar 19 01:08:48 2025 error -1 reading relation 274705973 Wed Mar 19 01:08:54 2025 error -1 reading relation 278604093 Wed Mar 19 01:09:17 2025 error -1 reading relation 293001087 Wed Mar 19 01:09:18 2025 error -1 reading relation 293719031 Wed Mar 19 01:09:26 2025 skipped 1 relations with composite factors Wed Mar 19 01:09:26 2025 skipped 152 malformed relations Wed Mar 19 01:09:26 2025 found 62194207 hash collisions in 299016040 relations Wed Mar 19 01:09:50 2025 added 121968 free relations Wed Mar 19 01:09:50 2025 commencing duplicate removal, pass 2 Wed Mar 19 01:18:43 2025 found 66482071 duplicates and 232655937 unique relations Wed Mar 19 01:18:43 2025 memory use: 1705.5 MB Wed Mar 19 01:18:43 2025 reading ideals above 720000 Wed Mar 19 01:18:43 2025 commencing singleton removal, initial pass Wed Mar 19 01:41:51 2025 memory use: 6024.0 MB Wed Mar 19 01:41:51 2025 reading all ideals from disk Wed Mar 19 01:41:55 2025 memory use: 10542.6 MB Wed Mar 19 01:42:21 2025 keeping 222981368 ideals with weight <= 200, target excess is 1154351 Wed Mar 19 01:43:11 2025 commencing in-memory singleton removal Wed Mar 19 01:43:14 2025 begin with 232655937 relations and 222981368 unique ideals Wed Mar 19 01:43:30 2025 reduce to 124949817 relations and 101537627 ideals in 15 passes Wed Mar 19 01:43:30 2025 max relations containing the same ideal: 140 Wed Mar 19 01:44:26 2025 removing 11765724 relations and 9765724 ideals in 2000000 cliques Wed Mar 19 01:44:32 2025 commencing in-memory singleton removal Wed Mar 19 01:44:34 2025 begin with 113184093 relations and 101537627 unique ideals Wed Mar 19 01:44:39 2025 reduce to 112351310 relations and 90922205 ideals in 9 passes Wed Mar 19 01:44:39 2025 max relations containing the same ideal: 129 Wed Mar 19 01:45:33 2025 removing 8939071 relations and 6939071 ideals in 2000000 cliques Wed Mar 19 01:45:40 2025 commencing in-memory singleton removal Wed Mar 19 01:45:42 2025 begin with 103412239 relations and 90922205 unique ideals Wed Mar 19 01:45:48 2025 reduce to 102848122 relations and 83408653 ideals in 8 passes Wed Mar 19 01:45:48 2025 max relations containing the same ideal: 124 Wed Mar 19 01:46:43 2025 removing 8098103 relations and 6098103 ideals in 2000000 cliques Wed Mar 19 01:46:47 2025 commencing in-memory singleton removal Wed Mar 19 01:46:48 2025 begin with 94750019 relations and 83408653 unique ideals Wed Mar 19 01:46:51 2025 reduce to 94244810 relations and 76796126 ideals in 8 passes Wed Mar 19 01:46:51 2025 max relations containing the same ideal: 115 Wed Mar 19 01:47:28 2025 removing 7674634 relations and 5674634 ideals in 2000000 cliques Wed Mar 19 01:47:32 2025 commencing in-memory singleton removal Wed Mar 19 01:47:33 2025 begin with 86570176 relations and 76796126 unique ideals Wed Mar 19 01:47:36 2025 reduce to 86078431 relations and 70620106 ideals in 7 passes Wed Mar 19 01:47:36 2025 max relations containing the same ideal: 109 Wed Mar 19 01:48:14 2025 removing 7414884 relations and 5414884 ideals in 2000000 cliques Wed Mar 19 01:48:19 2025 commencing in-memory singleton removal Wed Mar 19 01:48:21 2025 begin with 78663547 relations and 70620106 unique ideals Wed Mar 19 01:48:25 2025 reduce to 78167519 relations and 64698827 ideals in 8 passes Wed Mar 19 01:48:25 2025 max relations containing the same ideal: 102 Wed Mar 19 01:49:14 2025 removing 7257231 relations and 5257231 ideals in 2000000 cliques Wed Mar 19 01:49:19 2025 commencing in-memory singleton removal Wed Mar 19 01:49:20 2025 begin with 70910288 relations and 64698827 unique ideals Wed Mar 19 01:49:23 2025 reduce to 70392477 relations and 58912184 ideals in 7 passes Wed Mar 19 01:49:23 2025 max relations containing the same ideal: 99 Wed Mar 19 01:50:08 2025 removing 7170791 relations and 5170791 ideals in 2000000 cliques Wed Mar 19 01:50:12 2025 commencing in-memory singleton removal Wed Mar 19 01:50:13 2025 begin with 63221686 relations and 58912184 unique ideals Wed Mar 19 01:50:15 2025 reduce to 62664391 relations and 53170082 ideals in 8 passes Wed Mar 19 01:50:15 2025 max relations containing the same ideal: 88 Wed Mar 19 01:50:37 2025 removing 7133976 relations and 5133976 ideals in 2000000 cliques Wed Mar 19 01:50:39 2025 commencing in-memory singleton removal Wed Mar 19 01:50:40 2025 begin with 55530415 relations and 53170082 unique ideals Wed Mar 19 01:50:42 2025 reduce to 54911306 relations and 47399811 ideals in 8 passes Wed Mar 19 01:50:42 2025 max relations containing the same ideal: 80 Wed Mar 19 01:51:19 2025 removing 7138440 relations and 5138440 ideals in 2000000 cliques Wed Mar 19 01:51:23 2025 commencing in-memory singleton removal Wed Mar 19 01:51:23 2025 begin with 47772866 relations and 47399811 unique ideals Wed Mar 19 01:51:26 2025 reduce to 47059531 relations and 41525807 ideals in 8 passes Wed Mar 19 01:51:26 2025 max relations containing the same ideal: 73 Wed Mar 19 01:51:58 2025 removing 7207291 relations and 5207291 ideals in 2000000 cliques Wed Mar 19 01:52:01 2025 commencing in-memory singleton removal Wed Mar 19 01:52:01 2025 begin with 39852240 relations and 41525807 unique ideals Wed Mar 19 01:52:04 2025 reduce to 38985939 relations and 35420286 ideals in 11 passes Wed Mar 19 01:52:04 2025 max relations containing the same ideal: 64 Wed Mar 19 01:52:31 2025 removing 7337156 relations and 5337156 ideals in 2000000 cliques Wed Mar 19 01:52:34 2025 commencing in-memory singleton removal Wed Mar 19 01:52:35 2025 begin with 31648783 relations and 35420286 unique ideals Wed Mar 19 01:52:37 2025 reduce to 30523393 relations and 28907448 ideals in 10 passes Wed Mar 19 01:52:37 2025 max relations containing the same ideal: 56 Wed Mar 19 01:52:56 2025 removing 1652293 relations and 1375396 ideals in 276897 cliques Wed Mar 19 01:52:57 2025 commencing in-memory singleton removal Wed Mar 19 01:52:57 2025 begin with 28871100 relations and 28907448 unique ideals Wed Mar 19 01:52:58 2025 reduce to 28806988 relations and 27467369 ideals in 8 passes Wed Mar 19 01:52:58 2025 max relations containing the same ideal: 55 Wed Mar 19 01:53:14 2025 relations with 0 large ideals: 4344 Wed Mar 19 01:53:14 2025 relations with 1 large ideals: 57323 Wed Mar 19 01:53:14 2025 relations with 2 large ideals: 618398 Wed Mar 19 01:53:14 2025 relations with 3 large ideals: 2759081 Wed Mar 19 01:53:14 2025 relations with 4 large ideals: 6390006 Wed Mar 19 01:53:14 2025 relations with 5 large ideals: 8424621 Wed Mar 19 01:53:14 2025 relations with 6 large ideals: 6597005 Wed Mar 19 01:53:14 2025 relations with 7+ large ideals: 3956210 Wed Mar 19 01:53:14 2025 commencing 2-way merge Wed Mar 19 01:53:29 2025 reduce to 17070642 relation sets and 15731023 unique ideals Wed Mar 19 01:53:29 2025 commencing full merge Wed Mar 19 02:00:55 2025 memory use: 1838.0 MB Wed Mar 19 02:00:57 2025 found 7249302 cycles, need 7189223 Wed Mar 19 02:00:59 2025 weight of 7189223 cycles is about 935028469 (130.06/cycle) Wed Mar 19 02:00:59 2025 distribution of cycle lengths: Wed Mar 19 02:00:59 2025 1 relations: 427701 Wed Mar 19 02:00:59 2025 2 relations: 432948 Wed Mar 19 02:00:59 2025 3 relations: 448817 Wed Mar 19 02:00:59 2025 4 relations: 447854 Wed Mar 19 02:00:59 2025 5 relations: 455211 Wed Mar 19 02:00:59 2025 6 relations: 455017 Wed Mar 19 02:00:59 2025 7 relations: 448373 Wed Mar 19 02:00:59 2025 8 relations: 439137 Wed Mar 19 02:00:59 2025 9 relations: 420635 Wed Mar 19 02:00:59 2025 10+ relations: 3213530 Wed Mar 19 02:00:59 2025 heaviest cycle: 28 relations Wed Mar 19 02:01:01 2025 commencing cycle optimization Wed Mar 19 02:01:20 2025 start with 68285768 relations Wed Mar 19 02:04:24 2025 pruned 2889053 relations Wed Mar 19 02:04:24 2025 memory use: 1855.7 MB Wed Mar 19 02:04:24 2025 distribution of cycle lengths: Wed Mar 19 02:04:24 2025 1 relations: 427701 Wed Mar 19 02:04:24 2025 2 relations: 443596 Wed Mar 19 02:04:24 2025 3 relations: 466282 Wed Mar 19 02:04:24 2025 4 relations: 464707 Wed Mar 19 02:04:24 2025 5 relations: 476228 Wed Mar 19 02:04:24 2025 6 relations: 474776 Wed Mar 19 02:04:24 2025 7 relations: 470284 Wed Mar 19 02:04:24 2025 8 relations: 458815 Wed Mar 19 02:04:24 2025 9 relations: 440639 Wed Mar 19 02:04:24 2025 10+ relations: 3066195 Wed Mar 19 02:04:24 2025 heaviest cycle: 28 relations Wed Mar 19 02:04:38 2025 RelProcTime: 4195 Wed Mar 19 02:04:38 2025 Wed Mar 19 02:04:38 2025 commencing linear algebra Wed Mar 19 02:04:38 2025 using VBITS=256 Wed Mar 19 02:04:38 2025 initialized process (0,0) of 1 x 1 grid Wed Mar 19 02:04:39 2025 read 7189223 cycles Wed Mar 19 02:04:59 2025 cycles contain 27920516 unique relations Wed Mar 19 02:10:19 2025 read 27920516 relations Wed Mar 19 02:10:21 2025 using 20 quadratic characters above 4294917295 Wed Mar 19 02:10:23 2025 building initial matrix Wed Mar 19 02:17:20 2025 memory use: 3831.5 MB Wed Mar 19 02:17:25 2025 read 7189223 cycles Wed Mar 19 02:17:26 2025 matrix is 7189043 x 7189223 (3640.3 MB) with weight 1121760706 (156.03/col) Wed Mar 19 02:17:26 2025 sparse part has weight 868024448 (120.74/col) Wed Mar 19 02:19:06 2025 filtering completed in 2 passes Wed Mar 19 02:19:07 2025 matrix is 7188486 x 7188662 (3640.3 MB) with weight 1121728921 (156.04/col) Wed Mar 19 02:19:07 2025 sparse part has weight 868013915 (120.75/col) Wed Mar 19 02:20:11 2025 matrix starts at (0, 0) Wed Mar 19 02:20:13 2025 matrix is 7188486 x 7188662 (3640.3 MB) with weight 1121728921 (156.04/col) Wed Mar 19 02:20:13 2025 sparse part has weight 868013915 (120.75/col) Wed Mar 19 02:20:13 2025 saving the first 240 matrix rows for later Wed Mar 19 02:20:15 2025 matrix includes 256 packed rows Wed Mar 19 02:20:19 2025 matrix is 7188246 x 7188662 (3247.4 MB) with weight 791256943 (110.07/col) Wed Mar 19 02:20:19 2025 sparse part has weight 736256028 (102.42/col) Wed Mar 19 02:20:19 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed Mar 19 02:20:37 2025 commencing Lanczos iteration (64 threads) Wed Mar 19 02:20:37 2025 memory use: 4580.7 MB Wed Mar 19 02:38:36 2025 linear algebra at 0.4%, ETA 69h54m Wed Mar 19 02:40:09 2025 checking every 10000 dimensions, checkpointing every 240000 dimensions Wed Mar 19 06:38:24 2025 lanczos halted after 28165 iterations (dim = 7188244) Wed Mar 19 06:38:56 2025 recovered 29 nontrivial dependencies Wed Mar 19 06:38:56 2025 BLanczosTime: 16458 Wed Mar 19 06:38:56 2025 Wed Mar 19 06:38:56 2025 commencing square root phase Wed Mar 19 06:38:56 2025 handling dependencies 1 to 64 Wed Mar 19 06:38:56 2025 reading relations for dependency 1 Wed Mar 19 06:38:57 2025 read 3593048 cycles Wed Mar 19 06:39:03 2025 cycles contain 13958934 unique relations Wed Mar 19 06:43:11 2025 read 13958934 relations Wed Mar 19 06:43:57 2025 multiplying 13958934 relations Wed Mar 19 06:45:14 2025 multiply complete, coefficients have about 741.47 million bits Wed Mar 19 06:45:16 2025 initial square root is modulo 4489027 Wed Mar 19 06:49:14 2025 GCD is N, no factor found Wed Mar 19 06:49:14 2025 reading relations for dependency 2 Wed Mar 19 06:49:15 2025 read 3595511 cycles Wed Mar 19 06:49:21 2025 cycles contain 13966342 unique relations Wed Mar 19 06:53:28 2025 read 13966342 relations Wed Mar 19 06:54:12 2025 multiplying 13966342 relations Wed Mar 19 06:55:27 2025 multiply complete, coefficients have about 741.86 million bits Wed Mar 19 06:55:30 2025 initial square root is modulo 4524733 Wed Mar 19 06:59:26 2025 GCD is N, no factor found Wed Mar 19 06:59:26 2025 reading relations for dependency 3 Wed Mar 19 06:59:27 2025 read 3596058 cycles Wed Mar 19 06:59:33 2025 cycles contain 13963558 unique relations Wed Mar 19 07:03:40 2025 read 13963558 relations Wed Mar 19 07:04:27 2025 multiplying 13963558 relations Wed Mar 19 07:05:41 2025 multiply complete, coefficients have about 741.72 million bits Wed Mar 19 07:05:43 2025 initial square root is modulo 4511893 Wed Mar 19 07:09:37 2025 GCD is 1, no factor found Wed Mar 19 07:09:37 2025 reading relations for dependency 4 Wed Mar 19 07:09:38 2025 read 3593831 cycles Wed Mar 19 07:09:44 2025 cycles contain 13963970 unique relations Wed Mar 19 07:13:52 2025 read 13963970 relations Wed Mar 19 07:14:36 2025 multiplying 13963970 relations Wed Mar 19 07:15:51 2025 multiply complete, coefficients have about 741.75 million bits Wed Mar 19 07:15:53 2025 initial square root is modulo 4514351 Wed Mar 19 07:19:48 2025 GCD is 1, no factor found Wed Mar 19 07:19:48 2025 reading relations for dependency 5 Wed Mar 19 07:19:49 2025 read 3593352 cycles Wed Mar 19 07:19:55 2025 cycles contain 13960906 unique relations Wed Mar 19 07:24:02 2025 read 13960906 relations Wed Mar 19 07:24:48 2025 multiplying 13960906 relations Wed Mar 19 07:26:02 2025 multiply complete, coefficients have about 741.58 million bits Wed Mar 19 07:26:05 2025 initial square root is modulo 4498463 Wed Mar 19 07:29:59 2025 GCD is N, no factor found Wed Mar 19 07:29:59 2025 reading relations for dependency 6 Wed Mar 19 07:30:00 2025 read 3592742 cycles Wed Mar 19 07:30:06 2025 cycles contain 13959968 unique relations Wed Mar 19 07:34:13 2025 read 13959968 relations Wed Mar 19 07:34:58 2025 multiplying 13959968 relations Wed Mar 19 07:36:12 2025 multiply complete, coefficients have about 741.54 million bits Wed Mar 19 07:36:14 2025 initial square root is modulo 4494719 Wed Mar 19 07:40:11 2025 GCD is 1, no factor found Wed Mar 19 07:40:11 2025 reading relations for dependency 7 Wed Mar 19 07:40:12 2025 read 3594653 cycles Wed Mar 19 07:40:18 2025 cycles contain 13962972 unique relations Wed Mar 19 07:44:25 2025 read 13962972 relations Wed Mar 19 07:45:12 2025 multiplying 13962972 relations Wed Mar 19 07:46:26 2025 multiply complete, coefficients have about 741.69 million bits Wed Mar 19 07:46:28 2025 initial square root is modulo 4509017 Wed Mar 19 07:50:22 2025 GCD is 1, no factor found Wed Mar 19 07:50:22 2025 reading relations for dependency 8 Wed Mar 19 07:50:23 2025 read 3592441 cycles Wed Mar 19 07:50:29 2025 cycles contain 13955058 unique relations Wed Mar 19 07:54:36 2025 read 13955058 relations Wed Mar 19 07:55:21 2025 multiplying 13955058 relations Wed Mar 19 07:56:37 2025 multiply complete, coefficients have about 741.26 million bits Wed Mar 19 07:56:40 2025 initial square root is modulo 4469357 Wed Mar 19 08:03:46 2025 GCD is 1, no factor found Wed Mar 19 08:03:46 2025 reading relations for dependency 9 Wed Mar 19 08:03:47 2025 read 3595031 cycles Wed Mar 19 08:04:01 2025 cycles contain 13966038 unique relations Wed Mar 19 08:09:12 2025 read 13966038 relations Wed Mar 19 08:10:38 2025 multiplying 13966038 relations Wed Mar 19 08:12:53 2025 multiply complete, coefficients have about 741.85 million bits Wed Mar 19 08:12:56 2025 initial square root is modulo 4524097 Wed Mar 19 08:19:47 2025 sqrtTime: 6051 Wed Mar 19 08:19:47 2025 p59 factor: 17179094519406041904876209764109888728231553408477690073301 Wed Mar 19 08:19:47 2025 p106 factor: 1544384866053027135904591216568608282238753943757011232001116132763157227409233998211667102560952791949391 Wed Mar 19 08:19:47 2025 elapsed time 07:25:05