Tue Jun 2 09:00:13 2020 Tue Jun 2 09:00:13 2020 Tue Jun 2 09:00:13 2020 Msieve v. 1.53 (SVN 988M) Tue Jun 2 09:00:13 2020 random seeds: 24c7d955 e0a37132 Tue Jun 2 09:00:13 2020 factoring 21099532521081857116147639303658319358798880166419470324674446436203132009991665434383256469650453173376167631110444525702049840733907227196250572968838099520214083324054432727 (176 digits) Tue Jun 2 09:00:13 2020 searching for 15-digit factors Tue Jun 2 09:00:14 2020 commencing number field sieve (176-digit input) Tue Jun 2 09:00:14 2020 R0: -10320797335598498101074407683353483 Tue Jun 2 09:00:14 2020 R1: 8322802628067311 Tue Jun 2 09:00:14 2020 A0: -119944653515173161824879224685923080991280 Tue Jun 2 09:00:14 2020 A1: 333430789863880921491301298969265122 Tue Jun 2 09:00:14 2020 A2: -65910751617860038642092990679 Tue Jun 2 09:00:14 2020 A3: -2814242531454704678840 Tue Jun 2 09:00:14 2020 A4: 50710528364082 Tue Jun 2 09:00:14 2020 A5: 180180 Tue Jun 2 09:00:14 2020 skew 33128907.20, size 4.469e-17, alpha -7.847, combined = 1.753e-13 rroots = 5 Tue Jun 2 09:00:14 2020 Tue Jun 2 09:00:14 2020 commencing relation filtering Tue Jun 2 09:00:14 2020 setting target matrix density to 130.0 Tue Jun 2 09:00:14 2020 estimated available RAM is 32768.0 MB Tue Jun 2 09:00:14 2020 commencing duplicate removal, pass 1 Tue Jun 2 09:04:41 2020 error -11 reading relation 42356840 Tue Jun 2 09:04:45 2020 error -15 reading relation 42980926 Tue Jun 2 09:07:08 2020 error -11 reading relation 65610613 Tue Jun 2 09:07:11 2020 error -15 reading relation 66111418 Tue Jun 2 09:07:12 2020 error -15 reading relation 66213954 Tue Jun 2 09:07:15 2020 error -15 reading relation 66674648 Tue Jun 2 09:10:42 2020 error -11 reading relation 99169440 Tue Jun 2 09:15:14 2020 error -15 reading relation 141748253 Tue Jun 2 09:20:28 2020 error -1 reading relation 190933068 Tue Jun 2 09:21:57 2020 skipped 17 relations with composite factors Tue Jun 2 09:21:57 2020 found 9188007 hash collisions in 204958892 relations Tue Jun 2 09:22:19 2020 added 121745 free relations Tue Jun 2 09:22:19 2020 commencing duplicate removal, pass 2 Tue Jun 2 09:30:59 2020 found 10 duplicates and 205080627 unique relations Tue Jun 2 09:30:59 2020 memory use: 522.4 MB Tue Jun 2 09:30:59 2020 reading ideals above 134021120 Tue Jun 2 09:30:59 2020 commencing singleton removal, initial pass Tue Jun 2 09:46:38 2020 memory use: 3012.0 MB Tue Jun 2 09:46:39 2020 reading all ideals from disk Tue Jun 2 09:48:07 2020 memory use: 3761.4 MB Tue Jun 2 09:48:15 2020 commencing in-memory singleton removal Tue Jun 2 09:48:21 2020 begin with 205080627 relations and 159185575 unique ideals Tue Jun 2 09:49:46 2020 reduce to 142035934 relations and 90344198 ideals in 13 passes Tue Jun 2 09:49:46 2020 max relations containing the same ideal: 43 Tue Jun 2 09:50:03 2020 reading ideals above 720000 Tue Jun 2 09:50:03 2020 commencing singleton removal, initial pass Tue Jun 2 10:05:01 2020 memory use: 2756.0 MB Tue Jun 2 10:05:01 2020 reading all ideals from disk Tue Jun 2 10:07:16 2020 memory use: 5736.6 MB Tue Jun 2 10:07:28 2020 keeping 104745294 ideals with weight <= 200, target excess is 787970 Tue Jun 2 10:07:41 2020 commencing in-memory singleton removal Tue Jun 2 10:07:51 2020 begin with 142035934 relations and 104745294 unique ideals Tue Jun 2 10:08:44 2020 reduce to 142035915 relations and 104745275 ideals in 5 passes Tue Jun 2 10:08:44 2020 max relations containing the same ideal: 200 Tue Jun 2 10:09:35 2020 removing 9477707 relations and 7477707 ideals in 2000000 cliques Tue Jun 2 10:09:38 2020 commencing in-memory singleton removal Tue Jun 2 10:09:47 2020 begin with 132558208 relations and 104745275 unique ideals Tue Jun 2 10:10:57 2020 reduce to 132114121 relations and 96815518 ideals in 7 passes Tue Jun 2 10:10:57 2020 max relations containing the same ideal: 199 Tue Jun 2 10:11:44 2020 removing 7236538 relations and 5236538 ideals in 2000000 cliques Tue Jun 2 10:11:47 2020 commencing in-memory singleton removal Tue Jun 2 10:11:55 2020 begin with 124877583 relations and 96815518 unique ideals Tue Jun 2 10:13:00 2020 reduce to 124585151 relations and 91281879 ideals in 7 passes Tue Jun 2 10:13:00 2020 max relations containing the same ideal: 195 Tue Jun 2 10:13:45 2020 removing 6581375 relations and 4581375 ideals in 2000000 cliques Tue Jun 2 10:13:48 2020 commencing in-memory singleton removal Tue Jun 2 10:13:56 2020 begin with 118003776 relations and 91281879 unique ideals Tue Jun 2 10:14:48 2020 reduce to 117758013 relations and 86450891 ideals in 6 passes Tue Jun 2 10:14:48 2020 max relations containing the same ideal: 190 Tue Jun 2 10:15:31 2020 removing 6224113 relations and 4224113 ideals in 2000000 cliques Tue Jun 2 10:15:33 2020 commencing in-memory singleton removal Tue Jun 2 10:15:41 2020 begin with 111533900 relations and 86450891 unique ideals Tue Jun 2 10:16:30 2020 reduce to 111311660 relations and 82000923 ideals in 6 passes Tue Jun 2 10:16:30 2020 max relations containing the same ideal: 183 Tue Jun 2 10:17:11 2020 removing 5987455 relations and 3987455 ideals in 2000000 cliques Tue Jun 2 10:17:13 2020 commencing in-memory singleton removal Tue Jun 2 10:17:20 2020 begin with 105324205 relations and 82000923 unique ideals Tue Jun 2 10:18:06 2020 reduce to 105119777 relations and 77805627 ideals in 6 passes Tue Jun 2 10:18:06 2020 max relations containing the same ideal: 177 Tue Jun 2 10:18:45 2020 removing 5808104 relations and 3808104 ideals in 2000000 cliques Tue Jun 2 10:18:47 2020 commencing in-memory singleton removal Tue Jun 2 10:18:53 2020 begin with 99311673 relations and 77805627 unique ideals Tue Jun 2 10:19:37 2020 reduce to 99118350 relations and 73800904 ideals in 6 passes Tue Jun 2 10:19:37 2020 max relations containing the same ideal: 170 Tue Jun 2 10:20:13 2020 removing 5668190 relations and 3668190 ideals in 2000000 cliques Tue Jun 2 10:20:15 2020 commencing in-memory singleton removal Tue Jun 2 10:20:21 2020 begin with 93450160 relations and 73800904 unique ideals Tue Jun 2 10:21:02 2020 reduce to 93265776 relations and 69945019 ideals in 6 passes Tue Jun 2 10:21:02 2020 max relations containing the same ideal: 163 Tue Jun 2 10:21:36 2020 removing 5544670 relations and 3544670 ideals in 2000000 cliques Tue Jun 2 10:21:39 2020 commencing in-memory singleton removal Tue Jun 2 10:21:44 2020 begin with 87721106 relations and 69945019 unique ideals Tue Jun 2 10:22:16 2020 reduce to 87542674 relations and 66218411 ideals in 5 passes Tue Jun 2 10:22:16 2020 max relations containing the same ideal: 158 Tue Jun 2 10:22:48 2020 removing 5441737 relations and 3441737 ideals in 2000000 cliques Tue Jun 2 10:22:50 2020 commencing in-memory singleton removal Tue Jun 2 10:22:55 2020 begin with 82100937 relations and 66218411 unique ideals Tue Jun 2 10:23:31 2020 reduce to 81925748 relations and 62598031 ideals in 6 passes Tue Jun 2 10:23:31 2020 max relations containing the same ideal: 150 Tue Jun 2 10:24:00 2020 removing 5348527 relations and 3348527 ideals in 2000000 cliques Tue Jun 2 10:24:02 2020 commencing in-memory singleton removal Tue Jun 2 10:24:07 2020 begin with 76577221 relations and 62598031 unique ideals Tue Jun 2 10:24:40 2020 reduce to 76404338 relations and 59072836 ideals in 6 passes Tue Jun 2 10:24:40 2020 max relations containing the same ideal: 144 Tue Jun 2 10:25:08 2020 removing 5262137 relations and 3262137 ideals in 2000000 cliques Tue Jun 2 10:25:10 2020 commencing in-memory singleton removal Tue Jun 2 10:25:14 2020 begin with 71142201 relations and 59072836 unique ideals Tue Jun 2 10:25:44 2020 reduce to 70967814 relations and 55632338 ideals in 6 passes Tue Jun 2 10:25:44 2020 max relations containing the same ideal: 136 Tue Jun 2 10:26:10 2020 removing 5189780 relations and 3189780 ideals in 2000000 cliques Tue Jun 2 10:26:12 2020 commencing in-memory singleton removal Tue Jun 2 10:26:16 2020 begin with 65778034 relations and 55632338 unique ideals Tue Jun 2 10:26:39 2020 reduce to 65600971 relations and 52261278 ideals in 5 passes Tue Jun 2 10:26:39 2020 max relations containing the same ideal: 131 Tue Jun 2 10:27:03 2020 removing 5124676 relations and 3124676 ideals in 2000000 cliques Tue Jun 2 10:27:05 2020 commencing in-memory singleton removal Tue Jun 2 10:27:08 2020 begin with 60476295 relations and 52261278 unique ideals Tue Jun 2 10:27:34 2020 reduce to 60291859 relations and 48947424 ideals in 6 passes Tue Jun 2 10:27:34 2020 max relations containing the same ideal: 124 Tue Jun 2 10:27:56 2020 removing 5070967 relations and 3070967 ideals in 2000000 cliques Tue Jun 2 10:27:57 2020 commencing in-memory singleton removal Tue Jun 2 10:28:01 2020 begin with 55220892 relations and 48947424 unique ideals Tue Jun 2 10:28:24 2020 reduce to 55025640 relations and 45675881 ideals in 6 passes Tue Jun 2 10:28:24 2020 max relations containing the same ideal: 115 Tue Jun 2 10:28:44 2020 removing 5025813 relations and 3025813 ideals in 2000000 cliques Tue Jun 2 10:28:45 2020 commencing in-memory singleton removal Tue Jun 2 10:28:48 2020 begin with 49999827 relations and 45675881 unique ideals Tue Jun 2 10:29:09 2020 reduce to 49785436 relations and 42429339 ideals in 6 passes Tue Jun 2 10:29:09 2020 max relations containing the same ideal: 110 Tue Jun 2 10:29:27 2020 removing 5000876 relations and 3000876 ideals in 2000000 cliques Tue Jun 2 10:29:28 2020 commencing in-memory singleton removal Tue Jun 2 10:29:31 2020 begin with 44784560 relations and 42429339 unique ideals Tue Jun 2 10:29:50 2020 reduce to 44542915 relations and 39179040 ideals in 6 passes Tue Jun 2 10:29:50 2020 max relations containing the same ideal: 103 Tue Jun 2 10:30:05 2020 removing 5000152 relations and 3000152 ideals in 2000000 cliques Tue Jun 2 10:30:07 2020 commencing in-memory singleton removal Tue Jun 2 10:30:09 2020 begin with 39542763 relations and 39179040 unique ideals Tue Jun 2 10:30:25 2020 reduce to 39255616 relations and 35881477 ideals in 6 passes Tue Jun 2 10:30:25 2020 max relations containing the same ideal: 95 Tue Jun 2 10:30:40 2020 removing 5041510 relations and 3041510 ideals in 2000000 cliques Tue Jun 2 10:30:41 2020 commencing in-memory singleton removal Tue Jun 2 10:30:43 2020 begin with 34214106 relations and 35881477 unique ideals Tue Jun 2 10:30:57 2020 reduce to 33851809 relations and 32463070 ideals in 6 passes Tue Jun 2 10:30:57 2020 max relations containing the same ideal: 87 Tue Jun 2 10:31:09 2020 removing 1492917 relations and 1018224 ideals in 474693 cliques Tue Jun 2 10:31:10 2020 commencing in-memory singleton removal Tue Jun 2 10:31:12 2020 begin with 32358892 relations and 32463070 unique ideals Tue Jun 2 10:31:25 2020 reduce to 32302661 relations and 31387875 ideals in 6 passes Tue Jun 2 10:31:25 2020 max relations containing the same ideal: 85 Tue Jun 2 10:31:40 2020 relations with 0 large ideals: 2144 Tue Jun 2 10:31:40 2020 relations with 1 large ideals: 12004 Tue Jun 2 10:31:40 2020 relations with 2 large ideals: 160154 Tue Jun 2 10:31:40 2020 relations with 3 large ideals: 1036842 Tue Jun 2 10:31:40 2020 relations with 4 large ideals: 3515584 Tue Jun 2 10:31:40 2020 relations with 5 large ideals: 7004412 Tue Jun 2 10:31:40 2020 relations with 6 large ideals: 8767287 Tue Jun 2 10:31:40 2020 relations with 7+ large ideals: 11804234 Tue Jun 2 10:31:40 2020 commencing 2-way merge Tue Jun 2 10:31:57 2020 reduce to 23964922 relation sets and 23050136 unique ideals Tue Jun 2 10:31:57 2020 commencing full merge Tue Jun 2 10:38:53 2020 memory use: 2801.8 MB Tue Jun 2 10:38:58 2020 found 10467407 cycles, need 10380336 Tue Jun 2 10:38:59 2020 weight of 10380336 cycles is about 1349817252 (130.04/cycle) Tue Jun 2 10:38:59 2020 distribution of cycle lengths: Tue Jun 2 10:38:59 2020 1 relations: 94565 Tue Jun 2 10:38:59 2020 2 relations: 428630 Tue Jun 2 10:38:59 2020 3 relations: 623835 Tue Jun 2 10:38:59 2020 4 relations: 745879 Tue Jun 2 10:38:59 2020 5 relations: 848301 Tue Jun 2 10:38:59 2020 6 relations: 882813 Tue Jun 2 10:38:59 2020 7 relations: 891783 Tue Jun 2 10:38:59 2020 8 relations: 859140 Tue Jun 2 10:38:59 2020 9 relations: 801288 Tue Jun 2 10:38:59 2020 10+ relations: 4204102 Tue Jun 2 10:38:59 2020 heaviest cycle: 28 relations Tue Jun 2 10:39:03 2020 commencing cycle optimization Tue Jun 2 10:39:26 2020 start with 93399764 relations Tue Jun 2 10:43:19 2020 pruned 6059702 relations Tue Jun 2 10:43:19 2020 memory use: 2312.6 MB Tue Jun 2 10:43:19 2020 distribution of cycle lengths: Tue Jun 2 10:43:19 2020 1 relations: 94565 Tue Jun 2 10:43:19 2020 2 relations: 444386 Tue Jun 2 10:43:19 2020 3 relations: 658671 Tue Jun 2 10:43:19 2020 4 relations: 794551 Tue Jun 2 10:43:19 2020 5 relations: 917581 Tue Jun 2 10:43:19 2020 6 relations: 957671 Tue Jun 2 10:43:19 2020 7 relations: 973379 Tue Jun 2 10:43:19 2020 8 relations: 928872 Tue Jun 2 10:43:19 2020 9 relations: 861553 Tue Jun 2 10:43:19 2020 10+ relations: 3749107 Tue Jun 2 10:43:19 2020 heaviest cycle: 27 relations Tue Jun 2 10:43:50 2020 RelProcTime: 6216 Tue Jun 2 10:43:50 2020 Tue Jun 2 10:43:50 2020 commencing linear algebra Tue Jun 2 10:43:51 2020 read 10380336 cycles Tue Jun 2 10:44:14 2020 cycles contain 31984826 unique relations Tue Jun 2 10:52:54 2020 read 31984826 relations Tue Jun 2 10:53:56 2020 using 20 quadratic characters above 4294917295 Tue Jun 2 10:55:51 2020 building initial matrix Tue Jun 2 11:02:37 2020 memory use: 4656.8 MB Tue Jun 2 11:04:45 2020 read 10380336 cycles Tue Jun 2 11:04:46 2020 matrix is 10380157 x 10380336 (5134.5 MB) with weight 1568416354 (151.09/col) Tue Jun 2 11:04:46 2020 sparse part has weight 1221419497 (117.67/col) Tue Jun 2 11:06:40 2020 filtering completed in 2 passes Tue Jun 2 11:06:42 2020 matrix is 10380110 x 10380289 (5134.5 MB) with weight 1568414286 (151.10/col) Tue Jun 2 11:06:42 2020 sparse part has weight 1221418969 (117.67/col) Tue Jun 2 11:09:09 2020 matrix starts at (0, 0) Tue Jun 2 11:09:10 2020 matrix is 10380110 x 10380289 (5134.5 MB) with weight 1568414286 (151.10/col) Tue Jun 2 11:09:10 2020 sparse part has weight 1221418969 (117.67/col) Tue Jun 2 11:09:10 2020 saving the first 48 matrix rows for later Tue Jun 2 11:09:11 2020 matrix includes 64 packed rows Tue Jun 2 11:09:13 2020 matrix is 10380062 x 10380289 (4998.8 MB) with weight 1348032979 (129.86/col) Tue Jun 2 11:09:13 2020 sparse part has weight 1206606005 (116.24/col) Tue Jun 2 11:09:13 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Tue Jun 2 11:10:14 2020 commencing Lanczos iteration (16 threads) Tue Jun 2 11:10:14 2020 memory use: 4208.2 MB Tue Jun 2 11:10:27 2020 linear algebra at 0.0%, ETA 22h46m Tue Jun 2 11:10:32 2020 checkpointing every 430000 dimensions Wed Jun 3 09:55:14 2020 lanczos halted after 164147 iterations (dim = 10380062) Wed Jun 3 09:55:21 2020 recovered 28 nontrivial dependencies Wed Jun 3 09:55:25 2020 BLanczosTime: 83495 Wed Jun 3 09:55:25 2020 Wed Jun 3 09:55:25 2020 commencing square root phase Wed Jun 3 09:55:25 2020 handling dependencies 1 to 64 Wed Jun 3 09:55:25 2020 reading relations for dependency 1 Wed Jun 3 09:55:34 2020 read 5190440 cycles Wed Jun 3 09:55:44 2020 cycles contain 15992526 unique relations Wed Jun 3 10:04:29 2020 read 15992526 relations Wed Jun 3 10:05:47 2020 multiplying 15992526 relations Wed Jun 3 10:21:26 2020 multiply complete, coefficients have about 932.00 million bits Wed Jun 3 10:21:30 2020 initial square root is modulo 229855313 Wed Jun 3 10:39:03 2020 sqrtTime: 2618 Wed Jun 3 10:39:03 2020 p81 factor: 904196169909093174550641943796051270601676264089481347142064950991357526967384477 Wed Jun 3 10:39:03 2020 p95 factor: 23335127070050716361188888754637934047561520012543633494481272174726833174350185427997350677251 Wed Jun 3 10:39:03 2020 elapsed time 25:38:50