Sun Sep 25 20:48:16 2022 Sun Sep 25 20:48:16 2022 Sun Sep 25 20:48:16 2022 Msieve v. 1.53 (SVN 988) Sun Sep 25 20:48:16 2022 random seeds: 224dfc18 3051f46d Sun Sep 25 20:48:16 2022 factoring 227426472513800729926746661678105041966909596135081829265281359722593401535996035201868185541888642022108937708790594899557368836512173062500242161488908856921 (159 digits) Sun Sep 25 20:48:16 2022 searching for 15-digit factors Sun Sep 25 20:48:17 2022 commencing number field sieve (159-digit input) Sun Sep 25 20:48:17 2022 R0: -10624446630967184240216272431536 Sun Sep 25 20:48:17 2022 R1: 41614923617059819 Sun Sep 25 20:48:17 2022 A0: 28619143810815182076619262772071553325275 Sun Sep 25 20:48:17 2022 A1: 4824856583007630873322278768612262 Sun Sep 25 20:48:17 2022 A2: -69560756800712363513880805 Sun Sep 25 20:48:17 2022 A3: -24527459569826923734 Sun Sep 25 20:48:17 2022 A4: 135391034202 Sun Sep 25 20:48:17 2022 A5: 1680 Sun Sep 25 20:48:17 2022 skew 35377581.71, size 2.017e-015, alpha -7.370, combined = 1.692e-012 rroots = 5 Sun Sep 25 20:48:17 2022 Sun Sep 25 20:48:17 2022 commencing relation filtering Sun Sep 25 20:48:17 2022 setting target matrix density to 130.0 Sun Sep 25 20:48:17 2022 estimated available RAM is 16151.1 MB Sun Sep 25 20:48:17 2022 commencing duplicate removal, pass 1 Sun Sep 25 20:51:13 2022 error -9 reading relation 24497414 Sun Sep 25 20:57:50 2022 error -9 reading relation 80514360 Sun Sep 25 21:01:09 2022 error -9 reading relation 108525781 Sun Sep 25 21:01:10 2022 error -15 reading relation 108643339 Sun Sep 25 21:01:10 2022 error -15 reading relation 108722981 Sun Sep 25 21:01:11 2022 error -9 reading relation 108765217 Sun Sep 25 21:01:11 2022 error -9 reading relation 108834878 Sun Sep 25 21:01:13 2022 error -5 reading relation 109103043 Sun Sep 25 21:01:13 2022 error -1 reading relation 109137459 Sun Sep 25 21:01:13 2022 error -9 reading relation 109172982 Sun Sep 25 21:01:49 2022 error -9 reading relation 114122760 Sun Sep 25 21:01:49 2022 error -15 reading relation 114197225 Sun Sep 25 21:01:52 2022 error -15 reading relation 114499158 Sun Sep 25 21:01:52 2022 error -15 reading relation 114602803 Sun Sep 25 21:01:53 2022 error -9 reading relation 114711816 Sun Sep 25 21:03:47 2022 error -15 reading relation 130533871 Sun Sep 25 21:03:48 2022 error -15 reading relation 130604540 Sun Sep 25 21:03:50 2022 skipped 7 relations with composite factors Sun Sep 25 21:03:50 2022 found 25116291 hash collisions in 130882310 relations Sun Sep 25 21:04:11 2022 added 121929 free relations Sun Sep 25 21:04:11 2022 commencing duplicate removal, pass 2 Sun Sep 25 21:05:31 2022 found 23609618 duplicates and 107394621 unique relations Sun Sep 25 21:05:31 2022 memory use: 660.8 MB Sun Sep 25 21:05:31 2022 reading ideals above 74907648 Sun Sep 25 21:05:31 2022 commencing singleton removal, initial pass Sun Sep 25 21:15:51 2022 memory use: 2756.0 MB Sun Sep 25 21:15:51 2022 reading all ideals from disk Sun Sep 25 21:15:55 2022 memory use: 1801.4 MB Sun Sep 25 21:16:02 2022 commencing in-memory singleton removal Sun Sep 25 21:16:09 2022 begin with 107394621 relations and 83305028 unique ideals Sun Sep 25 21:16:58 2022 reduce to 74992914 relations and 48002085 ideals in 11 passes Sun Sep 25 21:16:58 2022 max relations containing the same ideal: 50 Sun Sep 25 21:17:05 2022 reading ideals above 720000 Sun Sep 25 21:17:05 2022 commencing singleton removal, initial pass Sun Sep 25 21:26:38 2022 memory use: 1506.0 MB Sun Sep 25 21:26:38 2022 reading all ideals from disk Sun Sep 25 21:26:45 2022 memory use: 2773.4 MB Sun Sep 25 21:26:57 2022 keeping 56386982 ideals with weight <= 200, target excess is 394088 Sun Sep 25 21:27:09 2022 commencing in-memory singleton removal Sun Sep 25 21:27:17 2022 begin with 74992914 relations and 56386982 unique ideals Sun Sep 25 21:28:08 2022 reduce to 74988647 relations and 56382715 ideals in 6 passes Sun Sep 25 21:28:08 2022 max relations containing the same ideal: 200 Sun Sep 25 21:28:53 2022 removing 8172245 relations and 6172245 ideals in 2000000 cliques Sun Sep 25 21:28:55 2022 commencing in-memory singleton removal Sun Sep 25 21:29:04 2022 begin with 66816402 relations and 56382715 unique ideals Sun Sep 25 21:30:05 2022 reduce to 66129462 relations and 49501243 ideals in 8 passes Sun Sep 25 21:30:05 2022 max relations containing the same ideal: 192 Sun Sep 25 21:30:46 2022 removing 6469539 relations and 4469539 ideals in 2000000 cliques Sun Sep 25 21:30:48 2022 commencing in-memory singleton removal Sun Sep 25 21:30:56 2022 begin with 59659923 relations and 49501243 unique ideals Sun Sep 25 21:31:34 2022 reduce to 59182304 relations and 44539958 ideals in 6 passes Sun Sep 25 21:31:34 2022 max relations containing the same ideal: 182 Sun Sep 25 21:32:11 2022 removing 6021010 relations and 4021010 ideals in 2000000 cliques Sun Sep 25 21:32:14 2022 commencing in-memory singleton removal Sun Sep 25 21:32:21 2022 begin with 53161294 relations and 44539958 unique ideals Sun Sep 25 21:33:01 2022 reduce to 52734270 relations and 40078642 ideals in 7 passes Sun Sep 25 21:33:01 2022 max relations containing the same ideal: 169 Sun Sep 25 21:33:35 2022 removing 5791801 relations and 3791801 ideals in 2000000 cliques Sun Sep 25 21:33:37 2022 commencing in-memory singleton removal Sun Sep 25 21:33:43 2022 begin with 46942469 relations and 40078642 unique ideals Sun Sep 25 21:34:17 2022 reduce to 46525723 relations and 35856176 ideals in 7 passes Sun Sep 25 21:34:17 2022 max relations containing the same ideal: 157 Sun Sep 25 21:34:47 2022 removing 5653576 relations and 3653576 ideals in 2000000 cliques Sun Sep 25 21:34:48 2022 commencing in-memory singleton removal Sun Sep 25 21:34:53 2022 begin with 40872147 relations and 35856176 unique ideals Sun Sep 25 21:35:25 2022 reduce to 40443089 relations and 31757520 ideals in 7 passes Sun Sep 25 21:35:25 2022 max relations containing the same ideal: 143 Sun Sep 25 21:35:51 2022 removing 5569663 relations and 3569663 ideals in 2000000 cliques Sun Sep 25 21:35:52 2022 commencing in-memory singleton removal Sun Sep 25 21:35:57 2022 begin with 34873426 relations and 31757520 unique ideals Sun Sep 25 21:36:24 2022 reduce to 34416422 relations and 27711768 ideals in 7 passes Sun Sep 25 21:36:24 2022 max relations containing the same ideal: 129 Sun Sep 25 21:36:46 2022 removing 5515909 relations and 3515909 ideals in 2000000 cliques Sun Sep 25 21:36:47 2022 commencing in-memory singleton removal Sun Sep 25 21:36:51 2022 begin with 28900513 relations and 27711768 unique ideals Sun Sep 25 21:37:12 2022 reduce to 28389674 relations and 23660163 ideals in 7 passes Sun Sep 25 21:37:12 2022 max relations containing the same ideal: 112 Sun Sep 25 21:37:31 2022 removing 5490204 relations and 3490204 ideals in 2000000 cliques Sun Sep 25 21:37:33 2022 commencing in-memory singleton removal Sun Sep 25 21:37:35 2022 begin with 22899470 relations and 23660163 unique ideals Sun Sep 25 21:37:51 2022 reduce to 22301075 relations and 19536564 ideals in 7 passes Sun Sep 25 21:37:51 2022 max relations containing the same ideal: 94 Sun Sep 25 21:38:06 2022 removing 5470104 relations and 3470104 ideals in 2000000 cliques Sun Sep 25 21:38:07 2022 commencing in-memory singleton removal Sun Sep 25 21:38:09 2022 begin with 16830971 relations and 19536564 unique ideals Sun Sep 25 21:38:23 2022 reduce to 16078782 relations and 15257817 ideals in 8 passes Sun Sep 25 21:38:23 2022 max relations containing the same ideal: 77 Sun Sep 25 21:38:34 2022 removing 1379254 relations and 1015432 ideals in 363822 cliques Sun Sep 25 21:38:35 2022 commencing in-memory singleton removal Sun Sep 25 21:38:36 2022 begin with 14699528 relations and 15257817 unique ideals Sun Sep 25 21:38:45 2022 reduce to 14604083 relations and 14144857 ideals in 6 passes Sun Sep 25 21:38:45 2022 max relations containing the same ideal: 72 Sun Sep 25 21:38:57 2022 relations with 0 large ideals: 1313 Sun Sep 25 21:38:57 2022 relations with 1 large ideals: 6045 Sun Sep 25 21:38:57 2022 relations with 2 large ideals: 86040 Sun Sep 25 21:38:57 2022 relations with 3 large ideals: 540662 Sun Sep 25 21:38:57 2022 relations with 4 large ideals: 1778093 Sun Sep 25 21:38:57 2022 relations with 5 large ideals: 3405070 Sun Sep 25 21:38:57 2022 relations with 6 large ideals: 4039636 Sun Sep 25 21:38:57 2022 relations with 7+ large ideals: 4747224 Sun Sep 25 21:38:57 2022 commencing 2-way merge Sun Sep 25 21:39:09 2022 reduce to 9756791 relation sets and 9297565 unique ideals Sun Sep 25 21:39:09 2022 commencing full merge Sun Sep 25 21:43:36 2022 memory use: 1214.7 MB Sun Sep 25 21:43:39 2022 found 4321238 cycles, need 4299765 Sun Sep 25 21:43:39 2022 weight of 4299765 cycles is about 559242219 (130.06/cycle) Sun Sep 25 21:43:39 2022 distribution of cycle lengths: Sun Sep 25 21:43:39 2022 1 relations: 78986 Sun Sep 25 21:43:39 2022 2 relations: 197822 Sun Sep 25 21:43:39 2022 3 relations: 262776 Sun Sep 25 21:43:39 2022 4 relations: 289335 Sun Sep 25 21:43:39 2022 5 relations: 313288 Sun Sep 25 21:43:39 2022 6 relations: 320299 Sun Sep 25 21:43:39 2022 7 relations: 322461 Sun Sep 25 21:43:39 2022 8 relations: 312691 Sun Sep 25 21:43:39 2022 9 relations: 297208 Sun Sep 25 21:43:39 2022 10+ relations: 1904899 Sun Sep 25 21:43:39 2022 heaviest cycle: 28 relations Sun Sep 25 21:43:43 2022 commencing cycle optimization Sun Sep 25 21:43:53 2022 start with 40995601 relations Sun Sep 25 21:46:07 2022 pruned 2251082 relations Sun Sep 25 21:46:07 2022 memory use: 1028.5 MB Sun Sep 25 21:46:07 2022 distribution of cycle lengths: Sun Sep 25 21:46:07 2022 1 relations: 78986 Sun Sep 25 21:46:07 2022 2 relations: 204008 Sun Sep 25 21:46:07 2022 3 relations: 275500 Sun Sep 25 21:46:07 2022 4 relations: 304430 Sun Sep 25 21:46:07 2022 5 relations: 332686 Sun Sep 25 21:46:07 2022 6 relations: 340444 Sun Sep 25 21:46:07 2022 7 relations: 344419 Sun Sep 25 21:46:07 2022 8 relations: 332790 Sun Sep 25 21:46:07 2022 9 relations: 316141 Sun Sep 25 21:46:07 2022 10+ relations: 1770361 Sun Sep 25 21:46:07 2022 heaviest cycle: 28 relations Sun Sep 25 21:46:15 2022 RelProcTime: 3478 Sun Sep 25 21:46:15 2022 Sun Sep 25 21:46:15 2022 commencing linear algebra Sun Sep 25 21:46:16 2022 read 4299765 cycles Sun Sep 25 21:46:29 2022 cycles contain 14374734 unique relations Sun Sep 25 21:47:46 2022 read 14374734 relations Sun Sep 25 21:48:21 2022 using 20 quadratic characters above 4294917295 Sun Sep 25 21:49:15 2022 building initial matrix Sun Sep 25 21:52:41 2022 memory use: 2013.2 MB Sun Sep 25 21:52:46 2022 read 4299765 cycles Sun Sep 25 21:52:47 2022 matrix is 4299585 x 4299765 (2153.3 MB) with weight 667331614 (155.20/col) Sun Sep 25 21:52:47 2022 sparse part has weight 512881511 (119.28/col) Sun Sep 25 21:53:42 2022 filtering completed in 2 passes Sun Sep 25 21:53:43 2022 matrix is 4299535 x 4299715 (2153.3 MB) with weight 667329222 (155.20/col) Sun Sep 25 21:53:43 2022 sparse part has weight 512881047 (119.28/col) Sun Sep 25 21:53:57 2022 matrix starts at (0, 0) Sun Sep 25 21:53:58 2022 matrix is 4299535 x 4299715 (2153.3 MB) with weight 667329222 (155.20/col) Sun Sep 25 21:53:58 2022 sparse part has weight 512881047 (119.28/col) Sun Sep 25 21:53:58 2022 saving the first 48 matrix rows for later Sun Sep 25 21:54:00 2022 matrix includes 64 packed rows Sun Sep 25 21:54:00 2022 matrix is 4299487 x 4299715 (2108.5 MB) with weight 573984586 (133.49/col) Sun Sep 25 21:54:00 2022 sparse part has weight 509740708 (118.55/col) Sun Sep 25 21:54:00 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sun Sep 25 21:54:22 2022 commencing Lanczos iteration (6 threads) Sun Sep 25 21:54:22 2022 memory use: 1743.8 MB Sun Sep 25 21:54:46 2022 linear algebra at 0.0%, ETA 18h 7m Sun Sep 25 21:54:54 2022 checkpointing every 240000 dimensions Mon Sep 26 15:12:34 2022 lanczos halted after 68004 iterations (dim = 4299485) Mon Sep 26 15:12:39 2022 recovered 29 nontrivial dependencies Mon Sep 26 15:12:40 2022 BLanczosTime: 62785 Mon Sep 26 15:12:40 2022 Mon Sep 26 15:12:40 2022 commencing square root phase Mon Sep 26 15:12:40 2022 handling dependencies 1 to 64 Mon Sep 26 15:12:40 2022 reading relations for dependency 1 Mon Sep 26 15:12:41 2022 read 2151264 cycles Mon Sep 26 15:12:46 2022 cycles contain 7190928 unique relations Mon Sep 26 15:13:34 2022 read 7190928 relations Mon Sep 26 15:14:14 2022 multiplying 7190928 relations Mon Sep 26 15:19:32 2022 multiply complete, coefficients have about 352.05 million bits Mon Sep 26 15:19:34 2022 initial square root is modulo 2074481 Mon Sep 26 15:25:59 2022 sqrtTime: 799 Mon Sep 26 15:25:59 2022 p64 factor: 2187596996660725260468592832339887862104997598696387838636448203 Mon Sep 26 15:25:59 2022 p96 factor: 103961777631326824752373319410640528148824509652832696463225982849577206418998579225829926806507 Mon Sep 26 15:25:59 2022 elapsed time 18:37:43