Sun Dec 25 23:18:52 2016 Sun Dec 25 23:18:52 2016 Sun Dec 25 23:18:52 2016 Msieve v. 1.53 (SVN unknown) Sun Dec 25 23:18:52 2016 random seeds: 6639e47c 06669bb6 Sun Dec 25 23:18:52 2016 factoring 5899230812152449499439060523411070615862912267516217887300205504079653042931928206512510869381602808260604401867058923090523452877179689722846978468337799634433298635474866355567751092498919104869955765192127 (208 digits) Sun Dec 25 23:18:54 2016 searching for 15-digit factors Sun Dec 25 23:18:54 2016 commencing number field sieve (208-digit input) Sun Dec 25 23:18:54 2016 R0: 283956682347124706942551243009 Sun Dec 25 23:18:54 2016 R1: -25695969452033992329379379343259582070784 Sun Dec 25 23:18:54 2016 A0: 84 Sun Dec 25 23:18:54 2016 A1: 0 Sun Dec 25 23:18:54 2016 A2: 0 Sun Dec 25 23:18:54 2016 A3: 0 Sun Dec 25 23:18:54 2016 A4: 0 Sun Dec 25 23:18:54 2016 A5: 0 Sun Dec 25 23:18:54 2016 A6: 1 Sun Dec 25 23:18:54 2016 skew 2.09, size 6.096e-12, alpha -0.425, combined = 4.413e-13 rroots = 0 Sun Dec 25 23:18:54 2016 Sun Dec 25 23:18:54 2016 commencing relation filtering Sun Dec 25 23:18:54 2016 setting target matrix density to 130.0 Sun Dec 25 23:18:54 2016 estimated available RAM is 16335.3 MB Sun Dec 25 23:18:54 2016 commencing duplicate removal, pass 1 Sun Dec 25 23:37:10 2016 error -15 reading relation 83788053 Sun Dec 25 23:51:50 2016 error -15 reading relation 151001169 Sun Dec 25 23:54:09 2016 error -9 reading relation 161631683 Sun Dec 25 23:54:16 2016 error -1 reading relation 162148785 Sun Dec 25 23:57:28 2016 error -15 reading relation 176793041 Sun Dec 25 23:59:02 2016 error -1 reading relation 183810267 Mon Dec 26 00:01:02 2016 error -5 reading relation 192879866 Mon Dec 26 00:05:07 2016 error -5 reading relation 211547299 Mon Dec 26 00:06:29 2016 error -5 reading relation 217933284 Mon Dec 26 00:06:52 2016 error -9 reading relation 219682961 Mon Dec 26 00:07:21 2016 error -1 reading relation 221880341 Mon Dec 26 00:07:21 2016 error -9 reading relation 221882125 Mon Dec 26 00:07:54 2016 error -9 reading relation 224334426 Mon Dec 26 00:07:54 2016 error -9 reading relation 224334464 Mon Dec 26 00:07:54 2016 error -1 reading relation 224340690 Mon Dec 26 00:07:54 2016 error -1 reading relation 224340728 Mon Dec 26 00:07:54 2016 error -11 reading relation 224342320 Mon Dec 26 00:07:54 2016 error -9 reading relation 224342358 Mon Dec 26 00:07:54 2016 error -11 reading relation 224345100 Mon Dec 26 00:07:54 2016 error -9 reading relation 224345138 Mon Dec 26 00:07:54 2016 error -15 reading relation 224354843 Mon Dec 26 00:08:49 2016 error -9 reading relation 228569136 Mon Dec 26 00:11:16 2016 error -15 reading relation 239931149 Mon Dec 26 00:11:26 2016 error -9 reading relation 240712333 Mon Dec 26 00:11:53 2016 error -9 reading relation 242828299 Mon Dec 26 00:12:23 2016 error -15 reading relation 245241933 Mon Dec 26 00:13:22 2016 error -15 reading relation 249819726 Mon Dec 26 00:13:26 2016 error -15 reading relation 250160048 Mon Dec 26 00:13:33 2016 error -15 reading relation 250730507 Mon Dec 26 00:13:33 2016 error -9 reading relation 250740388 Mon Dec 26 00:13:34 2016 error -1 reading relation 250764808 Mon Dec 26 00:13:37 2016 error -9 reading relation 251034401 Mon Dec 26 00:14:07 2016 error -5 reading relation 253332080 Mon Dec 26 00:14:07 2016 error -9 reading relation 253332365 Mon Dec 26 00:14:07 2016 error -9 reading relation 253343580 Mon Dec 26 00:15:53 2016 error -9 reading relation 261844070 Mon Dec 26 00:15:53 2016 error -9 reading relation 261852856 Mon Dec 26 00:16:05 2016 skipped 28 relations with b > 2^32 Mon Dec 26 00:16:05 2016 skipped 21 relations with composite factors Mon Dec 26 00:16:05 2016 found 53094375 hash collisions in 262794874 relations Mon Dec 26 00:16:33 2016 added 1217830 free relations Mon Dec 26 00:16:33 2016 commencing duplicate removal, pass 2 Mon Dec 26 00:20:42 2016 found 52822881 duplicates and 211189823 unique relations Mon Dec 26 00:20:42 2016 memory use: 1321.5 MB Mon Dec 26 00:20:42 2016 reading ideals above 149880832 Mon Dec 26 00:20:42 2016 commencing singleton removal, initial pass Mon Dec 26 00:56:07 2016 memory use: 3012.0 MB Mon Dec 26 00:56:07 2016 reading all ideals from disk Mon Dec 26 00:56:34 2016 memory use: 3544.4 MB Mon Dec 26 00:56:41 2016 commencing in-memory singleton removal Mon Dec 26 00:56:48 2016 begin with 211189823 relations and 162492313 unique ideals Mon Dec 26 00:58:01 2016 reduce to 148849703 relations and 94659231 ideals in 12 passes Mon Dec 26 00:58:01 2016 max relations containing the same ideal: 45 Mon Dec 26 00:58:12 2016 reading ideals above 720000 Mon Dec 26 00:58:13 2016 commencing singleton removal, initial pass Mon Dec 26 01:28:13 2016 memory use: 3012.0 MB Mon Dec 26 01:28:13 2016 reading all ideals from disk Mon Dec 26 01:29:07 2016 memory use: 5801.7 MB Mon Dec 26 01:29:23 2016 keeping 110772704 ideals with weight <= 200, target excess is 758593 Mon Dec 26 01:29:40 2016 commencing in-memory singleton removal Mon Dec 26 01:29:52 2016 begin with 148849703 relations and 110772704 unique ideals Mon Dec 26 01:30:56 2016 reduce to 148848562 relations and 110771563 ideals in 5 passes Mon Dec 26 01:30:56 2016 max relations containing the same ideal: 200 Mon Dec 26 01:31:57 2016 removing 9757493 relations and 7757493 ideals in 2000000 cliques Mon Dec 26 01:32:01 2016 commencing in-memory singleton removal Mon Dec 26 01:32:12 2016 begin with 139091069 relations and 110771563 unique ideals Mon Dec 26 01:33:35 2016 reduce to 138613502 relations and 102528399 ideals in 7 passes Mon Dec 26 01:33:35 2016 max relations containing the same ideal: 198 Mon Dec 26 01:34:31 2016 removing 7460839 relations and 5460839 ideals in 2000000 cliques Mon Dec 26 01:34:34 2016 commencing in-memory singleton removal Mon Dec 26 01:34:45 2016 begin with 131152663 relations and 102528399 unique ideals Mon Dec 26 01:36:02 2016 reduce to 130833195 relations and 96743387 ideals in 7 passes Mon Dec 26 01:36:02 2016 max relations containing the same ideal: 194 Mon Dec 26 01:36:56 2016 removing 6791991 relations and 4791991 ideals in 2000000 cliques Mon Dec 26 01:36:59 2016 commencing in-memory singleton removal Mon Dec 26 01:37:08 2016 begin with 124041204 relations and 96743387 unique ideals Mon Dec 26 01:38:21 2016 reduce to 123763922 relations and 91669998 ideals in 7 passes Mon Dec 26 01:38:21 2016 max relations containing the same ideal: 185 Mon Dec 26 01:39:12 2016 removing 6447269 relations and 4447269 ideals in 2000000 cliques Mon Dec 26 01:39:15 2016 commencing in-memory singleton removal Mon Dec 26 01:39:24 2016 begin with 117316653 relations and 91669998 unique ideals Mon Dec 26 01:40:33 2016 reduce to 117062367 relations and 86964560 ideals in 7 passes Mon Dec 26 01:40:33 2016 max relations containing the same ideal: 181 Mon Dec 26 01:41:21 2016 removing 6228841 relations and 4228841 ideals in 2000000 cliques Mon Dec 26 01:41:24 2016 commencing in-memory singleton removal Mon Dec 26 01:41:33 2016 begin with 110833526 relations and 86964560 unique ideals Mon Dec 26 01:42:28 2016 reduce to 110591440 relations and 82489857 ideals in 6 passes Mon Dec 26 01:42:28 2016 max relations containing the same ideal: 177 Mon Dec 26 01:43:14 2016 removing 6073074 relations and 4073074 ideals in 2000000 cliques Mon Dec 26 01:43:16 2016 commencing in-memory singleton removal Mon Dec 26 01:43:24 2016 begin with 104518366 relations and 82489857 unique ideals Mon Dec 26 01:44:25 2016 reduce to 104282877 relations and 78177346 ideals in 7 passes Mon Dec 26 01:44:25 2016 max relations containing the same ideal: 169 Mon Dec 26 01:45:08 2016 removing 5960809 relations and 3960809 ideals in 2000000 cliques Mon Dec 26 01:45:11 2016 commencing in-memory singleton removal Mon Dec 26 01:45:18 2016 begin with 98322068 relations and 78177346 unique ideals Mon Dec 26 01:46:07 2016 reduce to 98088663 relations and 73978982 ideals in 6 passes Mon Dec 26 01:46:07 2016 max relations containing the same ideal: 162 Mon Dec 26 01:46:48 2016 removing 5872264 relations and 3872264 ideals in 2000000 cliques Mon Dec 26 01:46:50 2016 commencing in-memory singleton removal Mon Dec 26 01:46:57 2016 begin with 92216399 relations and 73978982 unique ideals Mon Dec 26 01:47:50 2016 reduce to 91982669 relations and 69868664 ideals in 7 passes Mon Dec 26 01:47:50 2016 max relations containing the same ideal: 157 Mon Dec 26 01:48:29 2016 removing 5802185 relations and 3802185 ideals in 2000000 cliques Mon Dec 26 01:48:31 2016 commencing in-memory singleton removal Mon Dec 26 01:48:37 2016 begin with 86180484 relations and 69868664 unique ideals Mon Dec 26 01:49:20 2016 reduce to 85941522 relations and 65822771 ideals in 6 passes Mon Dec 26 01:49:20 2016 max relations containing the same ideal: 148 Mon Dec 26 01:49:56 2016 removing 5746107 relations and 3746107 ideals in 2000000 cliques Mon Dec 26 01:49:58 2016 commencing in-memory singleton removal Mon Dec 26 01:50:04 2016 begin with 80195415 relations and 65822771 unique ideals Mon Dec 26 01:50:49 2016 reduce to 79949897 relations and 61825983 ideals in 7 passes Mon Dec 26 01:50:49 2016 max relations containing the same ideal: 143 Mon Dec 26 01:51:23 2016 removing 5708431 relations and 3708431 ideals in 2000000 cliques Mon Dec 26 01:51:25 2016 commencing in-memory singleton removal Mon Dec 26 01:51:31 2016 begin with 74241466 relations and 61825983 unique ideals Mon Dec 26 01:52:07 2016 reduce to 73987855 relations and 57858283 ideals in 6 passes Mon Dec 26 01:52:07 2016 max relations containing the same ideal: 137 Mon Dec 26 01:52:39 2016 removing 5680964 relations and 3680964 ideals in 2000000 cliques Mon Dec 26 01:52:42 2016 commencing in-memory singleton removal Mon Dec 26 01:52:47 2016 begin with 68306891 relations and 57858283 unique ideals Mon Dec 26 01:53:20 2016 reduce to 68040859 relations and 53904851 ideals in 6 passes Mon Dec 26 01:53:20 2016 max relations containing the same ideal: 128 Mon Dec 26 01:53:50 2016 removing 5655534 relations and 3655534 ideals in 2000000 cliques Mon Dec 26 01:53:52 2016 commencing in-memory singleton removal Mon Dec 26 01:53:57 2016 begin with 62385325 relations and 53904851 unique ideals Mon Dec 26 01:54:27 2016 reduce to 62105298 relations and 49962092 ideals in 6 passes Mon Dec 26 01:54:27 2016 max relations containing the same ideal: 120 Mon Dec 26 01:54:55 2016 removing 5642149 relations and 3642149 ideals in 2000000 cliques Mon Dec 26 01:54:57 2016 commencing in-memory singleton removal Mon Dec 26 01:55:01 2016 begin with 56463149 relations and 49962092 unique ideals Mon Dec 26 01:55:28 2016 reduce to 56162442 relations and 46011004 ideals in 6 passes Mon Dec 26 01:55:28 2016 max relations containing the same ideal: 111 Mon Dec 26 01:55:53 2016 removing 5633818 relations and 3633818 ideals in 2000000 cliques Mon Dec 26 01:55:55 2016 commencing in-memory singleton removal Mon Dec 26 01:55:58 2016 begin with 50528624 relations and 46011004 unique ideals Mon Dec 26 01:56:22 2016 reduce to 50201874 relations and 42040459 ideals in 6 passes Mon Dec 26 01:56:22 2016 max relations containing the same ideal: 101 Mon Dec 26 01:56:44 2016 removing 5634593 relations and 3634593 ideals in 2000000 cliques Mon Dec 26 01:56:45 2016 commencing in-memory singleton removal Mon Dec 26 01:56:48 2016 begin with 44567281 relations and 42040459 unique ideals Mon Dec 26 01:57:09 2016 reduce to 44204553 relations and 38031015 ideals in 6 passes Mon Dec 26 01:57:09 2016 max relations containing the same ideal: 94 Mon Dec 26 01:57:28 2016 removing 5645911 relations and 3645911 ideals in 2000000 cliques Mon Dec 26 01:57:30 2016 commencing in-memory singleton removal Mon Dec 26 01:57:32 2016 begin with 38558642 relations and 38031015 unique ideals Mon Dec 26 01:57:53 2016 reduce to 38140011 relations and 33950512 ideals in 7 passes Mon Dec 26 01:57:53 2016 max relations containing the same ideal: 88 Mon Dec 26 01:58:09 2016 removing 5675266 relations and 3675266 ideals in 2000000 cliques Mon Dec 26 01:58:11 2016 commencing in-memory singleton removal Mon Dec 26 01:58:13 2016 begin with 32464745 relations and 33950512 unique ideals Mon Dec 26 01:58:30 2016 reduce to 31956167 relations and 29744565 ideals in 7 passes Mon Dec 26 01:58:30 2016 max relations containing the same ideal: 77 Mon Dec 26 01:58:44 2016 removing 4080278 relations and 2748644 ideals in 1331634 cliques Mon Dec 26 01:58:45 2016 commencing in-memory singleton removal Mon Dec 26 01:58:47 2016 begin with 27875889 relations and 29744565 unique ideals Mon Dec 26 01:59:01 2016 reduce to 27512017 relations and 26618661 ideals in 7 passes Mon Dec 26 01:59:01 2016 max relations containing the same ideal: 71 Mon Dec 26 01:59:13 2016 removing 81165 relations and 67777 ideals in 13388 cliques Mon Dec 26 01:59:14 2016 commencing in-memory singleton removal Mon Dec 26 01:59:15 2016 begin with 27430852 relations and 26618661 unique ideals Mon Dec 26 01:59:23 2016 reduce to 27430674 relations and 26550706 ideals in 4 passes Mon Dec 26 01:59:23 2016 max relations containing the same ideal: 71 Mon Dec 26 01:59:29 2016 relations with 0 large ideals: 29129 Mon Dec 26 01:59:29 2016 relations with 1 large ideals: 15909 Mon Dec 26 01:59:29 2016 relations with 2 large ideals: 206959 Mon Dec 26 01:59:29 2016 relations with 3 large ideals: 1189584 Mon Dec 26 01:59:29 2016 relations with 4 large ideals: 3632577 Mon Dec 26 01:59:29 2016 relations with 5 large ideals: 6529250 Mon Dec 26 01:59:29 2016 relations with 6 large ideals: 7284121 Mon Dec 26 01:59:29 2016 relations with 7+ large ideals: 8543145 Mon Dec 26 01:59:29 2016 commencing 2-way merge Mon Dec 26 01:59:44 2016 reduce to 18726576 relation sets and 17846608 unique ideals Mon Dec 26 01:59:44 2016 commencing full merge Mon Dec 26 02:07:13 2016 memory use: 2329.3 MB Mon Dec 26 02:07:15 2016 found 8172307 cycles, need 8156808 Mon Dec 26 02:07:16 2016 weight of 8156808 cycles is about 1060579458 (130.02/cycle) Mon Dec 26 02:07:16 2016 distribution of cycle lengths: Mon Dec 26 02:07:16 2016 1 relations: 212001 Mon Dec 26 02:07:16 2016 2 relations: 368564 Mon Dec 26 02:07:16 2016 3 relations: 477434 Mon Dec 26 02:07:16 2016 4 relations: 526954 Mon Dec 26 02:07:16 2016 5 relations: 569668 Mon Dec 26 02:07:16 2016 6 relations: 585710 Mon Dec 26 02:07:16 2016 7 relations: 588749 Mon Dec 26 02:07:16 2016 8 relations: 577162 Mon Dec 26 02:07:16 2016 9 relations: 551695 Mon Dec 26 02:07:16 2016 10+ relations: 3698871 Mon Dec 26 02:07:16 2016 heaviest cycle: 28 relations Mon Dec 26 02:07:17 2016 commencing cycle optimization Mon Dec 26 02:07:34 2016 start with 79101589 relations Mon Dec 26 02:11:26 2016 pruned 4407854 relations Mon Dec 26 02:11:26 2016 memory use: 1952.0 MB Mon Dec 26 02:11:26 2016 distribution of cycle lengths: Mon Dec 26 02:11:26 2016 1 relations: 212001 Mon Dec 26 02:11:26 2016 2 relations: 378706 Mon Dec 26 02:11:26 2016 3 relations: 499094 Mon Dec 26 02:11:26 2016 4 relations: 553056 Mon Dec 26 02:11:26 2016 5 relations: 604554 Mon Dec 26 02:11:26 2016 6 relations: 622095 Mon Dec 26 02:11:26 2016 7 relations: 630036 Mon Dec 26 02:11:26 2016 8 relations: 615105 Mon Dec 26 02:11:26 2016 9 relations: 589207 Mon Dec 26 02:11:26 2016 10+ relations: 3452954 Mon Dec 26 02:11:26 2016 heaviest cycle: 28 relations Mon Dec 26 02:11:40 2016 RelProcTime: 10366 Mon Dec 26 02:11:40 2016 Mon Dec 26 02:11:40 2016 commencing linear algebra Mon Dec 26 02:11:41 2016 read 8156808 cycles Mon Dec 26 02:12:01 2016 cycles contain 27027864 unique relations Mon Dec 26 02:17:44 2016 read 27027864 relations Mon Dec 26 02:18:46 2016 using 20 quadratic characters above 4294917295 Mon Dec 26 02:20:35 2016 building initial matrix Mon Dec 26 02:26:56 2016 memory use: 3537.0 MB Mon Dec 26 02:27:26 2016 read 8156808 cycles Mon Dec 26 02:27:29 2016 matrix is 8156631 x 8156808 (4057.8 MB) with weight 1187523607 (145.59/col) Mon Dec 26 02:27:29 2016 sparse part has weight 974011190 (119.41/col) Mon Dec 26 02:29:29 2016 filtering completed in 2 passes Mon Dec 26 02:29:32 2016 matrix is 8156562 x 8156739 (4057.8 MB) with weight 1187520580 (145.59/col) Mon Dec 26 02:29:32 2016 sparse part has weight 974010141 (119.41/col) Mon Dec 26 02:30:32 2016 matrix starts at (0, 0) Mon Dec 26 02:30:35 2016 matrix is 8156562 x 8156739 (4057.8 MB) with weight 1187520580 (145.59/col) Mon Dec 26 02:30:35 2016 sparse part has weight 974010141 (119.41/col) Mon Dec 26 02:30:35 2016 saving the first 48 matrix rows for later Mon Dec 26 02:30:38 2016 matrix includes 64 packed rows Mon Dec 26 02:30:39 2016 matrix is 8156514 x 8156739 (3908.9 MB) with weight 1022168784 (125.32/col) Mon Dec 26 02:30:39 2016 sparse part has weight 943136945 (115.63/col) Mon Dec 26 02:30:40 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon Dec 26 02:31:38 2016 commencing Lanczos iteration (8 threads) Mon Dec 26 02:31:38 2016 memory use: 3315.8 MB Mon Dec 26 02:32:16 2016 linear algebra at 0.0%, ETA 55h10m Mon Dec 26 02:32:28 2016 checkpointing every 150000 dimensions Wed Dec 28 07:00:17 2016 lanczos halted after 128986 iterations (dim = 8156514) Wed Dec 28 07:00:28 2016 recovered 41 nontrivial dependencies Wed Dec 28 07:00:34 2016 BLanczosTime: 190134 Wed Dec 28 07:00:34 2016 Wed Dec 28 07:00:34 2016 commencing square root phase Wed Dec 28 07:00:34 2016 handling dependencies 1 to 64 Wed Dec 28 07:00:34 2016 reading relations for dependency 1 Wed Dec 28 07:00:35 2016 read 4075301 cycles Wed Dec 28 07:00:44 2016 cycles contain 13504700 unique relations Wed Dec 28 07:05:46 2016 read 13504700 relations Wed Dec 28 07:06:53 2016 multiplying 13504700 relations Wed Dec 28 07:15:55 2016 multiply complete, coefficients have about 343.07 million bits Wed Dec 28 07:15:58 2016 initial square root is modulo 1431439 Wed Dec 28 07:26:08 2016 sqrtTime: 1534 Wed Dec 28 07:26:08 2016 p57 factor: 152399634435317152624511279321449057813195634735732566019 Wed Dec 28 07:26:08 2016 p152 factor: 38708956448686594595959450337996817935935767438934801816439101708794973824970666169191293576533368651161201966628877043795085850377793755421196444816533 Wed Dec 28 07:26:08 2016 elapsed time 56:07:16