Fri Jun 28 21:46:01 2019 Fri Jun 28 21:46:01 2019 Fri Jun 28 21:46:01 2019 Msieve v. 1.53 (SVN unknown) Fri Jun 28 21:46:01 2019 random seeds: e54d8ce4 29c07256 Fri Jun 28 21:46:01 2019 factoring 80257640022155116327489639203181137781514615306226481029230768529644450255202763114214523722716841235402170453828837453882677201438930633325649296999502773854260715854727999673225375858628597209044513456129 (206 digits) Fri Jun 28 21:46:02 2019 searching for 15-digit factors Fri Jun 28 21:46:03 2019 commencing number field sieve (206-digit input) Fri Jun 28 21:46:03 2019 R0: 20768949750785132794698281184657409 Fri Jun 28 21:46:03 2019 R1: -1 Fri Jun 28 21:46:03 2019 A0: 1 Fri Jun 28 21:46:03 2019 A1: 0 Fri Jun 28 21:46:03 2019 A2: 0 Fri Jun 28 21:46:03 2019 A3: 524287 Fri Jun 28 21:46:03 2019 A4: 0 Fri Jun 28 21:46:03 2019 A5: 0 Fri Jun 28 21:46:03 2019 A6: 274876858369 Fri Jun 28 21:46:03 2019 skew 0.01, size 5.038e-12, alpha 1.530, combined = 4.006e-13 rroots = 0 Fri Jun 28 21:46:03 2019 Fri Jun 28 21:46:03 2019 commencing relation filtering Fri Jun 28 21:46:03 2019 setting target matrix density to 120.0 Fri Jun 28 21:46:03 2019 estimated available RAM is 32721.3 MB Fri Jun 28 21:46:03 2019 commencing duplicate removal, pass 1 Fri Jun 28 21:46:07 2019 error -1 reading relation 302701 Fri Jun 28 21:46:08 2019 error -15 reading relation 358883 Fri Jun 28 21:46:10 2019 error -15 reading relation 525918 Fri Jun 28 21:46:11 2019 error -15 reading relation 554089 Fri Jun 28 21:46:28 2019 error -5 reading relation 1869356 Fri Jun 28 21:46:31 2019 error -9 reading relation 2099338 Fri Jun 28 21:46:35 2019 error -15 reading relation 2381570 Fri Jun 28 21:48:26 2019 error -15 reading relation 10710575 Fri Jun 28 21:48:42 2019 error -1 reading relation 11945314 Fri Jun 28 21:48:58 2019 error -15 reading relation 13111388 Fri Jun 28 22:42:03 2019 error -9 reading relation 250286488 Fri Jun 28 22:42:03 2019 error -9 reading relation 250290294 Fri Jun 28 22:42:03 2019 error -9 reading relation 250319433 Fri Jun 28 22:42:03 2019 error -15 reading relation 250323362 Fri Jun 28 22:42:04 2019 error -9 reading relation 250389316 Fri Jun 28 22:42:04 2019 error -5 reading relation 250391159 Fri Jun 28 22:42:04 2019 error -15 reading relation 250392205 Fri Jun 28 22:42:04 2019 error -15 reading relation 250396499 Fri Jun 28 22:42:04 2019 error -5 reading relation 250397446 Fri Jun 28 22:42:07 2019 error -15 reading relation 250577349 Fri Jun 28 22:42:07 2019 error -15 reading relation 250588716 Fri Jun 28 22:42:07 2019 error -9 reading relation 250589500 Fri Jun 28 22:42:08 2019 error -9 reading relation 250675020 Fri Jun 28 22:42:09 2019 error -5 reading relation 250722088 Fri Jun 28 22:42:09 2019 error -9 reading relation 250729465 Fri Jun 28 22:42:09 2019 error -9 reading relation 250761473 Fri Jun 28 22:42:10 2019 error -15 reading relation 250796187 Fri Jun 28 22:42:10 2019 error -9 reading relation 250846914 Fri Jun 28 22:42:10 2019 error -1 reading relation 250855535 Fri Jun 28 22:42:11 2019 error -15 reading relation 250859881 Fri Jun 28 22:42:13 2019 skipped 105614 relations with b > 2^32 Fri Jun 28 22:42:13 2019 skipped 754 relations with composite factors Fri Jun 28 22:42:13 2019 found 49550457 hash collisions in 250971850 relations Fri Jun 28 22:42:37 2019 added 811910 free relations Fri Jun 28 22:42:37 2019 commencing duplicate removal, pass 2 Fri Jun 28 22:45:28 2019 found 48338007 duplicates and 203445753 unique relations Fri Jun 28 22:45:28 2019 memory use: 1321.5 MB Fri Jun 28 22:45:28 2019 reading ideals above 244121600 Fri Jun 28 22:45:28 2019 commencing singleton removal, initial pass Fri Jun 28 23:18:15 2019 memory use: 3012.0 MB Fri Jun 28 23:18:15 2019 reading all ideals from disk Fri Jun 28 23:18:17 2019 memory use: 3124.7 MB Fri Jun 28 23:18:23 2019 commencing in-memory singleton removal Fri Jun 28 23:18:30 2019 begin with 203445753 relations and 150030522 unique ideals Fri Jun 28 23:19:40 2019 reduce to 139405005 relations and 79982527 ideals in 13 passes Fri Jun 28 23:19:40 2019 max relations containing the same ideal: 34 Fri Jun 28 23:19:50 2019 reading ideals above 720000 Fri Jun 28 23:19:51 2019 commencing singleton removal, initial pass Fri Jun 28 23:47:58 2019 memory use: 2756.0 MB Fri Jun 28 23:47:58 2019 reading all ideals from disk Fri Jun 28 23:48:02 2019 memory use: 5504.7 MB Fri Jun 28 23:48:20 2019 keeping 105991775 ideals with weight <= 200, target excess is 723554 Fri Jun 28 23:48:39 2019 commencing in-memory singleton removal Fri Jun 28 23:48:53 2019 begin with 139405005 relations and 105991775 unique ideals Fri Jun 28 23:50:46 2019 reduce to 139348226 relations and 105934978 ideals in 8 passes Fri Jun 28 23:50:46 2019 max relations containing the same ideal: 200 Fri Jun 28 23:51:53 2019 removing 9968470 relations and 7968470 ideals in 2000000 cliques Fri Jun 28 23:51:57 2019 commencing in-memory singleton removal Fri Jun 28 23:52:10 2019 begin with 129379756 relations and 105934978 unique ideals Fri Jun 28 23:53:43 2019 reduce to 128874854 relations and 97452430 ideals in 7 passes Fri Jun 28 23:53:43 2019 max relations containing the same ideal: 198 Fri Jun 28 23:54:46 2019 removing 7588268 relations and 5588268 ideals in 2000000 cliques Fri Jun 28 23:54:49 2019 commencing in-memory singleton removal Fri Jun 28 23:55:01 2019 begin with 121286586 relations and 97452430 unique ideals Fri Jun 28 23:56:28 2019 reduce to 120953395 relations and 91525492 ideals in 7 passes Fri Jun 28 23:56:28 2019 max relations containing the same ideal: 192 Fri Jun 28 23:57:27 2019 removing 6879647 relations and 4879647 ideals in 2000000 cliques Fri Jun 28 23:57:30 2019 commencing in-memory singleton removal Fri Jun 28 23:57:41 2019 begin with 114073748 relations and 91525492 unique ideals Fri Jun 28 23:58:50 2019 reduce to 113790032 relations and 86357496 ideals in 6 passes Fri Jun 28 23:58:50 2019 max relations containing the same ideal: 189 Fri Jun 28 23:59:45 2019 removing 6503648 relations and 4503648 ideals in 2000000 cliques Fri Jun 28 23:59:48 2019 commencing in-memory singleton removal Fri Jun 28 23:59:58 2019 begin with 107286384 relations and 86357496 unique ideals Sat Jun 29 00:01:03 2019 reduce to 107028300 relations and 81591555 ideals in 6 passes Sat Jun 29 00:01:03 2019 max relations containing the same ideal: 181 Sat Jun 29 00:01:56 2019 removing 6246816 relations and 4246816 ideals in 2000000 cliques Sat Jun 29 00:01:58 2019 commencing in-memory singleton removal Sat Jun 29 00:02:08 2019 begin with 100781484 relations and 81591555 unique ideals Sat Jun 29 00:03:18 2019 reduce to 100540123 relations and 77099261 ideals in 7 passes Sat Jun 29 00:03:18 2019 max relations containing the same ideal: 172 Sat Jun 29 00:04:08 2019 removing 6060667 relations and 4060667 ideals in 2000000 cliques Sat Jun 29 00:04:11 2019 commencing in-memory singleton removal Sat Jun 29 00:04:19 2019 begin with 94479456 relations and 77099261 unique ideals Sat Jun 29 00:05:16 2019 reduce to 94248579 relations and 72803549 ideals in 6 passes Sat Jun 29 00:05:16 2019 max relations containing the same ideal: 166 Sat Jun 29 00:06:02 2019 removing 5912929 relations and 3912929 ideals in 2000000 cliques Sat Jun 29 00:06:04 2019 commencing in-memory singleton removal Sat Jun 29 00:06:13 2019 begin with 88335650 relations and 72803549 unique ideals Sat Jun 29 00:07:05 2019 reduce to 88111239 relations and 68662035 ideals in 6 passes Sat Jun 29 00:07:05 2019 max relations containing the same ideal: 161 Sat Jun 29 00:07:48 2019 removing 5792427 relations and 3792427 ideals in 2000000 cliques Sat Jun 29 00:07:51 2019 commencing in-memory singleton removal Sat Jun 29 00:07:58 2019 begin with 82318812 relations and 68662035 unique ideals Sat Jun 29 00:08:47 2019 reduce to 82097943 relations and 64644395 ideals in 6 passes Sat Jun 29 00:08:47 2019 max relations containing the same ideal: 156 Sat Jun 29 00:09:28 2019 removing 5684468 relations and 3684468 ideals in 2000000 cliques Sat Jun 29 00:09:30 2019 commencing in-memory singleton removal Sat Jun 29 00:09:37 2019 begin with 76413475 relations and 64644395 unique ideals Sat Jun 29 00:10:22 2019 reduce to 76193380 relations and 60735205 ideals in 6 passes Sat Jun 29 00:10:22 2019 max relations containing the same ideal: 145 Sat Jun 29 00:10:59 2019 removing 5596817 relations and 3596817 ideals in 2000000 cliques Sat Jun 29 00:11:02 2019 commencing in-memory singleton removal Sat Jun 29 00:11:08 2019 begin with 70596563 relations and 60735205 unique ideals Sat Jun 29 00:11:56 2019 reduce to 70372820 relations and 56909482 ideals in 7 passes Sat Jun 29 00:11:56 2019 max relations containing the same ideal: 138 Sat Jun 29 00:12:30 2019 removing 5518734 relations and 3518734 ideals in 2000000 cliques Sat Jun 29 00:12:32 2019 commencing in-memory singleton removal Sat Jun 29 00:12:38 2019 begin with 64854086 relations and 56909482 unique ideals Sat Jun 29 00:13:15 2019 reduce to 64624661 relations and 53155736 ideals in 6 passes Sat Jun 29 00:13:15 2019 max relations containing the same ideal: 131 Sat Jun 29 00:13:45 2019 removing 5452226 relations and 3452226 ideals in 2000000 cliques Sat Jun 29 00:13:47 2019 commencing in-memory singleton removal Sat Jun 29 00:13:52 2019 begin with 59172435 relations and 53155736 unique ideals Sat Jun 29 00:14:20 2019 reduce to 58929751 relations and 49454231 ideals in 5 passes Sat Jun 29 00:14:20 2019 max relations containing the same ideal: 126 Sat Jun 29 00:14:48 2019 removing 5399692 relations and 3399692 ideals in 2000000 cliques Sat Jun 29 00:14:50 2019 commencing in-memory singleton removal Sat Jun 29 00:14:55 2019 begin with 53530059 relations and 49454231 unique ideals Sat Jun 29 00:15:35 2019 reduce to 53268196 relations and 45785138 ideals in 8 passes Sat Jun 29 00:15:35 2019 max relations containing the same ideal: 115 Sat Jun 29 00:16:01 2019 removing 5367695 relations and 3367695 ideals in 2000000 cliques Sat Jun 29 00:16:02 2019 commencing in-memory singleton removal Sat Jun 29 00:16:07 2019 begin with 47900501 relations and 45785138 unique ideals Sat Jun 29 00:16:32 2019 reduce to 47606174 relations and 42113817 ideals in 6 passes Sat Jun 29 00:16:32 2019 max relations containing the same ideal: 108 Sat Jun 29 00:16:55 2019 removing 5359951 relations and 3359951 ideals in 2000000 cliques Sat Jun 29 00:16:57 2019 commencing in-memory singleton removal Sat Jun 29 00:17:01 2019 begin with 42246223 relations and 42113817 unique ideals Sat Jun 29 00:17:28 2019 reduce to 41905339 relations and 38401217 ideals in 7 passes Sat Jun 29 00:17:28 2019 max relations containing the same ideal: 98 Sat Jun 29 00:17:49 2019 removing 5391303 relations and 3391303 ideals in 2000000 cliques Sat Jun 29 00:17:51 2019 commencing in-memory singleton removal Sat Jun 29 00:17:54 2019 begin with 36514036 relations and 38401217 unique ideals Sat Jun 29 00:18:17 2019 reduce to 36093578 relations and 34573010 ideals in 7 passes Sat Jun 29 00:18:17 2019 max relations containing the same ideal: 87 Sat Jun 29 00:18:35 2019 removing 2227414 relations and 1546169 ideals in 681245 cliques Sat Jun 29 00:18:36 2019 commencing in-memory singleton removal Sat Jun 29 00:18:39 2019 begin with 33866164 relations and 34573010 unique ideals Sat Jun 29 00:19:00 2019 reduce to 33761969 relations and 32920944 ideals in 7 passes Sat Jun 29 00:19:00 2019 max relations containing the same ideal: 82 Sat Jun 29 00:19:22 2019 relations with 0 large ideals: 15401 Sat Jun 29 00:19:22 2019 relations with 1 large ideals: 16863 Sat Jun 29 00:19:22 2019 relations with 2 large ideals: 160681 Sat Jun 29 00:19:22 2019 relations with 3 large ideals: 1034175 Sat Jun 29 00:19:22 2019 relations with 4 large ideals: 3550350 Sat Jun 29 00:19:22 2019 relations with 5 large ideals: 7214407 Sat Jun 29 00:19:22 2019 relations with 6 large ideals: 9107166 Sat Jun 29 00:19:22 2019 relations with 7+ large ideals: 12662926 Sat Jun 29 00:19:22 2019 commencing 2-way merge Sat Jun 29 00:19:45 2019 reduce to 24328185 relation sets and 23487160 unique ideals Sat Jun 29 00:19:45 2019 commencing full merge Sat Jun 29 00:29:36 2019 memory use: 2904.8 MB Sat Jun 29 00:29:39 2019 found 10734848 cycles, need 10663360 Sat Jun 29 00:29:40 2019 weight of 10663360 cycles is about 1280014133 (120.04/cycle) Sat Jun 29 00:29:40 2019 distribution of cycle lengths: Sat Jun 29 00:29:40 2019 1 relations: 176292 Sat Jun 29 00:29:40 2019 2 relations: 496710 Sat Jun 29 00:29:40 2019 3 relations: 678518 Sat Jun 29 00:29:40 2019 4 relations: 776868 Sat Jun 29 00:29:40 2019 5 relations: 855487 Sat Jun 29 00:29:40 2019 6 relations: 882505 Sat Jun 29 00:29:40 2019 7 relations: 881228 Sat Jun 29 00:29:40 2019 8 relations: 847547 Sat Jun 29 00:29:40 2019 9 relations: 792328 Sat Jun 29 00:29:40 2019 10+ relations: 4275877 Sat Jun 29 00:29:40 2019 heaviest cycle: 28 relations Sat Jun 29 00:29:43 2019 commencing cycle optimization Sat Jun 29 00:30:05 2019 start with 95147598 relations Sat Jun 29 00:35:04 2019 pruned 5450004 relations Sat Jun 29 00:35:04 2019 memory use: 2394.2 MB Sat Jun 29 00:35:04 2019 distribution of cycle lengths: Sat Jun 29 00:35:04 2019 1 relations: 176292 Sat Jun 29 00:35:04 2019 2 relations: 512581 Sat Jun 29 00:35:04 2019 3 relations: 713647 Sat Jun 29 00:35:04 2019 4 relations: 820964 Sat Jun 29 00:35:04 2019 5 relations: 914838 Sat Jun 29 00:35:04 2019 6 relations: 944049 Sat Jun 29 00:35:04 2019 7 relations: 946363 Sat Jun 29 00:35:04 2019 8 relations: 905949 Sat Jun 29 00:35:04 2019 9 relations: 843361 Sat Jun 29 00:35:04 2019 10+ relations: 3885316 Sat Jun 29 00:35:04 2019 heaviest cycle: 28 relations Sat Jun 29 00:35:29 2019 RelProcTime: 10166 Sat Jun 29 00:35:29 2019 Sat Jun 29 00:35:29 2019 commencing linear algebra Sat Jun 29 00:35:31 2019 read 10663360 cycles Sat Jun 29 00:35:57 2019 cycles contain 33425555 unique relations Sat Jun 29 00:41:51 2019 read 33425555 relations Sat Jun 29 00:43:13 2019 using 20 quadratic characters above 4294917295 Sat Jun 29 00:45:31 2019 building initial matrix Sat Jun 29 00:53:43 2019 memory use: 4354.1 MB Sat Jun 29 00:53:54 2019 read 10663360 cycles Sat Jun 29 00:53:58 2019 matrix is 10663182 x 10663360 (4946.5 MB) with weight 1425602290 (133.69/col) Sat Jun 29 00:53:58 2019 sparse part has weight 1179398711 (110.60/col) Sat Jun 29 00:56:51 2019 filtering completed in 2 passes Sat Jun 29 00:56:54 2019 matrix is 10663079 x 10663257 (4946.5 MB) with weight 1425598564 (133.69/col) Sat Jun 29 00:56:54 2019 sparse part has weight 1179397335 (110.60/col) Sat Jun 29 00:57:35 2019 matrix starts at (0, 0) Sat Jun 29 00:57:38 2019 matrix is 10663079 x 10663257 (4946.5 MB) with weight 1425598564 (133.69/col) Sat Jun 29 00:57:38 2019 sparse part has weight 1179397335 (110.60/col) Sat Jun 29 00:57:38 2019 saving the first 48 matrix rows for later Sat Jun 29 00:57:41 2019 matrix includes 64 packed rows Sat Jun 29 00:57:43 2019 matrix is 10663031 x 10663257 (4747.0 MB) with weight 1222503382 (114.65/col) Sat Jun 29 00:57:43 2019 sparse part has weight 1137769340 (106.70/col) Sat Jun 29 00:57:43 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Jun 29 00:58:57 2019 commencing Lanczos iteration (8 threads) Sat Jun 29 00:58:57 2019 memory use: 4043.3 MB Sat Jun 29 00:59:48 2019 linear algebra at 0.0%, ETA 93h13m Sat Jun 29 01:00:05 2019 checkpointing every 120000 dimensions Wed Jul 3 01:13:02 2019 lanczos halted after 168631 iterations (dim = 10663029) Wed Jul 3 01:13:27 2019 recovered 37 nontrivial dependencies Wed Jul 3 01:13:41 2019 BLanczosTime: 347892 Wed Jul 3 01:13:41 2019 Wed Jul 3 01:13:41 2019 commencing square root phase Wed Jul 3 01:13:41 2019 handling dependencies 1 to 64 Wed Jul 3 01:13:41 2019 reading relations for dependency 1 Wed Jul 3 01:13:44 2019 read 5330422 cycles Wed Jul 3 01:13:56 2019 cycles contain 16706908 unique relations Wed Jul 3 01:19:19 2019 read 16706908 relations Wed Jul 3 01:21:38 2019 multiplying 16706908 relations Wed Jul 3 01:50:49 2019 multiply complete, coefficients have about 1003.34 million bits Wed Jul 3 01:50:55 2019 initial square root is modulo 1003310417 Wed Jul 3 02:25:12 2019 GCD is 1, no factor found Wed Jul 3 02:25:12 2019 reading relations for dependency 2 Wed Jul 3 02:25:14 2019 read 5331827 cycles Wed Jul 3 02:25:26 2019 cycles contain 16718090 unique relations Wed Jul 3 02:28:58 2019 read 16718090 relations Wed Jul 3 02:30:29 2019 multiplying 16718090 relations Wed Jul 3 02:59:30 2019 multiply complete, coefficients have about 1004.02 million bits Wed Jul 3 02:59:35 2019 initial square root is modulo 1017490763 Wed Jul 3 03:34:27 2019 sqrtTime: 8446 Wed Jul 3 03:34:27 2019 p84 factor: 169031121057016130492518049932395738819857632915248124244495959800322801984112650351 Wed Jul 3 03:34:27 2019 p123 factor: 474809842828193137106778069313900220862942801088175755228211809454281402727197660870438203165011392930811773671938130638479 Wed Jul 3 03:34:27 2019 elapsed time 101:48:26