Mon Feb 19 13:22:42 2024 Mon Feb 19 13:22:42 2024 Mon Feb 19 13:22:42 2024 Msieve v. 1.54 (SVN Unversioned directory) Mon Feb 19 13:22:42 2024 random seeds: 98624b57 c691e537 Mon Feb 19 13:22:42 2024 MPI process 0 of 1 Mon Feb 19 13:22:42 2024 Using 32 OpenMP threads Mon Feb 19 13:22:42 2024 factoring 1634143482546835037042700724744284448413941141132248789458902359868865394552925522585854289753460963043719467328141569166063917448832118506094467589537781222965239 (163 digits) Mon Feb 19 13:22:43 2024 searching for 15-digit factors Mon Feb 19 13:22:43 2024 commencing number field sieve (163-digit input) Mon Feb 19 13:22:43 2024 R0: -37304353574666560273429250394876 Mon Feb 19 13:22:43 2024 R1: 32810357905936027 Mon Feb 19 13:22:43 2024 A0: 385933789238435120387905032584397385285 Mon Feb 19 13:22:43 2024 A1: 128570371820844123410259810429100 Mon Feb 19 13:22:43 2024 A2: 30074469350341694115996383 Mon Feb 19 13:22:43 2024 A3: -20514006358753542442 Mon Feb 19 13:22:43 2024 A4: -484376441286 Mon Feb 19 13:22:43 2024 A5: 22620 Mon Feb 19 13:22:43 2024 skew 11960640.56, size 7.700e-16, alpha -6.006, combined = 9.780e-13 rroots = 3 Mon Feb 19 13:22:43 2024 Mon Feb 19 13:22:43 2024 commencing relation filtering Mon Feb 19 13:22:43 2024 setting target matrix density to 130.0 Mon Feb 19 13:22:43 2024 estimated available RAM is 257736.5 MB Mon Feb 19 13:22:43 2024 commencing duplicate removal, pass 1 Mon Feb 19 13:23:00 2024 error -1 reading relation 7534027 Mon Feb 19 13:23:02 2024 error -1 reading relation 8696984 Mon Feb 19 13:23:03 2024 error -1 reading relation 8984371 Mon Feb 19 13:23:14 2024 error -1 reading relation 14304741 Mon Feb 19 13:23:21 2024 error -1 reading relation 17582452 Mon Feb 19 13:23:21 2024 error -1 reading relation 17600334 Mon Feb 19 13:23:40 2024 error -15 reading relation 26686044 Mon Feb 19 13:24:26 2024 error -1 reading relation 48962165 Mon Feb 19 13:25:00 2024 error -1 reading relation 65197221 Mon Feb 19 13:25:03 2024 error -1 reading relation 66471417 Mon Feb 19 13:25:06 2024 error -1 reading relation 67938464 Mon Feb 19 13:25:11 2024 error -1 reading relation 70185767 Mon Feb 19 13:25:37 2024 error -1 reading relation 81932441 Mon Feb 19 13:26:05 2024 error -1 reading relation 95287087 Mon Feb 19 13:26:26 2024 error -1 reading relation 105578949 Mon Feb 19 13:26:44 2024 error -1 reading relation 113985062 Mon Feb 19 13:27:03 2024 skipped 72 malformed relations Mon Feb 19 13:27:03 2024 found 24692069 hash collisions in 123113073 relations Mon Feb 19 13:27:26 2024 added 121974 free relations Mon Feb 19 13:27:26 2024 commencing duplicate removal, pass 2 Mon Feb 19 13:29:43 2024 found 24210301 duplicates and 99024746 unique relations Mon Feb 19 13:29:43 2024 memory use: 724.8 MB Mon Feb 19 13:29:43 2024 reading ideals above 720000 Mon Feb 19 13:29:43 2024 commencing singleton removal, initial pass Mon Feb 19 13:36:00 2024 memory use: 2756.0 MB Mon Feb 19 13:36:00 2024 reading all ideals from disk Mon Feb 19 13:36:02 2024 memory use: 4483.9 MB Mon Feb 19 13:36:11 2024 keeping 90169994 ideals with weight <= 200, target excess is 522173 Mon Feb 19 13:36:22 2024 commencing in-memory singleton removal Mon Feb 19 13:36:24 2024 begin with 99024746 relations and 90169994 unique ideals Mon Feb 19 13:36:30 2024 reduce to 64290428 relations and 51915053 ideals in 13 passes Mon Feb 19 13:36:30 2024 max relations containing the same ideal: 159 Mon Feb 19 13:36:54 2024 removing 8848019 relations and 6848019 ideals in 2000000 cliques Mon Feb 19 13:36:56 2024 commencing in-memory singleton removal Mon Feb 19 13:36:57 2024 begin with 55442409 relations and 51915053 unique ideals Mon Feb 19 13:37:01 2024 reduce to 54515216 relations and 44105272 ideals in 9 passes Mon Feb 19 13:37:01 2024 max relations containing the same ideal: 144 Mon Feb 19 13:37:20 2024 removing 6979404 relations and 4979404 ideals in 2000000 cliques Mon Feb 19 13:37:23 2024 commencing in-memory singleton removal Mon Feb 19 13:37:23 2024 begin with 47535812 relations and 44105272 unique ideals Mon Feb 19 13:37:25 2024 reduce to 46864530 relations and 38431059 ideals in 7 passes Mon Feb 19 13:37:25 2024 max relations containing the same ideal: 130 Mon Feb 19 13:37:42 2024 removing 6472409 relations and 4472409 ideals in 2000000 cliques Mon Feb 19 13:37:44 2024 commencing in-memory singleton removal Mon Feb 19 13:37:45 2024 begin with 40392121 relations and 38431059 unique ideals Mon Feb 19 13:37:47 2024 reduce to 39765243 relations and 33307847 ideals in 9 passes Mon Feb 19 13:37:47 2024 max relations containing the same ideal: 120 Mon Feb 19 13:38:02 2024 removing 6225822 relations and 4225822 ideals in 2000000 cliques Mon Feb 19 13:38:04 2024 commencing in-memory singleton removal Mon Feb 19 13:38:04 2024 begin with 33539421 relations and 33307847 unique ideals Mon Feb 19 13:38:06 2024 reduce to 32896281 relations and 28410381 ideals in 10 passes Mon Feb 19 13:38:06 2024 max relations containing the same ideal: 102 Mon Feb 19 13:38:19 2024 removing 6072831 relations and 4072831 ideals in 2000000 cliques Mon Feb 19 13:38:22 2024 commencing in-memory singleton removal Mon Feb 19 13:38:22 2024 begin with 26823450 relations and 28410381 unique ideals Mon Feb 19 13:38:23 2024 reduce to 26117170 relations and 23594139 ideals in 8 passes Mon Feb 19 13:38:23 2024 max relations containing the same ideal: 89 Mon Feb 19 13:38:33 2024 removing 5759105 relations and 3841795 ideals in 1917310 cliques Mon Feb 19 13:38:35 2024 commencing in-memory singleton removal Mon Feb 19 13:38:35 2024 begin with 20358065 relations and 23594139 unique ideals Mon Feb 19 13:38:36 2024 reduce to 19560268 relations and 18904038 ideals in 9 passes Mon Feb 19 13:38:36 2024 max relations containing the same ideal: 77 Mon Feb 19 13:38:44 2024 removing 305452 relations and 254943 ideals in 50509 cliques Mon Feb 19 13:38:45 2024 commencing in-memory singleton removal Mon Feb 19 13:38:45 2024 begin with 19254816 relations and 18904038 unique ideals Mon Feb 19 13:38:46 2024 reduce to 19251816 relations and 18646083 ideals in 5 passes Mon Feb 19 13:38:46 2024 max relations containing the same ideal: 75 Mon Feb 19 13:38:48 2024 relations with 0 large ideals: 1676 Mon Feb 19 13:38:48 2024 relations with 1 large ideals: 9591 Mon Feb 19 13:38:48 2024 relations with 2 large ideals: 130134 Mon Feb 19 13:38:48 2024 relations with 3 large ideals: 781599 Mon Feb 19 13:38:48 2024 relations with 4 large ideals: 2474490 Mon Feb 19 13:38:48 2024 relations with 5 large ideals: 4588939 Mon Feb 19 13:38:48 2024 relations with 6 large ideals: 5288171 Mon Feb 19 13:38:48 2024 relations with 7+ large ideals: 5977216 Mon Feb 19 13:38:48 2024 commencing 2-way merge Mon Feb 19 13:38:58 2024 reduce to 12751325 relation sets and 12145592 unique ideals Mon Feb 19 13:38:58 2024 commencing full merge Mon Feb 19 13:43:00 2024 memory use: 1550.7 MB Mon Feb 19 13:43:01 2024 found 5615397 cycles, need 5593792 Mon Feb 19 13:43:03 2024 weight of 5593792 cycles is about 727957094 (130.14/cycle) Mon Feb 19 13:43:03 2024 distribution of cycle lengths: Mon Feb 19 13:43:03 2024 1 relations: 136979 Mon Feb 19 13:43:03 2024 2 relations: 288338 Mon Feb 19 13:43:03 2024 3 relations: 364261 Mon Feb 19 13:43:03 2024 4 relations: 390567 Mon Feb 19 13:43:03 2024 5 relations: 414648 Mon Feb 19 13:43:03 2024 6 relations: 416730 Mon Feb 19 13:43:03 2024 7 relations: 410407 Mon Feb 19 13:43:03 2024 8 relations: 396898 Mon Feb 19 13:43:03 2024 9 relations: 373183 Mon Feb 19 13:43:03 2024 10+ relations: 2401781 Mon Feb 19 13:43:03 2024 heaviest cycle: 28 relations Mon Feb 19 13:43:04 2024 commencing cycle optimization Mon Feb 19 13:43:14 2024 start with 52521760 relations Mon Feb 19 13:45:00 2024 pruned 2738964 relations Mon Feb 19 13:45:00 2024 memory use: 1338.0 MB Mon Feb 19 13:45:01 2024 distribution of cycle lengths: Mon Feb 19 13:45:01 2024 1 relations: 136979 Mon Feb 19 13:45:01 2024 2 relations: 297399 Mon Feb 19 13:45:01 2024 3 relations: 382984 Mon Feb 19 13:45:01 2024 4 relations: 410826 Mon Feb 19 13:45:01 2024 5 relations: 439376 Mon Feb 19 13:45:01 2024 6 relations: 440668 Mon Feb 19 13:45:01 2024 7 relations: 436418 Mon Feb 19 13:45:01 2024 8 relations: 419244 Mon Feb 19 13:45:01 2024 9 relations: 392770 Mon Feb 19 13:45:01 2024 10+ relations: 2237128 Mon Feb 19 13:45:01 2024 heaviest cycle: 28 relations Mon Feb 19 13:45:07 2024 RelProcTime: 1344 Mon Feb 19 13:45:07 2024 elapsed time 00:22:25 Mon Feb 19 13:49:07 2024 Mon Feb 19 13:49:07 2024 Mon Feb 19 13:49:07 2024 Msieve v. 1.54 (SVN Unversioned directory) Mon Feb 19 13:49:07 2024 random seeds: 5bd8f0b1 f71b2f64 Mon Feb 19 13:49:07 2024 MPI process 0 of 1 Mon Feb 19 13:49:07 2024 Using 64 OpenMP threads Mon Feb 19 13:49:07 2024 factoring 1634143482546835037042700724744284448413941141132248789458902359868865394552925522585854289753460963043719467328141569166063917448832118506094467589537781222965239 (163 digits) Mon Feb 19 13:49:08 2024 searching for 15-digit factors Mon Feb 19 13:49:08 2024 commencing number field sieve (163-digit input) Mon Feb 19 13:49:08 2024 R0: -37304353574666560273429250394876 Mon Feb 19 13:49:08 2024 R1: 32810357905936027 Mon Feb 19 13:49:08 2024 A0: 385933789238435120387905032584397385285 Mon Feb 19 13:49:08 2024 A1: 128570371820844123410259810429100 Mon Feb 19 13:49:08 2024 A2: 30074469350341694115996383 Mon Feb 19 13:49:08 2024 A3: -20514006358753542442 Mon Feb 19 13:49:08 2024 A4: -484376441286 Mon Feb 19 13:49:08 2024 A5: 22620 Mon Feb 19 13:49:08 2024 skew 11960640.56, size 7.700e-16, alpha -6.006, combined = 9.780e-13 rroots = 3 Mon Feb 19 13:49:08 2024 Mon Feb 19 13:49:08 2024 commencing linear algebra Mon Feb 19 13:49:08 2024 using VBITS=256 Mon Feb 19 13:49:08 2024 initialized process (0,0) of 1 x 1 grid Mon Feb 19 13:49:09 2024 read 5593792 cycles Mon Feb 19 13:49:22 2024 cycles contain 18934358 unique relations Mon Feb 19 13:51:24 2024 read 18934358 relations Mon Feb 19 13:51:25 2024 using 20 quadratic characters above 4294917295 Mon Feb 19 13:51:28 2024 building initial matrix Mon Feb 19 13:55:06 2024 memory use: 2647.1 MB Mon Feb 19 13:55:10 2024 read 5593792 cycles Mon Feb 19 13:55:11 2024 matrix is 5593613 x 5593792 (2791.8 MB) with weight 848788664 (151.74/col) Mon Feb 19 13:55:11 2024 sparse part has weight 670327377 (119.83/col) Mon Feb 19 13:56:10 2024 filtering completed in 2 passes Mon Feb 19 13:56:11 2024 matrix is 5593531 x 5593710 (2791.8 MB) with weight 848784278 (151.74/col) Mon Feb 19 13:56:11 2024 sparse part has weight 670325764 (119.84/col) Mon Feb 19 13:56:42 2024 matrix starts at (0, 0) Mon Feb 19 13:56:43 2024 matrix is 5593531 x 5593710 (2791.8 MB) with weight 848784278 (151.74/col) Mon Feb 19 13:56:43 2024 sparse part has weight 670325764 (119.84/col) Mon Feb 19 13:56:43 2024 saving the first 240 matrix rows for later Mon Feb 19 13:56:44 2024 matrix includes 256 packed rows Mon Feb 19 13:56:46 2024 matrix is 5593291 x 5593710 (2516.3 MB) with weight 610947515 (109.22/col) Mon Feb 19 13:56:46 2024 sparse part has weight 570143024 (101.93/col) Mon Feb 19 13:56:46 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Mon Feb 19 13:56:58 2024 commencing Lanczos iteration (64 threads) Mon Feb 19 13:56:58 2024 memory use: 3552.8 MB Mon Feb 19 13:58:32 2024 linear algebra at 0.5%, ETA 4h38m Mon Feb 19 13:59:44 2024 checking every 20000 dimensions, checkpointing every 1700000 dimensions Mon Feb 19 16:19:20 2024 lanczos halted after 21916 iterations (dim = 5593289) Mon Feb 19 16:19:46 2024 recovered 30 nontrivial dependencies Mon Feb 19 16:19:46 2024 BLanczosTime: 9038 Mon Feb 19 16:19:46 2024 Mon Feb 19 16:19:46 2024 commencing square root phase Mon Feb 19 16:19:46 2024 reading relations for dependency 1 Mon Feb 19 16:19:47 2024 read 2797743 cycles Mon Feb 19 16:19:51 2024 cycles contain 9466638 unique relations Mon Feb 19 16:21:31 2024 read 9466638 relations Mon Feb 19 16:22:06 2024 multiplying 9466638 relations Mon Feb 19 16:23:36 2024 multiply complete, coefficients have about 489.03 million bits Mon Feb 19 16:23:38 2024 initial square root is modulo 595377617 Mon Feb 19 16:28:01 2024 sqrtTime: 495 Mon Feb 19 16:28:01 2024 p78 factor: 690309915968047792894840938038994219588472020698727381085074606708640170528889 Mon Feb 19 16:28:01 2024 p85 factor: 2367260624172280090466122651658416487211079164398116161405195297428019777196737927151 Mon Feb 19 16:28:01 2024 elapsed time 02:38:54