Fri Mar 1 16:53:08 2019 Msieve v. 1.54 (SVN 1025) Fri Mar 1 16:53:08 2019 random seeds: bc5024ba d5036c57 Fri Mar 1 16:53:08 2019 factoring 2041432769205659930607302290180623179252244551180236291236997483059475551567795617765750997674080704649654986945776376874699409309506528187001034702598377580926782706196825902998553216977318484497633215922978046347556174195442614553071 (235 digits) Fri Mar 1 16:53:09 2019 no P-1/P+1/ECM available, skipping Fri Mar 1 16:53:09 2019 commencing number field sieve (235-digit input) Fri Mar 1 16:53:09 2019 R0: 21778071482940061661655974875633165533184 Fri Mar 1 16:53:09 2019 R1: -92709463147897837085761925410587 Fri Mar 1 16:53:09 2019 A0: 1 Fri Mar 1 16:53:09 2019 A1: -1 Fri Mar 1 16:53:09 2019 A2: 1 Fri Mar 1 16:53:09 2019 A3: -1 Fri Mar 1 16:53:09 2019 A4: 1 Fri Mar 1 16:53:09 2019 A5: -1 Fri Mar 1 16:53:09 2019 A6: 1 Fri Mar 1 16:53:09 2019 skew 1.00, size 5.804e-12, alpha 2.428, combined = 4.280e-13 rroots = 0 Fri Mar 1 16:53:09 2019 Fri Mar 1 16:53:09 2019 commencing relation filtering Fri Mar 1 16:53:09 2019 setting target matrix density to 120.0 Fri Mar 1 16:53:09 2019 estimated available RAM is 15585.1 MB Fri Mar 1 16:53:09 2019 commencing duplicate removal, pass 1 Fri Mar 1 17:28:17 2019 skipped 63 relations with b > 2^32 Fri Mar 1 17:28:17 2019 skipped 483 relations with composite factors Fri Mar 1 17:28:17 2019 found 48634770 hash collisions in 251373476 relations Fri Mar 1 17:28:17 2019 commencing duplicate removal, pass 2 Fri Mar 1 17:33:08 2019 found 46861734 duplicates and 204511742 unique relations Fri Mar 1 17:33:08 2019 memory use: 1321.5 MB Fri Mar 1 17:33:08 2019 reading ideals above 149880832 Fri Mar 1 17:33:08 2019 commencing singleton removal, initial pass Fri Mar 1 17:55:45 2019 memory use: 3012.0 MB Fri Mar 1 17:55:45 2019 reading all ideals from disk Fri Mar 1 17:56:11 2019 memory use: 3433.6 MB Fri Mar 1 17:56:20 2019 commencing in-memory singleton removal Fri Mar 1 17:56:27 2019 begin with 204511742 relations and 160614721 unique ideals Fri Mar 1 17:57:50 2019 reduce to 139747876 relations and 89742686 ideals in 12 passes Fri Mar 1 17:57:50 2019 max relations containing the same ideal: 44 Fri Mar 1 17:57:56 2019 reading ideals above 720000 Fri Mar 1 17:57:56 2019 commencing singleton removal, initial pass Fri Mar 1 18:19:14 2019 memory use: 2756.0 MB Fri Mar 1 18:19:14 2019 reading all ideals from disk Fri Mar 1 18:19:55 2019 memory use: 5445.7 MB Fri Mar 1 18:20:12 2019 keeping 105912080 ideals with weight <= 200, target excess is 706391 Fri Mar 1 18:20:31 2019 commencing in-memory singleton removal Fri Mar 1 18:20:42 2019 begin with 139747876 relations and 105912080 unique ideals Fri Mar 1 18:21:44 2019 reduce to 139747531 relations and 105911735 ideals in 5 passes Fri Mar 1 18:21:44 2019 max relations containing the same ideal: 200 Fri Mar 1 18:22:40 2019 removing 10083085 relations and 8083085 ideals in 2000000 cliques Fri Mar 1 18:22:44 2019 commencing in-memory singleton removal Fri Mar 1 18:22:52 2019 begin with 129664446 relations and 105911735 unique ideals Fri Mar 1 18:24:06 2019 reduce to 129128060 relations and 97282619 ideals in 7 passes Fri Mar 1 18:24:06 2019 max relations containing the same ideal: 198 Fri Mar 1 18:24:56 2019 removing 7668693 relations and 5668693 ideals in 2000000 cliques Fri Mar 1 18:25:00 2019 commencing in-memory singleton removal Fri Mar 1 18:25:08 2019 begin with 121459367 relations and 97282619 unique ideals Fri Mar 1 18:26:17 2019 reduce to 121101007 relations and 91249805 ideals in 7 passes Fri Mar 1 18:26:17 2019 max relations containing the same ideal: 193 Fri Mar 1 18:27:04 2019 removing 6965924 relations and 4965924 ideals in 2000000 cliques Fri Mar 1 18:27:07 2019 commencing in-memory singleton removal Fri Mar 1 18:27:14 2019 begin with 114135083 relations and 91249805 unique ideals Fri Mar 1 18:28:18 2019 reduce to 113824016 relations and 85967859 ideals in 7 passes Fri Mar 1 18:28:18 2019 max relations containing the same ideal: 183 Fri Mar 1 18:29:02 2019 removing 6606886 relations and 4606886 ideals in 2000000 cliques Fri Mar 1 18:29:05 2019 commencing in-memory singleton removal Fri Mar 1 18:29:12 2019 begin with 107217130 relations and 85967859 unique ideals Fri Mar 1 18:30:03 2019 reduce to 106931605 relations and 81070747 ideals in 6 passes Fri Mar 1 18:30:03 2019 max relations containing the same ideal: 176 Fri Mar 1 18:30:44 2019 removing 6371266 relations and 4371266 ideals in 2000000 cliques Fri Mar 1 18:30:47 2019 commencing in-memory singleton removal Fri Mar 1 18:30:53 2019 begin with 100560339 relations and 81070747 unique ideals Fri Mar 1 18:31:41 2019 reduce to 100286747 relations and 76421133 ideals in 6 passes Fri Mar 1 18:31:41 2019 max relations containing the same ideal: 171 Fri Mar 1 18:32:20 2019 removing 6209069 relations and 4209069 ideals in 2000000 cliques Fri Mar 1 18:32:23 2019 commencing in-memory singleton removal Fri Mar 1 18:32:28 2019 begin with 94077678 relations and 76421133 unique ideals Fri Mar 1 18:33:13 2019 reduce to 93809236 relations and 71938805 ideals in 6 passes Fri Mar 1 18:33:13 2019 max relations containing the same ideal: 164 Fri Mar 1 18:33:49 2019 removing 6089460 relations and 4089460 ideals in 2000000 cliques Fri Mar 1 18:33:52 2019 commencing in-memory singleton removal Fri Mar 1 18:33:57 2019 begin with 87719776 relations and 71938805 unique ideals Fri Mar 1 18:34:39 2019 reduce to 87452660 relations and 67577073 ideals in 6 passes Fri Mar 1 18:34:39 2019 max relations containing the same ideal: 156 Fri Mar 1 18:35:13 2019 removing 5997532 relations and 3997532 ideals in 2000000 cliques Fri Mar 1 18:35:16 2019 commencing in-memory singleton removal Fri Mar 1 18:35:21 2019 begin with 81455128 relations and 67577073 unique ideals Fri Mar 1 18:36:05 2019 reduce to 81182715 relations and 63301337 ideals in 7 passes Fri Mar 1 18:36:05 2019 max relations containing the same ideal: 149 Fri Mar 1 18:36:37 2019 removing 5924500 relations and 3924500 ideals in 2000000 cliques Fri Mar 1 18:36:39 2019 commencing in-memory singleton removal Fri Mar 1 18:36:44 2019 begin with 75258215 relations and 63301337 unique ideals Fri Mar 1 18:37:19 2019 reduce to 74978183 relations and 59090670 ideals in 6 passes Fri Mar 1 18:37:19 2019 max relations containing the same ideal: 146 Fri Mar 1 18:37:48 2019 removing 5871544 relations and 3871544 ideals in 2000000 cliques Fri Mar 1 18:37:51 2019 commencing in-memory singleton removal Fri Mar 1 18:37:55 2019 begin with 69106639 relations and 59090670 unique ideals Fri Mar 1 18:38:33 2019 reduce to 68814187 relations and 54919934 ideals in 7 passes Fri Mar 1 18:38:33 2019 max relations containing the same ideal: 138 Fri Mar 1 18:38:59 2019 removing 5829648 relations and 3829648 ideals in 2000000 cliques Fri Mar 1 18:39:01 2019 commencing in-memory singleton removal Fri Mar 1 18:39:05 2019 begin with 62984539 relations and 54919934 unique ideals Fri Mar 1 18:39:34 2019 reduce to 62678353 relations and 50776246 ideals in 6 passes Fri Mar 1 18:39:34 2019 max relations containing the same ideal: 127 Fri Mar 1 18:39:58 2019 removing 5802056 relations and 3802056 ideals in 2000000 cliques Fri Mar 1 18:40:00 2019 commencing in-memory singleton removal Fri Mar 1 18:40:04 2019 begin with 56876297 relations and 50776246 unique ideals Fri Mar 1 18:40:39 2019 reduce to 56550459 relations and 46639210 ideals in 8 passes Fri Mar 1 18:40:39 2019 max relations containing the same ideal: 117 Fri Mar 1 18:41:01 2019 removing 5780247 relations and 3780247 ideals in 2000000 cliques Fri Mar 1 18:41:03 2019 commencing in-memory singleton removal Fri Mar 1 18:41:06 2019 begin with 50770212 relations and 46639210 unique ideals Fri Mar 1 18:41:29 2019 reduce to 50417591 relations and 42495865 ideals in 6 passes Fri Mar 1 18:41:29 2019 max relations containing the same ideal: 108 Fri Mar 1 18:41:49 2019 removing 5760974 relations and 3760974 ideals in 2000000 cliques Fri Mar 1 18:41:51 2019 commencing in-memory singleton removal Fri Mar 1 18:41:54 2019 begin with 44656617 relations and 42495865 unique ideals Fri Mar 1 18:42:21 2019 reduce to 44268574 relations and 38333903 ideals in 8 passes Fri Mar 1 18:42:21 2019 max relations containing the same ideal: 98 Fri Mar 1 18:42:38 2019 removing 5757274 relations and 3757274 ideals in 2000000 cliques Fri Mar 1 18:42:40 2019 commencing in-memory singleton removal Fri Mar 1 18:42:42 2019 begin with 38511300 relations and 38333903 unique ideals Fri Mar 1 18:43:02 2019 reduce to 38067946 relations and 34116459 ideals in 7 passes Fri Mar 1 18:43:02 2019 max relations containing the same ideal: 87 Fri Mar 1 18:43:17 2019 removing 5771334 relations and 3771334 ideals in 2000000 cliques Fri Mar 1 18:43:19 2019 commencing in-memory singleton removal Fri Mar 1 18:43:21 2019 begin with 32296612 relations and 34116459 unique ideals Fri Mar 1 18:43:37 2019 reduce to 31760845 relations and 29785570 ideals in 7 passes Fri Mar 1 18:43:37 2019 max relations containing the same ideal: 77 Fri Mar 1 18:43:50 2019 removing 3687060 relations and 2531199 ideals in 1155861 cliques Fri Mar 1 18:43:51 2019 commencing in-memory singleton removal Fri Mar 1 18:43:53 2019 begin with 28073785 relations and 29785570 unique ideals Fri Mar 1 18:44:07 2019 reduce to 27761572 relations and 26931927 ideals in 7 passes Fri Mar 1 18:44:07 2019 max relations containing the same ideal: 71 Fri Mar 1 18:44:18 2019 removing 64094 relations and 53863 ideals in 10231 cliques Fri Mar 1 18:44:19 2019 commencing in-memory singleton removal Fri Mar 1 18:44:21 2019 begin with 27697478 relations and 26931927 unique ideals Fri Mar 1 18:44:31 2019 reduce to 27697374 relations and 26877960 ideals in 5 passes Fri Mar 1 18:44:31 2019 max relations containing the same ideal: 71 Fri Mar 1 18:44:36 2019 relations with 0 large ideals: 54026 Fri Mar 1 18:44:36 2019 relations with 1 large ideals: 14444 Fri Mar 1 18:44:36 2019 relations with 2 large ideals: 168662 Fri Mar 1 18:44:36 2019 relations with 3 large ideals: 1012044 Fri Mar 1 18:44:36 2019 relations with 4 large ideals: 3254483 Fri Mar 1 18:44:36 2019 relations with 5 large ideals: 6178841 Fri Mar 1 18:44:36 2019 relations with 6 large ideals: 7299888 Fri Mar 1 18:44:36 2019 relations with 7+ large ideals: 9714986 Fri Mar 1 18:44:36 2019 commencing 2-way merge Fri Mar 1 18:44:50 2019 reduce to 18926060 relation sets and 18106646 unique ideals Fri Mar 1 18:44:50 2019 commencing full merge Fri Mar 1 18:51:12 2019 memory use: 2463.0 MB Fri Mar 1 18:51:14 2019 found 8480551 cycles, need 8454846 Fri Mar 1 18:51:17 2019 weight of 8454846 cycles is about 1015224578 (120.08/cycle) Fri Mar 1 18:51:17 2019 distribution of cycle lengths: Fri Mar 1 18:51:17 2019 1 relations: 301094 Fri Mar 1 18:51:17 2019 2 relations: 430232 Fri Mar 1 18:51:17 2019 3 relations: 534810 Fri Mar 1 18:51:17 2019 4 relations: 581986 Fri Mar 1 18:51:17 2019 5 relations: 612978 Fri Mar 1 18:51:17 2019 6 relations: 625333 Fri Mar 1 18:51:17 2019 7 relations: 620179 Fri Mar 1 18:51:17 2019 8 relations: 601452 Fri Mar 1 18:51:17 2019 9 relations: 568181 Fri Mar 1 18:51:17 2019 10+ relations: 3578601 Fri Mar 1 18:51:17 2019 heaviest cycle: 28 relations Fri Mar 1 18:51:19 2019 commencing cycle optimization Fri Mar 1 18:51:37 2019 start with 78170269 relations Fri Mar 1 18:54:25 2019 pruned 4098988 relations Fri Mar 1 18:54:25 2019 memory use: 1956.8 MB Fri Mar 1 18:54:25 2019 distribution of cycle lengths: Fri Mar 1 18:54:25 2019 1 relations: 301094 Fri Mar 1 18:54:25 2019 2 relations: 440841 Fri Mar 1 18:54:25 2019 3 relations: 557492 Fri Mar 1 18:54:25 2019 4 relations: 608387 Fri Mar 1 18:54:25 2019 5 relations: 648015 Fri Mar 1 18:54:25 2019 6 relations: 661000 Fri Mar 1 18:54:25 2019 7 relations: 659568 Fri Mar 1 18:54:25 2019 8 relations: 638237 Fri Mar 1 18:54:25 2019 9 relations: 602202 Fri Mar 1 18:54:25 2019 10+ relations: 3338010 Fri Mar 1 18:54:25 2019 heaviest cycle: 28 relations Fri Mar 1 18:54:42 2019 RelProcTime: 7293 Fri Mar 1 18:54:42 2019 elapsed time 02:01:34 Fri Mar 1 21:49:22 2019 Fri Mar 1 21:49:22 2019 Fri Mar 1 21:49:22 2019 Msieve v. 1.54 (SVN 1025) Fri Mar 1 21:49:22 2019 random seeds: 9b9cd7fb 6acd46c1 Fri Mar 1 21:49:22 2019 factoring 2041432769205659930607302290180623179252244551180236291236997483059475551567795617765750997674080704649654986945776376874699409309506528187001034702598377580926782706196825902998553216977318484497633215922978046347556174195442614553071 (235 digits) Fri Mar 1 21:49:24 2019 no P-1/P+1/ECM available, skipping Fri Mar 1 21:49:24 2019 commencing number field sieve (235-digit input) Fri Mar 1 21:49:24 2019 R0: 21778071482940061661655974875633165533184 Fri Mar 1 21:49:24 2019 R1: -92709463147897837085761925410587 Fri Mar 1 21:49:24 2019 A0: 1 Fri Mar 1 21:49:24 2019 A1: -1 Fri Mar 1 21:49:24 2019 A2: 1 Fri Mar 1 21:49:24 2019 A3: -1 Fri Mar 1 21:49:24 2019 A4: 1 Fri Mar 1 21:49:24 2019 A5: -1 Fri Mar 1 21:49:24 2019 A6: 1 Fri Mar 1 21:49:24 2019 skew 1.00, size 5.804e-12, alpha 2.428, combined = 4.280e-13 rroots = 0 Fri Mar 1 21:49:24 2019 Fri Mar 1 21:49:24 2019 commencing linear algebra Fri Mar 1 21:49:27 2019 read 8454846 cycles Fri Mar 1 21:49:48 2019 cycles contain 27316423 unique relations Fri Mar 1 21:57:44 2019 read 27316423 relations Fri Mar 1 21:58:33 2019 using 20 quadratic characters above 4294917295 Fri Mar 1 22:01:16 2019 building initial matrix Fri Mar 1 22:10:31 2019 memory use: 3395.0 MB Fri Mar 1 22:10:38 2019 read 8454846 cycles Fri Mar 1 22:10:39 2019 matrix is 8454669 x 8454846 (3945.9 MB) with weight 1121695641 (132.67/col) Fri Mar 1 22:10:39 2019 sparse part has weight 941390392 (111.34/col) Fri Mar 1 22:12:37 2019 filtering completed in 2 passes Fri Mar 1 22:12:39 2019 matrix is 8454541 x 8454718 (3945.9 MB) with weight 1121690492 (132.67/col) Fri Mar 1 22:12:39 2019 sparse part has weight 941387988 (111.34/col) Fri Mar 1 22:13:12 2019 matrix starts at (0, 0) Fri Mar 1 22:13:14 2019 matrix is 8454541 x 8454718 (3945.9 MB) with weight 1121690492 (132.67/col) Fri Mar 1 22:13:14 2019 sparse part has weight 941387988 (111.34/col) Fri Mar 1 22:13:14 2019 saving the first 48 matrix rows for later Fri Mar 1 22:13:16 2019 matrix includes 64 packed rows Fri Mar 1 22:13:18 2019 matrix is 8454493 x 8454718 (3775.7 MB) with weight 968430729 (114.54/col) Fri Mar 1 22:13:18 2019 sparse part has weight 905242540 (107.07/col) Fri Mar 1 22:13:18 2019 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Fri Mar 1 22:13:55 2019 commencing Lanczos iteration (4 threads) Fri Mar 1 22:13:55 2019 memory use: 3608.0 MB Fri Mar 1 22:15:30 2019 linear algebra at 0.0%, ETA 140h23m Fri Mar 1 22:16:01 2019 checkpointing every 60000 dimensions Mon Mar 4 18:56:54 2019 lanczos halted after 133705 iterations (dim = 8454493) Mon Mar 4 18:57:03 2019 recovered 39 nontrivial dependencies Mon Mar 4 18:57:03 2019 BLanczosTime: 248859 Mon Mar 4 18:57:03 2019 Mon Mar 4 18:57:03 2019 commencing square root phase Mon Mar 4 18:57:03 2019 reading relations for dependency 1 Mon Mar 4 18:57:04 2019 read 4225535 cycles Mon Mar 4 18:57:12 2019 cycles contain 13655558 unique relations Mon Mar 4 19:01:44 2019 read 13655558 relations Mon Mar 4 19:02:38 2019 multiplying 13655558 relations Mon Mar 4 19:11:20 2019 multiply complete, coefficients have about 339.46 million bits Mon Mar 4 19:11:21 2019 initial square root is modulo 1233319 Mon Mar 4 19:20:05 2019 GCD is N, no factor found Mon Mar 4 19:20:05 2019 reading relations for dependency 2 Mon Mar 4 19:20:06 2019 read 4228503 cycles Mon Mar 4 19:20:14 2019 cycles contain 13660748 unique relations Mon Mar 4 19:24:45 2019 read 13660748 relations Mon Mar 4 19:25:40 2019 multiplying 13660748 relations Mon Mar 4 19:34:23 2019 multiply complete, coefficients have about 339.59 million bits Mon Mar 4 19:34:25 2019 initial square root is modulo 1239943 Mon Mar 4 19:43:09 2019 found factor: 752923837524589099589196464909738160569078079193186755594195069823132499412396424069 Mon Mar 4 19:43:09 2019 reading relations for dependency 3 Mon Mar 4 19:43:10 2019 read 4228792 cycles Mon Mar 4 19:43:17 2019 cycles contain 13660342 unique relations Mon Mar 4 19:47:53 2019 read 13660342 relations Mon Mar 4 19:48:49 2019 multiplying 13660342 relations Mon Mar 4 19:57:33 2019 multiply complete, coefficients have about 339.59 million bits Mon Mar 4 19:57:35 2019 initial square root is modulo 1239943 Mon Mar 4 20:06:21 2019 GCD is 1, no factor found Mon Mar 4 20:06:21 2019 reading relations for dependency 4 Mon Mar 4 20:06:21 2019 read 4226905 cycles Mon Mar 4 20:06:29 2019 cycles contain 13658848 unique relations Mon Mar 4 20:11:00 2019 read 13658848 relations Mon Mar 4 20:11:55 2019 multiplying 13658848 relations Mon Mar 4 20:20:40 2019 multiply complete, coefficients have about 339.55 million bits Mon Mar 4 20:20:42 2019 initial square root is modulo 1237967 Mon Mar 4 20:29:29 2019 GCD is N, no factor found Mon Mar 4 20:29:29 2019 reading relations for dependency 5 Mon Mar 4 20:29:30 2019 read 4226051 cycles Mon Mar 4 20:29:37 2019 cycles contain 13652784 unique relations Mon Mar 4 20:34:08 2019 read 13652784 relations Mon Mar 4 20:35:03 2019 multiplying 13652784 relations Mon Mar 4 20:43:45 2019 multiply complete, coefficients have about 339.40 million bits Mon Mar 4 20:43:47 2019 initial square root is modulo 1230127 Mon Mar 4 20:52:28 2019 found factor: 752923837524589099589196464909738160569078079193186755594195069823132499412396424069 Mon Mar 4 20:52:28 2019 reading relations for dependency 6 Mon Mar 4 20:52:29 2019 read 4228035 cycles Mon Mar 4 20:52:36 2019 cycles contain 13658802 unique relations Mon Mar 4 20:57:10 2019 read 13658802 relations Mon Mar 4 20:58:04 2019 multiplying 13658802 relations Mon Mar 4 21:06:45 2019 multiply complete, coefficients have about 339.55 million bits Mon Mar 4 21:06:47 2019 initial square root is modulo 1237661 Mon Mar 4 21:15:21 2019 GCD is N, no factor found Mon Mar 4 21:15:21 2019 reading relations for dependency 7 Mon Mar 4 21:15:22 2019 read 4223723 cycles Mon Mar 4 21:15:29 2019 cycles contain 13648646 unique relations Mon Mar 4 21:19:54 2019 read 13648646 relations Mon Mar 4 21:20:45 2019 multiplying 13648646 relations Mon Mar 4 21:29:10 2019 multiply complete, coefficients have about 339.30 million bits Mon Mar 4 21:29:12 2019 initial square root is modulo 1224863 Mon Mar 4 21:37:36 2019 sqrtTime: 9633 Mon Mar 4 21:37:36 2019 p63 factor: 409651081386976995854482494525348736521224403762711957730795903 Mon Mar 4 21:37:36 2019 p84 factor: 752923837524589099589196464909738160569078079193186755594195069823132499412396424069 Mon Mar 4 21:37:36 2019 p88 factor: 6618657822033536678162683419603831308602395742201148153899581618653785942966219451671453 Mon Mar 4 21:37:36 2019 elapsed time 71:48:14