Thu Sep 15 16:17:08 2016 Thu Sep 15 16:17:08 2016 Thu Sep 15 16:17:08 2016 Msieve v. 1.52 (SVN unknown) Thu Sep 15 16:17:08 2016 random seeds: ef946690 4a030831 Thu Sep 15 16:17:08 2016 factoring 220198730322012855402893254284730188382167605739583446480798343647331916471084555808091675042843836411122300503748174159239937368312014650050841162131282044474846495660228487082671057362574934087130730353831948674737938004579466089 (231 digits) Thu Sep 15 16:17:09 2016 no P-1/P+1/ECM available, skipping Thu Sep 15 16:17:09 2016 commencing number field sieve (231-digit input) Thu Sep 15 16:17:09 2016 R0: 3588360852121427893603077257110799515648 Thu Sep 15 16:17:09 2016 R1: -21236186150528020865123841 Thu Sep 15 16:17:09 2016 A0: 133128 Thu Sep 15 16:17:09 2016 A1: 0 Thu Sep 15 16:17:09 2016 A2: 0 Thu Sep 15 16:17:09 2016 A3: 0 Thu Sep 15 16:17:09 2016 A4: 0 Thu Sep 15 16:17:09 2016 A5: 0 Thu Sep 15 16:17:09 2016 A6: 50653 Thu Sep 15 16:17:09 2016 skew 1.17, size 1.150e-012, alpha -1.268, combined = 1.391e-013 rroots = 0 Thu Sep 15 16:17:09 2016 Thu Sep 15 16:17:09 2016 commencing relation filtering Thu Sep 15 16:17:09 2016 setting target matrix density to 120.0 Thu Sep 15 16:17:09 2016 estimated available RAM is 16335.3 MB Thu Sep 15 16:17:09 2016 commencing duplicate removal, pass 1 Thu Sep 15 16:26:07 2016 error -9 reading relation 50757901 Thu Sep 15 16:26:17 2016 error -9 reading relation 51760473 Thu Sep 15 16:29:25 2016 error -5 reading relation 70572468 etc Thu Sep 15 16:58:33 2016 error -5 reading relation 247782652 Thu Sep 15 16:59:02 2016 skipped 186 relations with b > 2^32 Thu Sep 15 16:59:02 2016 found 58365682 hash collisions in 249141402 relations Thu Sep 15 16:59:23 2016 commencing duplicate removal, pass 2 Thu Sep 15 17:04:47 2016 found 62371677 duplicates and 186769725 unique relations Thu Sep 15 17:04:47 2016 memory use: 1449.5 MB Thu Sep 15 17:04:47 2016 reading ideals above 181731328 Thu Sep 15 17:04:47 2016 commencing singleton removal, initial pass Thu Sep 15 17:40:39 2016 memory use: 3012.0 MB Thu Sep 15 17:40:39 2016 reading all ideals from disk Thu Sep 15 17:41:20 2016 memory use: 3295.3 MB Thu Sep 15 17:41:26 2016 commencing in-memory singleton removal Thu Sep 15 17:41:32 2016 begin with 186769725 relations and 155480392 unique ideals Thu Sep 15 17:42:34 2016 reduce to 117919197 relations and 79331374 ideals in 13 passes Thu Sep 15 17:42:34 2016 max relations containing the same ideal: 34 Thu Sep 15 17:42:43 2016 reading ideals above 720000 Thu Sep 15 17:42:43 2016 commencing singleton removal, initial pass Thu Sep 15 18:10:39 2016 memory use: 2756.0 MB Thu Sep 15 18:10:40 2016 reading all ideals from disk Thu Sep 15 18:11:32 2016 memory use: 4703.7 MB Thu Sep 15 18:11:45 2016 keeping 98951984 ideals with weight <= 200, target excess is 613622 Thu Sep 15 18:11:59 2016 commencing in-memory singleton removal Thu Sep 15 18:12:09 2016 begin with 117919197 relations and 98951984 unique ideals Thu Sep 15 18:13:55 2016 reduce to 117876069 relations and 98908852 ideals in 10 passes Thu Sep 15 18:13:55 2016 max relations containing the same ideal: 200 Thu Sep 15 18:14:48 2016 removing 11265999 relations and 9265999 ideals in 2000000 cliques Thu Sep 15 18:14:51 2016 commencing in-memory singleton removal Thu Sep 15 18:15:00 2016 begin with 106610070 relations and 98908852 unique ideals Thu Sep 15 18:16:17 2016 reduce to 105854809 relations and 88871720 ideals in 8 passes Thu Sep 15 18:16:17 2016 max relations containing the same ideal: 197 Thu Sep 15 18:17:04 2016 removing 8536425 relations and 6536425 ideals in 2000000 cliques Thu Sep 15 18:17:07 2016 commencing in-memory singleton removal Thu Sep 15 18:17:15 2016 begin with 97318384 relations and 88871720 unique ideals Thu Sep 15 18:18:33 2016 reduce to 96822805 relations and 81830395 ideals in 9 passes Thu Sep 15 18:18:33 2016 max relations containing the same ideal: 189 Thu Sep 15 18:19:17 2016 removing 7682778 relations and 5682778 ideals in 2000000 cliques Thu Sep 15 18:19:19 2016 commencing in-memory singleton removal Thu Sep 15 18:19:27 2016 begin with 89140027 relations and 81830395 unique ideals Thu Sep 15 18:20:22 2016 reduce to 88707853 relations and 75707117 ideals in 7 passes Thu Sep 15 18:20:22 2016 max relations containing the same ideal: 178 Thu Sep 15 18:21:02 2016 removing 7233775 relations and 5233775 ideals in 2000000 cliques Thu Sep 15 18:21:04 2016 commencing in-memory singleton removal Thu Sep 15 18:21:11 2016 begin with 81474078 relations and 75707117 unique ideals Thu Sep 15 18:22:01 2016 reduce to 81066957 relations and 70058093 ideals in 7 passes Thu Sep 15 18:22:01 2016 max relations containing the same ideal: 170 Thu Sep 15 18:22:38 2016 removing 6940777 relations and 4940777 ideals in 2000000 cliques Thu Sep 15 18:22:40 2016 commencing in-memory singleton removal Thu Sep 15 18:22:46 2016 begin with 74126180 relations and 70058093 unique ideals Thu Sep 15 18:23:38 2016 reduce to 73728235 relations and 64710795 ideals in 8 passes Thu Sep 15 18:23:38 2016 max relations containing the same ideal: 155 Thu Sep 15 18:24:12 2016 removing 6727943 relations and 4727943 ideals in 2000000 cliques Thu Sep 15 18:24:14 2016 commencing in-memory singleton removal Thu Sep 15 18:24:19 2016 begin with 67000292 relations and 64710795 unique ideals Thu Sep 15 18:25:00 2016 reduce to 66595206 relations and 59568274 ideals in 7 passes Thu Sep 15 18:25:00 2016 max relations containing the same ideal: 144 Thu Sep 15 18:25:30 2016 removing 6579756 relations and 4579756 ideals in 2000000 cliques Thu Sep 15 18:25:32 2016 commencing in-memory singleton removal Thu Sep 15 18:25:37 2016 begin with 60015450 relations and 59568274 unique ideals Thu Sep 15 18:26:18 2016 reduce to 59590149 relations and 54552225 ideals in 8 passes Thu Sep 15 18:26:18 2016 max relations containing the same ideal: 134 Thu Sep 15 18:26:46 2016 removing 6481722 relations and 4481722 ideals in 2000000 cliques Thu Sep 15 18:26:48 2016 commencing in-memory singleton removal Thu Sep 15 18:26:52 2016 begin with 53108427 relations and 54552225 unique ideals Thu Sep 15 18:27:23 2016 reduce to 52642064 relations and 49590878 ideals in 7 passes Thu Sep 15 18:27:23 2016 max relations containing the same ideal: 123 Thu Sep 15 18:27:48 2016 removing 6437671 relations and 4437671 ideals in 2000000 cliques Thu Sep 15 18:27:50 2016 commencing in-memory singleton removal Thu Sep 15 18:27:53 2016 begin with 46204393 relations and 49590878 unique ideals Thu Sep 15 18:28:24 2016 reduce to 45661356 relations and 44592555 ideals in 8 passes Thu Sep 15 18:28:24 2016 max relations containing the same ideal: 113 Thu Sep 15 18:28:46 2016 removing 1600053 relations and 1243054 ideals in 356999 cliques Thu Sep 15 18:28:47 2016 commencing in-memory singleton removal Thu Sep 15 18:28:50 2016 begin with 44061303 relations and 44592555 unique ideals Thu Sep 15 18:29:12 2016 reduce to 44024010 relations and 43311940 ideals in 6 passes Thu Sep 15 18:29:12 2016 max relations containing the same ideal: 110 Thu Sep 15 18:29:39 2016 relations with 0 large ideals: 22064 Thu Sep 15 18:29:39 2016 relations with 1 large ideals: 6173 Thu Sep 15 18:29:39 2016 relations with 2 large ideals: 95615 Thu Sep 15 18:29:39 2016 relations with 3 large ideals: 712860 Thu Sep 15 18:29:39 2016 relations with 4 large ideals: 2901469 Thu Sep 15 18:29:39 2016 relations with 5 large ideals: 7117218 Thu Sep 15 18:29:39 2016 relations with 6 large ideals: 11002750 Thu Sep 15 18:29:39 2016 relations with 7+ large ideals: 22165861 Thu Sep 15 18:29:39 2016 commencing 2-way merge Thu Sep 15 18:30:07 2016 reduce to 30276314 relation sets and 29564244 unique ideals Thu Sep 15 18:30:07 2016 commencing full merge Thu Sep 15 18:43:06 2016 memory use: 3785.9 MB Thu Sep 15 18:43:10 2016 found 13440856 cycles, need 13414444 Thu Sep 15 18:43:11 2016 weight of 13414444 cycles is about 1610381539 (120.05/cycle) Thu Sep 15 18:43:11 2016 distribution of cycle lengths: Thu Sep 15 18:43:11 2016 1 relations: 492602 Thu Sep 15 18:43:11 2016 2 relations: 748756 Thu Sep 15 18:43:11 2016 3 relations: 915706 Thu Sep 15 18:43:11 2016 4 relations: 975913 Thu Sep 15 18:43:11 2016 5 relations: 1015888 Thu Sep 15 18:43:11 2016 6 relations: 1013902 Thu Sep 15 18:43:11 2016 7 relations: 1000347 Thu Sep 15 18:43:11 2016 8 relations: 955819 Thu Sep 15 18:43:11 2016 9 relations: 895197 Thu Sep 15 18:43:11 2016 10+ relations: 5400314 Thu Sep 15 18:43:11 2016 heaviest cycle: 28 relations Thu Sep 15 18:43:13 2016 commencing cycle optimization Thu Sep 15 18:43:37 2016 start with 119777306 relations Thu Sep 15 18:49:27 2016 pruned 5960836 relations Thu Sep 15 18:49:27 2016 memory use: 3072.7 MB Thu Sep 15 18:49:27 2016 distribution of cycle lengths: Thu Sep 15 18:49:27 2016 1 relations: 492602 Thu Sep 15 18:49:27 2016 2 relations: 768504 Thu Sep 15 18:49:27 2016 3 relations: 957138 Thu Sep 15 18:49:27 2016 4 relations: 1020964 Thu Sep 15 18:49:27 2016 5 relations: 1072716 Thu Sep 15 18:49:27 2016 6 relations: 1070086 Thu Sep 15 18:49:27 2016 7 relations: 1058993 Thu Sep 15 18:49:27 2016 8 relations: 1006063 Thu Sep 15 18:49:27 2016 9 relations: 939898 Thu Sep 15 18:49:27 2016 10+ relations: 5027480 Thu Sep 15 18:49:27 2016 heaviest cycle: 28 relations Thu Sep 15 18:50:00 2016 RelProcTime: 9171 Thu Sep 15 18:50:00 2016 Thu Sep 15 18:50:00 2016 commencing linear algebra Thu Sep 15 18:50:03 2016 read 13414444 cycles Thu Sep 15 18:50:31 2016 cycles contain 43692052 unique relations Thu Sep 15 19:01:04 2016 read 43692052 relations Thu Sep 15 19:02:26 2016 using 20 quadratic characters above 2147483250 Thu Sep 15 19:05:39 2016 building initial matrix Thu Sep 15 19:15:56 2016 memory use: 5726.9 MB Thu Sep 15 19:16:42 2016 read 13414444 cycles Thu Sep 15 19:16:47 2016 matrix is 13414267 x 13414444 (6272.4 MB) with weight 1837062951 (136.95/col) Thu Sep 15 19:16:47 2016 sparse part has weight 1496714104 (111.57/col) Thu Sep 15 19:19:49 2016 filtering completed in 2 passes Thu Sep 15 19:19:53 2016 matrix is 13414189 x 13414366 (6272.4 MB) with weight 1837060124 (136.95/col) Thu Sep 15 19:19:53 2016 sparse part has weight 1496713291 (111.58/col) Thu Sep 15 19:21:56 2016 matrix starts at (0, 0) Thu Sep 15 19:22:01 2016 matrix is 13414189 x 13414366 (6272.4 MB) with weight 1837060124 (136.95/col) Thu Sep 15 19:22:01 2016 sparse part has weight 1496713291 (111.58/col) Thu Sep 15 19:22:01 2016 saving the first 48 matrix rows for later Thu Sep 15 19:22:05 2016 matrix includes 64 packed rows Thu Sep 15 19:22:07 2016 matrix is 13414141 x 13414366 (6065.4 MB) with weight 1575313456 (117.43/col) Thu Sep 15 19:22:07 2016 sparse part has weight 1455873695 (108.53/col) Thu Sep 15 19:22:08 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Sep 15 19:23:35 2016 commencing Lanczos iteration (4 threads) Thu Sep 15 19:23:35 2016 memory use: 5164.9 MB Thu Sep 15 19:24:49 2016 linear algebra at 0.0%, ETA 171h41m Thu Sep 15 19:25:12 2016 checkpointing every 80000 dimensions Thu Sep 22 19:59:38 2016 lanczos halted after 212127 iterations (dim = 13414140) Thu Sep 22 20:00:10 2016 recovered 38 nontrivial dependencies Thu Sep 22 20:00:24 2016 BLanczosTime: 609024 Thu Sep 22 20:00:24 2016 Thu Sep 22 20:00:24 2016 commencing square root phase Thu Sep 22 20:00:24 2016 handling dependencies 1 to 64 Thu Sep 22 20:00:24 2016 reading relations for dependency 1 Thu Sep 22 20:00:29 2016 read 6709856 cycles Thu Sep 22 20:00:43 2016 cycles contain 21846724 unique relations Thu Sep 22 20:39:15 2016 read 21846724 relations Thu Sep 22 20:41:15 2016 multiplying 21846724 relations Thu Sep 22 21:12:37 2016 multiply complete, coefficients have about 898.86 million bits Thu Sep 22 21:12:47 2016 initial square root is modulo 115914439 Thu Sep 22 21:52:35 2016 sqrtTime: 6731 Thu Sep 22 21:52:35 2016 prp115 factor: 5148651099025048956721313320685992289080871248266127088155111567785542305510189958854446603245585145155512096180349 Thu Sep 22 21:52:35 2016 prp116 factor: 42768236978363088666881788505114014789876202235874384371386619947895556487505258092408466363578035617363894422855261 Thu Sep 22 21:52:35 2016 elapsed time 173:35:27