Mon May 03 21:37:17 2021 Mon May 03 21:37:17 2021 Mon May 03 21:37:17 2021 Msieve v. 1.53 (SVN 988) Mon May 03 21:37:17 2021 random seeds: 8e08a3d8 099adfe0 Mon May 03 21:37:17 2021 factoring 486981232557277907562759533839576714426648875809603997856723324445346488195662029003952126827188737885061078498511537798349757682339141895422940055619619322453 (159 digits) Mon May 03 21:37:18 2021 searching for 15-digit factors Mon May 03 21:37:19 2021 commencing number field sieve (159-digit input) Mon May 03 21:37:19 2021 R0: -13314100221249306802186999119877 Mon May 03 21:37:19 2021 R1: 63015519217206131 Mon May 03 21:37:19 2021 A0: 16435905564587505795100941993691672956600 Mon May 03 21:37:19 2021 A1: 1710538018406210033220920476776110 Mon May 03 21:37:19 2021 A2: -49300499998148512781055369 Mon May 03 21:37:19 2021 A3: -4684637443635457558 Mon May 03 21:37:19 2021 A4: 76700648780 Mon May 03 21:37:19 2021 A5: 1164 Mon May 03 21:37:19 2021 skew 32350670.99, size 1.855e-015, alpha -6.172, combined = 1.635e-012 rroots = 5 Mon May 03 21:37:19 2021 Mon May 03 21:37:19 2021 commencing relation filtering Mon May 03 21:37:19 2021 setting max relations to 140000000 Mon May 03 21:37:19 2021 setting target matrix density to 120.0 Mon May 03 21:37:19 2021 estimated available RAM is 12043.5 MB Mon May 03 21:37:19 2021 commencing duplicate removal, pass 1 Mon May 03 21:39:26 2021 error -15 reading relation 10627796 Mon May 03 21:39:40 2021 error -15 reading relation 11831279 Mon May 03 21:49:46 2021 error -9 reading relation 66134822 Mon May 03 21:49:46 2021 error -15 reading relation 66151298 Mon May 03 21:49:50 2021 error -9 reading relation 66427819 Mon May 03 21:50:00 2021 error -15 reading relation 67361567 Mon May 03 21:50:52 2021 error -15 reading relation 71971824 Mon May 03 21:50:53 2021 error -1 reading relation 72086373 Mon May 03 21:51:21 2021 error -15 reading relation 74436572 Mon May 03 21:51:24 2021 error -9 reading relation 74718292 Mon May 03 21:51:37 2021 error -15 reading relation 75844943 Mon May 03 21:51:39 2021 error -9 reading relation 76001292 Mon May 03 21:51:41 2021 error -15 reading relation 76210232 Mon May 03 21:51:42 2021 error -15 reading relation 76265084 Mon May 03 21:51:44 2021 error -9 reading relation 76478044 Mon May 03 21:51:46 2021 error -9 reading relation 76679595 Mon May 03 21:51:48 2021 error -1 reading relation 76872688 Mon May 03 21:51:52 2021 error -1 reading relation 77228776 Mon May 03 21:52:08 2021 error -9 reading relation 78584300 Mon May 03 21:52:12 2021 error -1 reading relation 78918554 Mon May 03 21:52:46 2021 error -5 reading relation 81892722 Mon May 03 21:52:47 2021 error -15 reading relation 81991538 Mon May 03 21:53:12 2021 error -9 reading relation 83984258 Mon May 03 21:53:33 2021 error -9 reading relation 85674248 Mon May 03 21:53:42 2021 error -15 reading relation 86586866 Mon May 03 21:53:46 2021 error -15 reading relation 86967253 Mon May 03 21:54:03 2021 error -9 reading relation 88482552 Mon May 03 21:54:22 2021 error -1 reading relation 90208205 Mon May 03 21:54:23 2021 error -1 reading relation 90320452 Mon May 03 21:54:57 2021 error -15 reading relation 93167142 Mon May 03 21:54:58 2021 error -15 reading relation 93299027 Mon May 03 21:55:51 2021 error -15 reading relation 98107692 Mon May 03 21:56:01 2021 error -15 reading relation 98921191 Mon May 03 21:56:36 2021 error -15 reading relation 101857631 Mon May 03 21:56:59 2021 error -15 reading relation 103752828 Mon May 03 21:57:04 2021 error -9 reading relation 104080408 Mon May 03 21:57:47 2021 error -15 reading relation 107349687 Mon May 03 21:59:00 2021 error -15 reading relation 113901832 Mon May 03 21:59:18 2021 error -11 reading relation 115475041 Mon May 03 21:59:18 2021 error -9 reading relation 115475081 Mon May 03 21:59:50 2021 error -9 reading relation 118081175 Mon May 03 22:03:09 2021 error -15 reading relation 135624974 Mon May 03 22:03:30 2021 error -1 reading relation 137654636 Mon May 03 22:03:30 2021 error -15 reading relation 137657004 Mon May 03 22:03:38 2021 error -1 reading relation 138367877 Mon May 03 22:03:55 2021 skipped 28 relations with composite factors Mon May 03 22:03:55 2021 found 26898337 hash collisions in 139999927 relations Mon May 03 22:03:55 2021 commencing duplicate removal, pass 2 Mon May 03 22:05:48 2021 found 27487014 duplicates and 112512913 unique relations Mon May 03 22:05:48 2021 memory use: 788.8 MB Mon May 03 22:05:48 2021 reading ideals above 89980928 Mon May 03 22:05:49 2021 commencing singleton removal, initial pass Mon May 03 22:23:02 2021 memory use: 2756.0 MB Mon May 03 22:23:02 2021 reading all ideals from disk Mon May 03 22:23:06 2021 memory use: 1792.8 MB Mon May 03 22:23:11 2021 commencing in-memory singleton removal Mon May 03 22:23:15 2021 begin with 112512913 relations and 82123969 unique ideals Mon May 03 22:23:57 2021 reduce to 81080194 relations and 48055837 ideals in 11 passes Mon May 03 22:23:57 2021 max relations containing the same ideal: 40 Mon May 03 22:24:04 2021 reading ideals above 720000 Mon May 03 22:24:05 2021 commencing singleton removal, initial pass Mon May 03 22:39:20 2021 memory use: 1506.0 MB Mon May 03 22:39:20 2021 reading all ideals from disk Mon May 03 22:39:25 2021 memory use: 2967.4 MB Mon May 03 22:39:36 2021 keeping 58043572 ideals with weight <= 200, target excess is 441376 Mon May 03 22:39:47 2021 commencing in-memory singleton removal Mon May 03 22:39:56 2021 begin with 81080197 relations and 58043572 unique ideals Mon May 03 22:40:55 2021 reduce to 81064826 relations and 58028200 ideals in 8 passes Mon May 03 22:40:55 2021 max relations containing the same ideal: 200 Mon May 03 22:41:38 2021 removing 7784255 relations and 5784255 ideals in 2000000 cliques Mon May 03 22:41:41 2021 commencing in-memory singleton removal Mon May 03 22:41:50 2021 begin with 73280571 relations and 58028200 unique ideals Mon May 03 22:42:42 2021 reduce to 72687682 relations and 51633418 ideals in 7 passes Mon May 03 22:42:42 2021 max relations containing the same ideal: 196 Mon May 03 22:43:19 2021 removing 6193754 relations and 4193754 ideals in 2000000 cliques Mon May 03 22:43:22 2021 commencing in-memory singleton removal Mon May 03 22:43:29 2021 begin with 66493928 relations and 51633418 unique ideals Mon May 03 22:44:05 2021 reduce to 66095310 relations and 47029917 ideals in 6 passes Mon May 03 22:44:05 2021 max relations containing the same ideal: 183 Mon May 03 22:44:41 2021 removing 5772095 relations and 3772095 ideals in 2000000 cliques Mon May 03 22:44:43 2021 commencing in-memory singleton removal Mon May 03 22:44:50 2021 begin with 60323215 relations and 47029917 unique ideals Mon May 03 22:45:31 2021 reduce to 59977865 relations and 42902646 ideals in 7 passes Mon May 03 22:45:31 2021 max relations containing the same ideal: 175 Mon May 03 22:46:02 2021 removing 5551025 relations and 3551025 ideals in 2000000 cliques Mon May 03 22:46:05 2021 commencing in-memory singleton removal Mon May 03 22:46:11 2021 begin with 54426840 relations and 42902646 unique ideals Mon May 03 22:46:40 2021 reduce to 54102509 relations and 39017630 ideals in 6 passes Mon May 03 22:46:40 2021 max relations containing the same ideal: 162 Mon May 03 22:47:09 2021 removing 5405029 relations and 3405029 ideals in 2000000 cliques Mon May 03 22:47:12 2021 commencing in-memory singleton removal Mon May 03 22:47:17 2021 begin with 48697480 relations and 39017630 unique ideals Mon May 03 22:47:43 2021 reduce to 48379998 relations and 35284903 ideals in 6 passes Mon May 03 22:47:43 2021 max relations containing the same ideal: 154 Mon May 03 22:48:10 2021 removing 5301838 relations and 3301838 ideals in 2000000 cliques Mon May 03 22:48:13 2021 commencing in-memory singleton removal Mon May 03 22:48:18 2021 begin with 43078160 relations and 35284903 unique ideals Mon May 03 22:48:46 2021 reduce to 42756243 relations and 31649710 ideals in 7 passes Mon May 03 22:48:46 2021 max relations containing the same ideal: 141 Mon May 03 22:49:11 2021 removing 5226892 relations and 3226892 ideals in 2000000 cliques Mon May 03 22:49:13 2021 commencing in-memory singleton removal Mon May 03 22:49:17 2021 begin with 37529351 relations and 31649710 unique ideals Mon May 03 22:49:38 2021 reduce to 37193877 relations and 28074448 ideals in 6 passes Mon May 03 22:49:38 2021 max relations containing the same ideal: 131 Mon May 03 22:49:58 2021 removing 5164193 relations and 3164193 ideals in 2000000 cliques Mon May 03 22:50:00 2021 commencing in-memory singleton removal Mon May 03 22:50:04 2021 begin with 32029684 relations and 28074448 unique ideals Mon May 03 22:50:20 2021 reduce to 31671858 relations and 24536939 ideals in 6 passes Mon May 03 22:50:20 2021 max relations containing the same ideal: 114 Mon May 03 22:50:38 2021 removing 5111956 relations and 3111956 ideals in 2000000 cliques Mon May 03 22:50:39 2021 commencing in-memory singleton removal Mon May 03 22:50:42 2021 begin with 26559902 relations and 24536939 unique ideals Mon May 03 22:50:58 2021 reduce to 26167735 relations and 21013257 ideals in 7 passes Mon May 03 22:50:58 2021 max relations containing the same ideal: 100 Mon May 03 22:51:12 2021 removing 5062475 relations and 3062475 ideals in 2000000 cliques Mon May 03 22:51:14 2021 commencing in-memory singleton removal Mon May 03 22:51:17 2021 begin with 21105260 relations and 21013257 unique ideals Mon May 03 22:51:28 2021 reduce to 20655633 relations and 17474336 ideals in 6 passes Mon May 03 22:51:28 2021 max relations containing the same ideal: 84 Mon May 03 22:51:40 2021 removing 5015497 relations and 3015497 ideals in 2000000 cliques Mon May 03 22:51:41 2021 commencing in-memory singleton removal Mon May 03 22:51:43 2021 begin with 15640136 relations and 17474336 unique ideals Mon May 03 22:51:55 2021 reduce to 15069842 relations and 13845592 ideals in 9 passes Mon May 03 22:51:55 2021 max relations containing the same ideal: 70 Mon May 03 22:52:04 2021 removing 2078037 relations and 1365784 ideals in 712253 cliques Mon May 03 22:52:05 2021 commencing in-memory singleton removal Mon May 03 22:52:06 2021 begin with 12991805 relations and 13845592 unique ideals Mon May 03 22:52:14 2021 reduce to 12754131 relations and 12231749 ideals in 8 passes Mon May 03 22:52:14 2021 max relations containing the same ideal: 63 Mon May 03 22:52:22 2021 removing 58983 relations and 48598 ideals in 10385 cliques Mon May 03 22:52:22 2021 commencing in-memory singleton removal Mon May 03 22:52:24 2021 begin with 12695148 relations and 12231749 unique ideals Mon May 03 22:52:28 2021 reduce to 12694944 relations and 12182947 ideals in 4 passes Mon May 03 22:52:28 2021 max relations containing the same ideal: 63 Mon May 03 22:52:30 2021 relations with 0 large ideals: 0 Mon May 03 22:52:30 2021 relations with 1 large ideals: 9940 Mon May 03 22:52:30 2021 relations with 2 large ideals: 137029 Mon May 03 22:52:30 2021 relations with 3 large ideals: 741382 Mon May 03 22:52:30 2021 relations with 4 large ideals: 2070818 Mon May 03 22:52:30 2021 relations with 5 large ideals: 3348572 Mon May 03 22:52:30 2021 relations with 6 large ideals: 3308250 Mon May 03 22:52:30 2021 relations with 7+ large ideals: 3078953 Mon May 03 22:52:30 2021 commencing 2-way merge Mon May 03 22:52:39 2021 reduce to 8825287 relation sets and 8313290 unique ideals Mon May 03 22:52:39 2021 commencing full merge Mon May 03 22:55:56 2021 memory use: 1010.7 MB Mon May 03 22:55:59 2021 found 3963194 cycles, need 3911490 Mon May 03 22:55:59 2021 weight of 3911490 cycles is about 469795100 (120.11/cycle) Mon May 03 22:55:59 2021 distribution of cycle lengths: Mon May 03 22:55:59 2021 1 relations: 81419 Mon May 03 22:55:59 2021 2 relations: 192797 Mon May 03 22:55:59 2021 3 relations: 266295 Mon May 03 22:55:59 2021 4 relations: 301407 Mon May 03 22:55:59 2021 5 relations: 332170 Mon May 03 22:55:59 2021 6 relations: 339073 Mon May 03 22:55:59 2021 7 relations: 335092 Mon May 03 22:55:59 2021 8 relations: 315315 Mon May 03 22:55:59 2021 9 relations: 289730 Mon May 03 22:55:59 2021 10+ relations: 1458192 Mon May 03 22:55:59 2021 heaviest cycle: 25 relations Mon May 03 22:56:02 2021 commencing cycle optimization Mon May 03 22:56:11 2021 start with 33542885 relations Mon May 03 22:57:50 2021 pruned 1844145 relations Mon May 03 22:57:50 2021 memory use: 872.2 MB Mon May 03 22:57:50 2021 distribution of cycle lengths: Mon May 03 22:57:50 2021 1 relations: 81419 Mon May 03 22:57:50 2021 2 relations: 199547 Mon May 03 22:57:50 2021 3 relations: 280679 Mon May 03 22:57:50 2021 4 relations: 319070 Mon May 03 22:57:50 2021 5 relations: 354926 Mon May 03 22:57:50 2021 6 relations: 362794 Mon May 03 22:57:50 2021 7 relations: 358842 Mon May 03 22:57:50 2021 8 relations: 334959 Mon May 03 22:57:50 2021 9 relations: 305407 Mon May 03 22:57:50 2021 10+ relations: 1313847 Mon May 03 22:57:50 2021 heaviest cycle: 25 relations Mon May 03 22:57:57 2021 RelProcTime: 4838 Mon May 03 22:57:57 2021 Mon May 03 22:57:57 2021 commencing linear algebra Mon May 03 22:57:58 2021 read 3911490 cycles Mon May 03 22:58:07 2021 cycles contain 12469859 unique relations Mon May 03 23:00:15 2021 read 12469859 relations Mon May 03 23:00:41 2021 using 20 quadratic characters above 4294917295 Mon May 03 23:02:00 2021 building initial matrix Mon May 03 23:05:44 2021 memory use: 1714.4 MB Mon May 03 23:05:49 2021 read 3911490 cycles Mon May 03 23:05:50 2021 matrix is 3911311 x 3911490 (1810.7 MB) with weight 548708972 (140.28/col) Mon May 03 23:05:50 2021 sparse part has weight 431635346 (110.35/col) Mon May 03 23:06:44 2021 filtering completed in 2 passes Mon May 03 23:06:45 2021 matrix is 3911172 x 3911350 (1810.7 MB) with weight 548701499 (140.28/col) Mon May 03 23:06:45 2021 sparse part has weight 431632357 (110.35/col) Mon May 03 23:06:57 2021 matrix starts at (0, 0) Mon May 03 23:06:58 2021 matrix is 3911172 x 3911350 (1810.7 MB) with weight 548701499 (140.28/col) Mon May 03 23:06:58 2021 sparse part has weight 431632357 (110.35/col) Mon May 03 23:06:58 2021 saving the first 48 matrix rows for later Mon May 03 23:07:00 2021 matrix includes 64 packed rows Mon May 03 23:07:00 2021 matrix is 3911124 x 3911350 (1761.8 MB) with weight 469956056 (120.15/col) Mon May 03 23:07:00 2021 sparse part has weight 422732711 (108.08/col) Mon May 03 23:07:00 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Mon May 03 23:07:29 2021 commencing Lanczos iteration (6 threads) Mon May 03 23:07:29 2021 memory use: 1447.7 MB Mon May 03 23:07:44 2021 linear algebra at 0.0%, ETA 10h 0m Mon May 03 23:07:49 2021 checkpointing every 390000 dimensions Tue May 04 09:21:28 2021 lanczos halted after 61850 iterations (dim = 3911123) Tue May 04 09:21:33 2021 recovered 31 nontrivial dependencies Tue May 04 09:21:34 2021 BLanczosTime: 37417 Tue May 04 09:21:34 2021 Tue May 04 09:21:34 2021 commencing square root phase Tue May 04 09:21:34 2021 handling dependencies 1 to 64 Tue May 04 09:21:34 2021 reading relations for dependency 1 Tue May 04 09:21:35 2021 read 1956018 cycles Tue May 04 09:21:40 2021 cycles contain 6234290 unique relations Tue May 04 09:23:04 2021 read 6234290 relations Tue May 04 09:23:37 2021 multiplying 6234290 relations Tue May 04 09:30:09 2021 multiply complete, coefficients have about 298.41 million bits Tue May 04 09:30:11 2021 initial square root is modulo 226367 Tue May 04 09:37:59 2021 sqrtTime: 985 Tue May 04 09:37:59 2021 p55 factor: 4477835145893231751825510680359462641252577567874002013 Tue May 04 09:37:59 2021 p105 factor: 108753720646438767265559711425735108294483003755534054614116814287755113683699758242067669894255698273881 Tue May 04 09:37:59 2021 elapsed time 12:00:42