Sat Oct 31 08:16:56 2020 Sat Oct 31 08:16:56 2020 Sat Oct 31 08:16:56 2020 Msieve v. 1.54 (SVN 1025) Sat Oct 31 08:16:56 2020 random seeds: 3780ab7b 6261990e Sat Oct 31 08:16:56 2020 factoring 25692699181554911553477662967273825082917086113848696777787018828280946410839015756660404709876918976920049898780286662622044338757683025396341988212619061882151606032146180701791099314170967861471959 (200 digits) Sat Oct 31 08:16:57 2020 searching for 15-digit factors Sat Oct 31 08:16:58 2020 commencing number field sieve (200-digit input) Sat Oct 31 08:16:58 2020 R0: 709316094403163786586156612848961002 Sat Oct 31 08:16:58 2020 R1: -842209056234355501 Sat Oct 31 08:16:58 2020 A0: -1 Sat Oct 31 08:16:58 2020 A1: 3 Sat Oct 31 08:16:58 2020 A2: 6 Sat Oct 31 08:16:58 2020 A3: -4 Sat Oct 31 08:16:58 2020 A4: -5 Sat Oct 31 08:16:58 2020 A5: 1 Sat Oct 31 08:16:58 2020 A6: 1 Sat Oct 31 08:16:58 2020 skew 1.00, size 1.287e-10, alpha 3.126, combined = 3.930e-12 rroots = 6 Sat Oct 31 08:16:58 2020 Sat Oct 31 08:16:58 2020 commencing relation filtering Sat Oct 31 08:16:58 2020 setting target matrix density to 124.0 Sat Oct 31 08:16:58 2020 estimated available RAM is 16007.4 MB Sat Oct 31 08:16:58 2020 commencing duplicate removal, pass 1 Sat Oct 31 08:23:12 2020 skipped 1 relations with b > 2^32 Sat Oct 31 08:23:12 2020 found 2205446 hash collisions in 50208944 relations Sat Oct 31 08:23:19 2020 added 2438357 free relations Sat Oct 31 08:23:19 2020 commencing duplicate removal, pass 2 Sat Oct 31 08:23:35 2020 found 0 duplicates and 52647301 unique relations Sat Oct 31 08:23:35 2020 memory use: 130.6 MB Sat Oct 31 08:23:35 2020 reading ideals above 720000 Sat Oct 31 08:23:36 2020 commencing singleton removal, initial pass Sat Oct 31 08:30:36 2020 memory use: 1378.0 MB Sat Oct 31 08:30:36 2020 reading all ideals from disk Sat Oct 31 08:30:37 2020 memory use: 1885.2 MB Sat Oct 31 08:30:43 2020 keeping 47648720 ideals with weight <= 200, target excess is 269911 Sat Oct 31 08:30:49 2020 commencing in-memory singleton removal Sat Oct 31 08:30:54 2020 begin with 52647301 relations and 47648720 unique ideals Sat Oct 31 08:31:43 2020 reduce to 35399469 relations and 28657502 ideals in 12 passes Sat Oct 31 08:31:43 2020 max relations containing the same ideal: 163 Sat Oct 31 08:32:01 2020 removing 4565020 relations and 3565020 ideals in 1000000 cliques Sat Oct 31 08:32:03 2020 commencing in-memory singleton removal Sat Oct 31 08:32:05 2020 begin with 30834449 relations and 28657502 unique ideals Sat Oct 31 08:32:33 2020 reduce to 30232459 relations and 24468863 ideals in 9 passes Sat Oct 31 08:32:33 2020 max relations containing the same ideal: 146 Sat Oct 31 08:32:49 2020 removing 3679088 relations and 2679088 ideals in 1000000 cliques Sat Oct 31 08:32:50 2020 commencing in-memory singleton removal Sat Oct 31 08:32:52 2020 begin with 26553371 relations and 24468863 unique ideals Sat Oct 31 08:33:10 2020 reduce to 26187955 relations and 21411904 ideals in 7 passes Sat Oct 31 08:33:10 2020 max relations containing the same ideal: 132 Sat Oct 31 08:33:24 2020 removing 3339906 relations and 2339906 ideals in 1000000 cliques Sat Oct 31 08:33:25 2020 commencing in-memory singleton removal Sat Oct 31 08:33:27 2020 begin with 22848049 relations and 21411904 unique ideals Sat Oct 31 08:33:46 2020 reduce to 22519714 relations and 18731726 ideals in 9 passes Sat Oct 31 08:33:46 2020 max relations containing the same ideal: 120 Sat Oct 31 08:33:58 2020 removing 3194393 relations and 2194393 ideals in 1000000 cliques Sat Oct 31 08:33:59 2020 commencing in-memory singleton removal Sat Oct 31 08:34:01 2020 begin with 19325321 relations and 18731726 unique ideals Sat Oct 31 08:34:15 2020 reduce to 18995723 relations and 16194083 ideals in 8 passes Sat Oct 31 08:34:15 2020 max relations containing the same ideal: 109 Sat Oct 31 08:34:25 2020 removing 3112759 relations and 2112759 ideals in 1000000 cliques Sat Oct 31 08:34:26 2020 commencing in-memory singleton removal Sat Oct 31 08:34:28 2020 begin with 15882964 relations and 16194083 unique ideals Sat Oct 31 08:34:38 2020 reduce to 15530655 relations and 13712489 ideals in 7 passes Sat Oct 31 08:34:38 2020 max relations containing the same ideal: 98 Sat Oct 31 08:34:46 2020 removing 3057288 relations and 2057288 ideals in 1000000 cliques Sat Oct 31 08:34:47 2020 commencing in-memory singleton removal Sat Oct 31 08:34:48 2020 begin with 12473367 relations and 13712489 unique ideals Sat Oct 31 08:34:58 2020 reduce to 12078326 relations and 11237650 ideals in 8 passes Sat Oct 31 08:34:58 2020 max relations containing the same ideal: 83 Sat Oct 31 08:35:04 2020 removing 1800607 relations and 1273028 ideals in 527579 cliques Sat Oct 31 08:35:05 2020 commencing in-memory singleton removal Sat Oct 31 08:35:06 2020 begin with 10277719 relations and 11237650 unique ideals Sat Oct 31 08:35:13 2020 reduce to 10095079 relations and 9774721 ideals in 8 passes Sat Oct 31 08:35:13 2020 max relations containing the same ideal: 72 Sat Oct 31 08:35:20 2020 relations with 0 large ideals: 19540 Sat Oct 31 08:35:20 2020 relations with 1 large ideals: 6206 Sat Oct 31 08:35:20 2020 relations with 2 large ideals: 44688 Sat Oct 31 08:35:20 2020 relations with 3 large ideals: 288373 Sat Oct 31 08:35:20 2020 relations with 4 large ideals: 1014681 Sat Oct 31 08:35:20 2020 relations with 5 large ideals: 2105208 Sat Oct 31 08:35:20 2020 relations with 6 large ideals: 2690152 Sat Oct 31 08:35:20 2020 relations with 7+ large ideals: 3926231 Sat Oct 31 08:35:20 2020 commencing 2-way merge Sat Oct 31 08:35:27 2020 reduce to 6746734 relation sets and 6426376 unique ideals Sat Oct 31 08:35:27 2020 commencing full merge Sat Oct 31 08:43:08 2020 memory use: 299.2 MB Sat Oct 31 08:43:08 2020 found 26357 cycles, need 1471111 Sat Oct 31 08:43:08 2020 too few cycles, matrix probably cannot build Sat Oct 31 08:43:08 2020 filtering wants 1000000 more relations Sat Oct 31 08:43:08 2020 elapsed time 00:26:12 Sat Oct 31 08:43:22 2020 Sat Oct 31 08:43:22 2020 Sat Oct 31 08:43:22 2020 Msieve v. 1.54 (SVN 1025) Sat Oct 31 08:43:22 2020 random seeds: c2afc8c4 74879b59 Sat Oct 31 08:43:22 2020 factoring 25692699181554911553477662967273825082917086113848696777787018828280946410839015756660404709876918976920049898780286662622044338757683025396341988212619061882151606032146180701791099314170967861471959 (200 digits) Sat Oct 31 08:43:23 2020 searching for 15-digit factors Sat Oct 31 08:43:23 2020 commencing number field sieve (200-digit input) Sat Oct 31 08:43:23 2020 R0: 709316094403163786586156612848961002 Sat Oct 31 08:43:23 2020 R1: -842209056234355501 Sat Oct 31 08:43:23 2020 A0: -1 Sat Oct 31 08:43:23 2020 A1: 3 Sat Oct 31 08:43:23 2020 A2: 6 Sat Oct 31 08:43:23 2020 A3: -4 Sat Oct 31 08:43:23 2020 A4: -5 Sat Oct 31 08:43:23 2020 A5: 1 Sat Oct 31 08:43:23 2020 A6: 1 Sat Oct 31 08:43:23 2020 skew 1.00, size 1.287e-10, alpha 3.126, combined = 3.930e-12 rroots = 6 Sat Oct 31 08:43:23 2020 Sat Oct 31 08:43:23 2020 commencing relation filtering Sat Oct 31 08:43:23 2020 setting target matrix density to 120.0 Sat Oct 31 08:43:23 2020 estimated available RAM is 16007.4 MB Sat Oct 31 08:43:23 2020 commencing duplicate removal, pass 1 Sat Oct 31 08:50:16 2020 skipped 1 relations with b > 2^32 Sat Oct 31 08:50:16 2020 found 2413674 hash collisions in 52647301 relations Sat Oct 31 08:50:16 2020 commencing duplicate removal, pass 2 Sat Oct 31 08:50:32 2020 found 0 duplicates and 52647301 unique relations Sat Oct 31 08:50:32 2020 memory use: 130.6 MB Sat Oct 31 08:50:32 2020 reading ideals above 720000 Sat Oct 31 08:50:33 2020 commencing singleton removal, initial pass Sat Oct 31 08:57:31 2020 memory use: 1378.0 MB Sat Oct 31 08:57:31 2020 reading all ideals from disk Sat Oct 31 08:57:32 2020 memory use: 1885.2 MB Sat Oct 31 08:57:38 2020 keeping 47648720 ideals with weight <= 200, target excess is 269911 Sat Oct 31 08:57:44 2020 commencing in-memory singleton removal Sat Oct 31 08:57:49 2020 begin with 52647301 relations and 47648720 unique ideals Sat Oct 31 08:58:38 2020 reduce to 35399469 relations and 28657502 ideals in 12 passes Sat Oct 31 08:58:38 2020 max relations containing the same ideal: 163 Sat Oct 31 08:58:56 2020 removing 4565020 relations and 3565020 ideals in 1000000 cliques Sat Oct 31 08:58:57 2020 commencing in-memory singleton removal Sat Oct 31 08:59:00 2020 begin with 30834449 relations and 28657502 unique ideals Sat Oct 31 08:59:28 2020 reduce to 30232459 relations and 24468863 ideals in 9 passes Sat Oct 31 08:59:28 2020 max relations containing the same ideal: 146 Sat Oct 31 08:59:43 2020 removing 3679088 relations and 2679088 ideals in 1000000 cliques Sat Oct 31 08:59:44 2020 commencing in-memory singleton removal Sat Oct 31 08:59:46 2020 begin with 26553371 relations and 24468863 unique ideals Sat Oct 31 09:00:04 2020 reduce to 26187955 relations and 21411904 ideals in 7 passes Sat Oct 31 09:00:04 2020 max relations containing the same ideal: 132 Sat Oct 31 09:00:18 2020 removing 3339906 relations and 2339906 ideals in 1000000 cliques Sat Oct 31 09:00:19 2020 commencing in-memory singleton removal Sat Oct 31 09:00:21 2020 begin with 22848049 relations and 21411904 unique ideals Sat Oct 31 09:00:40 2020 reduce to 22519714 relations and 18731726 ideals in 9 passes Sat Oct 31 09:00:40 2020 max relations containing the same ideal: 120 Sat Oct 31 09:00:52 2020 removing 3194393 relations and 2194393 ideals in 1000000 cliques Sat Oct 31 09:00:53 2020 commencing in-memory singleton removal Sat Oct 31 09:00:55 2020 begin with 19325321 relations and 18731726 unique ideals Sat Oct 31 09:01:10 2020 reduce to 18995723 relations and 16194083 ideals in 8 passes Sat Oct 31 09:01:10 2020 max relations containing the same ideal: 109 Sat Oct 31 09:01:20 2020 removing 3112759 relations and 2112759 ideals in 1000000 cliques Sat Oct 31 09:01:21 2020 commencing in-memory singleton removal Sat Oct 31 09:01:22 2020 begin with 15882964 relations and 16194083 unique ideals Sat Oct 31 09:01:32 2020 reduce to 15530655 relations and 13712489 ideals in 7 passes Sat Oct 31 09:01:32 2020 max relations containing the same ideal: 98 Sat Oct 31 09:01:40 2020 removing 3057288 relations and 2057288 ideals in 1000000 cliques Sat Oct 31 09:01:41 2020 commencing in-memory singleton removal Sat Oct 31 09:01:42 2020 begin with 12473367 relations and 13712489 unique ideals Sat Oct 31 09:01:52 2020 reduce to 12078326 relations and 11237650 ideals in 8 passes Sat Oct 31 09:01:52 2020 max relations containing the same ideal: 83 Sat Oct 31 09:01:58 2020 removing 1800607 relations and 1273028 ideals in 527579 cliques Sat Oct 31 09:01:59 2020 commencing in-memory singleton removal Sat Oct 31 09:02:00 2020 begin with 10277719 relations and 11237650 unique ideals Sat Oct 31 09:02:07 2020 reduce to 10095079 relations and 9774721 ideals in 8 passes Sat Oct 31 09:02:07 2020 max relations containing the same ideal: 72 Sat Oct 31 09:02:14 2020 relations with 0 large ideals: 19540 Sat Oct 31 09:02:14 2020 relations with 1 large ideals: 6206 Sat Oct 31 09:02:14 2020 relations with 2 large ideals: 44688 Sat Oct 31 09:02:14 2020 relations with 3 large ideals: 288373 Sat Oct 31 09:02:14 2020 relations with 4 large ideals: 1014681 Sat Oct 31 09:02:14 2020 relations with 5 large ideals: 2105208 Sat Oct 31 09:02:14 2020 relations with 6 large ideals: 2690152 Sat Oct 31 09:02:14 2020 relations with 7+ large ideals: 3926231 Sat Oct 31 09:02:14 2020 commencing 2-way merge Sat Oct 31 09:02:21 2020 reduce to 6746734 relation sets and 6426376 unique ideals Sat Oct 31 09:02:21 2020 commencing full merge Sat Oct 31 09:06:20 2020 memory use: 931.5 MB Sat Oct 31 09:06:21 2020 found 3023465 cycles, need 3022576 Sat Oct 31 09:06:22 2020 weight of 3022576 cycles is about 362895990 (120.06/cycle) Sat Oct 31 09:06:22 2020 distribution of cycle lengths: Sat Oct 31 09:06:22 2020 1 relations: 104296 Sat Oct 31 09:06:22 2020 2 relations: 155141 Sat Oct 31 09:06:22 2020 3 relations: 191406 Sat Oct 31 09:06:22 2020 4 relations: 203290 Sat Oct 31 09:06:22 2020 5 relations: 212684 Sat Oct 31 09:06:22 2020 6 relations: 213620 Sat Oct 31 09:06:22 2020 7 relations: 210615 Sat Oct 31 09:06:22 2020 8 relations: 203913 Sat Oct 31 09:06:22 2020 9 relations: 192697 Sat Oct 31 09:06:22 2020 10+ relations: 1334914 Sat Oct 31 09:06:22 2020 heaviest cycle: 28 relations Sat Oct 31 09:06:23 2020 commencing cycle optimization Sat Oct 31 09:06:30 2020 start with 28938930 relations Sat Oct 31 09:08:00 2020 pruned 1496300 relations Sat Oct 31 09:08:00 2020 memory use: 715.9 MB Sat Oct 31 09:08:00 2020 distribution of cycle lengths: Sat Oct 31 09:08:00 2020 1 relations: 104296 Sat Oct 31 09:08:00 2020 2 relations: 158744 Sat Oct 31 09:08:00 2020 3 relations: 199209 Sat Oct 31 09:08:00 2020 4 relations: 212326 Sat Oct 31 09:08:00 2020 5 relations: 224247 Sat Oct 31 09:08:00 2020 6 relations: 225050 Sat Oct 31 09:08:00 2020 7 relations: 223179 Sat Oct 31 09:08:00 2020 8 relations: 215613 Sat Oct 31 09:08:00 2020 9 relations: 203856 Sat Oct 31 09:08:00 2020 10+ relations: 1256056 Sat Oct 31 09:08:00 2020 heaviest cycle: 28 relations Sat Oct 31 09:08:06 2020 RelProcTime: 1483 Sat Oct 31 09:08:06 2020 elapsed time 00:24:44 Sat Oct 31 09:25:22 2020 Sat Oct 31 09:25:22 2020 Sat Oct 31 09:25:22 2020 Msieve v. 1.54 (SVN 1025) Sat Oct 31 09:25:22 2020 random seeds: f674de56 5f2e750c Sat Oct 31 09:25:22 2020 factoring 25692699181554911553477662967273825082917086113848696777787018828280946410839015756660404709876918976920049898780286662622044338757683025396341988212619061882151606032146180701791099314170967861471959 (200 digits) Sat Oct 31 09:25:23 2020 searching for 15-digit factors Sat Oct 31 09:25:23 2020 commencing number field sieve (200-digit input) Sat Oct 31 09:25:23 2020 R0: 709316094403163786586156612848961002 Sat Oct 31 09:25:23 2020 R1: -842209056234355501 Sat Oct 31 09:25:23 2020 A0: -1 Sat Oct 31 09:25:23 2020 A1: 3 Sat Oct 31 09:25:23 2020 A2: 6 Sat Oct 31 09:25:23 2020 A3: -4 Sat Oct 31 09:25:23 2020 A4: -5 Sat Oct 31 09:25:23 2020 A5: 1 Sat Oct 31 09:25:23 2020 A6: 1 Sat Oct 31 09:25:23 2020 skew 1.00, size 1.287e-10, alpha 3.126, combined = 3.930e-12 rroots = 6 Sat Oct 31 09:25:23 2020 Sat Oct 31 09:25:23 2020 commencing linear algebra Sat Oct 31 09:25:24 2020 read 3022576 cycles Sat Oct 31 09:25:28 2020 cycles contain 9895507 unique relations Sat Oct 31 09:26:25 2020 read 9895507 relations Sat Oct 31 09:26:34 2020 using 20 quadratic characters above 4294917295 Sat Oct 31 09:27:11 2020 building initial matrix Sat Oct 31 09:28:47 2020 memory use: 1217.6 MB Sat Oct 31 09:28:48 2020 read 3022576 cycles Sat Oct 31 09:28:48 2020 matrix is 3022399 x 3022576 (1397.0 MB) with weight 396349713 (131.13/col) Sat Oct 31 09:28:48 2020 sparse part has weight 335982152 (111.16/col) Sat Oct 31 09:29:14 2020 filtering completed in 2 passes Sat Oct 31 09:29:14 2020 matrix is 3022379 x 3022556 (1397.0 MB) with weight 396349057 (131.13/col) Sat Oct 31 09:29:14 2020 sparse part has weight 335981944 (111.16/col) Sat Oct 31 09:29:20 2020 matrix starts at (0, 0) Sat Oct 31 09:29:20 2020 matrix is 3022379 x 3022556 (1397.0 MB) with weight 396349057 (131.13/col) Sat Oct 31 09:29:20 2020 sparse part has weight 335981944 (111.16/col) Sat Oct 31 09:29:20 2020 saving the first 48 matrix rows for later Sat Oct 31 09:29:21 2020 matrix includes 64 packed rows Sat Oct 31 09:29:21 2020 matrix is 3022331 x 3022556 (1338.8 MB) with weight 342911893 (113.45/col) Sat Oct 31 09:29:21 2020 sparse part has weight 320732808 (106.11/col) Sat Oct 31 09:29:21 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Oct 31 09:29:30 2020 commencing Lanczos iteration (4 threads) Sat Oct 31 09:29:30 2020 memory use: 1265.6 MB Sat Oct 31 09:29:40 2020 linear algebra at 0.1%, ETA 5h31m Sat Oct 31 09:29:43 2020 checkpointing every 570000 dimensions Sat Oct 31 14:20:13 2020 lanczos halted after 47792 iterations (dim = 3022330) Sat Oct 31 14:20:16 2020 recovered 34 nontrivial dependencies Sat Oct 31 14:20:16 2020 BLanczosTime: 17693 Sat Oct 31 14:20:16 2020 Sat Oct 31 14:20:16 2020 commencing square root phase Sat Oct 31 14:20:16 2020 reading relations for dependency 1 Sat Oct 31 14:20:16 2020 read 1512718 cycles Sat Oct 31 14:20:18 2020 cycles contain 4951778 unique relations Sat Oct 31 14:20:52 2020 read 4951778 relations Sat Oct 31 14:21:06 2020 multiplying 4951778 relations Sat Oct 31 14:23:18 2020 multiply complete, coefficients have about 117.93 million bits Sat Oct 31 14:23:19 2020 initial square root is modulo 291641677 Sat Oct 31 14:25:51 2020 sqrtTime: 335 Sat Oct 31 14:25:51 2020 p51 factor: 160598552024080156316847606997063330701880737157177 Sat Oct 31 14:25:51 2020 p150 factor: 159980889352617243586096210735398704256416793102367123899113303962091348143370488333104672204045677186402629779413380880413299765787748132035217044367 Sat Oct 31 14:25:51 2020 elapsed time 05:00:29