Sun Oct 8 11:14:21 2023 Sun Oct 8 11:14:21 2023 Sun Oct 8 11:14:21 2023 Msieve v. 1.54 (SVN Unversioned directory) Sun Oct 8 11:14:21 2023 random seeds: 9f80dcb3 231eb7be Sun Oct 8 11:14:21 2023 Using 4 OpenMP threads Sun Oct 8 11:14:21 2023 factoring 252717159823156607171267889509981951004797684369748120571618961295356565309199368166928859248548758311369102850969131331033886938321986400503227212850457164075723 (162 digits) Sun Oct 8 11:14:22 2023 searching for 15-digit factors Sun Oct 8 11:14:22 2023 commencing number field sieve (162-digit input) Sun Oct 8 11:14:22 2023 R0: -19699876108944203437835209456389 Sun Oct 8 11:14:22 2023 R1: 6397850250571109 Sun Oct 8 11:14:22 2023 A0: 1522841269637291773786994308772776252400 Sun Oct 8 11:14:22 2023 A1: 9074000583639692579485919112654460 Sun Oct 8 11:14:22 2023 A2: -3703224971269651442853927668 Sun Oct 8 11:14:22 2023 A3: 170675894121710886665 Sun Oct 8 11:14:22 2023 A4: 9903006938694 Sun Oct 8 11:14:22 2023 A5: 85176 Sun Oct 8 11:14:22 2023 skew 18013453.88, size 9.380e-16, alpha -8.109, combined = 1.056e-12 rroots = 5 Sun Oct 8 11:14:22 2023 Sun Oct 8 11:14:22 2023 commencing relation filtering Sun Oct 8 11:14:22 2023 setting target matrix density to 130.0 Sun Oct 8 11:14:22 2023 estimated available RAM is 15729.3 MB Sun Oct 8 11:14:22 2023 commencing duplicate removal, pass 1 Sun Oct 8 11:17:32 2023 error -1 reading relation 21512319 Sun Oct 8 11:26:35 2023 error -1 reading relation 78577442 Sun Oct 8 11:26:41 2023 error -1 reading relation 79346924 Sun Oct 8 11:27:08 2023 error -1 reading relation 82540753 Sun Oct 8 11:27:10 2023 error -1 reading relation 82768949 Sun Oct 8 11:27:13 2023 error -1 reading relation 83008097 Sun Oct 8 11:36:42 2023 skipped 50 malformed relations Sun Oct 8 11:36:42 2023 found 30569757 hash collisions in 141192408 relations Sun Oct 8 11:37:19 2023 added 121691 free relations Sun Oct 8 11:37:19 2023 commencing duplicate removal, pass 2 Sun Oct 8 11:41:45 2023 found 30413812 duplicates and 110900287 unique relations Sun Oct 8 11:41:45 2023 memory use: 724.8 MB Sun Oct 8 11:41:45 2023 reading ideals above 109903872 Sun Oct 8 11:41:45 2023 commencing singleton removal, initial pass Sun Oct 8 12:01:49 2023 memory use: 1506.0 MB Sun Oct 8 12:01:49 2023 reading all ideals from disk Sun Oct 8 12:01:51 2023 memory use: 2601.9 MB Sun Oct 8 12:01:54 2023 commencing in-memory singleton removal Sun Oct 8 12:01:57 2023 begin with 110900287 relations and 80945596 unique ideals Sun Oct 8 12:02:22 2023 reduce to 80269826 relations and 47793324 ideals in 11 passes Sun Oct 8 12:02:22 2023 max relations containing the same ideal: 36 Sun Oct 8 12:02:28 2023 reading ideals above 720000 Sun Oct 8 12:02:29 2023 commencing singleton removal, initial pass Sun Oct 8 12:20:10 2023 memory use: 1506.0 MB Sun Oct 8 12:20:11 2023 reading all ideals from disk Sun Oct 8 12:20:12 2023 memory use: 3628.7 MB Sun Oct 8 12:20:19 2023 keeping 59954359 ideals with weight <= 200, target excess is 427786 Sun Oct 8 12:20:29 2023 commencing in-memory singleton removal Sun Oct 8 12:20:35 2023 begin with 80269826 relations and 59954359 unique ideals Sun Oct 8 12:20:56 2023 reduce to 80229800 relations and 59914331 ideals in 8 passes Sun Oct 8 12:20:56 2023 max relations containing the same ideal: 200 Sun Oct 8 12:21:39 2023 removing 7977033 relations and 5977033 ideals in 2000000 cliques Sun Oct 8 12:21:43 2023 commencing in-memory singleton removal Sun Oct 8 12:21:49 2023 begin with 72252767 relations and 59914331 unique ideals Sun Oct 8 12:22:08 2023 reduce to 71639686 relations and 53305641 ideals in 8 passes Sun Oct 8 12:22:08 2023 max relations containing the same ideal: 195 Sun Oct 8 12:22:43 2023 removing 6344092 relations and 4344092 ideals in 2000000 cliques Sun Oct 8 12:22:49 2023 commencing in-memory singleton removal Sun Oct 8 12:22:56 2023 begin with 65295594 relations and 53305641 unique ideals Sun Oct 8 12:23:11 2023 reduce to 64872686 relations and 48527150 ideals in 7 passes Sun Oct 8 12:23:11 2023 max relations containing the same ideal: 183 Sun Oct 8 12:23:40 2023 removing 5909818 relations and 3909818 ideals in 2000000 cliques Sun Oct 8 12:23:43 2023 commencing in-memory singleton removal Sun Oct 8 12:23:47 2023 begin with 58962868 relations and 48527150 unique ideals Sun Oct 8 12:24:00 2023 reduce to 58587497 relations and 44231370 ideals in 7 passes Sun Oct 8 12:24:00 2023 max relations containing the same ideal: 176 Sun Oct 8 12:24:27 2023 removing 5690514 relations and 3690514 ideals in 2000000 cliques Sun Oct 8 12:24:31 2023 commencing in-memory singleton removal Sun Oct 8 12:24:36 2023 begin with 52896983 relations and 44231370 unique ideals Sun Oct 8 12:24:52 2023 reduce to 52538625 relations and 40171833 ideals in 6 passes Sun Oct 8 12:24:52 2023 max relations containing the same ideal: 161 Sun Oct 8 12:25:16 2023 removing 5552569 relations and 3552569 ideals in 2000000 cliques Sun Oct 8 12:25:19 2023 commencing in-memory singleton removal Sun Oct 8 12:25:22 2023 begin with 46986056 relations and 40171833 unique ideals Sun Oct 8 12:25:32 2023 reduce to 46627628 relations and 36248931 ideals in 7 passes Sun Oct 8 12:25:32 2023 max relations containing the same ideal: 151 Sun Oct 8 12:25:53 2023 removing 5460598 relations and 3460598 ideals in 2000000 cliques Sun Oct 8 12:25:56 2023 commencing in-memory singleton removal Sun Oct 8 12:25:59 2023 begin with 41167030 relations and 36248931 unique ideals Sun Oct 8 12:26:08 2023 reduce to 40794532 relations and 32402481 ideals in 7 passes Sun Oct 8 12:26:08 2023 max relations containing the same ideal: 139 Sun Oct 8 12:26:32 2023 removing 5391261 relations and 3391261 ideals in 2000000 cliques Sun Oct 8 12:26:36 2023 commencing in-memory singleton removal Sun Oct 8 12:26:39 2023 begin with 35403271 relations and 32402481 unique ideals Sun Oct 8 12:26:46 2023 reduce to 35006886 relations and 28598985 ideals in 7 passes Sun Oct 8 12:26:46 2023 max relations containing the same ideal: 124 Sun Oct 8 12:27:03 2023 removing 5344893 relations and 3344893 ideals in 2000000 cliques Sun Oct 8 12:27:05 2023 commencing in-memory singleton removal Sun Oct 8 12:27:07 2023 begin with 29661993 relations and 28598985 unique ideals Sun Oct 8 12:27:13 2023 reduce to 29221144 relations and 24792977 ideals in 6 passes Sun Oct 8 12:27:13 2023 max relations containing the same ideal: 107 Sun Oct 8 12:27:26 2023 removing 5311235 relations and 3311235 ideals in 2000000 cliques Sun Oct 8 12:27:29 2023 commencing in-memory singleton removal Sun Oct 8 12:27:30 2023 begin with 23909909 relations and 24792977 unique ideals Sun Oct 8 12:27:36 2023 reduce to 23392926 relations and 20936238 ideals in 7 passes Sun Oct 8 12:27:36 2023 max relations containing the same ideal: 94 Sun Oct 8 12:27:47 2023 removing 5206046 relations and 3245590 ideals in 1960456 cliques Sun Oct 8 12:27:49 2023 commencing in-memory singleton removal Sun Oct 8 12:27:50 2023 begin with 18186880 relations and 20936238 unique ideals Sun Oct 8 12:27:55 2023 reduce to 17529484 relations and 16988157 ideals in 9 passes Sun Oct 8 12:27:55 2023 max relations containing the same ideal: 81 Sun Oct 8 12:28:03 2023 removing 242490 relations and 197395 ideals in 45095 cliques Sun Oct 8 12:28:04 2023 commencing in-memory singleton removal Sun Oct 8 12:28:05 2023 begin with 17286994 relations and 16988157 unique ideals Sun Oct 8 12:28:08 2023 reduce to 17284241 relations and 16787996 ideals in 5 passes Sun Oct 8 12:28:08 2023 max relations containing the same ideal: 79 Sun Oct 8 12:28:12 2023 relations with 0 large ideals: 1395 Sun Oct 8 12:28:12 2023 relations with 1 large ideals: 6438 Sun Oct 8 12:28:12 2023 relations with 2 large ideals: 90634 Sun Oct 8 12:28:12 2023 relations with 3 large ideals: 581083 Sun Oct 8 12:28:12 2023 relations with 4 large ideals: 1945651 Sun Oct 8 12:28:12 2023 relations with 5 large ideals: 3835776 Sun Oct 8 12:28:12 2023 relations with 6 large ideals: 4745066 Sun Oct 8 12:28:12 2023 relations with 7+ large ideals: 6078198 Sun Oct 8 12:28:12 2023 commencing 2-way merge Sun Oct 8 12:28:29 2023 reduce to 12028118 relation sets and 11531873 unique ideals Sun Oct 8 12:28:29 2023 commencing full merge Sun Oct 8 12:33:35 2023 memory use: 1443.4 MB Sun Oct 8 12:33:36 2023 found 5204346 cycles, need 5198073 Sun Oct 8 12:33:38 2023 weight of 5198073 cycles is about 676632716 (130.17/cycle) Sun Oct 8 12:33:38 2023 distribution of cycle lengths: Sun Oct 8 12:33:38 2023 1 relations: 94586 Sun Oct 8 12:33:38 2023 2 relations: 237849 Sun Oct 8 12:33:38 2023 3 relations: 321994 Sun Oct 8 12:33:38 2023 4 relations: 361024 Sun Oct 8 12:33:38 2023 5 relations: 392688 Sun Oct 8 12:33:38 2023 6 relations: 399557 Sun Oct 8 12:33:38 2023 7 relations: 398341 Sun Oct 8 12:33:38 2023 8 relations: 383467 Sun Oct 8 12:33:38 2023 9 relations: 358630 Sun Oct 8 12:33:38 2023 10+ relations: 2249937 Sun Oct 8 12:33:38 2023 heaviest cycle: 28 relations Sun Oct 8 12:33:39 2023 commencing cycle optimization Sun Oct 8 12:33:51 2023 start with 49443850 relations Sun Oct 8 12:36:20 2023 pruned 2892804 relations Sun Oct 8 12:36:20 2023 memory use: 1227.1 MB Sun Oct 8 12:36:20 2023 distribution of cycle lengths: Sun Oct 8 12:36:20 2023 1 relations: 94586 Sun Oct 8 12:36:20 2023 2 relations: 245813 Sun Oct 8 12:36:20 2023 3 relations: 339112 Sun Oct 8 12:36:20 2023 4 relations: 381025 Sun Oct 8 12:36:20 2023 5 relations: 418934 Sun Oct 8 12:36:20 2023 6 relations: 427118 Sun Oct 8 12:36:20 2023 7 relations: 427004 Sun Oct 8 12:36:20 2023 8 relations: 408979 Sun Oct 8 12:36:20 2023 9 relations: 380595 Sun Oct 8 12:36:20 2023 10+ relations: 2074907 Sun Oct 8 12:36:20 2023 heaviest cycle: 28 relations Sun Oct 8 12:36:31 2023 RelProcTime: 4929 Sun Oct 8 12:36:31 2023 elapsed time 01:22:10 Sun Oct 8 12:38:01 2023 Sun Oct 8 12:38:01 2023 Sun Oct 8 12:38:01 2023 Msieve v. 1.54 (SVN Unversioned directory) Sun Oct 8 12:38:01 2023 random seeds: f7ca54ef 58791368 Sun Oct 8 12:38:01 2023 Using 4 OpenMP threads Sun Oct 8 12:38:01 2023 factoring 252717159823156607171267889509981951004797684369748120571618961295356565309199368166928859248548758311369102850969131331033886938321986400503227212850457164075723 (162 digits) Sun Oct 8 12:38:02 2023 searching for 15-digit factors Sun Oct 8 12:38:02 2023 commencing number field sieve (162-digit input) Sun Oct 8 12:38:02 2023 R0: -19699876108944203437835209456389 Sun Oct 8 12:38:02 2023 R1: 6397850250571109 Sun Oct 8 12:38:02 2023 A0: 1522841269637291773786994308772776252400 Sun Oct 8 12:38:02 2023 A1: 9074000583639692579485919112654460 Sun Oct 8 12:38:02 2023 A2: -3703224971269651442853927668 Sun Oct 8 12:38:02 2023 A3: 170675894121710886665 Sun Oct 8 12:38:02 2023 A4: 9903006938694 Sun Oct 8 12:38:02 2023 A5: 85176 Sun Oct 8 12:38:02 2023 skew 18013453.88, size 9.380e-16, alpha -8.109, combined = 1.056e-12 rroots = 5 Sun Oct 8 12:38:02 2023 Sun Oct 8 12:38:02 2023 commencing linear algebra Sun Oct 8 12:38:02 2023 using VBITS=256 Sun Oct 8 12:38:03 2023 read 5198073 cycles Sun Oct 8 12:38:13 2023 cycles contain 17053064 unique relations Sun Oct 8 12:43:56 2023 read 17053064 relations Sun Oct 8 12:44:18 2023 using 20 quadratic characters above 4294917295 Sun Oct 8 12:45:04 2023 building initial matrix Sun Oct 8 12:50:14 2023 memory use: 2410.1 MB Sun Oct 8 12:50:17 2023 read 5198073 cycles Sun Oct 8 12:50:18 2023 matrix is 5197895 x 5198073 (2589.7 MB) with weight 793000590 (152.56/col) Sun Oct 8 12:50:18 2023 sparse part has weight 616503798 (118.60/col) Sun Oct 8 12:51:28 2023 filtering completed in 2 passes Sun Oct 8 12:51:29 2023 matrix is 5197863 x 5198041 (2589.7 MB) with weight 792998947 (152.56/col) Sun Oct 8 12:51:29 2023 sparse part has weight 616503340 (118.60/col) Sun Oct 8 12:51:41 2023 matrix starts at (0, 0) Sun Oct 8 12:51:42 2023 matrix is 5197863 x 5198041 (2589.7 MB) with weight 792998947 (152.56/col) Sun Oct 8 12:51:42 2023 sparse part has weight 616503340 (118.60/col) Sun Oct 8 12:51:42 2023 saving the first 240 matrix rows for later Sun Oct 8 12:51:44 2023 matrix includes 256 packed rows Sun Oct 8 12:51:46 2023 matrix is 5197623 x 5198041 (2341.5 MB) with weight 565443565 (108.78/col) Sun Oct 8 12:51:46 2023 sparse part has weight 530647698 (102.09/col) Sun Oct 8 12:51:46 2023 using block size 8192 and superblock size 294912 for processor cache size 12288 kB Sun Oct 8 12:52:04 2023 commencing Lanczos iteration (4 threads) Sun Oct 8 12:52:04 2023 memory use: 3145.7 MB Sun Oct 8 12:54:36 2023 lanczos halted after 25 iterations (dim = 6374) Sun Oct 8 12:54:36 2023 BLanczosTime: 994 Sun Oct 8 12:54:36 2023 elapsed time 00:16:35 Sun Oct 8 11:55:52 2023 Sun Oct 8 11:55:52 2023 Sun Oct 8 11:55:52 2023 Msieve v. 1.54 (SVN unknown) Sun Oct 8 11:55:52 2023 random seeds: a8164d8f 17134e1a Sun Oct 8 11:55:52 2023 factoring 252717159823156607171267889509981951004797684369748120571618961295356565309199368166928859248548758311369102850969131331033886938321986400503227212850457164075723 (162 digits) Sun Oct 8 11:55:53 2023 no P-1/P+1/ECM available, skipping Sun Oct 8 11:55:53 2023 commencing number field sieve (162-digit input) Sun Oct 8 11:55:53 2023 R0: -19699876108944203437835209456389 Sun Oct 8 11:55:53 2023 R1: 6397850250571109 Sun Oct 8 11:55:53 2023 A0: 1522841269637291773786994308772776252400 Sun Oct 8 11:55:53 2023 A1: 9074000583639692579485919112654460 Sun Oct 8 11:55:53 2023 A2: -3703224971269651442853927668 Sun Oct 8 11:55:53 2023 A3: 170675894121710886665 Sun Oct 8 11:55:53 2023 A4: 9903006938694 Sun Oct 8 11:55:53 2023 A5: 85176 Sun Oct 8 11:55:53 2023 skew 18013453.88, size 9.380e-16, alpha -8.109, combined = 1.056e-12 rroots = 5 Sun Oct 8 11:55:53 2023 Sun Oct 8 11:55:53 2023 commencing linear algebra Sun Oct 8 11:55:53 2023 using VBITS=128 Sun Oct 8 11:55:53 2023 skipping matrix build Sun Oct 8 11:55:56 2023 matrix starts at (0, 0) Sun Oct 8 11:55:56 2023 matrix is 5197863 x 5198041 (2589.7 MB) with weight 792998947 (152.56/col) Sun Oct 8 11:55:56 2023 sparse part has weight 616503340 (118.60/col) Sun Oct 8 11:55:56 2023 saving the first 112 matrix rows for later Sun Oct 8 11:55:58 2023 matrix includes 128 packed rows Sun Oct 8 11:55:59 2023 matrix is 5197751 x 5198041 (2394.9 MB) with weight 608895846 (117.14/col) Sun Oct 8 11:55:59 2023 sparse part has weight 565443565 (108.78/col) Sun Oct 8 11:55:59 2023 using GPU 0 (Tesla P100-PCIE-16GB) Sun Oct 8 11:55:59 2023 selected card has CUDA arch 6.0 Sun Oct 8 11:57:00 2023 commencing Lanczos iteration Sun Oct 8 11:57:01 2023 memory use: 5186.5 MB Sun Oct 8 11:57:03 2023 linear algebra at 0.0%, ETA 1h53m Sun Oct 8 11:57:04 2023 checkpointing every 2440000 dimensions Sun Oct 8 14:12:38 2023 lanczos halted after 40853 iterations (dim = 5197751) Sun Oct 8 14:12:47 2023 recovered 29 nontrivial dependencies Sun Oct 8 14:12:48 2023 BLanczosTime: 8215 Sun Oct 8 14:12:48 2023 elapsed time 02:16:56 Sun Oct 8 17:16:34 2023 Sun Oct 8 17:16:34 2023 Sun Oct 8 17:16:34 2023 Msieve v. 1.54 (SVN Unversioned directory) Sun Oct 8 17:16:34 2023 random seeds: 4539d728 a849775f Sun Oct 8 17:16:34 2023 Using 4 OpenMP threads Sun Oct 8 17:16:34 2023 factoring 252717159823156607171267889509981951004797684369748120571618961295356565309199368166928859248548758311369102850969131331033886938321986400503227212850457164075723 (162 digits) Sun Oct 8 17:16:34 2023 searching for 15-digit factors Sun Oct 8 17:16:35 2023 commencing number field sieve (162-digit input) Sun Oct 8 17:16:35 2023 R0: -19699876108944203437835209456389 Sun Oct 8 17:16:35 2023 R1: 6397850250571109 Sun Oct 8 17:16:35 2023 A0: 1522841269637291773786994308772776252400 Sun Oct 8 17:16:35 2023 A1: 9074000583639692579485919112654460 Sun Oct 8 17:16:35 2023 A2: -3703224971269651442853927668 Sun Oct 8 17:16:35 2023 A3: 170675894121710886665 Sun Oct 8 17:16:35 2023 A4: 9903006938694 Sun Oct 8 17:16:35 2023 A5: 85176 Sun Oct 8 17:16:35 2023 skew 18013453.88, size 9.380e-16, alpha -8.109, combined = 1.056e-12 rroots = 5 Sun Oct 8 17:16:35 2023 Sun Oct 8 17:16:35 2023 commencing square root phase Sun Oct 8 17:16:35 2023 reading relations for dependency 1 Sun Oct 8 17:16:35 2023 read 2598573 cycles Sun Oct 8 17:16:41 2023 cycles contain 8526396 unique relations Sun Oct 8 17:20:47 2023 read 8526396 relations Sun Oct 8 17:21:29 2023 multiplying 8526396 relations Sun Oct 8 17:26:55 2023 multiply complete, coefficients have about 462.56 million bits Sun Oct 8 17:26:58 2023 initial square root is modulo 199433303 Sun Oct 8 17:34:34 2023 GCD is 1, no factor found Sun Oct 8 17:34:34 2023 reading relations for dependency 2 Sun Oct 8 17:34:35 2023 read 2597966 cycles Sun Oct 8 17:34:40 2023 cycles contain 8524392 unique relations Sun Oct 8 17:38:45 2023 read 8524392 relations Sun Oct 8 17:39:27 2023 multiplying 8524392 relations Sun Oct 8 17:44:51 2023 multiply complete, coefficients have about 462.45 million bits Sun Oct 8 17:44:53 2023 initial square root is modulo 198566287 Sun Oct 8 17:52:33 2023 GCD is N, no factor found Sun Oct 8 17:52:33 2023 reading relations for dependency 3 Sun Oct 8 17:52:34 2023 read 2599881 cycles Sun Oct 8 17:52:39 2023 cycles contain 8525876 unique relations Sun Oct 8 17:56:46 2023 read 8525876 relations Sun Oct 8 17:57:27 2023 multiplying 8525876 relations Sun Oct 8 18:02:52 2023 multiply complete, coefficients have about 462.53 million bits Sun Oct 8 18:02:54 2023 initial square root is modulo 199159201 Sun Oct 8 18:10:32 2023 GCD is N, no factor found Sun Oct 8 18:10:32 2023 reading relations for dependency 4 Sun Oct 8 18:10:33 2023 read 2597139 cycles Sun Oct 8 18:10:38 2023 cycles contain 8524342 unique relations Sun Oct 8 18:14:49 2023 read 8524342 relations Sun Oct 8 18:15:31 2023 multiplying 8524342 relations Sun Oct 8 18:20:58 2023 multiply complete, coefficients have about 462.44 million bits Sun Oct 8 18:21:00 2023 initial square root is modulo 198450887 Sun Oct 8 18:28:39 2023 sqrtTime: 4324 Sun Oct 8 18:28:39 2023 p54 factor: 256414449257989769108915625241099616933895659478324629 Sun Oct 8 18:28:39 2023 p108 factor: 985580806988325538309157641760042631965139932743086781016940615491261167318237531671316770002563483944677087 Sun Oct 8 18:28:39 2023 elapsed time 01:12:05