Fri Jan 17 21:03:27 2025 Msieve v. 1.54 (SVN Unversioned directory) Fri Jan 17 21:03:27 2025 random seeds: 9a0ebaf4 835a7fad Fri Jan 17 21:03:27 2025 MPI process 0 of 1 Fri Jan 17 21:03:27 2025 Using 32 OpenMP threads Fri Jan 17 21:03:27 2025 factoring 39402795427154593545167453859325110082435604471799185789612625063883956947810408525091261482366552188384736985064481502794726327957640486802204265303352931405902238397 (167 digits) Fri Jan 17 21:03:28 2025 searching for 15-digit factors Fri Jan 17 21:03:28 2025 commencing number field sieve (167-digit input) Fri Jan 17 21:03:28 2025 R0: -155375877008568208673666082620098 Fri Jan 17 21:03:28 2025 R1: 166013069773027979 Fri Jan 17 21:03:28 2025 A0: -1158510558522231262092163793494915550385 Fri Jan 17 21:03:28 2025 A1: 4011957791143355399789654709972754 Fri Jan 17 21:03:28 2025 A2: -2236077325641153570816320525 Fri Jan 17 21:03:28 2025 A3: -225700113941044926108 Fri Jan 17 21:03:28 2025 A4: 21638608868884 Fri Jan 17 21:03:28 2025 A5: 435120 Fri Jan 17 21:03:28 2025 skew 8995327.11, size 3.100e-16, alpha -7.314, combined = 5.612e-13 rroots = 5 Fri Jan 17 21:03:28 2025 Fri Jan 17 21:03:28 2025 commencing relation filtering Fri Jan 17 21:03:28 2025 setting target matrix density to 120.0 Fri Jan 17 21:03:28 2025 estimated available RAM is 257736.5 MB Fri Jan 17 21:03:28 2025 commencing duplicate removal, pass 1 Fri Jan 17 21:04:02 2025 error -1 reading relation 22744262 Fri Jan 17 21:04:13 2025 error -1 reading relation 29739274 Fri Jan 17 21:04:22 2025 error -1 reading relation 36102913 Fri Jan 17 21:04:39 2025 error -1 reading relation 47093362 Fri Jan 17 21:05:18 2025 error -5 reading relation 71681714 Fri Jan 17 21:05:19 2025 error -11 reading relation 72197997 Fri Jan 17 21:05:45 2025 error -1 reading relation 89049842 Fri Jan 17 21:06:12 2025 error -1 reading relation 106059849 Fri Jan 17 21:07:22 2025 error -1 reading relation 149359532 Fri Jan 17 21:07:55 2025 error -1 reading relation 170300520 Fri Jan 17 21:08:10 2025 error -1 reading relation 179199332 Fri Jan 17 21:08:11 2025 error -1 reading relation 179968487 Fri Jan 17 21:08:12 2025 error -1 reading relation 180526545 Fri Jan 17 21:08:13 2025 error -1 reading relation 180963479 Fri Jan 17 21:08:29 2025 error -1 reading relation 191402531 Fri Jan 17 21:08:36 2025 error -1 reading relation 196489920 Fri Jan 17 21:09:09 2025 error -1 reading relation 218547563 Fri Jan 17 21:09:09 2025 error -1 reading relation 218679982 Fri Jan 17 21:09:09 2025 error -1 reading relation 218797682 Fri Jan 17 21:09:39 2025 error -1 reading relation 239200295 Fri Jan 17 21:09:40 2025 error -1 reading relation 239606629 Fri Jan 17 21:09:55 2025 error -15 reading relation 249871078 Fri Jan 17 21:09:55 2025 error -11 reading relation 249871079 Fri Jan 17 21:10:03 2025 error -1 reading relation 255133119 Fri Jan 17 21:10:07 2025 error -1 reading relation 257525468 Fri Jan 17 21:10:07 2025 error -1 reading relation 257656039 Fri Jan 17 21:10:22 2025 error -1 reading relation 267706599 Fri Jan 17 21:10:25 2025 error -15 reading relation 270115893 Fri Jan 17 21:10:41 2025 skipped 229 malformed relations Fri Jan 17 21:10:41 2025 found 56181871 hash collisions in 280569064 relations Fri Jan 17 21:11:03 2025 commencing duplicate removal, pass 2 Fri Jan 17 21:17:36 2025 found 54807370 duplicates and 225761694 unique relations Fri Jan 17 21:17:36 2025 memory use: 1449.5 MB Fri Jan 17 21:17:37 2025 reading ideals above 720000 Fri Jan 17 21:17:37 2025 commencing singleton removal, initial pass Fri Jan 17 21:39:05 2025 memory use: 6024.0 MB Fri Jan 17 21:39:05 2025 reading all ideals from disk Fri Jan 17 21:39:10 2025 memory use: 10383.2 MB Fri Jan 17 21:39:38 2025 keeping 223653888 ideals with weight <= 200, target excess is 1101674 Fri Jan 17 21:40:36 2025 commencing in-memory singleton removal Fri Jan 17 21:40:40 2025 begin with 225761694 relations and 223653888 unique ideals Fri Jan 17 21:41:01 2025 reduce to 115489782 relations and 98795693 ideals in 17 passes Fri Jan 17 21:41:01 2025 max relations containing the same ideal: 136 Fri Jan 17 21:42:10 2025 removing 12751509 relations and 10751509 ideals in 2000000 cliques Fri Jan 17 21:42:14 2025 commencing in-memory singleton removal Fri Jan 17 21:42:16 2025 begin with 102738273 relations and 98795693 unique ideals Fri Jan 17 21:42:22 2025 reduce to 101627867 relations and 86908639 ideals in 11 passes Fri Jan 17 21:42:22 2025 max relations containing the same ideal: 131 Fri Jan 17 21:43:39 2025 removing 9731133 relations and 7731133 ideals in 2000000 cliques Fri Jan 17 21:43:45 2025 commencing in-memory singleton removal Fri Jan 17 21:43:47 2025 begin with 91896734 relations and 86908639 unique ideals Fri Jan 17 21:43:54 2025 reduce to 91130045 relations and 78395419 ideals in 8 passes Fri Jan 17 21:43:54 2025 max relations containing the same ideal: 122 Fri Jan 17 21:44:53 2025 removing 8841040 relations and 6841040 ideals in 2000000 cliques Fri Jan 17 21:44:57 2025 commencing in-memory singleton removal Fri Jan 17 21:44:58 2025 begin with 82289005 relations and 78395419 unique ideals Fri Jan 17 21:45:02 2025 reduce to 81577310 relations and 70827800 ideals in 8 passes Fri Jan 17 21:45:02 2025 max relations containing the same ideal: 108 Fri Jan 17 21:45:57 2025 removing 8415730 relations and 6415730 ideals in 2000000 cliques Fri Jan 17 21:46:02 2025 commencing in-memory singleton removal Fri Jan 17 21:46:04 2025 begin with 73161580 relations and 70827800 unique ideals Fri Jan 17 21:46:09 2025 reduce to 72442104 relations and 63676329 ideals in 8 passes Fri Jan 17 21:46:09 2025 max relations containing the same ideal: 102 Fri Jan 17 21:47:05 2025 removing 8193718 relations and 6193718 ideals in 2000000 cliques Fri Jan 17 21:47:10 2025 commencing in-memory singleton removal Fri Jan 17 21:47:11 2025 begin with 64248386 relations and 63676329 unique ideals Fri Jan 17 21:47:16 2025 reduce to 63480157 relations and 56695333 ideals in 9 passes Fri Jan 17 21:47:16 2025 max relations containing the same ideal: 91 Fri Jan 17 21:47:49 2025 removing 8097281 relations and 6097281 ideals in 2000000 cliques Fri Jan 17 21:47:52 2025 commencing in-memory singleton removal Fri Jan 17 21:47:53 2025 begin with 55382876 relations and 56695333 unique ideals Fri Jan 17 21:47:56 2025 reduce to 54518263 relations and 49709214 ideals in 9 passes Fri Jan 17 21:47:56 2025 max relations containing the same ideal: 82 Fri Jan 17 21:48:31 2025 removing 8094757 relations and 6094757 ideals in 2000000 cliques Fri Jan 17 21:48:35 2025 commencing in-memory singleton removal Fri Jan 17 21:48:35 2025 begin with 46423506 relations and 49709214 unique ideals Fri Jan 17 21:48:40 2025 reduce to 45406032 relations and 42563794 ideals in 10 passes Fri Jan 17 21:48:40 2025 max relations containing the same ideal: 75 Fri Jan 17 21:49:12 2025 removing 6787536 relations and 5223240 ideals in 1564296 cliques Fri Jan 17 21:49:15 2025 commencing in-memory singleton removal Fri Jan 17 21:49:16 2025 begin with 38618496 relations and 42563794 unique ideals Fri Jan 17 21:49:18 2025 reduce to 37762612 relations and 36458162 ideals in 10 passes Fri Jan 17 21:49:18 2025 max relations containing the same ideal: 66 Fri Jan 17 21:49:47 2025 removing 252071 relations and 225563 ideals in 26508 cliques Fri Jan 17 21:49:49 2025 commencing in-memory singleton removal Fri Jan 17 21:49:49 2025 begin with 37510541 relations and 36458162 unique ideals Fri Jan 17 21:49:51 2025 reduce to 37509413 relations and 36231471 ideals in 6 passes Fri Jan 17 21:49:51 2025 max relations containing the same ideal: 65 Fri Jan 17 21:49:56 2025 relations with 0 large ideals: 4078 Fri Jan 17 21:49:56 2025 relations with 1 large ideals: 35439 Fri Jan 17 21:49:56 2025 relations with 2 large ideals: 446713 Fri Jan 17 21:49:56 2025 relations with 3 large ideals: 2339658 Fri Jan 17 21:49:56 2025 relations with 4 large ideals: 6446185 Fri Jan 17 21:49:56 2025 relations with 5 large ideals: 10291468 Fri Jan 17 21:49:56 2025 relations with 6 large ideals: 9915723 Fri Jan 17 21:49:56 2025 relations with 7+ large ideals: 8030149 Fri Jan 17 21:49:56 2025 commencing 2-way merge Fri Jan 17 21:50:32 2025 reduce to 22179699 relation sets and 20901757 unique ideals Fri Jan 17 21:50:32 2025 commencing full merge Fri Jan 17 22:02:44 2025 memory use: 2476.7 MB Fri Jan 17 22:02:48 2025 found 9621889 cycles, need 9577957 Fri Jan 17 22:02:53 2025 weight of 9577957 cycles is about 1149785516 (120.04/cycle) Fri Jan 17 22:02:53 2025 distribution of cycle lengths: Fri Jan 17 22:02:53 2025 1 relations: 731809 Fri Jan 17 22:02:53 2025 2 relations: 680477 Fri Jan 17 22:02:53 2025 3 relations: 677424 Fri Jan 17 22:02:53 2025 4 relations: 655628 Fri Jan 17 22:02:53 2025 5 relations: 651858 Fri Jan 17 22:02:53 2025 6 relations: 626428 Fri Jan 17 22:02:53 2025 7 relations: 611216 Fri Jan 17 22:02:53 2025 8 relations: 578092 Fri Jan 17 22:02:53 2025 9 relations: 551705 Fri Jan 17 22:02:53 2025 10+ relations: 3813320 Fri Jan 17 22:02:53 2025 heaviest cycle: 28 relations Fri Jan 17 22:02:59 2025 commencing cycle optimization Fri Jan 17 22:03:40 2025 start with 84442072 relations Fri Jan 17 22:08:21 2025 pruned 3198244 relations Fri Jan 17 22:08:21 2025 memory use: 2374.4 MB Fri Jan 17 22:08:21 2025 distribution of cycle lengths: Fri Jan 17 22:08:21 2025 1 relations: 731809 Fri Jan 17 22:08:21 2025 2 relations: 696980 Fri Jan 17 22:08:21 2025 3 relations: 702868 Fri Jan 17 22:08:21 2025 4 relations: 677966 Fri Jan 17 22:08:21 2025 5 relations: 678105 Fri Jan 17 22:08:21 2025 6 relations: 649579 Fri Jan 17 22:08:21 2025 7 relations: 635059 Fri Jan 17 22:08:21 2025 8 relations: 600065 Fri Jan 17 22:08:21 2025 9 relations: 570575 Fri Jan 17 22:08:21 2025 10+ relations: 3634951 Fri Jan 17 22:08:21 2025 heaviest cycle: 28 relations Fri Jan 17 22:08:54 2025 RelProcTime: 3926 Fri Jan 17 22:08:54 2025 Fri Jan 17 22:08:54 2025 commencing linear algebra Fri Jan 17 22:08:54 2025 using VBITS=256 Fri Jan 17 22:08:54 2025 stopping after matrix build Fri Jan 17 22:08:54 2025 initialized process (0,0) of 1 x 1 grid Fri Jan 17 22:08:55 2025 read 9577957 cycles Fri Jan 17 22:09:29 2025 cycles contain 36534653 unique relations Fri Jan 17 22:14:43 2025 read 36534653 relations Fri Jan 17 22:14:48 2025 using 20 quadratic characters above 4294917295 Fri Jan 17 22:14:54 2025 building initial matrix Fri Jan 17 22:21:53 2025 memory use: 4802.2 MB Fri Jan 17 22:22:01 2025 read 9577957 cycles Fri Jan 17 22:22:03 2025 matrix is 9577778 x 9577957 (4544.3 MB) with weight 1369517926 (142.99/col) Fri Jan 17 22:22:03 2025 sparse part has weight 1076335010 (112.38/col) Fri Jan 17 22:31:34 2025 filtering completed in 2 passes Fri Jan 17 22:31:37 2025 matrix is 9576838 x 9577016 (4544.2 MB) with weight 1369471334 (143.00/col) Fri Jan 17 22:31:37 2025 sparse part has weight 1076319641 (112.39/col) Fri Jan 17 22:32:30 2025 BLanczosTime: 1416 Fri Jan 17 22:32:30 2025 elapsed time 01:29:03 Sat Jan 18 20:20:03 2025 Sat Jan 18 20:20:03 2025 Sat Jan 18 20:20:03 2025 Msieve v. 1.54 (SVN Unversioned directory) Sat Jan 18 20:20:03 2025 random seeds: 470995e7 7f4f9779 Sat Jan 18 20:20:03 2025 Using 96 OpenMP threads Sat Jan 18 20:20:03 2025 factoring 39402795427154593545167453859325110082435604471799185789612625063883956947810408525091261482366552188384736985064481502794726327957640486802204265303352931405902238397 (167 digits) Sat Jan 18 20:20:04 2025 searching for 15-digit factors Sat Jan 18 20:20:04 2025 commencing number field sieve (167-digit input) Sat Jan 18 20:20:04 2025 R0: -155375877008568208673666082620098 Sat Jan 18 20:20:04 2025 R1: 166013069773027979 Sat Jan 18 20:20:04 2025 A0: -1158510558522231262092163793494915550385 Sat Jan 18 20:20:04 2025 A1: 4011957791143355399789654709972754 Sat Jan 18 20:20:04 2025 A2: -2236077325641153570816320525 Sat Jan 18 20:20:04 2025 A3: -225700113941044926108 Sat Jan 18 20:20:04 2025 A4: 21638608868884 Sat Jan 18 20:20:04 2025 A5: 435120 Sat Jan 18 20:20:04 2025 skew 8995327.11, size 3.100e-16, alpha -7.314, combined = 5.612e-13 rroots = 5 Sat Jan 18 20:20:04 2025 Sat Jan 18 20:20:04 2025 commencing linear algebra Sat Jan 18 20:20:04 2025 using VBITS=256 Sat Jan 18 20:20:04 2025 skipping matrix build Sat Jan 18 20:20:06 2025 matrix starts at (0, 0) Sat Jan 18 20:20:07 2025 matrix is 9576838 x 9577016 (4544.2 MB) with weight 1369471334 (143.00/col) Sat Jan 18 20:20:07 2025 sparse part has weight 1076319641 (112.39/col) Sat Jan 18 20:20:07 2025 saving the first 240 matrix rows for later Sat Jan 18 20:20:09 2025 matrix includes 256 packed rows Sat Jan 18 20:20:12 2025 matrix is 9576598 x 9577016 (4070.8 MB) with weight 976311985 (101.94/col) Sat Jan 18 20:20:12 2025 sparse part has weight 913897083 (95.43/col) Sat Jan 18 20:20:12 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sat Jan 18 20:20:31 2025 commencing Lanczos iteration (96 threads) Sat Jan 18 20:20:31 2025 memory use: 5603.1 MB Sat Jan 18 20:21:38 2025 linear algebra at 0.3%, ETA 5h42m Sat Jan 18 20:23:17 2025 checking every 20000 dimensions, checkpointing every 1680000 dimensions Sun Jan 19 01:49:32 2025 lanczos halted after 37522 iterations (dim = 9576596) Sun Jan 19 01:50:18 2025 recovered 26 nontrivial dependencies Sun Jan 19 01:50:19 2025 BLanczosTime: 19815 Sun Jan 19 01:50:19 2025 Sun Jan 19 01:50:19 2025 commencing square root phase Sun Jan 19 01:50:19 2025 handling dependencies 1 to 64 Sun Jan 19 01:50:19 2025 reading relations for dependency 1 Sun Jan 19 01:50:20 2025 read 4789957 cycles Sun Jan 19 01:50:28 2025 cycles contain 18267412 unique relations Sun Jan 19 01:54:34 2025 read 18267412 relations Sun Jan 19 01:55:32 2025 multiplying 18267412 relations Sun Jan 19 02:03:19 2025 multiply complete, coefficients have about 1031.25 million bits Sun Jan 19 02:03:23 2025 initial square root is modulo 1785829547 Sun Jan 19 02:09:16 2025 GCD is 1, no factor found Sun Jan 19 02:09:16 2025 reading relations for dependency 2 Sun Jan 19 02:09:17 2025 read 4791404 cycles Sun Jan 19 02:09:25 2025 cycles contain 18276098 unique relations Sun Jan 19 02:13:29 2025 read 18276098 relations Sun Jan 19 02:14:26 2025 multiplying 18276098 relations Sun Jan 19 02:22:22 2025 multiply complete, coefficients have about 1031.75 million bits Sun Jan 19 02:22:25 2025 initial square root is modulo 1804318729 Sun Jan 19 02:28:25 2025 sqrtTime: 2286 Sun Jan 19 02:28:25 2025 p68 factor: 15250798845505085897946088567560222796974227343379608723376671685721 Sun Jan 19 02:28:25 2025 p100 factor: 2583654523695189822699703645966506579868791128439985818782486171214488082109956871311166823190916357 Sun Jan 19 02:28:25 2025 elapsed time 06:08:22