Sun Feb 21 12:25:47 2021 Sun Feb 21 12:25:47 2021 Sun Feb 21 12:25:47 2021 Msieve v. 1.53 (SVN 988) Sun Feb 21 12:25:47 2021 random seeds: 63521940 409587f4 Sun Feb 21 12:25:47 2021 factoring 634210191473724636073012888778064585963828736422493264229952585199734220705677698375420277345203845659582125672684812004155918762310432006272978567275555697 (156 digits) Sun Feb 21 12:25:48 2021 searching for 15-digit factors Sun Feb 21 12:25:48 2021 commencing number field sieve (156-digit input) Sun Feb 21 12:25:48 2021 R0: -1066970121962138726598046402376 Sun Feb 21 12:25:48 2021 R1: 2054816105087743 Sun Feb 21 12:25:48 2021 A0: -36607285538657015690478860138058335001 Sun Feb 21 12:25:48 2021 A1: 62915465145625658641778217302923 Sun Feb 21 12:25:48 2021 A2: 13024747782731511811122219 Sun Feb 21 12:25:48 2021 A3: -14379228008570988723 Sun Feb 21 12:25:48 2021 A4: -1643936213578 Sun Feb 21 12:25:48 2021 A5: 458640 Sun Feb 21 12:25:48 2021 skew 1.00, size 3.686e-015, alpha -6.914, combined = 1.801e-014 rroots = 5 Sun Feb 21 12:25:48 2021 Sun Feb 21 12:25:48 2021 commencing relation filtering Sun Feb 21 12:25:48 2021 setting target matrix density to 110.0 Sun Feb 21 12:25:48 2021 estimated available RAM is 16151.1 MB Sun Feb 21 12:25:48 2021 commencing duplicate removal, pass 1 Sun Feb 21 12:28:24 2021 error -9 reading relation 21320289 Sun Feb 21 12:28:35 2021 error -5 reading relation 22802466 Sun Feb 21 12:28:57 2021 error -5 reading relation 25694213 Sun Feb 21 12:29:26 2021 error -9 reading relation 29451149 Sun Feb 21 12:29:52 2021 error -15 reading relation 32874370 Sun Feb 21 12:29:53 2021 error -15 reading relation 33022645 Sun Feb 21 12:30:23 2021 error -15 reading relation 36973857 Sun Feb 21 12:30:41 2021 error -1 reading relation 39387213 Sun Feb 21 12:30:52 2021 error -1 reading relation 40908243 Sun Feb 21 12:30:52 2021 error -15 reading relation 40921873 Sun Feb 21 12:30:52 2021 error -15 reading relation 40924154 Sun Feb 21 12:30:56 2021 error -15 reading relation 41434746 Sun Feb 21 12:30:56 2021 error -15 reading relation 41512143 Sun Feb 21 12:30:56 2021 error -15 reading relation 41524693 Sun Feb 21 12:30:56 2021 error -15 reading relation 41526286 Sun Feb 21 12:30:57 2021 error -9 reading relation 41604507 Sun Feb 21 12:30:57 2021 error -15 reading relation 41616994 Sun Feb 21 12:30:57 2021 error -9 reading relation 41618505 Sun Feb 21 12:30:58 2021 error -9 reading relation 41746195 Sun Feb 21 12:31:13 2021 error -15 reading relation 43776200 Sun Feb 21 12:31:14 2021 error -1 reading relation 43869409 Sun Feb 21 12:31:14 2021 error -15 reading relation 43918178 Sun Feb 21 12:31:14 2021 error -1 reading relation 43924040 Sun Feb 21 12:31:14 2021 error -15 reading relation 43974195 Sun Feb 21 12:31:30 2021 error -9 reading relation 46085205 Sun Feb 21 12:31:40 2021 error -15 reading relation 47329538 Sun Feb 21 12:31:45 2021 error -1 reading relation 47995473 Sun Feb 21 12:31:46 2021 error -9 reading relation 48103927 Sun Feb 21 12:31:47 2021 error -15 reading relation 48230820 Sun Feb 21 12:31:56 2021 error -15 reading relation 49472696 Sun Feb 21 12:31:56 2021 error -15 reading relation 49541295 Sun Feb 21 12:31:59 2021 error -9 reading relation 49817048 Sun Feb 21 12:31:59 2021 error -1 reading relation 49825726 Sun Feb 21 12:31:59 2021 error -15 reading relation 49837000 Sun Feb 21 12:32:05 2021 error -15 reading relation 50687104 Sun Feb 21 12:32:05 2021 error -15 reading relation 50689765 Sun Feb 21 12:32:12 2021 error -15 reading relation 51643697 Sun Feb 21 12:32:14 2021 error -15 reading relation 51904294 Sun Feb 21 12:33:00 2021 error -9 reading relation 57897465 Sun Feb 21 12:33:00 2021 error -1 reading relation 57897466 Sun Feb 21 12:33:01 2021 error -9 reading relation 58021326 Sun Feb 21 12:33:05 2021 error -15 reading relation 58487876 Sun Feb 21 12:33:05 2021 error -5 reading relation 58533322 Sun Feb 21 12:33:05 2021 error -9 reading relation 58544977 Sun Feb 21 12:33:05 2021 error -15 reading relation 58573837 Sun Feb 21 12:33:09 2021 error -1 reading relation 59018749 Sun Feb 21 12:33:09 2021 error -1 reading relation 59018750 Sun Feb 21 12:33:10 2021 error -9 reading relation 59109861 Sun Feb 21 12:33:12 2021 error -9 reading relation 59439831 Sun Feb 21 12:33:12 2021 error -15 reading relation 59453628 Sun Feb 21 12:33:25 2021 error -15 reading relation 61291345 Sun Feb 21 12:33:26 2021 error -1 reading relation 61297685 Sun Feb 21 12:33:33 2021 error -5 reading relation 62399471 Sun Feb 21 12:33:34 2021 error -1 reading relation 62519968 Sun Feb 21 12:33:50 2021 skipped 19 relations with composite factors Sun Feb 21 12:33:50 2021 found 14670199 hash collisions in 64802476 relations Sun Feb 21 12:34:12 2021 added 121873 free relations Sun Feb 21 12:34:12 2021 commencing duplicate removal, pass 2 Sun Feb 21 12:34:54 2021 found 15789151 duplicates and 49135198 unique relations Sun Feb 21 12:34:54 2021 memory use: 362.4 MB Sun Feb 21 12:34:54 2021 reading ideals above 720000 Sun Feb 21 12:34:54 2021 commencing singleton removal, initial pass Sun Feb 21 12:41:35 2021 memory use: 1378.0 MB Sun Feb 21 12:41:35 2021 reading all ideals from disk Sun Feb 21 12:41:37 2021 memory use: 1778.3 MB Sun Feb 21 12:41:44 2021 keeping 46949402 ideals with weight <= 200, target excess is 255031 Sun Feb 21 12:41:51 2021 commencing in-memory singleton removal Sun Feb 21 12:41:59 2021 begin with 49135198 relations and 46949402 unique ideals Sun Feb 21 12:43:07 2021 reduce to 31297149 relations and 27283434 ideals in 14 passes Sun Feb 21 12:43:07 2021 max relations containing the same ideal: 156 Sun Feb 21 12:43:26 2021 removing 2498345 relations and 2098345 ideals in 400000 cliques Sun Feb 21 12:43:27 2021 commencing in-memory singleton removal Sun Feb 21 12:43:31 2021 begin with 28798804 relations and 27283434 unique ideals Sun Feb 21 12:43:58 2021 reduce to 28639178 relations and 25022795 ideals in 8 passes Sun Feb 21 12:43:58 2021 max relations containing the same ideal: 148 Sun Feb 21 12:44:18 2021 removing 1911463 relations and 1511463 ideals in 400000 cliques Sun Feb 21 12:44:19 2021 commencing in-memory singleton removal Sun Feb 21 12:44:23 2021 begin with 26727715 relations and 25022795 unique ideals Sun Feb 21 12:44:48 2021 reduce to 26622039 relations and 23404157 ideals in 7 passes Sun Feb 21 12:44:48 2021 max relations containing the same ideal: 143 Sun Feb 21 12:45:05 2021 removing 1734809 relations and 1334809 ideals in 400000 cliques Sun Feb 21 12:45:06 2021 commencing in-memory singleton removal Sun Feb 21 12:45:10 2021 begin with 24887230 relations and 23404157 unique ideals Sun Feb 21 12:45:33 2021 reduce to 24793434 relations and 21974286 ideals in 7 passes Sun Feb 21 12:45:33 2021 max relations containing the same ideal: 135 Sun Feb 21 12:45:50 2021 removing 1645674 relations and 1245675 ideals in 400000 cliques Sun Feb 21 12:45:51 2021 commencing in-memory singleton removal Sun Feb 21 12:45:54 2021 begin with 23147760 relations and 21974286 unique ideals Sun Feb 21 12:46:26 2021 reduce to 23057545 relations and 20637082 ideals in 10 passes Sun Feb 21 12:46:26 2021 max relations containing the same ideal: 127 Sun Feb 21 12:46:43 2021 removing 1596415 relations and 1196415 ideals in 400000 cliques Sun Feb 21 12:46:44 2021 commencing in-memory singleton removal Sun Feb 21 12:46:46 2021 begin with 21461130 relations and 20637082 unique ideals Sun Feb 21 12:47:06 2021 reduce to 21368588 relations and 19346750 ideals in 7 passes Sun Feb 21 12:47:06 2021 max relations containing the same ideal: 121 Sun Feb 21 12:47:19 2021 removing 1568367 relations and 1168367 ideals in 400000 cliques Sun Feb 21 12:47:20 2021 commencing in-memory singleton removal Sun Feb 21 12:47:23 2021 begin with 19800221 relations and 19346750 unique ideals Sun Feb 21 12:47:40 2021 reduce to 19705028 relations and 18081549 ideals in 7 passes Sun Feb 21 12:47:40 2021 max relations containing the same ideal: 117 Sun Feb 21 12:47:53 2021 removing 1555982 relations and 1155982 ideals in 400000 cliques Sun Feb 21 12:47:54 2021 commencing in-memory singleton removal Sun Feb 21 12:47:56 2021 begin with 18149046 relations and 18081549 unique ideals Sun Feb 21 12:48:10 2021 reduce to 18048127 relations and 16822942 ideals in 7 passes Sun Feb 21 12:48:10 2021 max relations containing the same ideal: 113 Sun Feb 21 12:48:22 2021 removing 1554358 relations and 1154358 ideals in 400000 cliques Sun Feb 21 12:48:23 2021 commencing in-memory singleton removal Sun Feb 21 12:48:25 2021 begin with 16493769 relations and 16822942 unique ideals Sun Feb 21 12:48:43 2021 reduce to 16383331 relations and 15555972 ideals in 8 passes Sun Feb 21 12:48:43 2021 max relations containing the same ideal: 100 Sun Feb 21 12:48:55 2021 removing 1560962 relations and 1160962 ideals in 400000 cliques Sun Feb 21 12:48:55 2021 commencing in-memory singleton removal Sun Feb 21 12:48:57 2021 begin with 14822369 relations and 15555972 unique ideals Sun Feb 21 12:49:14 2021 reduce to 14698338 relations and 14268362 ideals in 8 passes Sun Feb 21 12:49:14 2021 max relations containing the same ideal: 93 Sun Feb 21 12:49:24 2021 removing 662629 relations and 528489 ideals in 134140 cliques Sun Feb 21 12:49:24 2021 commencing in-memory singleton removal Sun Feb 21 12:49:26 2021 begin with 14035709 relations and 14268362 unique ideals Sun Feb 21 12:49:38 2021 reduce to 14013081 relations and 13717075 ideals in 6 passes Sun Feb 21 12:49:38 2021 max relations containing the same ideal: 90 Sun Feb 21 12:49:50 2021 relations with 0 large ideals: 875 Sun Feb 21 12:49:50 2021 relations with 1 large ideals: 2206 Sun Feb 21 12:49:50 2021 relations with 2 large ideals: 36067 Sun Feb 21 12:49:50 2021 relations with 3 large ideals: 267528 Sun Feb 21 12:49:50 2021 relations with 4 large ideals: 1071713 Sun Feb 21 12:49:50 2021 relations with 5 large ideals: 2558842 Sun Feb 21 12:49:50 2021 relations with 6 large ideals: 3798687 Sun Feb 21 12:49:50 2021 relations with 7+ large ideals: 6277163 Sun Feb 21 12:49:50 2021 commencing 2-way merge Sun Feb 21 12:50:05 2021 reduce to 9094198 relation sets and 8798192 unique ideals Sun Feb 21 12:50:05 2021 commencing full merge Sun Feb 21 12:54:39 2021 memory use: 1098.6 MB Sun Feb 21 12:54:41 2021 found 4073759 cycles, need 4050392 Sun Feb 21 12:54:41 2021 weight of 4050392 cycles is about 445808646 (110.07/cycle) Sun Feb 21 12:54:41 2021 distribution of cycle lengths: Sun Feb 21 12:54:41 2021 1 relations: 267007 Sun Feb 21 12:54:41 2021 2 relations: 296005 Sun Feb 21 12:54:41 2021 3 relations: 312765 Sun Feb 21 12:54:41 2021 4 relations: 308259 Sun Feb 21 12:54:41 2021 5 relations: 306550 Sun Feb 21 12:54:41 2021 6 relations: 295994 Sun Feb 21 12:54:42 2021 7 relations: 284198 Sun Feb 21 12:54:42 2021 8 relations: 267964 Sun Feb 21 12:54:42 2021 9 relations: 249592 Sun Feb 21 12:54:42 2021 10+ relations: 1462058 Sun Feb 21 12:54:42 2021 heaviest cycle: 28 relations Sun Feb 21 12:54:44 2021 commencing cycle optimization Sun Feb 21 12:54:52 2021 start with 33354387 relations Sun Feb 21 12:56:37 2021 pruned 1444027 relations Sun Feb 21 12:56:37 2021 memory use: 918.7 MB Sun Feb 21 12:56:37 2021 distribution of cycle lengths: Sun Feb 21 12:56:37 2021 1 relations: 267007 Sun Feb 21 12:56:37 2021 2 relations: 304356 Sun Feb 21 12:56:37 2021 3 relations: 326991 Sun Feb 21 12:56:37 2021 4 relations: 320754 Sun Feb 21 12:56:37 2021 5 relations: 320939 Sun Feb 21 12:56:37 2021 6 relations: 309199 Sun Feb 21 12:56:37 2021 7 relations: 297007 Sun Feb 21 12:56:37 2021 8 relations: 278544 Sun Feb 21 12:56:37 2021 9 relations: 258996 Sun Feb 21 12:56:37 2021 10+ relations: 1366599 Sun Feb 21 12:56:37 2021 heaviest cycle: 28 relations Sun Feb 21 12:56:45 2021 RelProcTime: 1857 Sun Feb 21 12:56:45 2021 Sun Feb 21 12:56:45 2021 commencing linear algebra Sun Feb 21 12:56:46 2021 read 4050392 cycles Sun Feb 21 12:56:58 2021 cycles contain 13846552 unique relations Sun Feb 21 12:58:14 2021 read 13846552 relations Sun Feb 21 12:58:48 2021 using 20 quadratic characters above 4294917295 Sun Feb 21 12:59:43 2021 building initial matrix Sun Feb 21 13:02:58 2021 memory use: 1882.2 MB Sun Feb 21 13:03:02 2021 read 4050392 cycles Sun Feb 21 13:03:03 2021 matrix is 4050215 x 4050392 (1769.6 MB) with weight 546538110 (134.93/col) Sun Feb 21 13:03:03 2021 sparse part has weight 415278203 (102.53/col) Sun Feb 21 13:04:02 2021 filtering completed in 2 passes Sun Feb 21 13:04:03 2021 matrix is 4050051 x 4050228 (1769.6 MB) with weight 546530113 (134.94/col) Sun Feb 21 13:04:03 2021 sparse part has weight 415275843 (102.53/col) Sun Feb 21 13:04:18 2021 matrix starts at (0, 0) Sun Feb 21 13:04:19 2021 matrix is 4050051 x 4050228 (1769.6 MB) with weight 546530113 (134.94/col) Sun Feb 21 13:04:19 2021 sparse part has weight 415275843 (102.53/col) Sun Feb 21 13:04:19 2021 saving the first 48 matrix rows for later Sun Feb 21 13:04:21 2021 matrix includes 64 packed rows Sun Feb 21 13:04:22 2021 matrix is 4050003 x 4050228 (1723.3 MB) with weight 461562809 (113.96/col) Sun Feb 21 13:04:22 2021 sparse part has weight 411260952 (101.54/col) Sun Feb 21 13:04:22 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sun Feb 21 13:04:41 2021 commencing Lanczos iteration (6 threads) Sun Feb 21 13:04:41 2021 memory use: 1417.1 MB Sun Feb 21 13:05:03 2021 linear algebra at 0.0%, ETA 15h32m Sun Feb 21 13:05:11 2021 checkpointing every 260000 dimensions Mon Feb 22 04:31:08 2021 lanczos halted after 64052 iterations (dim = 4049998) Mon Feb 22 04:31:14 2021 recovered 26 nontrivial dependencies Mon Feb 22 04:31:15 2021 BLanczosTime: 56070 Mon Feb 22 04:31:15 2021 Mon Feb 22 04:31:15 2021 commencing square root phase Mon Feb 22 04:31:15 2021 handling dependencies 1 to 64 Mon Feb 22 04:31:15 2021 reading relations for dependency 1 Mon Feb 22 04:31:16 2021 read 2025446 cycles Mon Feb 22 04:31:20 2021 cycles contain 6922956 unique relations Mon Feb 22 04:32:03 2021 read 6922956 relations Mon Feb 22 04:32:41 2021 multiplying 6922956 relations Mon Feb 22 04:39:05 2021 multiply complete, coefficients have about 373.37 million bits Mon Feb 22 04:39:09 2021 initial square root is modulo 5006923 Mon Feb 22 04:47:29 2021 GCD is 1, no factor found Mon Feb 22 04:47:29 2021 reading relations for dependency 2 Mon Feb 22 04:47:29 2021 read 2026024 cycles Mon Feb 22 04:47:34 2021 cycles contain 6923414 unique relations Mon Feb 22 04:48:16 2021 read 6923414 relations Mon Feb 22 04:48:58 2021 multiplying 6923414 relations Mon Feb 22 04:55:42 2021 multiply complete, coefficients have about 373.41 million bits Mon Feb 22 04:55:45 2021 initial square root is modulo 5014687 Mon Feb 22 05:04:08 2021 GCD is N, no factor found Mon Feb 22 05:04:08 2021 reading relations for dependency 3 Mon Feb 22 05:04:09 2021 read 2024925 cycles Mon Feb 22 05:04:14 2021 cycles contain 6921160 unique relations Mon Feb 22 05:04:55 2021 read 6921160 relations Mon Feb 22 05:05:33 2021 multiplying 6921160 relations Mon Feb 22 05:12:02 2021 multiply complete, coefficients have about 373.28 million bits Mon Feb 22 05:12:05 2021 initial square root is modulo 4988369 Mon Feb 22 05:20:26 2021 GCD is N, no factor found Mon Feb 22 05:20:26 2021 reading relations for dependency 4 Mon Feb 22 05:20:27 2021 read 2025649 cycles Mon Feb 22 05:20:32 2021 cycles contain 6925266 unique relations Mon Feb 22 05:21:12 2021 read 6925266 relations Mon Feb 22 05:21:50 2021 multiplying 6925266 relations Mon Feb 22 05:28:16 2021 multiply complete, coefficients have about 373.51 million bits Mon Feb 22 05:28:19 2021 initial square root is modulo 5035319 Mon Feb 22 05:36:33 2021 GCD is N, no factor found Mon Feb 22 05:36:33 2021 reading relations for dependency 5 Mon Feb 22 05:36:33 2021 read 2024650 cycles Mon Feb 22 05:36:39 2021 cycles contain 6921582 unique relations Mon Feb 22 05:37:21 2021 read 6921582 relations Mon Feb 22 05:38:02 2021 multiplying 6921582 relations Mon Feb 22 05:44:39 2021 multiply complete, coefficients have about 373.31 million bits Mon Feb 22 05:44:42 2021 initial square root is modulo 4993237 Mon Feb 22 05:52:51 2021 sqrtTime: 4896 Mon Feb 22 05:52:51 2021 p69 factor: 145092916850844429370568127261385149761122409824646431676396794567411 Mon Feb 22 05:52:51 2021 p88 factor: 4371062387047418315188446922912258338947879445424639279413275963371855760909636397199627 Mon Feb 22 05:52:51 2021 elapsed time 17:27:04