Wed Apr 10 22:05:40 2019 Wed Apr 10 22:05:40 2019 Wed Apr 10 22:05:40 2019 Msieve v. 1.52 (SVN unknown) Wed Apr 10 22:05:40 2019 random seeds: 985e4718 b960b7f3 Wed Apr 10 22:05:40 2019 factoring 15290295170344821279891740725501394908868528712312731124824376843328210495710607600357209157398818777681514770965308252428574930090216309902483538958873560526072214155571654061870153288288558234921592621065412361629796079306245420833423037 (239 digits) Wed Apr 10 22:05:41 2019 no P-1/P+1/ECM available, skipping Wed Apr 10 22:05:41 2019 commencing number field sieve (239-digit input) Wed Apr 10 22:05:41 2019 R0: 820517673944445067756173565489 Wed Apr 10 22:05:41 2019 R1: -52082114640276826388287486775817508103389184 Wed Apr 10 22:05:41 2019 A0: 600608 Wed Apr 10 22:05:41 2019 A1: 0 Wed Apr 10 22:05:41 2019 A2: 0 Wed Apr 10 22:05:41 2019 A3: 0 Wed Apr 10 22:05:41 2019 A4: 0 Wed Apr 10 22:05:41 2019 A5: 0 Wed Apr 10 22:05:41 2019 A6: 41 Wed Apr 10 22:05:41 2019 skew 4.95, size 1.317e-013, alpha -1.342, combined = 2.693e-014 rroots = 0 Wed Apr 10 22:05:41 2019 Wed Apr 10 22:05:41 2019 commencing relation filtering Wed Apr 10 22:05:41 2019 setting target matrix density to 130.0 Wed Apr 10 22:05:41 2019 estimated available RAM is 16316.6 MB Wed Apr 10 22:05:41 2019 commencing duplicate removal, pass 1 Wed Apr 10 22:05:44 2019 error -15 reading relation 300698 Wed Apr 10 22:05:59 2019 error -9 reading relation 1808851 Wed Apr 10 22:06:11 2019 error -9 reading relation 3126035 Wed Apr 10 22:06:16 2019 error -9 reading relation 3616583 Wed Apr 10 22:06:23 2019 error -15 reading relation 4372564 Wed Apr 10 22:06:23 2019 error -9 reading relation 4380127 Wed Apr 10 22:06:31 2019 error -5 reading relation 5217329 Wed Apr 10 22:06:33 2019 error -9 reading relation 5455642 Wed Apr 10 22:06:38 2019 error -15 reading relation 5973775 Wed Apr 10 23:18:08 2019 error -15 reading relation 464601694 Wed Apr 10 23:18:08 2019 error -9 reading relation 464614480 Wed Apr 10 23:18:09 2019 error -15 reading relation 464686070 Wed Apr 10 23:18:09 2019 error -15 reading relation 464690502 Wed Apr 10 23:18:09 2019 error -15 reading relation 464691801 Wed Apr 10 23:18:10 2019 error -15 reading relation 464770892 Wed Apr 10 23:18:10 2019 error -15 reading relation 464771611 Wed Apr 10 23:18:10 2019 error -9 reading relation 464776060 Wed Apr 10 23:18:10 2019 error -9 reading relation 464784030 Wed Apr 10 23:18:10 2019 error -15 reading relation 464850255 Wed Apr 10 23:18:10 2019 error -9 reading relation 464852075 Wed Apr 10 23:18:11 2019 error -9 reading relation 464924041 Wed Apr 10 23:18:11 2019 error -9 reading relation 464946574 Wed Apr 10 23:18:11 2019 error -15 reading relation 464949108 Wed Apr 10 23:18:11 2019 error -9 reading relation 464949417 Wed Apr 10 23:18:12 2019 error -15 reading relation 465003005 Wed Apr 10 23:18:12 2019 error -9 reading relation 465011784 Wed Apr 10 23:18:12 2019 error -15 reading relation 465018492 Wed Apr 10 23:18:12 2019 error -9 reading relation 465038973 Wed Apr 10 23:18:12 2019 error -1 reading relation 465042339 Wed Apr 10 23:18:12 2019 skipped 600 relations with b > 2^32 Wed Apr 10 23:18:12 2019 found 105390540 hash collisions in 465035769 relations Wed Apr 10 23:18:38 2019 added 1217591 free relations Wed Apr 10 23:18:38 2019 commencing duplicate removal, pass 2 Wed Apr 10 23:33:52 2019 found 98015308 duplicates and 368238052 unique relations Wed Apr 10 23:33:52 2019 memory use: 2387.0 MB Wed Apr 10 23:33:52 2019 reading ideals above 359858176 Wed Apr 10 23:33:52 2019 commencing singleton removal, initial pass Thu Apr 11 00:38:02 2019 memory use: 6024.0 MB Thu Apr 11 00:38:02 2019 reading all ideals from disk Thu Apr 11 00:39:24 2019 memory use: 6049.6 MB Thu Apr 11 00:39:36 2019 commencing in-memory singleton removal Thu Apr 11 00:39:47 2019 begin with 368238052 relations and 301652478 unique ideals Thu Apr 11 00:42:06 2019 reduce to 236068546 relations and 155834300 ideals in 15 passes Thu Apr 11 00:42:07 2019 max relations containing the same ideal: 35 Thu Apr 11 00:42:22 2019 reading ideals above 720000 Thu Apr 11 00:42:23 2019 commencing singleton removal, initial pass Thu Apr 11 01:38:13 2019 memory use: 5512.0 MB Thu Apr 11 01:38:13 2019 reading large ideals from disk Thu Apr 11 01:42:38 2019 keeping 173781627 ideals with weight <= 20, target excess is 20649073 Thu Apr 11 01:47:13 2019 memory use: 7121.9 MB Thu Apr 11 01:47:13 2019 commencing in-memory singleton removal Thu Apr 11 01:47:23 2019 begin with 236068546 relations and 173781627 unique ideals Thu Apr 11 01:48:50 2019 reduce to 236005156 relations and 173718236 ideals in 8 passes Thu Apr 11 01:48:50 2019 max relations containing the same ideal: 20 Thu Apr 11 01:49:56 2019 removing 12766890 relations and 10766890 ideals in 2000000 cliques Thu Apr 11 01:50:00 2019 commencing in-memory singleton removal Thu Apr 11 01:50:08 2019 begin with 223238266 relations and 173718236 unique ideals Thu Apr 11 01:51:30 2019 reduce to 222681563 relations and 162388210 ideals in 8 passes Thu Apr 11 01:51:30 2019 max relations containing the same ideal: 20 Thu Apr 11 01:52:32 2019 removing 9535995 relations and 7535995 ideals in 2000000 cliques Thu Apr 11 01:52:35 2019 commencing in-memory singleton removal Thu Apr 11 01:52:43 2019 begin with 213145568 relations and 162388210 unique ideals Thu Apr 11 01:54:01 2019 reduce to 212782972 relations and 154486070 ideals in 8 passes Thu Apr 11 01:54:01 2019 max relations containing the same ideal: 20 Thu Apr 11 01:55:00 2019 removing 8548326 relations and 6548326 ideals in 2000000 cliques Thu Apr 11 01:55:03 2019 commencing in-memory singleton removal Thu Apr 11 01:55:11 2019 begin with 204234646 relations and 154486070 unique ideals Thu Apr 11 01:56:24 2019 reduce to 203924307 relations and 147624316 ideals in 8 passes Thu Apr 11 01:56:24 2019 max relations containing the same ideal: 20 Thu Apr 11 01:57:20 2019 removing 8013057 relations and 6013057 ideals in 2000000 cliques Thu Apr 11 01:57:24 2019 commencing in-memory singleton removal Thu Apr 11 01:57:31 2019 begin with 195911250 relations and 147624316 unique ideals Thu Apr 11 01:58:32 2019 reduce to 195622967 relations and 141320212 ideals in 7 passes Thu Apr 11 01:58:32 2019 max relations containing the same ideal: 20 Thu Apr 11 01:59:26 2019 removing 7669101 relations and 5669101 ideals in 2000000 cliques Thu Apr 11 01:59:29 2019 commencing in-memory singleton removal Thu Apr 11 01:59:36 2019 begin with 187953866 relations and 141320212 unique ideals Thu Apr 11 02:00:43 2019 reduce to 187678674 relations and 135373199 ideals in 8 passes Thu Apr 11 02:00:43 2019 max relations containing the same ideal: 20 Thu Apr 11 02:01:35 2019 removing 7433131 relations and 5433131 ideals in 2000000 cliques Thu Apr 11 02:01:37 2019 commencing in-memory singleton removal Thu Apr 11 02:01:44 2019 begin with 180245543 relations and 135373199 unique ideals Thu Apr 11 02:02:40 2019 reduce to 179979605 relations and 129671447 ideals in 7 passes Thu Apr 11 02:02:40 2019 max relations containing the same ideal: 20 Thu Apr 11 02:03:30 2019 removing 7273279 relations and 5273279 ideals in 2000000 cliques Thu Apr 11 02:03:32 2019 commencing in-memory singleton removal Thu Apr 11 02:03:39 2019 begin with 172706326 relations and 129671447 unique ideals Thu Apr 11 02:04:31 2019 reduce to 172447303 relations and 124136428 ideals in 7 passes Thu Apr 11 02:04:31 2019 max relations containing the same ideal: 20 Thu Apr 11 02:05:19 2019 removing 7114926 relations and 5114926 ideals in 2000000 cliques Thu Apr 11 02:05:21 2019 commencing in-memory singleton removal Thu Apr 11 02:05:27 2019 begin with 165332377 relations and 124136428 unique ideals Thu Apr 11 02:06:17 2019 reduce to 165068035 relations and 118754249 ideals in 7 passes Thu Apr 11 02:06:17 2019 max relations containing the same ideal: 20 Thu Apr 11 02:07:03 2019 removing 7046965 relations and 5046965 ideals in 2000000 cliques Thu Apr 11 02:07:06 2019 commencing in-memory singleton removal Thu Apr 11 02:07:11 2019 begin with 158021070 relations and 118754249 unique ideals Thu Apr 11 02:07:58 2019 reduce to 157761191 relations and 113444521 ideals in 7 passes Thu Apr 11 02:07:58 2019 max relations containing the same ideal: 20 Thu Apr 11 02:08:42 2019 removing 6937147 relations and 4937147 ideals in 2000000 cliques Thu Apr 11 02:08:44 2019 commencing in-memory singleton removal Thu Apr 11 02:08:50 2019 begin with 150824044 relations and 113444521 unique ideals Thu Apr 11 02:09:34 2019 reduce to 150560757 relations and 108240847 ideals in 7 passes Thu Apr 11 02:09:34 2019 max relations containing the same ideal: 20 Thu Apr 11 02:10:16 2019 removing 6857682 relations and 4857682 ideals in 2000000 cliques Thu Apr 11 02:10:18 2019 commencing in-memory singleton removal Thu Apr 11 02:10:23 2019 begin with 143703075 relations and 108240847 unique ideals Thu Apr 11 02:11:05 2019 reduce to 143428577 relations and 103105131 ideals in 7 passes Thu Apr 11 02:11:05 2019 max relations containing the same ideal: 20 Thu Apr 11 02:11:44 2019 removing 6837340 relations and 4837340 ideals in 2000000 cliques Thu Apr 11 02:11:47 2019 commencing in-memory singleton removal Thu Apr 11 02:11:51 2019 begin with 136591237 relations and 103105131 unique ideals Thu Apr 11 02:12:36 2019 reduce to 136317317 relations and 97990216 ideals in 8 passes Thu Apr 11 02:12:36 2019 max relations containing the same ideal: 20 Thu Apr 11 02:13:14 2019 removing 6804212 relations and 4804212 ideals in 2000000 cliques Thu Apr 11 02:13:16 2019 commencing in-memory singleton removal Thu Apr 11 02:13:20 2019 begin with 129513105 relations and 97990216 unique ideals Thu Apr 11 02:14:03 2019 reduce to 129233561 relations and 92902583 ideals in 8 passes Thu Apr 11 02:14:03 2019 max relations containing the same ideal: 20 Thu Apr 11 02:14:38 2019 removing 6739579 relations and 4739579 ideals in 2000000 cliques Thu Apr 11 02:14:40 2019 commencing in-memory singleton removal Thu Apr 11 02:14:44 2019 begin with 122493982 relations and 92902583 unique ideals Thu Apr 11 02:15:19 2019 reduce to 122197203 relations and 87861752 ideals in 7 passes Thu Apr 11 02:15:19 2019 max relations containing the same ideal: 20 Thu Apr 11 02:15:52 2019 removing 6730686 relations and 4730686 ideals in 2000000 cliques Thu Apr 11 02:15:55 2019 commencing in-memory singleton removal Thu Apr 11 02:15:58 2019 begin with 115466517 relations and 87861752 unique ideals Thu Apr 11 02:16:30 2019 reduce to 115160641 relations and 82820247 ideals in 7 passes Thu Apr 11 02:16:30 2019 max relations containing the same ideal: 20 Thu Apr 11 02:17:02 2019 removing 6709789 relations and 4709789 ideals in 2000000 cliques Thu Apr 11 02:17:04 2019 commencing in-memory singleton removal Thu Apr 11 02:17:07 2019 begin with 108450852 relations and 82820247 unique ideals Thu Apr 11 02:17:41 2019 reduce to 108124802 relations and 77778918 ideals in 8 passes Thu Apr 11 02:17:41 2019 max relations containing the same ideal: 20 Thu Apr 11 02:18:11 2019 removing 6724079 relations and 4724079 ideals in 2000000 cliques Thu Apr 11 02:18:13 2019 commencing in-memory singleton removal Thu Apr 11 02:18:16 2019 begin with 101400723 relations and 77778918 unique ideals Thu Apr 11 02:18:43 2019 reduce to 101058644 relations and 72706732 ideals in 7 passes Thu Apr 11 02:18:43 2019 max relations containing the same ideal: 19 Thu Apr 11 02:19:11 2019 removing 6719861 relations and 4719861 ideals in 2000000 cliques Thu Apr 11 02:19:12 2019 commencing in-memory singleton removal Thu Apr 11 02:19:15 2019 begin with 94338783 relations and 72706732 unique ideals Thu Apr 11 02:19:44 2019 reduce to 93965587 relations and 67606650 ideals in 8 passes Thu Apr 11 02:19:44 2019 max relations containing the same ideal: 18 Thu Apr 11 02:20:09 2019 removing 6700241 relations and 4700241 ideals in 2000000 cliques Thu Apr 11 02:20:11 2019 commencing in-memory singleton removal Thu Apr 11 02:20:14 2019 begin with 87265346 relations and 67606650 unique ideals Thu Apr 11 02:20:43 2019 reduce to 86846174 relations and 62478660 ideals in 9 passes Thu Apr 11 02:20:43 2019 max relations containing the same ideal: 18 Thu Apr 11 02:21:06 2019 removing 1628121 relations and 1213532 ideals in 414589 cliques Thu Apr 11 02:21:07 2019 commencing in-memory singleton removal Thu Apr 11 02:21:10 2019 begin with 85218053 relations and 62478660 unique ideals Thu Apr 11 02:21:29 2019 reduce to 85186132 relations and 61233076 ideals in 6 passes Thu Apr 11 02:21:29 2019 max relations containing the same ideal: 18 Thu Apr 11 02:21:54 2019 relations with 0 large ideals: 3774781 Thu Apr 11 02:21:54 2019 relations with 1 large ideals: 16091559 Thu Apr 11 02:21:54 2019 relations with 2 large ideals: 29156118 Thu Apr 11 02:21:54 2019 relations with 3 large ideals: 23963571 Thu Apr 11 02:21:54 2019 relations with 4 large ideals: 9672121 Thu Apr 11 02:21:54 2019 relations with 5 large ideals: 2071762 Thu Apr 11 02:21:54 2019 relations with 6 large ideals: 364777 Thu Apr 11 02:21:54 2019 relations with 7+ large ideals: 91443 Thu Apr 11 02:21:54 2019 commencing 2-way merge Thu Apr 11 02:22:26 2019 reduce to 53580140 relation sets and 29627084 unique ideals Thu Apr 11 02:22:26 2019 commencing full merge Thu Apr 11 02:29:03 2019 memory use: 2653.6 MB Thu Apr 11 02:29:08 2019 found 24529956 cycles, need 22475284 Thu Apr 11 02:29:10 2019 weight of 22475284 cycles is about 2922353619 (130.03/cycle) Thu Apr 11 02:29:10 2019 distribution of cycle lengths: Thu Apr 11 02:29:10 2019 1 relations: 3782707 Thu Apr 11 02:29:10 2019 2 relations: 1472065 Thu Apr 11 02:29:10 2019 3 relations: 1214823 Thu Apr 11 02:29:10 2019 4 relations: 1131361 Thu Apr 11 02:29:10 2019 5 relations: 1117733 Thu Apr 11 02:29:10 2019 6 relations: 1096746 Thu Apr 11 02:29:10 2019 7 relations: 1094578 Thu Apr 11 02:29:10 2019 8 relations: 1078733 Thu Apr 11 02:29:10 2019 9 relations: 1064285 Thu Apr 11 02:29:10 2019 10+ relations: 9422253 Thu Apr 11 02:29:10 2019 heaviest cycle: 26 relations Thu Apr 11 02:29:11 2019 commencing cycle optimization Thu Apr 11 02:29:50 2019 start with 192865200 relations Thu Apr 11 02:38:53 2019 pruned 16431571 relations Thu Apr 11 02:38:54 2019 memory use: 4868.2 MB Thu Apr 11 02:38:54 2019 distribution of cycle lengths: Thu Apr 11 02:38:54 2019 1 relations: 3782707 Thu Apr 11 02:38:54 2019 2 relations: 1532784 Thu Apr 11 02:38:54 2019 3 relations: 1297399 Thu Apr 11 02:38:54 2019 4 relations: 1225310 Thu Apr 11 02:38:54 2019 5 relations: 1235631 Thu Apr 11 02:38:54 2019 6 relations: 1228229 Thu Apr 11 02:38:54 2019 7 relations: 1242007 Thu Apr 11 02:38:54 2019 8 relations: 1231761 Thu Apr 11 02:38:54 2019 9 relations: 1220668 Thu Apr 11 02:38:54 2019 10+ relations: 8478788 Thu Apr 11 02:38:54 2019 heaviest cycle: 25 relations Thu Apr 11 02:39:57 2019 RelProcTime: 16456 Thu Apr 11 02:39:57 2019 Thu Apr 11 02:39:57 2019 commencing linear algebra Thu Apr 11 02:40:01 2019 read 22475284 cycles Thu Apr 11 02:40:46 2019 cycles contain 73195790 unique relations Thu Apr 11 02:56:56 2019 read 73195790 relations Thu Apr 11 02:59:25 2019 using 20 quadratic characters above 4294917296 Thu Apr 11 03:04:41 2019 building initial matrix Thu Apr 11 03:21:28 2019 memory use: 9956.3 MB Thu Apr 11 03:24:31 2019 read 22475284 cycles Thu Apr 11 03:24:39 2019 matrix is 22474659 x 22475284 (10615.9 MB) with weight 3084867035 (137.26/col) Thu Apr 11 03:24:39 2019 sparse part has weight 2535667763 (112.82/col) Thu Apr 11 03:32:56 2019 filtering completed in 3 passes Thu Apr 11 03:33:03 2019 matrix is 22459229 x 22459429 (10612.4 MB) with weight 3083762615 (137.30/col) Thu Apr 11 03:33:03 2019 sparse part has weight 2534925076 (112.87/col) Thu Apr 11 03:40:24 2019 matrix starts at (0, 0) Thu Apr 11 03:40:31 2019 matrix is 22459229 x 22459429 (10612.4 MB) with weight 3083762615 (137.30/col) Thu Apr 11 03:40:31 2019 sparse part has weight 2534925076 (112.87/col) Thu Apr 11 03:40:31 2019 saving the first 48 matrix rows for later Thu Apr 11 03:40:38 2019 matrix includes 64 packed rows Thu Apr 11 03:40:42 2019 matrix is 22459181 x 22459429 (10238.8 MB) with weight 2650960785 (118.03/col) Thu Apr 11 03:40:42 2019 sparse part has weight 2459443118 (109.51/col) Thu Apr 11 03:40:42 2019 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Thu Apr 11 03:43:23 2019 commencing Lanczos iteration (8 threads) Thu Apr 11 03:43:23 2019 memory use: 8757.9 MB Thu Apr 11 03:47:12 2019 linear algebra at 0.0%, ETA 900h32m Thu Apr 11 03:48:25 2019 checkpointing every 30000 dimensions Sat May 18 13:34:01 2019 lanczos halted after 355175 iterations (dim = 22459179) Sat May 18 13:35:00 2019 recovered 35 nontrivial dependencies Sat May 18 13:35:49 2019 BLanczosTime: 3236152 Sat May 18 13:35:49 2019 Sat May 18 13:35:49 2019 commencing square root phase Sat May 18 13:35:49 2019 handling dependencies 1 to 64 Sat May 18 13:35:49 2019 reading relations for dependency 1 Sat May 18 13:36:01 2019 read 11233665 cycles Sat May 18 13:36:22 2019 cycles contain 36604276 unique relations Sat May 18 13:50:58 2019 read 36604276 relations Sat May 18 13:54:48 2019 multiplying 36604276 relations Sat May 18 14:42:48 2019 multiply complete, coefficients have about 1209.50 million bits Sat May 18 14:43:01 2019 initial square root is modulo 266401 Sat May 18 15:38:27 2019 found factor: 910477892849383125646725899177322812763317945227907489239 Sat May 18 15:38:27 2019 reading relations for dependency 2 Sat May 18 15:38:32 2019 read 11230514 cycles Sat May 18 15:38:53 2019 cycles contain 36592018 unique relations Sat May 18 15:53:31 2019 read 36592018 relations Sat May 18 15:57:18 2019 multiplying 36592018 relations Sat May 18 16:45:17 2019 multiply complete, coefficients have about 1209.10 million bits Sat May 18 16:45:30 2019 initial square root is modulo 265339 Sat May 18 17:41:49 2019 sqrtTime: 14760 Sat May 18 17:41:49 2019 prp57 factor: 910477892849383125646725899177322812763317945227907489239 Sat May 18 17:41:49 2019 prp67 factor: 9401916080110108196551796632828964429366737797813316516960341964109 Sat May 18 17:41:49 2019 prp115 factor: 1786200035386635062923692310170576146183933870153356492280061840677156637289964306118222999486843470653979176837687 Sat May 18 17:41:49 2019 elapsed time 907:36:09