Thu Jan 23 11:29:38 2020 Thu Jan 23 11:29:38 2020 Thu Jan 23 11:29:38 2020 Msieve v. 1.54 (SVN 1030) Thu Jan 23 11:29:38 2020 random seeds: 849be0e2 52baf2a7 Thu Jan 23 11:29:38 2020 factoring 3481728164390749229453260582543829844104173939619270927018005019856509058942396933792507277710307328349653247162284570934443582297945204380952277667039986378805696297532215771 (175 digits) Thu Jan 23 11:29:39 2020 no P-1/P+1/ECM available, skipping Thu Jan 23 11:29:39 2020 commencing number field sieve (175-digit input) Thu Jan 23 11:29:39 2020 R0: -5758656643505047928718841041405832 Thu Jan 23 11:29:39 2020 R1: 20545888050567881 Thu Jan 23 11:29:39 2020 A0: -12318093303685439469170887625156522508118365 Thu Jan 23 11:29:39 2020 A1: 5219512504452821816454855339499023528 Thu Jan 23 11:29:39 2020 A2: 104835048161554646783144025575 Thu Jan 23 11:29:39 2020 A3: -3559190397573870846436 Thu Jan 23 11:29:39 2020 A4: -34614783452002 Thu Jan 23 11:29:39 2020 A5: 549780 Thu Jan 23 11:29:39 2020 skew 53706050.79, size 4.308e-17, alpha -7.830, combined = 1.711e-13 rroots = 5 Thu Jan 23 11:29:39 2020 Thu Jan 23 11:29:39 2020 commencing relation filtering Thu Jan 23 11:29:39 2020 estimated available RAM is 64285.8 MB Thu Jan 23 11:29:39 2020 commencing duplicate removal, pass 1 Thu Jan 23 11:33:08 2020 error -15 reading relation 30925782 Thu Jan 23 11:33:45 2020 error -15 reading relation 36274517 Thu Jan 23 11:45:09 2020 error -6 reading relation 136739953 Thu Jan 23 11:46:30 2020 error -1 reading relation 148752409 Thu Jan 23 11:51:15 2020 error -15 reading relation 190365076 Thu Jan 23 11:54:01 2020 error -11 reading relation 214704755 Thu Jan 23 11:54:01 2020 error -11 reading relation 214704767 Thu Jan 23 11:54:25 2020 error -6 reading relation 218161211 Thu Jan 23 11:54:25 2020 error -15 reading relation 218163666 Thu Jan 23 11:55:04 2020 error -15 reading relation 223851785 Thu Jan 23 11:59:11 2020 error -1 reading relation 259823143 Thu Jan 23 12:04:57 2020 error -11 reading relation 310152568 Thu Jan 23 12:05:59 2020 error -5 reading relation 319311904 Thu Jan 23 12:06:51 2020 error -1 reading relation 326901283 Thu Jan 23 12:07:24 2020 error -15 reading relation 331670521 Thu Jan 23 12:08:32 2020 error -15 reading relation 341603783 Thu Jan 23 12:10:40 2020 error -11 reading relation 360430679 Thu Jan 23 12:11:23 2020 skipped 12 relations with composite factors Thu Jan 23 12:11:23 2020 found 28005909 hash collisions in 366526733 relations Thu Jan 23 12:11:51 2020 commencing duplicate removal, pass 2 Thu Jan 23 12:16:29 2020 found 54 duplicates and 366526679 unique relations Thu Jan 23 12:16:29 2020 memory use: 1321.5 MB Thu Jan 23 12:16:29 2020 reading ideals above 264962048 Thu Jan 23 12:16:29 2020 commencing singleton removal, initial pass Thu Jan 23 12:47:09 2020 memory use: 6024.0 MB Thu Jan 23 12:47:09 2020 reading all ideals from disk Thu Jan 23 12:47:11 2020 memory use: 6152.3 MB Thu Jan 23 12:47:23 2020 commencing in-memory singleton removal Thu Jan 23 12:47:34 2020 begin with 366526679 relations and 302538195 unique ideals Thu Jan 23 12:49:59 2020 reduce to 231895838 relations and 153425758 ideals in 15 passes Thu Jan 23 12:49:59 2020 max relations containing the same ideal: 43 Thu Jan 23 12:50:08 2020 reading ideals above 720000 Thu Jan 23 12:50:08 2020 commencing singleton removal, initial pass Thu Jan 23 13:17:19 2020 memory use: 5512.0 MB Thu Jan 23 13:17:19 2020 reading all ideals from disk Thu Jan 23 13:17:23 2020 memory use: 9277.8 MB Thu Jan 23 13:17:41 2020 keeping 181148830 ideals with weight <= 200, target excess is 1176247 Thu Jan 23 13:18:06 2020 commencing in-memory singleton removal Thu Jan 23 13:18:19 2020 begin with 231895838 relations and 181148830 unique ideals Thu Jan 23 13:20:00 2020 reduce to 231878597 relations and 181131589 ideals in 7 passes Thu Jan 23 13:20:00 2020 max relations containing the same ideal: 200 Thu Jan 23 13:21:37 2020 removing 12643807 relations and 10643807 ideals in 2000000 cliques Thu Jan 23 13:21:39 2020 commencing in-memory singleton removal Thu Jan 23 13:21:52 2020 begin with 219234790 relations and 181131589 unique ideals Thu Jan 23 13:23:50 2020 reduce to 218754155 relations and 170001535 ideals in 9 passes Thu Jan 23 13:23:50 2020 max relations containing the same ideal: 199 Thu Jan 23 13:25:21 2020 removing 9472297 relations and 7472297 ideals in 2000000 cliques Thu Jan 23 13:25:24 2020 commencing in-memory singleton removal Thu Jan 23 13:25:35 2020 begin with 209281858 relations and 170001535 unique ideals Thu Jan 23 13:27:02 2020 reduce to 208975114 relations and 162219513 ideals in 7 passes Thu Jan 23 13:27:02 2020 max relations containing the same ideal: 195 Thu Jan 23 13:28:29 2020 removing 8475229 relations and 6475229 ideals in 2000000 cliques Thu Jan 23 13:28:32 2020 commencing in-memory singleton removal Thu Jan 23 13:28:42 2020 begin with 200499885 relations and 162219513 unique ideals Thu Jan 23 13:30:05 2020 reduce to 200235606 relations and 155477504 ideals in 7 passes Thu Jan 23 13:30:05 2020 max relations containing the same ideal: 191 Thu Jan 23 13:31:28 2020 removing 7919845 relations and 5919845 ideals in 2000000 cliques Thu Jan 23 13:31:30 2020 commencing in-memory singleton removal Thu Jan 23 13:31:41 2020 begin with 192315761 relations and 155477504 unique ideals Thu Jan 23 13:33:00 2020 reduce to 192073019 relations and 149312632 ideals in 7 passes Thu Jan 23 13:33:00 2020 max relations containing the same ideal: 188 Thu Jan 23 13:34:19 2020 removing 7559313 relations and 5559313 ideals in 2000000 cliques Thu Jan 23 13:34:21 2020 commencing in-memory singleton removal Thu Jan 23 13:34:31 2020 begin with 184513706 relations and 149312632 unique ideals Thu Jan 23 13:35:46 2020 reduce to 184284417 relations and 143521761 ideals in 7 passes Thu Jan 23 13:35:46 2020 max relations containing the same ideal: 185 Thu Jan 23 13:37:03 2020 removing 7301610 relations and 5301610 ideals in 2000000 cliques Thu Jan 23 13:37:05 2020 commencing in-memory singleton removal Thu Jan 23 13:37:14 2020 begin with 176982807 relations and 143521761 unique ideals Thu Jan 23 13:38:16 2020 reduce to 176761092 relations and 137996236 ideals in 6 passes Thu Jan 23 13:38:16 2020 max relations containing the same ideal: 181 Thu Jan 23 13:39:29 2020 removing 7113892 relations and 5113892 ideals in 2000000 cliques Thu Jan 23 13:39:31 2020 commencing in-memory singleton removal Thu Jan 23 13:39:40 2020 begin with 169647200 relations and 137996236 unique ideals Thu Jan 23 13:40:39 2020 reduce to 169432363 relations and 132665185 ideals in 6 passes Thu Jan 23 13:40:39 2020 max relations containing the same ideal: 174 Thu Jan 23 13:41:49 2020 removing 6968537 relations and 4968537 ideals in 2000000 cliques Thu Jan 23 13:41:51 2020 commencing in-memory singleton removal Thu Jan 23 13:42:00 2020 begin with 162463826 relations and 132665185 unique ideals Thu Jan 23 13:42:56 2020 reduce to 162252150 relations and 127482629 ideals in 6 passes Thu Jan 23 13:42:56 2020 max relations containing the same ideal: 171 Thu Jan 23 13:44:03 2020 removing 6850022 relations and 4850022 ideals in 2000000 cliques Thu Jan 23 13:44:05 2020 commencing in-memory singleton removal Thu Jan 23 13:44:13 2020 begin with 155402128 relations and 127482629 unique ideals Thu Jan 23 13:45:07 2020 reduce to 155189014 relations and 122417025 ideals in 6 passes Thu Jan 23 13:45:07 2020 max relations containing the same ideal: 167 Thu Jan 23 13:46:11 2020 removing 6753801 relations and 4753801 ideals in 2000000 cliques Thu Jan 23 13:46:13 2020 commencing in-memory singleton removal Thu Jan 23 13:46:21 2020 begin with 148435213 relations and 122417025 unique ideals Thu Jan 23 13:47:20 2020 reduce to 148220866 relations and 117446375 ideals in 7 passes Thu Jan 23 13:47:20 2020 max relations containing the same ideal: 161 Thu Jan 23 13:48:21 2020 removing 6677595 relations and 4677595 ideals in 2000000 cliques Thu Jan 23 13:48:23 2020 commencing in-memory singleton removal Thu Jan 23 13:48:30 2020 begin with 141543271 relations and 117446375 unique ideals Thu Jan 23 13:49:27 2020 reduce to 141326586 relations and 112549397 ideals in 7 passes Thu Jan 23 13:49:27 2020 max relations containing the same ideal: 158 Thu Jan 23 13:50:24 2020 removing 6612779 relations and 4612779 ideals in 2000000 cliques Thu Jan 23 13:50:26 2020 commencing in-memory singleton removal Thu Jan 23 13:50:33 2020 begin with 134713807 relations and 112549397 unique ideals Thu Jan 23 13:51:27 2020 reduce to 134494347 relations and 107714284 ideals in 7 passes Thu Jan 23 13:51:27 2020 max relations containing the same ideal: 153 Thu Jan 23 13:52:21 2020 removing 6564944 relations and 4564944 ideals in 2000000 cliques Thu Jan 23 13:52:23 2020 commencing in-memory singleton removal Thu Jan 23 13:52:30 2020 begin with 127929403 relations and 107714284 unique ideals Thu Jan 23 13:53:13 2020 reduce to 127705306 relations and 102922041 ideals in 6 passes Thu Jan 23 13:53:13 2020 max relations containing the same ideal: 148 Thu Jan 23 13:54:05 2020 removing 6522016 relations and 4522016 ideals in 2000000 cliques Thu Jan 23 13:54:07 2020 commencing in-memory singleton removal Thu Jan 23 13:54:13 2020 begin with 121183290 relations and 102922041 unique ideals Thu Jan 23 13:54:54 2020 reduce to 120953193 relations and 98166562 ideals in 6 passes Thu Jan 23 13:54:54 2020 max relations containing the same ideal: 141 Thu Jan 23 13:55:42 2020 removing 6493695 relations and 4493695 ideals in 2000000 cliques Thu Jan 23 13:55:44 2020 commencing in-memory singleton removal Thu Jan 23 13:55:50 2020 begin with 114459498 relations and 98166562 unique ideals Thu Jan 23 13:56:29 2020 reduce to 114221819 relations and 93431554 ideals in 6 passes Thu Jan 23 13:56:29 2020 max relations containing the same ideal: 138 Thu Jan 23 13:57:14 2020 removing 6469492 relations and 4469492 ideals in 2000000 cliques Thu Jan 23 13:57:16 2020 commencing in-memory singleton removal Thu Jan 23 13:57:22 2020 begin with 107752327 relations and 93431554 unique ideals Thu Jan 23 13:57:57 2020 reduce to 107504413 relations and 88710157 ideals in 6 passes Thu Jan 23 13:57:57 2020 max relations containing the same ideal: 133 Thu Jan 23 13:58:39 2020 removing 6455068 relations and 4455068 ideals in 2000000 cliques Thu Jan 23 13:58:41 2020 commencing in-memory singleton removal Thu Jan 23 13:58:46 2020 begin with 101049345 relations and 88710157 unique ideals Thu Jan 23 13:59:19 2020 reduce to 100790406 relations and 83991791 ideals in 6 passes Thu Jan 23 13:59:19 2020 max relations containing the same ideal: 126 Thu Jan 23 13:59:58 2020 removing 6447173 relations and 4447173 ideals in 2000000 cliques Thu Jan 23 13:59:59 2020 commencing in-memory singleton removal Thu Jan 23 14:00:04 2020 begin with 94343233 relations and 83991791 unique ideals Thu Jan 23 14:00:40 2020 reduce to 94073438 relations and 79269909 ideals in 7 passes Thu Jan 23 14:00:40 2020 max relations containing the same ideal: 120 Thu Jan 23 14:01:16 2020 removing 6444054 relations and 4444054 ideals in 2000000 cliques Thu Jan 23 14:01:17 2020 commencing in-memory singleton removal Thu Jan 23 14:01:22 2020 begin with 87629384 relations and 79269909 unique ideals Thu Jan 23 14:01:50 2020 reduce to 87341295 relations and 74532373 ideals in 6 passes Thu Jan 23 14:01:50 2020 max relations containing the same ideal: 112 Thu Jan 23 14:02:24 2020 removing 6448529 relations and 4448529 ideals in 2000000 cliques Thu Jan 23 14:02:25 2020 commencing in-memory singleton removal Thu Jan 23 14:02:29 2020 begin with 80892766 relations and 74532373 unique ideals Thu Jan 23 14:03:00 2020 reduce to 80585508 relations and 69770358 ideals in 7 passes Thu Jan 23 14:03:00 2020 max relations containing the same ideal: 107 Thu Jan 23 14:03:31 2020 removing 6459220 relations and 4459220 ideals in 2000000 cliques Thu Jan 23 14:03:32 2020 commencing in-memory singleton removal Thu Jan 23 14:03:36 2020 begin with 74126288 relations and 69770358 unique ideals Thu Jan 23 14:04:04 2020 reduce to 73794094 relations and 64971679 ideals in 7 passes Thu Jan 23 14:04:04 2020 max relations containing the same ideal: 102 Thu Jan 23 14:04:33 2020 removing 6482350 relations and 4482350 ideals in 2000000 cliques Thu Jan 23 14:04:34 2020 commencing in-memory singleton removal Thu Jan 23 14:04:37 2020 begin with 67311744 relations and 64971679 unique ideals Thu Jan 23 14:05:03 2020 reduce to 66946276 relations and 60115402 ideals in 7 passes Thu Jan 23 14:05:03 2020 max relations containing the same ideal: 95 Thu Jan 23 14:05:29 2020 removing 6524252 relations and 4524252 ideals in 2000000 cliques Thu Jan 23 14:05:30 2020 commencing in-memory singleton removal Thu Jan 23 14:05:33 2020 begin with 60422024 relations and 60115402 unique ideals Thu Jan 23 14:05:56 2020 reduce to 60011260 relations and 55170106 ideals in 7 passes Thu Jan 23 14:05:56 2020 max relations containing the same ideal: 90 Thu Jan 23 14:06:19 2020 removing 6579119 relations and 4579119 ideals in 2000000 cliques Thu Jan 23 14:06:21 2020 commencing in-memory singleton removal Thu Jan 23 14:06:23 2020 begin with 53432141 relations and 55170106 unique ideals Thu Jan 23 14:06:46 2020 reduce to 52956289 relations and 50101732 ideals in 8 passes Thu Jan 23 14:06:46 2020 max relations containing the same ideal: 82 Thu Jan 23 14:07:07 2020 removing 5234313 relations and 3744203 ideals in 1490110 cliques Thu Jan 23 14:07:08 2020 commencing in-memory singleton removal Thu Jan 23 14:07:10 2020 begin with 47721976 relations and 50101732 unique ideals Thu Jan 23 14:07:31 2020 reduce to 47364909 relations and 45991766 ideals in 8 passes Thu Jan 23 14:07:31 2020 max relations containing the same ideal: 76 Thu Jan 23 14:07:49 2020 removing 63290 relations and 54594 ideals in 8696 cliques Thu Jan 23 14:07:50 2020 commencing in-memory singleton removal Thu Jan 23 14:07:52 2020 begin with 47301619 relations and 45991766 unique ideals Thu Jan 23 14:08:02 2020 reduce to 47301580 relations and 45937133 ideals in 4 passes Thu Jan 23 14:08:02 2020 max relations containing the same ideal: 76 Thu Jan 23 14:08:09 2020 relations with 0 large ideals: 3807 Thu Jan 23 14:08:09 2020 relations with 1 large ideals: 31581 Thu Jan 23 14:08:09 2020 relations with 2 large ideals: 417230 Thu Jan 23 14:08:09 2020 relations with 3 large ideals: 2315786 Thu Jan 23 14:08:09 2020 relations with 4 large ideals: 6790386 Thu Jan 23 14:08:09 2020 relations with 5 large ideals: 11744494 Thu Jan 23 14:08:09 2020 relations with 6 large ideals: 12703006 Thu Jan 23 14:08:09 2020 relations with 7+ large ideals: 13295290 Thu Jan 23 14:08:09 2020 commencing 2-way merge Thu Jan 23 14:08:33 2020 reduce to 30794059 relation sets and 29429612 unique ideals Thu Jan 23 14:08:33 2020 commencing full merge Thu Jan 23 14:15:34 2020 memory use: 3426.0 MB Thu Jan 23 14:15:38 2020 found 15318737 cycles, need 15133812 Thu Jan 23 14:15:42 2020 weight of 15133812 cycles is about 1362063982 (90.00/cycle) Thu Jan 23 14:15:42 2020 distribution of cycle lengths: Thu Jan 23 14:15:42 2020 1 relations: 943761 Thu Jan 23 14:15:42 2020 2 relations: 1309429 Thu Jan 23 14:15:42 2020 3 relations: 1523478 Thu Jan 23 14:15:42 2020 4 relations: 1540569 Thu Jan 23 14:15:42 2020 5 relations: 1560127 Thu Jan 23 14:15:42 2020 6 relations: 1494083 Thu Jan 23 14:15:42 2020 7 relations: 1376419 Thu Jan 23 14:15:42 2020 8 relations: 1206378 Thu Jan 23 14:15:42 2020 9 relations: 1024714 Thu Jan 23 14:15:42 2020 10+ relations: 3154854 Thu Jan 23 14:15:42 2020 heaviest cycle: 21 relations Thu Jan 23 14:15:46 2020 commencing cycle optimization Thu Jan 23 14:16:11 2020 start with 98022220 relations Thu Jan 23 14:18:30 2020 pruned 3341075 relations Thu Jan 23 14:18:31 2020 memory use: 2975.9 MB Thu Jan 23 14:18:32 2020 distribution of cycle lengths: Thu Jan 23 14:18:32 2020 1 relations: 943761 Thu Jan 23 14:18:32 2020 2 relations: 1342939 Thu Jan 23 14:18:32 2020 3 relations: 1586979 Thu Jan 23 14:18:32 2020 4 relations: 1599911 Thu Jan 23 14:18:32 2020 5 relations: 1628698 Thu Jan 23 14:18:32 2020 6 relations: 1550139 Thu Jan 23 14:18:32 2020 7 relations: 1422760 Thu Jan 23 14:18:32 2020 8 relations: 1230053 Thu Jan 23 14:18:32 2020 9 relations: 1029789 Thu Jan 23 14:18:32 2020 10+ relations: 2798783 Thu Jan 23 14:18:32 2020 heaviest cycle: 21 relations Thu Jan 23 14:18:54 2020 RelProcTime: 10155 Thu Jan 23 14:18:58 2020 Thu Jan 23 14:18:58 2020 commencing linear algebra Thu Jan 23 14:18:58 2020 read 15133812 cycles Thu Jan 23 14:19:21 2020 cycles contain 46592708 unique relations Thu Jan 23 14:25:40 2020 read 46592708 relations Thu Jan 23 14:26:49 2020 using 20 quadratic characters above 4294917295 Thu Jan 23 14:29:25 2020 building initial matrix Thu Jan 23 14:36:58 2020 memory use: 6505.7 MB Thu Jan 23 14:37:03 2020 read 15133812 cycles Thu Jan 23 14:37:05 2020 matrix is 15133632 x 15133812 (5635.2 MB) with weight 1760521678 (116.33/col) Thu Jan 23 14:37:05 2020 sparse part has weight 1295624495 (85.61/col) Thu Jan 23 14:38:55 2020 filtering completed in 2 passes Thu Jan 23 14:38:57 2020 matrix is 15131950 x 15132130 (5635.0 MB) with weight 1760452193 (116.34/col) Thu Jan 23 14:38:57 2020 sparse part has weight 1295606094 (85.62/col) Thu Jan 23 14:39:25 2020 matrix starts at (0, 0) Thu Jan 23 14:39:27 2020 matrix is 15131950 x 15132130 (5635.0 MB) with weight 1760452193 (116.34/col) Thu Jan 23 14:39:27 2020 sparse part has weight 1295606094 (85.62/col) Thu Jan 23 14:39:27 2020 saving the first 48 matrix rows for later Thu Jan 23 14:39:29 2020 matrix includes 64 packed rows Thu Jan 23 14:39:31 2020 matrix is 15131902 x 15132130 (5465.9 MB) with weight 1457515066 (96.32/col) Thu Jan 23 14:39:31 2020 sparse part has weight 1281538394 (84.69/col) Thu Jan 23 14:39:31 2020 using block size 8192 and superblock size 3145728 for processor cache size 32768 kB Thu Jan 23 14:40:09 2020 commencing Lanczos iteration (6 threads) Thu Jan 23 14:40:09 2020 memory use: 5276.0 MB Thu Jan 23 14:41:00 2020 linear algebra at 0.0%, ETA 136h 1m Thu Jan 23 14:41:17 2020 checkpointing every 120000 dimensions Fri Jan 31 15:14:58 2020 lanczos halted after 239295 iterations (dim = 15131900) Fri Jan 31 15:15:13 2020 recovered 28 nontrivial dependencies Fri Jan 31 15:15:13 2020 BLanczosTime: 694575 Fri Jan 31 15:15:13 2020 Fri Jan 31 15:15:13 2020 commencing square root phase Fri Jan 31 15:15:13 2020 reading relations for dependency 1 Fri Jan 31 15:15:14 2020 read 7569901 cycles Fri Jan 31 15:15:28 2020 cycles contain 23301342 unique relations Fri Jan 31 15:20:51 2020 read 23301342 relations Fri Jan 31 15:22:47 2020 multiplying 23301342 relations Fri Jan 31 15:50:08 2020 multiply complete, coefficients have about 1334.58 million bits Fri Jan 31 15:50:15 2020 initial square root is modulo 969533 Fri Jan 31 16:19:52 2020 sqrtTime: 3879 Fri Jan 31 16:19:52 2020 p77 factor: 30949272499877827008198077078447077329989773953438043723385533352250864703921 Fri Jan 31 16:19:52 2020 p99 factor: 112497900052561604944804946084287310770108634906626233513052313186773666728389447703867530861099851 Fri Jan 31 16:19:52 2020 elapsed time 196:50:14