Sun Jan 31 16:00:59 2021 Sun Jan 31 16:00:59 2021 Sun Jan 31 16:00:59 2021 Msieve v. 1.53 (SVN 988) Sun Jan 31 16:00:59 2021 random seeds: 4d152920 cfd6d176 Sun Jan 31 16:00:59 2021 factoring 47743221787919905572743470498420970570611370715642966253711250109551236499902225934253830204280472385017750190750436908916728261723782534258386513146709973 (155 digits) Sun Jan 31 16:01:00 2021 searching for 15-digit factors Sun Jan 31 16:01:00 2021 commencing number field sieve (155-digit input) Sun Jan 31 16:01:00 2021 R0: -739914597686962073631608896790 Sun Jan 31 16:01:00 2021 R1: 3989446773462227 Sun Jan 31 16:01:00 2021 A0: 730681433135342665619119088090574249 Sun Jan 31 16:01:00 2021 A1: 726377726374016460766857375677 Sun Jan 31 16:01:00 2021 A2: -9019512550780816587678113 Sun Jan 31 16:01:00 2021 A3: -767164162247077165 Sun Jan 31 16:01:00 2021 A4: 5518871287512 Sun Jan 31 16:01:00 2021 A5: 215280 Sun Jan 31 16:01:00 2021 skew 1344046.90, size 5.049e-015, alpha -6.759, combined = 2.956e-012 rroots = 5 Sun Jan 31 16:01:00 2021 Sun Jan 31 16:01:00 2021 commencing relation filtering Sun Jan 31 16:01:00 2021 setting target matrix density to 130.0 Sun Jan 31 16:01:00 2021 estimated available RAM is 12043.5 MB Sun Jan 31 16:01:00 2021 commencing duplicate removal, pass 1 Sun Jan 31 16:06:13 2021 error -1 reading relation 26403459 Sun Jan 31 16:06:20 2021 error -15 reading relation 26944708 Sun Jan 31 16:07:02 2021 error -9 reading relation 30405420 Sun Jan 31 16:07:26 2021 error -9 reading relation 32199826 Sun Jan 31 16:07:32 2021 error -5 reading relation 32694505 Sun Jan 31 16:07:38 2021 error -9 reading relation 33162391 Sun Jan 31 16:07:38 2021 error -9 reading relation 33177259 Sun Jan 31 16:07:39 2021 error -9 reading relation 33240829 Sun Jan 31 16:07:46 2021 error -9 reading relation 33826353 Sun Jan 31 16:07:48 2021 error -1 reading relation 33934717 Sun Jan 31 16:07:53 2021 error -15 reading relation 34366879 Sun Jan 31 16:07:54 2021 error -15 reading relation 34463937 Sun Jan 31 16:07:59 2021 error -1 reading relation 34804433 Sun Jan 31 16:08:18 2021 error -15 reading relation 36437241 Sun Jan 31 16:08:21 2021 error -15 reading relation 36693432 Sun Jan 31 16:08:30 2021 error -15 reading relation 37442255 Sun Jan 31 16:09:02 2021 error -9 reading relation 39673520 Sun Jan 31 16:11:15 2021 error -15 reading relation 50041313 Sun Jan 31 16:11:15 2021 error -9 reading relation 50076541 Sun Jan 31 16:11:44 2021 error -9 reading relation 52372796 Sun Jan 31 16:11:44 2021 error -9 reading relation 52392523 Sun Jan 31 16:14:39 2021 error -9 reading relation 64968208 Sun Jan 31 16:14:39 2021 error -15 reading relation 64973122 Sun Jan 31 16:14:44 2021 skipped 6 relations with composite factors Sun Jan 31 16:14:44 2021 found 14763732 hash collisions in 65378140 relations Sun Jan 31 16:15:27 2021 added 122303 free relations Sun Jan 31 16:15:27 2021 commencing duplicate removal, pass 2 Sun Jan 31 16:16:16 2021 found 15998113 duplicates and 49502330 unique relations Sun Jan 31 16:16:16 2021 memory use: 362.4 MB Sun Jan 31 16:16:16 2021 reading ideals above 35979264 Sun Jan 31 16:16:16 2021 commencing singleton removal, initial pass Sun Jan 31 16:23:55 2021 memory use: 1378.0 MB Sun Jan 31 16:23:55 2021 reading all ideals from disk Sun Jan 31 16:23:56 2021 memory use: 897.1 MB Sun Jan 31 16:23:59 2021 commencing in-memory singleton removal Sun Jan 31 16:24:01 2021 begin with 49502330 relations and 42714991 unique ideals Sun Jan 31 16:24:26 2021 reduce to 31666575 relations and 23051933 ideals in 14 passes Sun Jan 31 16:24:26 2021 max relations containing the same ideal: 42 Sun Jan 31 16:24:29 2021 reading ideals above 720000 Sun Jan 31 16:24:29 2021 commencing singleton removal, initial pass Sun Jan 31 16:30:47 2021 memory use: 753.0 MB Sun Jan 31 16:30:48 2021 reading all ideals from disk Sun Jan 31 16:30:49 2021 memory use: 1134.7 MB Sun Jan 31 16:30:53 2021 keeping 27289354 ideals with weight <= 200, target excess is 166860 Sun Jan 31 16:30:56 2021 commencing in-memory singleton removal Sun Jan 31 16:31:00 2021 begin with 31666577 relations and 27289354 unique ideals Sun Jan 31 16:31:26 2021 reduce to 31662020 relations and 27284793 ideals in 8 passes Sun Jan 31 16:31:26 2021 max relations containing the same ideal: 200 Sun Jan 31 16:31:45 2021 removing 4652079 relations and 3652079 ideals in 1000000 cliques Sun Jan 31 16:31:47 2021 commencing in-memory singleton removal Sun Jan 31 16:31:50 2021 begin with 27009941 relations and 27284793 unique ideals Sun Jan 31 16:32:15 2021 reduce to 26444139 relations and 23045027 ideals in 9 passes Sun Jan 31 16:32:15 2021 max relations containing the same ideal: 190 Sun Jan 31 16:32:31 2021 removing 3719787 relations and 2719787 ideals in 1000000 cliques Sun Jan 31 16:32:33 2021 commencing in-memory singleton removal Sun Jan 31 16:32:35 2021 begin with 22724352 relations and 23045027 unique ideals Sun Jan 31 16:32:53 2021 reduce to 22291369 relations and 19875981 ideals in 8 passes Sun Jan 31 16:32:53 2021 max relations containing the same ideal: 173 Sun Jan 31 16:33:07 2021 removing 3488015 relations and 2488015 ideals in 1000000 cliques Sun Jan 31 16:33:08 2021 commencing in-memory singleton removal Sun Jan 31 16:33:11 2021 begin with 18803354 relations and 19875981 unique ideals Sun Jan 31 16:33:27 2021 reduce to 18357133 relations and 16923396 ideals in 8 passes Sun Jan 31 16:33:27 2021 max relations containing the same ideal: 146 Sun Jan 31 16:33:38 2021 removing 3422960 relations and 2422960 ideals in 1000000 cliques Sun Jan 31 16:33:40 2021 commencing in-memory singleton removal Sun Jan 31 16:33:41 2021 begin with 14934173 relations and 16923396 unique ideals Sun Jan 31 16:33:55 2021 reduce to 14410391 relations and 13951231 ideals in 10 passes Sun Jan 31 16:33:55 2021 max relations containing the same ideal: 126 Sun Jan 31 16:34:04 2021 removing 1256235 relations and 990633 ideals in 265602 cliques Sun Jan 31 16:34:04 2021 commencing in-memory singleton removal Sun Jan 31 16:34:06 2021 begin with 13154156 relations and 13951231 unique ideals Sun Jan 31 16:34:14 2021 reduce to 13071044 relations and 12876047 ideals in 7 passes Sun Jan 31 16:34:14 2021 max relations containing the same ideal: 117 Sun Jan 31 16:34:25 2021 relations with 0 large ideals: 575 Sun Jan 31 16:34:25 2021 relations with 1 large ideals: 787 Sun Jan 31 16:34:25 2021 relations with 2 large ideals: 13415 Sun Jan 31 16:34:25 2021 relations with 3 large ideals: 121153 Sun Jan 31 16:34:25 2021 relations with 4 large ideals: 593768 Sun Jan 31 16:34:25 2021 relations with 5 large ideals: 1733988 Sun Jan 31 16:34:25 2021 relations with 6 large ideals: 3167941 Sun Jan 31 16:34:25 2021 relations with 7+ large ideals: 7439417 Sun Jan 31 16:34:25 2021 commencing 2-way merge Sun Jan 31 16:34:36 2021 reduce to 8384977 relation sets and 8189980 unique ideals Sun Jan 31 16:34:36 2021 commencing full merge Sun Jan 31 16:42:40 2021 memory use: 378.2 MB Sun Jan 31 16:42:41 2021 found 13167 cycles, need 1761060 Sun Jan 31 16:42:41 2021 too few cycles, matrix probably cannot build Sun Jan 31 16:47:36 2021 Sun Jan 31 16:47:36 2021 Sun Jan 31 16:47:36 2021 Msieve v. 1.53 (SVN 988) Sun Jan 31 16:47:36 2021 random seeds: b143e690 1a5f77be Sun Jan 31 16:47:36 2021 factoring 47743221787919905572743470498420970570611370715642966253711250109551236499902225934253830204280472385017750190750436908916728261723782534258386513146709973 (155 digits) Sun Jan 31 16:47:37 2021 searching for 15-digit factors Sun Jan 31 16:47:37 2021 commencing number field sieve (155-digit input) Sun Jan 31 16:47:37 2021 R0: -739914597686962073631608896790 Sun Jan 31 16:47:37 2021 R1: 3989446773462227 Sun Jan 31 16:47:37 2021 A0: 730681433135342665619119088090574249 Sun Jan 31 16:47:37 2021 A1: 726377726374016460766857375677 Sun Jan 31 16:47:37 2021 A2: -9019512550780816587678113 Sun Jan 31 16:47:37 2021 A3: -767164162247077165 Sun Jan 31 16:47:37 2021 A4: 5518871287512 Sun Jan 31 16:47:37 2021 A5: 215280 Sun Jan 31 16:47:37 2021 skew 1344046.90, size 5.049e-015, alpha -6.759, combined = 2.956e-012 rroots = 5 Sun Jan 31 16:47:37 2021 Sun Jan 31 16:47:37 2021 commencing relation filtering Sun Jan 31 16:47:37 2021 setting target matrix density to 100.0 Sun Jan 31 16:47:37 2021 estimated available RAM is 12043.5 MB Sun Jan 31 16:47:37 2021 commencing duplicate removal, pass 1 Sun Jan 31 16:53:04 2021 error -1 reading relation 26403459 Sun Jan 31 16:53:11 2021 error -15 reading relation 26944708 Sun Jan 31 16:53:53 2021 error -9 reading relation 30405420 Sun Jan 31 16:54:16 2021 error -9 reading relation 32199826 Sun Jan 31 16:54:22 2021 error -5 reading relation 32694505 Sun Jan 31 16:54:28 2021 error -9 reading relation 33162391 Sun Jan 31 16:54:28 2021 error -9 reading relation 33177259 Sun Jan 31 16:54:29 2021 error -9 reading relation 33240829 Sun Jan 31 16:54:36 2021 error -9 reading relation 33826353 Sun Jan 31 16:54:37 2021 error -1 reading relation 33934717 Sun Jan 31 16:54:42 2021 error -15 reading relation 34366879 Sun Jan 31 16:54:43 2021 error -15 reading relation 34463937 Sun Jan 31 16:54:47 2021 error -1 reading relation 34804433 Sun Jan 31 16:55:08 2021 error -15 reading relation 36437241 Sun Jan 31 16:55:11 2021 error -15 reading relation 36693432 Sun Jan 31 16:55:20 2021 error -15 reading relation 37442255 Sun Jan 31 16:55:47 2021 error -9 reading relation 39673520 Sun Jan 31 16:57:56 2021 error -15 reading relation 50041313 Sun Jan 31 16:57:57 2021 error -9 reading relation 50076541 Sun Jan 31 16:58:24 2021 error -9 reading relation 52372796 Sun Jan 31 16:58:24 2021 error -9 reading relation 52392523 Sun Jan 31 17:00:56 2021 error -9 reading relation 64968208 Sun Jan 31 17:00:56 2021 error -15 reading relation 64973122 Sun Jan 31 17:01:02 2021 skipped 6 relations with composite factors Sun Jan 31 17:01:02 2021 found 14771819 hash collisions in 65500443 relations Sun Jan 31 17:01:37 2021 commencing duplicate removal, pass 2 Sun Jan 31 17:02:22 2021 found 15998113 duplicates and 49502330 unique relations Sun Jan 31 17:02:22 2021 memory use: 362.4 MB Sun Jan 31 17:02:22 2021 reading ideals above 35979264 Sun Jan 31 17:02:22 2021 commencing singleton removal, initial pass Sun Jan 31 17:09:47 2021 memory use: 1378.0 MB Sun Jan 31 17:09:47 2021 reading all ideals from disk Sun Jan 31 17:09:47 2021 memory use: 897.1 MB Sun Jan 31 17:09:50 2021 commencing in-memory singleton removal Sun Jan 31 17:09:53 2021 begin with 49502330 relations and 42714991 unique ideals Sun Jan 31 17:10:15 2021 reduce to 31666575 relations and 23051933 ideals in 14 passes Sun Jan 31 17:10:15 2021 max relations containing the same ideal: 42 Sun Jan 31 17:10:18 2021 reading ideals above 720000 Sun Jan 31 17:10:18 2021 commencing singleton removal, initial pass Sun Jan 31 17:16:23 2021 memory use: 753.0 MB Sun Jan 31 17:16:23 2021 reading all ideals from disk Sun Jan 31 17:16:24 2021 memory use: 1134.7 MB Sun Jan 31 17:16:29 2021 keeping 27289354 ideals with weight <= 200, target excess is 166860 Sun Jan 31 17:16:33 2021 commencing in-memory singleton removal Sun Jan 31 17:16:38 2021 begin with 31666577 relations and 27289354 unique ideals Sun Jan 31 17:17:06 2021 reduce to 31662020 relations and 27284793 ideals in 8 passes Sun Jan 31 17:17:06 2021 max relations containing the same ideal: 200 Sun Jan 31 17:17:26 2021 removing 4652079 relations and 3652079 ideals in 1000000 cliques Sun Jan 31 17:17:28 2021 commencing in-memory singleton removal Sun Jan 31 17:17:31 2021 begin with 27009941 relations and 27284793 unique ideals Sun Jan 31 17:17:55 2021 reduce to 26444139 relations and 23045027 ideals in 9 passes Sun Jan 31 17:17:55 2021 max relations containing the same ideal: 190 Sun Jan 31 17:18:12 2021 removing 3719787 relations and 2719787 ideals in 1000000 cliques Sun Jan 31 17:18:14 2021 commencing in-memory singleton removal Sun Jan 31 17:18:17 2021 begin with 22724352 relations and 23045027 unique ideals Sun Jan 31 17:18:37 2021 reduce to 22291369 relations and 19875981 ideals in 8 passes Sun Jan 31 17:18:37 2021 max relations containing the same ideal: 173 Sun Jan 31 17:18:52 2021 removing 3488015 relations and 2488015 ideals in 1000000 cliques Sun Jan 31 17:18:53 2021 commencing in-memory singleton removal Sun Jan 31 17:18:55 2021 begin with 18803354 relations and 19875981 unique ideals Sun Jan 31 17:19:10 2021 reduce to 18357133 relations and 16923396 ideals in 8 passes Sun Jan 31 17:19:10 2021 max relations containing the same ideal: 146 Sun Jan 31 17:19:22 2021 removing 3422960 relations and 2422960 ideals in 1000000 cliques Sun Jan 31 17:19:24 2021 commencing in-memory singleton removal Sun Jan 31 17:19:25 2021 begin with 14934173 relations and 16923396 unique ideals Sun Jan 31 17:19:40 2021 reduce to 14410391 relations and 13951231 ideals in 10 passes Sun Jan 31 17:19:40 2021 max relations containing the same ideal: 126 Sun Jan 31 17:19:50 2021 removing 1256235 relations and 990633 ideals in 265602 cliques Sun Jan 31 17:19:51 2021 commencing in-memory singleton removal Sun Jan 31 17:19:53 2021 begin with 13154156 relations and 13951231 unique ideals Sun Jan 31 17:20:02 2021 reduce to 13071044 relations and 12876047 ideals in 7 passes Sun Jan 31 17:20:02 2021 max relations containing the same ideal: 117 Sun Jan 31 17:20:14 2021 relations with 0 large ideals: 575 Sun Jan 31 17:20:14 2021 relations with 1 large ideals: 787 Sun Jan 31 17:20:14 2021 relations with 2 large ideals: 13415 Sun Jan 31 17:20:14 2021 relations with 3 large ideals: 121153 Sun Jan 31 17:20:14 2021 relations with 4 large ideals: 593768 Sun Jan 31 17:20:14 2021 relations with 5 large ideals: 1733988 Sun Jan 31 17:20:14 2021 relations with 6 large ideals: 3167941 Sun Jan 31 17:20:14 2021 relations with 7+ large ideals: 7439417 Sun Jan 31 17:20:14 2021 commencing 2-way merge Sun Jan 31 17:20:26 2021 reduce to 8384977 relation sets and 8189980 unique ideals Sun Jan 31 17:20:26 2021 commencing full merge Sun Jan 31 17:24:17 2021 memory use: 1018.3 MB Sun Jan 31 17:24:19 2021 found 3884000 cycles, need 3866180 Sun Jan 31 17:24:19 2021 weight of 3866180 cycles is about 386643566 (100.01/cycle) Sun Jan 31 17:24:19 2021 distribution of cycle lengths: Sun Jan 31 17:24:19 2021 1 relations: 294586 Sun Jan 31 17:24:19 2021 2 relations: 309778 Sun Jan 31 17:24:19 2021 3 relations: 330169 Sun Jan 31 17:24:19 2021 4 relations: 322722 Sun Jan 31 17:24:19 2021 5 relations: 318300 Sun Jan 31 17:24:19 2021 6 relations: 304578 Sun Jan 31 17:24:19 2021 7 relations: 288946 Sun Jan 31 17:24:19 2021 8 relations: 268389 Sun Jan 31 17:24:19 2021 9 relations: 241167 Sun Jan 31 17:24:19 2021 10+ relations: 1187545 Sun Jan 31 17:24:19 2021 heaviest cycle: 27 relations Sun Jan 31 17:24:22 2021 commencing cycle optimization Sun Jan 31 17:24:29 2021 start with 29138506 relations Sun Jan 31 17:25:49 2021 pruned 1144799 relations Sun Jan 31 17:25:49 2021 memory use: 837.4 MB Sun Jan 31 17:25:49 2021 distribution of cycle lengths: Sun Jan 31 17:25:49 2021 1 relations: 294586 Sun Jan 31 17:25:49 2021 2 relations: 318152 Sun Jan 31 17:25:49 2021 3 relations: 344137 Sun Jan 31 17:25:49 2021 4 relations: 335140 Sun Jan 31 17:25:49 2021 5 relations: 332359 Sun Jan 31 17:25:49 2021 6 relations: 316787 Sun Jan 31 17:25:49 2021 7 relations: 300573 Sun Jan 31 17:25:49 2021 8 relations: 276493 Sun Jan 31 17:25:49 2021 9 relations: 247451 Sun Jan 31 17:25:49 2021 10+ relations: 1100502 Sun Jan 31 17:25:49 2021 heaviest cycle: 27 relations Sun Jan 31 17:25:55 2021 RelProcTime: 2298 Sun Jan 31 17:25:55 2021 Sun Jan 31 17:25:55 2021 commencing linear algebra Sun Jan 31 17:25:56 2021 read 3866180 cycles Sun Jan 31 17:26:05 2021 cycles contain 12934773 unique relations Sun Jan 31 17:28:08 2021 read 12934773 relations Sun Jan 31 17:28:35 2021 using 20 quadratic characters above 4294917295 Sun Jan 31 17:30:06 2021 building initial matrix Sun Jan 31 17:33:36 2021 memory use: 1747.5 MB Sun Jan 31 17:33:40 2021 read 3866180 cycles Sun Jan 31 17:33:41 2021 matrix is 3866002 x 3866180 (1561.8 MB) with weight 482665206 (124.84/col) Sun Jan 31 17:33:41 2021 sparse part has weight 363016882 (93.90/col) Sun Jan 31 17:34:36 2021 filtering completed in 2 passes Sun Jan 31 17:34:38 2021 matrix is 3865780 x 3865958 (1561.8 MB) with weight 482656169 (124.85/col) Sun Jan 31 17:34:38 2021 sparse part has weight 363015111 (93.90/col) Sun Jan 31 17:34:51 2021 matrix starts at (0, 0) Sun Jan 31 17:34:52 2021 matrix is 3865780 x 3865958 (1561.8 MB) with weight 482656169 (124.85/col) Sun Jan 31 17:34:52 2021 sparse part has weight 363015111 (93.90/col) Sun Jan 31 17:34:52 2021 saving the first 48 matrix rows for later Sun Jan 31 17:34:53 2021 matrix includes 64 packed rows Sun Jan 31 17:34:54 2021 matrix is 3865732 x 3865958 (1515.8 MB) with weight 404872076 (104.73/col) Sun Jan 31 17:34:54 2021 sparse part has weight 358689648 (92.78/col) Sun Jan 31 17:34:54 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Jan 31 17:35:20 2021 commencing Lanczos iteration (6 threads) Sun Jan 31 17:35:20 2021 memory use: 1243.8 MB Sun Jan 31 17:35:37 2021 linear algebra at 0.0%, ETA 11h16m Sun Jan 31 17:35:42 2021 checkpointing every 350000 dimensions Mon Feb 01 05:07:20 2021 lanczos halted after 61134 iterations (dim = 3865732) Mon Feb 01 05:07:25 2021 recovered 31 nontrivial dependencies Mon Feb 01 05:07:26 2021 BLanczosTime: 42091 Mon Feb 01 05:07:26 2021 Mon Feb 01 05:07:26 2021 commencing square root phase Mon Feb 01 05:07:26 2021 handling dependencies 1 to 64 Mon Feb 01 05:07:26 2021 reading relations for dependency 1 Mon Feb 01 05:07:27 2021 read 1932487 cycles Mon Feb 01 05:07:31 2021 cycles contain 6465258 unique relations Mon Feb 01 05:08:39 2021 read 6465258 relations Mon Feb 01 05:09:19 2021 multiplying 6465258 relations Mon Feb 01 05:17:14 2021 multiply complete, coefficients have about 355.87 million bits Mon Feb 01 05:17:17 2021 initial square root is modulo 2430073 Mon Feb 01 05:26:23 2021 sqrtTime: 1137 Mon Feb 01 05:26:23 2021 p74 factor: 22029608934311723575642724609374086595233220282379103334723757346144589393 Mon Feb 01 05:26:23 2021 p82 factor: 2167229655791053135687103619649183272857404161690187351262284272791502318750549061 Mon Feb 01 05:26:23 2021 elapsed time 12:38:47