Wed Jan 24 12:17:53 2024 Wed Jan 24 12:17:53 2024 Wed Jan 24 12:17:53 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Jan 24 12:17:53 2024 random seeds: bc977b7a 0ee1371c Wed Jan 24 12:17:53 2024 Using 64 OpenMP threads Wed Jan 24 12:17:53 2024 factoring 577250817594490115557227199535654356643546900328557216686472501116653656783802136480691697401471146920447364979126722685400196864508234079949101877773733609727 (159 digits) Wed Jan 24 12:17:53 2024 searching for 15-digit factors Wed Jan 24 12:17:53 2024 commencing number field sieve (159-digit input) Wed Jan 24 12:17:53 2024 R0: -9102027341462272759414970254722 Wed Jan 24 12:17:53 2024 R1: 116931506358880567 Wed Jan 24 12:17:53 2024 A0: 13987142350934460299283679469270890735625 Wed Jan 24 12:17:53 2024 A1: 999793237474694928222550148190686 Wed Jan 24 12:17:53 2024 A2: -643216045236055714059188313 Wed Jan 24 12:17:53 2024 A3: -28441406881123579634 Wed Jan 24 12:17:53 2024 A4: 3157859982892 Wed Jan 24 12:17:53 2024 A5: 9240 Wed Jan 24 12:17:53 2024 skew 15942030.97, size 1.778e-15, alpha -8.040, combined = 1.573e-12 rroots = 5 Wed Jan 24 12:17:53 2024 Wed Jan 24 12:17:53 2024 commencing relation filtering Wed Jan 24 12:17:53 2024 setting target matrix density to 130.0 Wed Jan 24 12:17:53 2024 estimated available RAM is 257736.5 MB Wed Jan 24 12:17:53 2024 commencing duplicate removal, pass 1 Wed Jan 24 12:18:09 2024 error -1 reading relation 10229320 Wed Jan 24 12:18:22 2024 error -1 reading relation 19076665 Wed Jan 24 12:19:10 2024 error -1 reading relation 53114080 Wed Jan 24 12:19:19 2024 error -1 reading relation 58845412 Wed Jan 24 12:19:24 2024 error -1 reading relation 62277521 Wed Jan 24 12:19:50 2024 error -1 reading relation 80768364 Wed Jan 24 12:20:07 2024 error -1 reading relation 92235840 Wed Jan 24 12:20:48 2024 skipped 56 malformed relations Wed Jan 24 12:20:48 2024 found 21764463 hash collisions in 120451067 relations Wed Jan 24 12:21:11 2024 added 121934 free relations Wed Jan 24 12:21:11 2024 commencing duplicate removal, pass 2 Wed Jan 24 12:23:23 2024 found 20285203 duplicates and 100287798 unique relations Wed Jan 24 12:23:23 2024 memory use: 660.8 MB Wed Jan 24 12:23:23 2024 reading ideals above 720000 Wed Jan 24 12:23:23 2024 commencing singleton removal, initial pass Wed Jan 24 12:27:55 2024 memory use: 2756.0 MB Wed Jan 24 12:27:55 2024 reading all ideals from disk Wed Jan 24 12:27:57 2024 memory use: 4487.0 MB Wed Jan 24 12:28:05 2024 keeping 89787251 ideals with weight <= 200, target excess is 521452 Wed Jan 24 12:28:15 2024 commencing in-memory singleton removal Wed Jan 24 12:28:15 2024 begin with 100287798 relations and 89787251 unique ideals Wed Jan 24 12:28:20 2024 reduce to 65521349 relations and 51506111 ideals in 13 passes Wed Jan 24 12:28:20 2024 max relations containing the same ideal: 159 Wed Jan 24 12:28:40 2024 removing 8652094 relations and 6652094 ideals in 2000000 cliques Wed Jan 24 12:28:43 2024 commencing in-memory singleton removal Wed Jan 24 12:28:44 2024 begin with 56869255 relations and 51506111 unique ideals Wed Jan 24 12:28:46 2024 reduce to 55989611 relations and 43942029 ideals in 8 passes Wed Jan 24 12:28:46 2024 max relations containing the same ideal: 148 Wed Jan 24 12:29:03 2024 removing 6824431 relations and 4824431 ideals in 2000000 cliques Wed Jan 24 12:29:05 2024 commencing in-memory singleton removal Wed Jan 24 12:29:06 2024 begin with 49165180 relations and 43942029 unique ideals Wed Jan 24 12:29:07 2024 reduce to 48539885 relations and 38470402 ideals in 9 passes Wed Jan 24 12:29:07 2024 max relations containing the same ideal: 133 Wed Jan 24 12:29:23 2024 removing 6338441 relations and 4338441 ideals in 2000000 cliques Wed Jan 24 12:29:25 2024 commencing in-memory singleton removal Wed Jan 24 12:29:26 2024 begin with 42201444 relations and 38470402 unique ideals Wed Jan 24 12:29:27 2024 reduce to 41620209 relations and 33529071 ideals in 7 passes Wed Jan 24 12:29:27 2024 max relations containing the same ideal: 120 Wed Jan 24 12:29:40 2024 removing 6098122 relations and 4098122 ideals in 2000000 cliques Wed Jan 24 12:29:42 2024 commencing in-memory singleton removal Wed Jan 24 12:29:42 2024 begin with 35522087 relations and 33529071 unique ideals Wed Jan 24 12:29:43 2024 reduce to 34930733 relations and 28814496 ideals in 7 passes Wed Jan 24 12:29:43 2024 max relations containing the same ideal: 111 Wed Jan 24 12:29:55 2024 removing 5963199 relations and 3963199 ideals in 2000000 cliques Wed Jan 24 12:29:56 2024 commencing in-memory singleton removal Wed Jan 24 12:29:57 2024 begin with 28967534 relations and 28814496 unique ideals Wed Jan 24 12:29:58 2024 reduce to 28323915 relations and 24175900 ideals in 8 passes Wed Jan 24 12:29:58 2024 max relations containing the same ideal: 96 Wed Jan 24 12:30:07 2024 removing 5877441 relations and 3877441 ideals in 2000000 cliques Wed Jan 24 12:30:09 2024 commencing in-memory singleton removal Wed Jan 24 12:30:09 2024 begin with 22446474 relations and 24175900 unique ideals Wed Jan 24 12:30:09 2024 reduce to 21701901 relations and 19508513 ideals in 8 passes Wed Jan 24 12:30:09 2024 max relations containing the same ideal: 77 Wed Jan 24 12:30:17 2024 removing 4817599 relations and 3229096 ideals in 1588503 cliques Wed Jan 24 12:30:18 2024 commencing in-memory singleton removal Wed Jan 24 12:30:18 2024 begin with 16884302 relations and 19508513 unique ideals Wed Jan 24 12:30:19 2024 reduce to 16215725 relations and 15568119 ideals in 9 passes Wed Jan 24 12:30:19 2024 max relations containing the same ideal: 65 Wed Jan 24 12:30:24 2024 removing 257334 relations and 214613 ideals in 42721 cliques Wed Jan 24 12:30:25 2024 commencing in-memory singleton removal Wed Jan 24 12:30:25 2024 begin with 15958391 relations and 15568119 unique ideals Wed Jan 24 12:30:25 2024 reduce to 15955609 relations and 15350716 ideals in 6 passes Wed Jan 24 12:30:25 2024 max relations containing the same ideal: 63 Wed Jan 24 12:30:27 2024 relations with 0 large ideals: 1615 Wed Jan 24 12:30:27 2024 relations with 1 large ideals: 11598 Wed Jan 24 12:30:27 2024 relations with 2 large ideals: 150545 Wed Jan 24 12:30:27 2024 relations with 3 large ideals: 838771 Wed Jan 24 12:30:27 2024 relations with 4 large ideals: 2442435 Wed Jan 24 12:30:27 2024 relations with 5 large ideals: 4123794 Wed Jan 24 12:30:27 2024 relations with 6 large ideals: 4280650 Wed Jan 24 12:30:27 2024 relations with 7+ large ideals: 4106201 Wed Jan 24 12:30:27 2024 commencing 2-way merge Wed Jan 24 12:30:35 2024 reduce to 10432445 relation sets and 9827552 unique ideals Wed Jan 24 12:30:35 2024 commencing full merge Wed Jan 24 12:37:12 2024 memory use: 1273.5 MB Wed Jan 24 12:37:14 2024 found 4595836 cycles, need 4571752 Wed Jan 24 12:37:16 2024 weight of 4571752 cycles is about 594408590 (130.02/cycle) Wed Jan 24 12:37:16 2024 distribution of cycle lengths: Wed Jan 24 12:37:16 2024 1 relations: 100890 Wed Jan 24 12:37:16 2024 2 relations: 223817 Wed Jan 24 12:37:16 2024 3 relations: 287256 Wed Jan 24 12:37:16 2024 4 relations: 309822 Wed Jan 24 12:37:16 2024 5 relations: 330053 Wed Jan 24 12:37:16 2024 6 relations: 332356 Wed Jan 24 12:37:16 2024 7 relations: 332002 Wed Jan 24 12:37:16 2024 8 relations: 321378 Wed Jan 24 12:37:16 2024 9 relations: 306060 Wed Jan 24 12:37:16 2024 10+ relations: 2028118 Wed Jan 24 12:37:16 2024 heaviest cycle: 28 relations Wed Jan 24 12:37:18 2024 commencing cycle optimization Wed Jan 24 12:37:35 2024 start with 43805821 relations Wed Jan 24 12:39:33 2024 pruned 2296070 relations Wed Jan 24 12:39:33 2024 memory use: 1109.9 MB Wed Jan 24 12:39:33 2024 distribution of cycle lengths: Wed Jan 24 12:39:33 2024 1 relations: 100890 Wed Jan 24 12:39:33 2024 2 relations: 230629 Wed Jan 24 12:39:33 2024 3 relations: 301390 Wed Jan 24 12:39:33 2024 4 relations: 325085 Wed Jan 24 12:39:33 2024 5 relations: 349877 Wed Jan 24 12:39:33 2024 6 relations: 351797 Wed Jan 24 12:39:33 2024 7 relations: 353177 Wed Jan 24 12:39:33 2024 8 relations: 340445 Wed Jan 24 12:39:33 2024 9 relations: 323176 Wed Jan 24 12:39:33 2024 10+ relations: 1895286 Wed Jan 24 12:39:33 2024 heaviest cycle: 28 relations Wed Jan 24 12:39:46 2024 RelProcTime: 1313 Wed Jan 24 12:39:46 2024 Wed Jan 24 12:39:46 2024 commencing linear algebra Wed Jan 24 12:39:46 2024 using VBITS=256 Wed Jan 24 12:39:47 2024 read 4571752 cycles Wed Jan 24 12:40:01 2024 cycles contain 15642706 unique relations Wed Jan 24 12:42:30 2024 read 15642706 relations Wed Jan 24 12:42:32 2024 using 20 quadratic characters above 4294917295 Wed Jan 24 12:42:36 2024 building initial matrix Wed Jan 24 12:47:25 2024 memory use: 2170.1 MB Wed Jan 24 12:47:27 2024 read 4571752 cycles Wed Jan 24 12:47:28 2024 matrix is 4571573 x 4571752 (2299.1 MB) with weight 711796504 (155.69/col) Wed Jan 24 12:47:28 2024 sparse part has weight 547829863 (119.83/col) Wed Jan 24 12:48:23 2024 filtering completed in 2 passes Wed Jan 24 12:48:24 2024 matrix is 4571489 x 4571668 (2299.1 MB) with weight 711791604 (155.70/col) Wed Jan 24 12:48:24 2024 sparse part has weight 547828255 (119.83/col) Wed Jan 24 12:48:48 2024 matrix starts at (0, 0) Wed Jan 24 12:48:49 2024 matrix is 4571489 x 4571668 (2299.1 MB) with weight 711791604 (155.70/col) Wed Jan 24 12:48:49 2024 sparse part has weight 547828255 (119.83/col) Wed Jan 24 12:48:49 2024 saving the first 240 matrix rows for later Wed Jan 24 12:48:49 2024 matrix includes 256 packed rows Wed Jan 24 12:48:51 2024 matrix is 4571249 x 4571668 (2062.2 MB) with weight 500984614 (109.58/col) Wed Jan 24 12:48:51 2024 sparse part has weight 467446951 (102.25/col) Wed Jan 24 12:48:51 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed Jan 24 12:49:01 2024 commencing Lanczos iteration (64 threads) Wed Jan 24 12:49:01 2024 memory use: 2769.3 MB Wed Jan 24 12:49:39 2024 linear algebra at 0.7%, ETA 1h31m Wed Jan 24 12:50:35 2024 checking every 40000 dimensions, checkpointing every 3000000 dimensions Wed Jan 24 14:23:01 2024 lanczos halted after 17912 iterations (dim = 4571248) Wed Jan 24 14:23:25 2024 recovered 29 nontrivial dependencies Wed Jan 24 14:23:26 2024 BLanczosTime: 6220 Wed Jan 24 14:23:26 2024 Wed Jan 24 14:23:26 2024 commencing square root phase Wed Jan 24 14:23:26 2024 handling dependencies 1 to 64 Wed Jan 24 14:23:26 2024 reading relations for dependency 1 Wed Jan 24 14:23:26 2024 read 2284753 cycles Wed Jan 24 14:23:36 2024 cycles contain 7817994 unique relations Wed Jan 24 14:25:57 2024 read 7817994 relations Wed Jan 24 14:26:51 2024 multiplying 7817994 relations Wed Jan 24 14:28:44 2024 multiply complete, coefficients have about 412.60 million bits Wed Jan 24 14:28:46 2024 initial square root is modulo 25316527 Wed Jan 24 14:32:47 2024 sqrtTime: 561 Wed Jan 24 14:32:47 2024 p70 factor: 2146862468063359799784244339254178417928206961685443393845075148037577 Wed Jan 24 14:32:47 2024 p90 factor: 268881135229503607244265040584289225389089872516769578732635318399286588107778465011362951 Wed Jan 24 14:32:47 2024 elapsed time 02:14:54