Tue Dec 31 08:57:33 2024 Tue Dec 31 08:57:33 2024 Tue Dec 31 08:57:33 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue Dec 31 08:57:33 2024 random seeds: 80647512 1629e7e8 Tue Dec 31 08:57:33 2024 MPI process 0 of 1 Tue Dec 31 08:57:33 2024 Using 32 OpenMP threads Tue Dec 31 08:57:33 2024 factoring 140128190482708396232713591990631771790970950765510126444444317032718100694865064463924754173215680219399388003748642690939514309831236035873609911085851996922721455829 (168 digits) Tue Dec 31 08:57:33 2024 searching for 15-digit factors Tue Dec 31 08:57:33 2024 commencing number field sieve (168-digit input) Tue Dec 31 08:57:33 2024 R0: -221100838159131612464382953709668 Tue Dec 31 08:57:33 2024 R1: 148274577707106737 Tue Dec 31 08:57:33 2024 A0: -3792370744306558296891614459307853903455 Tue Dec 31 08:57:33 2024 A1: 2340231933528636330438815383576821 Tue Dec 31 08:57:33 2024 A2: -299358671198342105349959019 Tue Dec 31 08:57:33 2024 A3: -23149779993575533997 Tue Dec 31 08:57:33 2024 A4: 45082715916850 Tue Dec 31 08:57:33 2024 A5: 265200 Tue Dec 31 08:57:33 2024 skew 6720773.06, size 2.320e-16, alpha -7.113, combined = 4.683e-13 rroots = 3 Tue Dec 31 08:57:33 2024 Tue Dec 31 08:57:33 2024 commencing relation filtering Tue Dec 31 08:57:33 2024 setting target matrix density to 120.0 Tue Dec 31 08:57:33 2024 estimated available RAM is 257736.5 MB Tue Dec 31 08:57:33 2024 commencing duplicate removal, pass 1 Tue Dec 31 08:58:13 2024 error -1 reading relation 25626373 Tue Dec 31 08:59:18 2024 error -1 reading relation 68002831 Tue Dec 31 08:59:51 2024 error -5 reading relation 89333898 Tue Dec 31 09:01:14 2024 error -15 reading relation 144722868 Tue Dec 31 09:01:27 2024 error -1 reading relation 153165097 Tue Dec 31 09:02:23 2024 error -1 reading relation 190999981 Tue Dec 31 09:02:28 2024 error -1 reading relation 194687097 Tue Dec 31 09:02:34 2024 error -1 reading relation 198386874 Tue Dec 31 09:02:52 2024 error -1 reading relation 210464551 Tue Dec 31 09:02:55 2024 error -1 reading relation 213057126 Tue Dec 31 09:03:23 2024 error -1 reading relation 231330215 Tue Dec 31 09:03:25 2024 error -1 reading relation 232977973 Tue Dec 31 09:03:26 2024 error -1 reading relation 233666320 Tue Dec 31 09:03:34 2024 error -1 reading relation 238756875 Tue Dec 31 09:04:09 2024 error -1 reading relation 262827147 Tue Dec 31 09:04:12 2024 error -15 reading relation 264445729 Tue Dec 31 09:04:12 2024 error -15 reading relation 264698151 Tue Dec 31 09:04:13 2024 error -1 reading relation 265530520 Tue Dec 31 09:04:16 2024 error -1 reading relation 267367433 Tue Dec 31 09:04:21 2024 skipped 177 malformed relations Tue Dec 31 09:04:21 2024 found 55229774 hash collisions in 270724393 relations Tue Dec 31 09:04:43 2024 commencing duplicate removal, pass 2 Tue Dec 31 09:10:09 2024 found 55166269 duplicates and 215558124 unique relations Tue Dec 31 09:10:09 2024 memory use: 1449.5 MB Tue Dec 31 09:10:09 2024 reading ideals above 720000 Tue Dec 31 09:10:09 2024 commencing singleton removal, initial pass Tue Dec 31 09:23:42 2024 memory use: 6024.0 MB Tue Dec 31 09:23:43 2024 reading all ideals from disk Tue Dec 31 09:23:50 2024 memory use: 9950.5 MB Tue Dec 31 09:24:23 2024 keeping 220304687 ideals with weight <= 200, target excess is 1057261 Tue Dec 31 09:25:08 2024 commencing in-memory singleton removal Tue Dec 31 09:25:12 2024 begin with 215558124 relations and 220304687 unique ideals Tue Dec 31 09:25:32 2024 reduce to 102319283 relations and 91115744 ideals in 18 passes Tue Dec 31 09:25:32 2024 max relations containing the same ideal: 128 Tue Dec 31 09:26:29 2024 removing 8431850 relations and 7431850 ideals in 1000000 cliques Tue Dec 31 09:26:34 2024 commencing in-memory singleton removal Tue Dec 31 09:26:35 2024 begin with 93887433 relations and 91115744 unique ideals Tue Dec 31 09:26:42 2024 reduce to 93322751 relations and 83111526 ideals in 10 passes Tue Dec 31 09:26:42 2024 max relations containing the same ideal: 123 Tue Dec 31 09:27:31 2024 removing 6305346 relations and 5305346 ideals in 1000000 cliques Tue Dec 31 09:27:36 2024 commencing in-memory singleton removal Tue Dec 31 09:27:38 2024 begin with 87017405 relations and 83111526 unique ideals Tue Dec 31 09:27:44 2024 reduce to 86654893 relations and 77439452 ideals in 9 passes Tue Dec 31 09:27:44 2024 max relations containing the same ideal: 120 Tue Dec 31 09:28:18 2024 removing 5650090 relations and 4650090 ideals in 1000000 cliques Tue Dec 31 09:28:21 2024 commencing in-memory singleton removal Tue Dec 31 09:28:23 2024 begin with 81004803 relations and 77439452 unique ideals Tue Dec 31 09:28:28 2024 reduce to 80689655 relations and 72470563 ideals in 9 passes Tue Dec 31 09:28:28 2024 max relations containing the same ideal: 112 Tue Dec 31 09:29:00 2024 removing 5308897 relations and 4308897 ideals in 1000000 cliques Tue Dec 31 09:29:03 2024 commencing in-memory singleton removal Tue Dec 31 09:29:04 2024 begin with 75380758 relations and 72470563 unique ideals Tue Dec 31 09:29:09 2024 reduce to 75080963 relations and 67858364 ideals in 9 passes Tue Dec 31 09:29:09 2024 max relations containing the same ideal: 107 Tue Dec 31 09:29:47 2024 removing 5101608 relations and 4101608 ideals in 1000000 cliques Tue Dec 31 09:29:50 2024 commencing in-memory singleton removal Tue Dec 31 09:29:51 2024 begin with 69979355 relations and 67858364 unique ideals Tue Dec 31 09:29:56 2024 reduce to 69681424 relations and 63455171 ideals in 10 passes Tue Dec 31 09:29:56 2024 max relations containing the same ideal: 101 Tue Dec 31 09:30:26 2024 removing 4968953 relations and 3968953 ideals in 1000000 cliques Tue Dec 31 09:30:29 2024 commencing in-memory singleton removal Tue Dec 31 09:30:30 2024 begin with 64712471 relations and 63455171 unique ideals Tue Dec 31 09:30:34 2024 reduce to 64405641 relations and 59175302 ideals in 8 passes Tue Dec 31 09:30:34 2024 max relations containing the same ideal: 94 Tue Dec 31 09:31:00 2024 removing 4892777 relations and 3892777 ideals in 1000000 cliques Tue Dec 31 09:31:02 2024 commencing in-memory singleton removal Tue Dec 31 09:31:03 2024 begin with 59512864 relations and 59175302 unique ideals Tue Dec 31 09:31:06 2024 reduce to 59189479 relations and 54954571 ideals in 8 passes Tue Dec 31 09:31:06 2024 max relations containing the same ideal: 93 Tue Dec 31 09:31:31 2024 removing 4853710 relations and 3853710 ideals in 1000000 cliques Tue Dec 31 09:31:33 2024 commencing in-memory singleton removal Tue Dec 31 09:31:34 2024 begin with 54335769 relations and 54954571 unique ideals Tue Dec 31 09:31:38 2024 reduce to 53988030 relations and 50748033 ideals in 9 passes Tue Dec 31 09:31:38 2024 max relations containing the same ideal: 86 Tue Dec 31 09:32:01 2024 removing 4844455 relations and 3844455 ideals in 1000000 cliques Tue Dec 31 09:32:03 2024 commencing in-memory singleton removal Tue Dec 31 09:32:04 2024 begin with 49143575 relations and 50748033 unique ideals Tue Dec 31 09:32:07 2024 reduce to 48760407 relations and 46514147 ideals in 8 passes Tue Dec 31 09:32:07 2024 max relations containing the same ideal: 77 Tue Dec 31 09:32:27 2024 removing 4876191 relations and 3876191 ideals in 1000000 cliques Tue Dec 31 09:32:29 2024 commencing in-memory singleton removal Tue Dec 31 09:32:30 2024 begin with 43884216 relations and 46514147 unique ideals Tue Dec 31 09:32:33 2024 reduce to 43447624 relations and 42193567 ideals in 8 passes Tue Dec 31 09:32:33 2024 max relations containing the same ideal: 72 Tue Dec 31 09:32:51 2024 removing 259847 relations and 232213 ideals in 27634 cliques Tue Dec 31 09:32:52 2024 commencing in-memory singleton removal Tue Dec 31 09:32:53 2024 begin with 43187777 relations and 42193567 unique ideals Tue Dec 31 09:32:55 2024 reduce to 43186615 relations and 41960192 ideals in 6 passes Tue Dec 31 09:32:55 2024 max relations containing the same ideal: 72 Tue Dec 31 09:32:59 2024 relations with 0 large ideals: 3924 Tue Dec 31 09:32:59 2024 relations with 1 large ideals: 29248 Tue Dec 31 09:32:59 2024 relations with 2 large ideals: 387974 Tue Dec 31 09:32:59 2024 relations with 3 large ideals: 2170953 Tue Dec 31 09:32:59 2024 relations with 4 large ideals: 6472804 Tue Dec 31 09:32:59 2024 relations with 5 large ideals: 11279400 Tue Dec 31 09:32:59 2024 relations with 6 large ideals: 11901672 Tue Dec 31 09:32:59 2024 relations with 7+ large ideals: 10940640 Tue Dec 31 09:32:59 2024 commencing 2-way merge Tue Dec 31 09:33:29 2024 reduce to 25511872 relation sets and 24285449 unique ideals Tue Dec 31 09:33:29 2024 commencing full merge Tue Dec 31 09:41:57 2024 memory use: 2825.3 MB Tue Dec 31 09:41:59 2024 found 10956793 cycles, need 10937649 Tue Dec 31 09:42:02 2024 weight of 10937649 cycles is about 1312598534 (120.01/cycle) Tue Dec 31 09:42:02 2024 distribution of cycle lengths: Tue Dec 31 09:42:02 2024 1 relations: 906995 Tue Dec 31 09:42:02 2024 2 relations: 796782 Tue Dec 31 09:42:02 2024 3 relations: 786165 Tue Dec 31 09:42:02 2024 4 relations: 753620 Tue Dec 31 09:42:02 2024 5 relations: 738634 Tue Dec 31 09:42:02 2024 6 relations: 706265 Tue Dec 31 09:42:02 2024 7 relations: 670376 Tue Dec 31 09:42:02 2024 8 relations: 637248 Tue Dec 31 09:42:02 2024 9 relations: 601977 Tue Dec 31 09:42:02 2024 10+ relations: 4339587 Tue Dec 31 09:42:02 2024 heaviest cycle: 28 relations Tue Dec 31 09:42:04 2024 commencing cycle optimization Tue Dec 31 09:42:26 2024 start with 96500350 relations Tue Dec 31 09:45:50 2024 pruned 3475320 relations Tue Dec 31 09:45:50 2024 memory use: 2729.5 MB Tue Dec 31 09:45:50 2024 distribution of cycle lengths: Tue Dec 31 09:45:50 2024 1 relations: 906995 Tue Dec 31 09:45:50 2024 2 relations: 816282 Tue Dec 31 09:45:50 2024 3 relations: 815442 Tue Dec 31 09:45:50 2024 4 relations: 778451 Tue Dec 31 09:45:51 2024 5 relations: 766192 Tue Dec 31 09:45:51 2024 6 relations: 729695 Tue Dec 31 09:45:51 2024 7 relations: 694646 Tue Dec 31 09:45:51 2024 8 relations: 657463 Tue Dec 31 09:45:51 2024 9 relations: 620332 Tue Dec 31 09:45:51 2024 10+ relations: 4152151 Tue Dec 31 09:45:51 2024 heaviest cycle: 28 relations Tue Dec 31 09:46:08 2024 RelProcTime: 2915 Tue Dec 31 09:46:08 2024 Tue Dec 31 09:46:08 2024 commencing linear algebra Tue Dec 31 09:46:08 2024 using VBITS=256 Tue Dec 31 09:46:08 2024 stopping after matrix build Tue Dec 31 09:46:08 2024 initialized process (0,0) of 1 x 1 grid Tue Dec 31 09:46:09 2024 read 10937649 cycles Tue Dec 31 09:46:28 2024 cycles contain 42243815 unique relations Tue Dec 31 09:50:59 2024 read 42243815 relations Tue Dec 31 09:51:04 2024 using 20 quadratic characters above 4294917295 Tue Dec 31 09:51:10 2024 building initial matrix Tue Dec 31 09:58:57 2024 memory use: 5702.5 MB Tue Dec 31 09:59:06 2024 read 10937649 cycles Tue Dec 31 09:59:07 2024 matrix is 10937471 x 10937649 (5189.6 MB) with weight 1573714694 (143.88/col) Tue Dec 31 09:59:07 2024 sparse part has weight 1229176060 (112.38/col) Tue Dec 31 10:01:19 2024 filtering completed in 2 passes Tue Dec 31 10:01:21 2024 matrix is 10936797 x 10936974 (5189.6 MB) with weight 1573683424 (143.89/col) Tue Dec 31 10:01:21 2024 sparse part has weight 1229168338 (112.39/col) Tue Dec 31 10:02:27 2024 BLanczosTime: 979 Tue Dec 31 10:02:27 2024 elapsed time 01:04:54 Tue Dec 31 11:19:07 2024 Tue Dec 31 11:19:07 2024 Tue Dec 31 11:19:07 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue Dec 31 11:19:07 2024 random seeds: f013711c 6210dac0 Tue Dec 31 11:19:07 2024 MPI process 0 of 1 Tue Dec 31 11:19:07 2024 Using 64 OpenMP threads Tue Dec 31 11:19:07 2024 factoring 140128190482708396232713591990631771790970950765510126444444317032718100694865064463924754173215680219399388003748642690939514309831236035873609911085851996922721455829 (168 digits) Tue Dec 31 11:19:07 2024 searching for 15-digit factors Tue Dec 31 11:19:08 2024 commencing number field sieve (168-digit input) Tue Dec 31 11:19:08 2024 R0: -221100838159131612464382953709668 Tue Dec 31 11:19:08 2024 R1: 148274577707106737 Tue Dec 31 11:19:08 2024 A0: -3792370744306558296891614459307853903455 Tue Dec 31 11:19:08 2024 A1: 2340231933528636330438815383576821 Tue Dec 31 11:19:08 2024 A2: -299358671198342105349959019 Tue Dec 31 11:19:08 2024 A3: -23149779993575533997 Tue Dec 31 11:19:08 2024 A4: 45082715916850 Tue Dec 31 11:19:08 2024 A5: 265200 Tue Dec 31 11:19:08 2024 skew 6720773.06, size 2.320e-16, alpha -7.113, combined = 4.683e-13 rroots = 3 Tue Dec 31 11:19:08 2024 Tue Dec 31 11:19:08 2024 commencing linear algebra Tue Dec 31 11:19:08 2024 using VBITS=256 Tue Dec 31 11:19:08 2024 skipping matrix build Tue Dec 31 11:19:08 2024 initialized process (0,0) of 1 x 1 grid Tue Dec 31 11:19:15 2024 matrix starts at (0, 0) Tue Dec 31 11:19:18 2024 matrix is 10936797 x 10936974 (5189.6 MB) with weight 1573683424 (143.89/col) Tue Dec 31 11:19:18 2024 sparse part has weight 1229168338 (112.39/col) Tue Dec 31 11:19:18 2024 saving the first 240 matrix rows for later Tue Dec 31 11:19:22 2024 matrix includes 256 packed rows Tue Dec 31 11:19:28 2024 matrix is 10936557 x 10936974 (4689.5 MB) with weight 1124706275 (102.84/col) Tue Dec 31 11:19:28 2024 sparse part has weight 1054331948 (96.40/col) Tue Dec 31 11:19:28 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Tue Dec 31 11:20:02 2024 commencing Lanczos iteration (64 threads) Tue Dec 31 11:20:02 2024 memory use: 6764.8 MB Tue Dec 31 11:27:31 2024 linear algebra at 0.3%, ETA 44h 7m Tue Dec 31 11:38:28 2024 checking every 10000 dimensions, checkpointing every 260000 dimensions Tue Dec 31 20:51:28 2024 lanczos halted after 42851 iterations (dim = 10936557) Tue Dec 31 20:52:05 2024 recovered 30 nontrivial dependencies Tue Dec 31 20:52:06 2024 BLanczosTime: 34378 Tue Dec 31 20:52:06 2024 Tue Dec 31 20:52:06 2024 commencing square root phase Tue Dec 31 20:52:06 2024 handling dependencies 1 to 64 Tue Dec 31 20:52:06 2024 reading relations for dependency 1 Tue Dec 31 20:52:07 2024 read 5469375 cycles Tue Dec 31 20:52:17 2024 cycles contain 21121324 unique relations Tue Dec 31 20:56:05 2024 read 21121324 relations Tue Dec 31 20:57:24 2024 multiplying 21121324 relations Tue Dec 31 20:59:32 2024 multiply complete, coefficients have about 1214.49 million bits Tue Dec 31 20:59:35 2024 initial square root is modulo 280513 Tue Dec 31 21:10:20 2024 GCD is N, no factor found Tue Dec 31 21:10:20 2024 reading relations for dependency 2 Tue Dec 31 21:10:21 2024 read 5469426 cycles Tue Dec 31 21:10:32 2024 cycles contain 21117124 unique relations Tue Dec 31 21:14:35 2024 read 21117124 relations Tue Dec 31 21:16:00 2024 multiplying 21117124 relations Tue Dec 31 21:19:27 2024 multiply complete, coefficients have about 1214.25 million bits Tue Dec 31 21:19:32 2024 initial square root is modulo 279847 Tue Dec 31 21:31:19 2024 GCD is 1, no factor found Tue Dec 31 21:31:19 2024 reading relations for dependency 3 Tue Dec 31 21:31:20 2024 read 5466111 cycles Tue Dec 31 21:31:31 2024 cycles contain 21117152 unique relations Tue Dec 31 21:35:37 2024 read 21117152 relations Tue Dec 31 21:37:02 2024 multiplying 21117152 relations Tue Dec 31 21:40:31 2024 multiply complete, coefficients have about 1214.27 million bits Tue Dec 31 21:40:35 2024 initial square root is modulo 279847 Tue Dec 31 21:49:48 2024 sqrtTime: 3462 Tue Dec 31 21:49:48 2024 p56 factor: 34031176723173457917048486619521355570088574422789911073 Tue Dec 31 21:49:48 2024 p112 factor: 4117641644383351600919214284106117217968187804554163239341589159316365780859488693177377119540236409725211307573 Tue Dec 31 21:49:48 2024 elapsed time 10:30:41