Sun May 08 11:03:35 2022 Sun May 08 11:03:35 2022 Sun May 08 11:03:35 2022 Msieve v. 1.52 (SVN unknown) Sun May 08 11:03:35 2022 random seeds: 54293950 9e6f073b Sun May 08 11:03:35 2022 factoring 1821819809385062418047626149364336694290292850360765553009417563362696893861908927450314800237647982875332141701318711301504059895062093632132062416509345480261773108137 (169 digits) Sun May 08 11:03:36 2022 no P-1/P+1/ECM available, skipping Sun May 08 11:03:36 2022 commencing number field sieve (169-digit input) Sun May 08 11:03:36 2022 R0: -322839984384405228641880104025016 Sun May 08 11:03:36 2022 R1: 706446151784441 Sun May 08 11:03:36 2022 A0: 36919717930786929170475096783168332191785 Sun May 08 11:03:36 2022 A1: 70737301854921986564981733665349843 Sun May 08 11:03:36 2022 A2: -2069259200541332356396993537 Sun May 08 11:03:36 2022 A3: -932607104169236709747 Sun May 08 11:03:36 2022 A4: 6681840180288 Sun May 08 11:03:36 2022 A5: 519480 Sun May 08 11:03:36 2022 skew 18051501.87, size 1.677e-016, alpha -7.290, combined = 3.883e-013 rroots = 5 Sun May 08 11:03:36 2022 Sun May 08 11:03:36 2022 commencing relation filtering Sun May 08 11:03:36 2022 setting target matrix density to 108.0 Sun May 08 11:03:36 2022 estimated available RAM is 16316.6 MB Sun May 08 11:03:36 2022 commencing duplicate removal, pass 1 Sun May 08 11:04:45 2022 error -1 reading relation 7069054 Sun May 08 11:04:49 2022 error -15 reading relation 7513065 Sun May 08 11:04:57 2022 error -15 reading relation 8257611 Sun May 08 11:04:59 2022 error -15 reading relation 8444857 Sun May 08 11:05:14 2022 error -15 reading relation 10075038 Sun May 08 11:05:15 2022 error -15 reading relation 10182497 Sun May 08 11:05:22 2022 error -15 reading relation 10850412 Sun May 08 11:05:22 2022 error -9 reading relation 10902473 Sun May 08 11:24:13 2022 error -15 reading relation 126136324 Sun May 08 11:24:13 2022 error -15 reading relation 126155719 Sun May 08 11:24:38 2022 error -15 reading relation 128729028 Sun May 08 11:24:38 2022 error -9 reading relation 128755827 Sun May 08 11:24:50 2022 found 33865134 hash collisions in 129894639 relations Sun May 08 11:25:36 2022 added 122054 free relations Sun May 08 11:25:36 2022 commencing duplicate removal, pass 2 Sun May 08 11:27:04 2022 found 40049200 duplicates and 89967493 unique relations Sun May 08 11:27:04 2022 memory use: 724.8 MB Sun May 08 11:27:04 2022 reading ideals above 122748928 Sun May 08 11:27:04 2022 commencing singleton removal, initial pass Sun May 08 11:43:10 2022 memory use: 1506.0 MB Sun May 08 11:43:10 2022 reading all ideals from disk Sun May 08 11:43:11 2022 memory use: 1512.7 MB Sun May 08 11:43:13 2022 commencing in-memory singleton removal Sun May 08 11:43:16 2022 begin with 89967493 relations and 75836402 unique ideals Sun May 08 11:43:51 2022 reduce to 54106080 relations and 35953513 ideals in 18 passes Sun May 08 11:43:51 2022 max relations containing the same ideal: 29 Sun May 08 11:43:54 2022 reading ideals above 720000 Sun May 08 11:43:55 2022 commencing singleton removal, initial pass Sun May 08 11:55:32 2022 memory use: 1378.0 MB Sun May 08 11:55:32 2022 reading all ideals from disk Sun May 08 11:55:33 2022 memory use: 2080.8 MB Sun May 08 11:55:38 2022 keeping 49608597 ideals with weight <= 200, target excess is 284278 Sun May 08 11:55:43 2022 commencing in-memory singleton removal Sun May 08 11:55:47 2022 begin with 54106081 relations and 49608597 unique ideals Sun May 08 11:56:37 2022 reduce to 53766030 relations and 49268208 ideals in 11 passes Sun May 08 11:56:37 2022 max relations containing the same ideal: 200 Sun May 08 11:57:00 2022 removing 6082326 relations and 5082326 ideals in 1000000 cliques Sun May 08 11:57:02 2022 commencing in-memory singleton removal Sun May 08 11:57:06 2022 begin with 47683704 relations and 49268208 unique ideals Sun May 08 11:57:41 2022 reduce to 47157266 relations and 43647034 ideals in 9 passes Sun May 08 11:57:41 2022 max relations containing the same ideal: 192 Sun May 08 11:58:02 2022 removing 4681222 relations and 3681222 ideals in 1000000 cliques Sun May 08 11:58:03 2022 commencing in-memory singleton removal Sun May 08 11:58:07 2022 begin with 42476044 relations and 43647034 unique ideals Sun May 08 11:58:35 2022 reduce to 42109570 relations and 39591457 ideals in 8 passes Sun May 08 11:58:35 2022 max relations containing the same ideal: 180 Sun May 08 11:58:53 2022 removing 4262672 relations and 3262672 ideals in 1000000 cliques Sun May 08 11:58:55 2022 commencing in-memory singleton removal Sun May 08 11:58:58 2022 begin with 37846898 relations and 39591457 unique ideals Sun May 08 11:59:23 2022 reduce to 37506805 relations and 35981172 ideals in 8 passes Sun May 08 11:59:23 2022 max relations containing the same ideal: 166 Sun May 08 11:59:39 2022 removing 4065657 relations and 3065657 ideals in 1000000 cliques Sun May 08 11:59:40 2022 commencing in-memory singleton removal Sun May 08 11:59:43 2022 begin with 33441148 relations and 35981172 unique ideals Sun May 08 12:00:04 2022 reduce to 33093259 relations and 32559244 ideals in 8 passes Sun May 08 12:00:04 2022 max relations containing the same ideal: 155 Sun May 08 12:00:19 2022 removing 1113382 relations and 909130 ideals in 204252 cliques Sun May 08 12:00:20 2022 commencing in-memory singleton removal Sun May 08 12:00:22 2022 begin with 31979877 relations and 32559244 unique ideals Sun May 08 12:00:38 2022 reduce to 31954743 relations and 31624826 ideals in 6 passes Sun May 08 12:00:38 2022 max relations containing the same ideal: 153 Sun May 08 12:00:57 2022 relations with 0 large ideals: 1002 Sun May 08 12:00:57 2022 relations with 1 large ideals: 1256 Sun May 08 12:00:57 2022 relations with 2 large ideals: 21037 Sun May 08 12:00:57 2022 relations with 3 large ideals: 204024 Sun May 08 12:00:57 2022 relations with 4 large ideals: 1065308 Sun May 08 12:00:57 2022 relations with 5 large ideals: 3388293 Sun May 08 12:00:57 2022 relations with 6 large ideals: 6877428 Sun May 08 12:00:57 2022 relations with 7+ large ideals: 20396395 Sun May 08 12:00:57 2022 commencing 2-way merge Sun May 08 12:01:18 2022 reduce to 21199751 relation sets and 20869834 unique ideals Sun May 08 12:01:18 2022 commencing full merge Sun May 08 12:09:22 2022 memory use: 2561.9 MB Sun May 08 12:09:24 2022 found 9779615 cycles, need 9758034 Sun May 08 12:09:25 2022 weight of 9758034 cycles is about 1054469326 (108.06/cycle) Sun May 08 12:09:25 2022 distribution of cycle lengths: Sun May 08 12:09:25 2022 1 relations: 581275 Sun May 08 12:09:25 2022 2 relations: 786135 Sun May 08 12:09:25 2022 3 relations: 870920 Sun May 08 12:09:25 2022 4 relations: 844501 Sun May 08 12:09:25 2022 5 relations: 812720 Sun May 08 12:09:25 2022 6 relations: 766967 Sun May 08 12:09:25 2022 7 relations: 710040 Sun May 08 12:09:25 2022 8 relations: 651606 Sun May 08 12:09:25 2022 9 relations: 588944 Sun May 08 12:09:25 2022 10+ relations: 3144926 Sun May 08 12:09:25 2022 heaviest cycle: 28 relations Sun May 08 12:09:27 2022 commencing cycle optimization Sun May 08 12:09:42 2022 start with 76084700 relations Sun May 08 12:12:55 2022 pruned 3081090 relations Sun May 08 12:12:55 2022 memory use: 2115.2 MB Sun May 08 12:12:55 2022 distribution of cycle lengths: Sun May 08 12:12:55 2022 1 relations: 581275 Sun May 08 12:12:55 2022 2 relations: 808678 Sun May 08 12:12:55 2022 3 relations: 911582 Sun May 08 12:12:55 2022 4 relations: 879085 Sun May 08 12:12:55 2022 5 relations: 848041 Sun May 08 12:12:55 2022 6 relations: 795481 Sun May 08 12:12:55 2022 7 relations: 736537 Sun May 08 12:12:55 2022 8 relations: 669550 Sun May 08 12:12:55 2022 9 relations: 601318 Sun May 08 12:12:55 2022 10+ relations: 2926487 Sun May 08 12:12:55 2022 heaviest cycle: 28 relations Sun May 08 12:13:15 2022 RelProcTime: 4179 Sun May 08 12:13:15 2022 Sun May 08 12:13:15 2022 commencing linear algebra Sun May 08 12:13:17 2022 read 9758034 cycles Sun May 08 12:13:35 2022 cycles contain 31762583 unique relations Sun May 08 12:19:04 2022 read 31762583 relations Sun May 08 12:19:58 2022 using 20 quadratic characters above 1073741562 Sun May 08 12:22:08 2022 building initial matrix Sun May 08 12:28:37 2022 memory use: 4313.7 MB Sun May 08 12:28:49 2022 read 9758034 cycles Sun May 08 12:28:52 2022 matrix is 9757856 x 9758034 (4220.4 MB) with weight 1285752061 (131.76/col) Sun May 08 12:28:52 2022 sparse part has weight 989266598 (101.38/col) Sun May 08 12:30:45 2022 filtering completed in 2 passes Sun May 08 12:30:49 2022 matrix is 9757616 x 9757794 (4220.4 MB) with weight 1285742187 (131.77/col) Sun May 08 12:30:49 2022 sparse part has weight 989264581 (101.38/col) Sun May 08 12:31:55 2022 matrix starts at (0, 0) Sun May 08 12:31:58 2022 matrix is 9757616 x 9757794 (4220.4 MB) with weight 1285742187 (131.77/col) Sun May 08 12:31:58 2022 sparse part has weight 989264581 (101.38/col) Sun May 08 12:31:58 2022 saving the first 48 matrix rows for later Sun May 08 12:32:01 2022 matrix includes 64 packed rows Sun May 08 12:32:03 2022 matrix is 9757568 x 9757794 (4091.8 MB) with weight 1084697368 (111.16/col) Sun May 08 12:32:03 2022 sparse part has weight 975063511 (99.93/col) Sun May 08 12:32:03 2022 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Sun May 08 12:32:57 2022 commencing Lanczos iteration (8 threads) Sun May 08 12:32:57 2022 memory use: 3403.9 MB Sun May 08 12:34:08 2022 linear algebra at 0.0%, ETA 121h28m Sun May 08 12:34:31 2022 checkpointing every 90000 dimensions Fri May 13 14:44:55 2022 lanczos halted after 154309 iterations (dim = 9757567) Fri May 13 14:45:13 2022 recovered 28 nontrivial dependencies Fri May 13 14:45:20 2022 BLanczosTime: 441125 Fri May 13 14:45:20 2022 Fri May 13 14:45:20 2022 commencing square root phase Fri May 13 14:45:20 2022 handling dependencies 1 to 64 Fri May 13 14:45:20 2022 reading relations for dependency 1 Fri May 13 14:45:22 2022 read 4879460 cycles Fri May 13 14:45:30 2022 cycles contain 15879324 unique relations Fri May 13 14:48:53 2022 read 15879324 relations Fri May 13 14:50:14 2022 multiplying 15879324 relations Fri May 13 15:11:37 2022 multiply complete, coefficients have about 896.67 million bits Fri May 13 15:11:47 2022 initial square root is modulo 110791063 Fri May 13 15:40:51 2022 GCD is 1, no factor found Fri May 13 15:40:51 2022 reading relations for dependency 2 Fri May 13 15:40:53 2022 read 4879290 cycles Fri May 13 15:41:01 2022 cycles contain 15880292 unique relations Fri May 13 15:44:12 2022 read 15880292 relations Fri May 13 15:45:33 2022 multiplying 15880292 relations Fri May 13 16:06:58 2022 multiply complete, coefficients have about 896.75 million bits Fri May 13 16:07:09 2022 initial square root is modulo 110956337 Fri May 13 16:36:11 2022 sqrtTime: 6651 Fri May 13 16:36:11 2022 prp68 factor: 50946330712300824601152529187399316033302540918654677895622017872501 Fri May 13 16:36:11 2022 prp101 factor: 35759588255198720231111613391687558147345270862236703983586607508063044644800430228593348854075825637 Fri May 13 16:36:11 2022 elapsed time 125:32:36