Sun May 4 04:30:02 2025 Sun May 4 04:30:02 2025 Sun May 4 04:30:02 2025 Msieve v. 1.54 (SVN Unversioned directory) Sun May 4 04:30:02 2025 random seeds: 3786add7 235a49cb Sun May 4 04:30:02 2025 MPI process 0 of 1 Sun May 4 04:30:02 2025 Using 32 OpenMP threads Sun May 4 04:30:02 2025 factoring 2005954108806900137367009346662638379956099864398119907546877945676695873140671330465573517658352021610814266805976228120913323911404267200997400178120980650542004017541462535741 (178 digits) Sun May 4 04:30:03 2025 searching for 15-digit factors Sun May 4 04:30:03 2025 commencing number field sieve (178-digit input) Sun May 4 04:30:03 2025 R0: -13733126175802602293723189609483709 Sun May 4 04:30:03 2025 R1: 689667328419764237 Sun May 4 04:30:03 2025 A0: -1461947355394426845553204883737164260637050 Sun May 4 04:30:03 2025 A1: 1013007455109385011757468986197071625 Sun May 4 04:30:03 2025 A2: 19103598234520620552712724718 Sun May 4 04:30:03 2025 A3: -6544964651513749824944 Sun May 4 04:30:03 2025 A4: -55115439939892 Sun May 4 04:30:03 2025 A5: 4106520 Sun May 4 04:30:03 2025 skew 21302112.69, size 2.133e-17, alpha -6.974, combined = 1.128e-13 rroots = 5 Sun May 4 04:30:03 2025 Sun May 4 04:30:03 2025 commencing relation filtering Sun May 4 04:30:03 2025 setting target matrix density to 120.0 Sun May 4 04:30:03 2025 estimated available RAM is 257736.5 MB Sun May 4 04:30:04 2025 commencing duplicate removal, pass 1 Sun May 4 04:30:55 2025 error -1 reading relation 21532745 Sun May 4 04:31:01 2025 error -1 reading relation 23795954 Sun May 4 04:32:06 2025 error -1 reading relation 51744479 Sun May 4 04:32:09 2025 error -1 reading relation 52904077 Sun May 4 04:32:09 2025 error -1 reading relation 53014297 Sun May 4 04:33:16 2025 error -1 reading relation 81393944 Sun May 4 04:38:16 2025 error -1 reading relation 209607104 Sun May 4 04:38:16 2025 error -1 reading relation 209717389 Sun May 4 04:39:50 2025 error -1 reading relation 249958053 Sun May 4 04:40:53 2025 error -1 reading relation 276684312 Sun May 4 04:41:11 2025 error -1 reading relation 284600174 Sun May 4 04:41:42 2025 error -1 reading relation 297487024 Sun May 4 04:42:16 2025 error -1 reading relation 312020666 Sun May 4 04:42:45 2025 error -1 reading relation 324310053 Sun May 4 04:43:36 2025 error -1 reading relation 345912686 Sun May 4 04:43:57 2025 error -1 reading relation 354876350 Sun May 4 04:43:57 2025 error -1 reading relation 355039972 Sun May 4 04:44:00 2025 error -1 reading relation 356181886 Sun May 4 04:44:04 2025 error -1 reading relation 357964313 Sun May 4 04:44:15 2025 error -1 reading relation 362442880 Sun May 4 04:44:31 2025 skipped 2 relations with composite factors Sun May 4 04:44:31 2025 skipped 146 malformed relations Sun May 4 04:44:31 2025 found 76286063 hash collisions in 369200375 relations Sun May 4 04:45:01 2025 added 122411 free relations Sun May 4 04:45:01 2025 commencing duplicate removal, pass 2 Sun May 4 04:53:41 2025 found 79912517 duplicates and 289410269 unique relations Sun May 4 04:53:41 2025 memory use: 2643.0 MB Sun May 4 04:53:41 2025 reading ideals above 720000 Sun May 4 04:53:41 2025 commencing singleton removal, initial pass Sun May 4 05:18:01 2025 memory use: 6024.0 MB Sun May 4 05:18:01 2025 reading all ideals from disk Sun May 4 05:18:07 2025 memory use: 13955.1 MB Sun May 4 05:18:47 2025 keeping 296799597 ideals with weight <= 200, target excess is 1490903 Sun May 4 05:19:37 2025 commencing in-memory singleton removal Sun May 4 05:19:44 2025 begin with 289410269 relations and 296799597 unique ideals Sun May 4 05:20:13 2025 reduce to 140483824 relations and 127644407 ideals in 20 passes Sun May 4 05:20:13 2025 max relations containing the same ideal: 130 Sun May 4 05:21:19 2025 removing 15416776 relations and 13416776 ideals in 2000000 cliques Sun May 4 05:21:25 2025 commencing in-memory singleton removal Sun May 4 05:21:27 2025 begin with 125067048 relations and 127644407 unique ideals Sun May 4 05:21:37 2025 reduce to 123637025 relations and 112769806 ideals in 10 passes Sun May 4 05:21:37 2025 max relations containing the same ideal: 121 Sun May 4 05:22:41 2025 removing 11687006 relations and 9687006 ideals in 2000000 cliques Sun May 4 05:22:47 2025 commencing in-memory singleton removal Sun May 4 05:22:49 2025 begin with 111950019 relations and 112769806 unique ideals Sun May 4 05:22:59 2025 reduce to 110985386 relations and 102101677 ideals in 12 passes Sun May 4 05:22:59 2025 max relations containing the same ideal: 113 Sun May 4 05:23:49 2025 removing 10588419 relations and 8588419 ideals in 2000000 cliques Sun May 4 05:23:53 2025 commencing in-memory singleton removal Sun May 4 05:23:55 2025 begin with 100396967 relations and 102101677 unique ideals Sun May 4 05:24:03 2025 reduce to 99500369 relations and 92601157 ideals in 10 passes Sun May 4 05:24:03 2025 max relations containing the same ideal: 103 Sun May 4 05:24:47 2025 removing 10074632 relations and 8074632 ideals in 2000000 cliques Sun May 4 05:24:51 2025 commencing in-memory singleton removal Sun May 4 05:24:52 2025 begin with 89425737 relations and 92601157 unique ideals Sun May 4 05:24:59 2025 reduce to 88510825 relations and 83594338 ideals in 10 passes Sun May 4 05:24:59 2025 max relations containing the same ideal: 96 Sun May 4 05:25:38 2025 removing 9829240 relations and 7829240 ideals in 2000000 cliques Sun May 4 05:25:41 2025 commencing in-memory singleton removal Sun May 4 05:25:43 2025 begin with 78681585 relations and 83594338 unique ideals Sun May 4 05:25:48 2025 reduce to 77681125 relations and 74743867 ideals in 9 passes Sun May 4 05:25:48 2025 max relations containing the same ideal: 89 Sun May 4 05:26:24 2025 removing 6616391 relations and 5408581 ideals in 1207810 cliques Sun May 4 05:26:27 2025 commencing in-memory singleton removal Sun May 4 05:26:28 2025 begin with 71064734 relations and 74743867 unique ideals Sun May 4 05:26:33 2025 reduce to 70570341 relations and 68833697 ideals in 10 passes Sun May 4 05:26:33 2025 max relations containing the same ideal: 86 Sun May 4 05:27:24 2025 relations with 0 large ideals: 5127 Sun May 4 05:27:24 2025 relations with 1 large ideals: 33629 Sun May 4 05:27:24 2025 relations with 2 large ideals: 452353 Sun May 4 05:27:24 2025 relations with 3 large ideals: 2709232 Sun May 4 05:27:24 2025 relations with 4 large ideals: 8822086 Sun May 4 05:27:24 2025 relations with 5 large ideals: 17024926 Sun May 4 05:27:24 2025 relations with 6 large ideals: 20001770 Sun May 4 05:27:24 2025 relations with 7+ large ideals: 21521218 Sun May 4 05:27:24 2025 commencing 2-way merge Sun May 4 05:28:13 2025 reduce to 42113431 relation sets and 40376788 unique ideals Sun May 4 05:28:13 2025 ignored 1 oversize relation sets Sun May 4 05:28:13 2025 commencing full merge Sun May 4 05:41:33 2025 memory use: 4280.0 MB Sun May 4 05:41:36 2025 found 17954638 cycles, need 17902988 Sun May 4 05:41:42 2025 weight of 17902988 cycles is about 2149003594 (120.04/cycle) Sun May 4 05:41:42 2025 distribution of cycle lengths: Sun May 4 05:41:42 2025 1 relations: 1386311 Sun May 4 05:41:42 2025 2 relations: 1300530 Sun May 4 05:41:42 2025 3 relations: 1360873 Sun May 4 05:41:42 2025 4 relations: 1309795 Sun May 4 05:41:42 2025 5 relations: 1279723 Sun May 4 05:41:42 2025 6 relations: 1225846 Sun May 4 05:41:42 2025 7 relations: 1155180 Sun May 4 05:41:42 2025 8 relations: 1089124 Sun May 4 05:41:42 2025 9 relations: 1003484 Sun May 4 05:41:42 2025 10+ relations: 6792122 Sun May 4 05:41:42 2025 heaviest cycle: 28 relations Sun May 4 05:41:45 2025 commencing cycle optimization Sun May 4 05:42:18 2025 start with 153509781 relations Sun May 4 05:47:08 2025 pruned 5182222 relations Sun May 4 05:47:08 2025 memory use: 4423.4 MB Sun May 4 05:47:08 2025 distribution of cycle lengths: Sun May 4 05:47:08 2025 1 relations: 1386311 Sun May 4 05:47:08 2025 2 relations: 1334822 Sun May 4 05:47:08 2025 3 relations: 1413249 Sun May 4 05:47:08 2025 4 relations: 1352784 Sun May 4 05:47:08 2025 5 relations: 1326771 Sun May 4 05:47:08 2025 6 relations: 1264838 Sun May 4 05:47:08 2025 7 relations: 1192262 Sun May 4 05:47:08 2025 8 relations: 1115349 Sun May 4 05:47:08 2025 9 relations: 1027373 Sun May 4 05:47:08 2025 10+ relations: 6489229 Sun May 4 05:47:08 2025 heaviest cycle: 28 relations Sun May 4 05:47:31 2025 RelProcTime: 4648 Sun May 4 05:47:35 2025 Sun May 4 05:47:35 2025 commencing linear algebra Sun May 4 05:47:35 2025 using VBITS=256 Sun May 4 05:47:35 2025 stopping after matrix build Sun May 4 05:47:35 2025 initialized process (0,0) of 1 x 1 grid Sun May 4 05:47:36 2025 read 17902988 cycles Sun May 4 05:48:06 2025 cycles contain 69062830 unique relations Sun May 4 05:53:26 2025 read 69062830 relations Sun May 4 05:53:35 2025 using 20 quadratic characters above 4294917295 Sun May 4 05:53:44 2025 building initial matrix Sun May 4 06:05:31 2025 memory use: 9260.9 MB Sun May 4 06:05:44 2025 read 17902988 cycles Sun May 4 06:05:46 2025 matrix is 17902809 x 17902988 (8543.5 MB) with weight 2577835842 (143.99/col) Sun May 4 06:05:46 2025 sparse part has weight 2024788282 (113.10/col) Sun May 4 06:10:20 2025 filtering completed in 2 passes Sun May 4 06:10:24 2025 matrix is 17900366 x 17900543 (8543.2 MB) with weight 2577716579 (144.00/col) Sun May 4 06:10:24 2025 sparse part has weight 2024750877 (113.11/col) Sun May 4 06:12:05 2025 BLanczosTime: 1470 Sun May 4 06:12:05 2025 elapsed time 01:42:03 Sun May 4 09:43:32 2025 Sun May 4 09:43:32 2025 Sun May 4 09:43:32 2025 Msieve v. 1.54 (SVN Unversioned directory) Sun May 4 09:43:32 2025 random seeds: 09641c72 2cef0f70 Sun May 4 09:43:32 2025 Using 96 OpenMP threads Sun May 4 09:43:32 2025 factoring 2005954108806900137367009346662638379956099864398119907546877945676695873140671330465573517658352021610814266805976228120913323911404267200997400178120980650542004017541462535741 (178 digits) Sun May 4 09:43:33 2025 searching for 15-digit factors Sun May 4 09:43:34 2025 commencing number field sieve (178-digit input) Sun May 4 09:43:34 2025 R0: -13733126175802602293723189609483709 Sun May 4 09:43:34 2025 R1: 689667328419764237 Sun May 4 09:43:34 2025 A0: -1461947355394426845553204883737164260637050 Sun May 4 09:43:34 2025 A1: 1013007455109385011757468986197071625 Sun May 4 09:43:34 2025 A2: 19103598234520620552712724718 Sun May 4 09:43:34 2025 A3: -6544964651513749824944 Sun May 4 09:43:34 2025 A4: -55115439939892 Sun May 4 09:43:34 2025 A5: 4106520 Sun May 4 09:43:34 2025 skew 21302112.69, size 2.133e-17, alpha -6.974, combined = 1.128e-13 rroots = 5 Sun May 4 09:43:34 2025 Sun May 4 09:43:34 2025 commencing linear algebra Sun May 4 09:43:34 2025 using VBITS=256 Sun May 4 09:43:34 2025 skipping matrix build Sun May 4 09:43:40 2025 matrix starts at (0, 0) Sun May 4 09:43:44 2025 matrix is 17900366 x 17900543 (8543.2 MB) with weight 2577716579 (144.00/col) Sun May 4 09:43:44 2025 sparse part has weight 2024750877 (113.11/col) Sun May 4 09:43:44 2025 saving the first 240 matrix rows for later Sun May 4 09:43:49 2025 matrix includes 256 packed rows Sun May 4 09:43:57 2025 matrix is 17900126 x 17900543 (7762.7 MB) with weight 1855150469 (103.64/col) Sun May 4 09:43:57 2025 sparse part has weight 1748537959 (97.68/col) Sun May 4 09:43:57 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun May 4 09:45:05 2025 commencing Lanczos iteration (96 threads) Sun May 4 09:45:05 2025 memory use: 10677.0 MB Sun May 4 09:47:26 2025 linear algebra at 0.2%, ETA 21h13m Sun May 4 09:50:40 2025 checking every 10000 dimensions, checkpointing every 860000 dimensions Mon May 5 06:19:16 2025 lanczos halted after 70133 iterations (dim = 17900126) Mon May 5 06:20:33 2025 recovered 30 nontrivial dependencies Mon May 5 06:20:36 2025 BLanczosTime: 74222 Mon May 5 06:20:36 2025 Mon May 5 06:20:36 2025 commencing square root phase Mon May 5 06:20:36 2025 handling dependencies 1 to 64 Mon May 5 06:20:36 2025 reading relations for dependency 1 Mon May 5 06:20:38 2025 read 8952809 cycles Mon May 5 06:21:05 2025 cycles contain 34529070 unique relations Mon May 5 06:27:19 2025 read 34529070 relations Mon May 5 06:31:15 2025 multiplying 34529070 relations Mon May 5 07:00:43 2025 multiply complete, coefficients have about 2073.48 million bits Mon May 5 07:00:50 2025 initial square root is modulo 2000044913 Mon May 5 07:20:31 2025 sqrtTime: 3595 Mon May 5 07:20:31 2025 p67 factor: 1427620087218955083181475523454549756416256697391579270602507474377 Mon May 5 07:20:31 2025 p112 factor: 1405103589369183178268134032520163079607985939706357862882289152631677678860191112116164815039990094782458846933 Mon May 5 07:20:31 2025 elapsed time 21:36:59