Tue Jun 7 21:55:24 2016 Tue Jun 7 21:55:24 2016 Tue Jun 7 21:55:24 2016 Msieve v. 1.53 (SVN 988M) Tue Jun 7 21:55:24 2016 random seeds: faf519ad fa7451e2 Tue Jun 7 21:55:24 2016 factoring 5100911495328939774662841820166556870605931183051044386067094660222899708861153019431135335689129423209783259197057102102411153276481368234349224513568548109878159462959103764575432907525077773 (193 digits) Tue Jun 7 21:55:25 2016 searching for 15-digit factors Tue Jun 7 21:55:26 2016 commencing number field sieve (193-digit input) Tue Jun 7 21:55:26 2016 R0: 194079278437709238799383640289306640625 Tue Jun 7 21:55:26 2016 R1: -11361656654439817571 Tue Jun 7 21:55:26 2016 A0: 7205 Tue Jun 7 21:55:26 2016 A1: 0 Tue Jun 7 21:55:26 2016 A2: 0 Tue Jun 7 21:55:26 2016 A3: 0 Tue Jun 7 21:55:26 2016 A4: 0 Tue Jun 7 21:55:26 2016 A5: 0 Tue Jun 7 21:55:26 2016 A6: 1 Tue Jun 7 21:55:26 2016 skew 4.39, size 9.985e-12, alpha 1.618, combined = 6.563e-13 rroots = 0 Tue Jun 7 21:55:26 2016 Tue Jun 7 21:55:26 2016 commencing relation filtering Tue Jun 7 21:55:26 2016 setting target matrix density to 130.0 Tue Jun 7 21:55:26 2016 estimated available RAM is 65536.0 MB Tue Jun 7 21:55:26 2016 commencing duplicate removal, pass 1 Tue Jun 7 22:08:21 2016 error -9 reading relation 87219478 Tue Jun 7 22:08:54 2016 error -1 reading relation 91067435 Tue Jun 7 22:08:55 2016 error -9 reading relation 91087527 Tue Jun 7 22:09:33 2016 error -9 reading relation 95522657 Tue Jun 7 22:09:33 2016 error -9 reading relation 95524975 Tue Jun 7 22:09:35 2016 error -9 reading relation 95789838 Tue Jun 7 22:09:35 2016 error -1 reading relation 95791394 Tue Jun 7 22:10:06 2016 error -9 reading relation 99354143 Tue Jun 7 22:10:11 2016 error -9 reading relation 99959243 Tue Jun 7 22:10:12 2016 error -9 reading relation 100050445 Tue Jun 7 22:11:27 2016 error -9 reading relation 108667584 Tue Jun 7 22:12:27 2016 error -1 reading relation 115439658 Tue Jun 7 22:12:28 2016 skipped 6 relations with composite factors Tue Jun 7 22:12:28 2016 found 22749993 hash collisions in 115533669 relations Tue Jun 7 22:12:44 2016 added 1218440 free relations Tue Jun 7 22:12:44 2016 commencing duplicate removal, pass 2 Tue Jun 7 22:14:45 2016 found 22366757 duplicates and 94385352 unique relations Tue Jun 7 22:14:45 2016 memory use: 660.8 MB Tue Jun 7 22:14:45 2016 reading ideals above 720000 Tue Jun 7 22:14:45 2016 commencing singleton removal, initial pass Tue Jun 7 22:27:59 2016 memory use: 2756.0 MB Tue Jun 7 22:27:59 2016 reading all ideals from disk Tue Jun 7 22:28:01 2016 memory use: 3588.6 MB Tue Jun 7 22:28:12 2016 keeping 89519369 ideals with weight <= 200, target excess is 491707 Tue Jun 7 22:28:22 2016 commencing in-memory singleton removal Tue Jun 7 22:28:30 2016 begin with 94385352 relations and 89519369 unique ideals Tue Jun 7 22:29:48 2016 reduce to 58170373 relations and 49304722 ideals in 13 passes Tue Jun 7 22:29:48 2016 max relations containing the same ideal: 150 Tue Jun 7 22:30:14 2016 removing 5690996 relations and 4690996 ideals in 1000000 cliques Tue Jun 7 22:30:16 2016 commencing in-memory singleton removal Tue Jun 7 22:30:20 2016 begin with 52479377 relations and 49304722 unique ideals Tue Jun 7 22:30:58 2016 reduce to 52035947 relations and 44160449 ideals in 8 passes Tue Jun 7 22:30:58 2016 max relations containing the same ideal: 141 Tue Jun 7 22:31:22 2016 removing 4395303 relations and 3395303 ideals in 1000000 cliques Tue Jun 7 22:31:24 2016 commencing in-memory singleton removal Tue Jun 7 22:31:28 2016 begin with 47640644 relations and 44160449 unique ideals Tue Jun 7 22:32:01 2016 reduce to 47354164 relations and 40473042 ideals in 8 passes Tue Jun 7 22:32:01 2016 max relations containing the same ideal: 136 Tue Jun 7 22:32:23 2016 removing 3985634 relations and 2985634 ideals in 1000000 cliques Tue Jun 7 22:32:24 2016 commencing in-memory singleton removal Tue Jun 7 22:32:28 2016 begin with 43368530 relations and 40473042 unique ideals Tue Jun 7 22:32:55 2016 reduce to 43117402 relations and 37231416 ideals in 7 passes Tue Jun 7 22:32:55 2016 max relations containing the same ideal: 130 Tue Jun 7 22:33:14 2016 removing 3765139 relations and 2765139 ideals in 1000000 cliques Tue Jun 7 22:33:16 2016 commencing in-memory singleton removal Tue Jun 7 22:33:19 2016 begin with 39352263 relations and 37231416 unique ideals Tue Jun 7 22:33:43 2016 reduce to 39115220 relations and 34224434 ideals in 7 passes Tue Jun 7 22:33:43 2016 max relations containing the same ideal: 116 Tue Jun 7 22:34:00 2016 removing 3617685 relations and 2617685 ideals in 1000000 cliques Tue Jun 7 22:34:01 2016 commencing in-memory singleton removal Tue Jun 7 22:34:04 2016 begin with 35497535 relations and 34224434 unique ideals Tue Jun 7 22:34:26 2016 reduce to 35263927 relations and 31367927 ideals in 7 passes Tue Jun 7 22:34:26 2016 max relations containing the same ideal: 109 Tue Jun 7 22:34:41 2016 removing 3515794 relations and 2515794 ideals in 1000000 cliques Tue Jun 7 22:34:43 2016 commencing in-memory singleton removal Tue Jun 7 22:34:45 2016 begin with 31748133 relations and 31367927 unique ideals Tue Jun 7 22:35:04 2016 reduce to 31510058 relations and 28608267 ideals in 7 passes Tue Jun 7 22:35:04 2016 max relations containing the same ideal: 101 Tue Jun 7 22:35:18 2016 removing 3438983 relations and 2438983 ideals in 1000000 cliques Tue Jun 7 22:35:19 2016 commencing in-memory singleton removal Tue Jun 7 22:35:21 2016 begin with 28071075 relations and 28608267 unique ideals Tue Jun 7 22:35:39 2016 reduce to 27820698 relations and 25912319 ideals in 8 passes Tue Jun 7 22:35:39 2016 max relations containing the same ideal: 91 Tue Jun 7 22:35:52 2016 removing 3389472 relations and 2389472 ideals in 1000000 cliques Tue Jun 7 22:35:53 2016 commencing in-memory singleton removal Tue Jun 7 22:35:55 2016 begin with 24431226 relations and 25912319 unique ideals Tue Jun 7 22:36:08 2016 reduce to 24156842 relations and 23240010 ideals in 7 passes Tue Jun 7 22:36:08 2016 max relations containing the same ideal: 85 Tue Jun 7 22:36:19 2016 removing 1427449 relations and 1080998 ideals in 346451 cliques Tue Jun 7 22:36:20 2016 commencing in-memory singleton removal Tue Jun 7 22:36:21 2016 begin with 22729393 relations and 23240010 unique ideals Tue Jun 7 22:36:32 2016 reduce to 22675542 relations and 22104511 ideals in 6 passes Tue Jun 7 22:36:32 2016 max relations containing the same ideal: 82 Tue Jun 7 22:36:46 2016 relations with 0 large ideals: 17629 Tue Jun 7 22:36:46 2016 relations with 1 large ideals: 9236 Tue Jun 7 22:36:46 2016 relations with 2 large ideals: 95918 Tue Jun 7 22:36:46 2016 relations with 3 large ideals: 627867 Tue Jun 7 22:36:46 2016 relations with 4 large ideals: 2212610 Tue Jun 7 22:36:46 2016 relations with 5 large ideals: 4651489 Tue Jun 7 22:36:46 2016 relations with 6 large ideals: 6083855 Tue Jun 7 22:36:46 2016 relations with 7+ large ideals: 8976938 Tue Jun 7 22:36:46 2016 commencing 2-way merge Tue Jun 7 22:37:00 2016 reduce to 15336585 relation sets and 14765554 unique ideals Tue Jun 7 22:37:00 2016 commencing full merge Tue Jun 7 22:48:56 2016 memory use: 685.0 MB Tue Jun 7 22:48:56 2016 found 32580 cycles, need 3293407 Tue Jun 7 22:48:56 2016 too few cycles, matrix probably cannot build Wed Jun 8 05:34:40 2016 Wed Jun 8 05:34:40 2016 Wed Jun 8 05:34:40 2016 Msieve v. 1.53 (SVN 988M) Wed Jun 8 05:34:40 2016 random seeds: f072f647 742fc46d Wed Jun 8 05:34:40 2016 factoring 5100911495328939774662841820166556870605931183051044386067094660222899708861153019431135335689129423209783259197057102102411153276481368234349224513568548109878159462959103764575432907525077773 (193 digits) Wed Jun 8 05:34:41 2016 searching for 15-digit factors Wed Jun 8 05:34:42 2016 commencing number field sieve (193-digit input) Wed Jun 8 05:34:42 2016 R0: 194079278437709238799383640289306640625 Wed Jun 8 05:34:42 2016 R1: -11361656654439817571 Wed Jun 8 05:34:42 2016 A0: 7205 Wed Jun 8 05:34:42 2016 A1: 0 Wed Jun 8 05:34:42 2016 A2: 0 Wed Jun 8 05:34:42 2016 A3: 0 Wed Jun 8 05:34:42 2016 A4: 0 Wed Jun 8 05:34:42 2016 A5: 0 Wed Jun 8 05:34:42 2016 A6: 1 Wed Jun 8 05:34:42 2016 skew 4.39, size 9.985e-12, alpha 1.618, combined = 6.563e-13 rroots = 0 Wed Jun 8 05:34:42 2016 Wed Jun 8 05:34:42 2016 commencing relation filtering Wed Jun 8 05:34:42 2016 setting target matrix density to 120.0 Wed Jun 8 05:34:42 2016 estimated available RAM is 65536.0 MB Wed Jun 8 05:34:42 2016 commencing duplicate removal, pass 1 Wed Jun 8 05:47:04 2016 error -9 reading relation 87219478 Wed Jun 8 05:47:37 2016 error -1 reading relation 91067435 Wed Jun 8 05:47:37 2016 error -9 reading relation 91087527 Wed Jun 8 05:48:15 2016 error -9 reading relation 95522657 Wed Jun 8 05:48:15 2016 error -9 reading relation 95524975 Wed Jun 8 05:48:17 2016 error -9 reading relation 95789838 Wed Jun 8 05:48:17 2016 error -1 reading relation 95791394 Wed Jun 8 05:48:47 2016 error -9 reading relation 99354143 Wed Jun 8 05:48:52 2016 error -9 reading relation 99959243 Wed Jun 8 05:48:53 2016 error -9 reading relation 100050445 Wed Jun 8 05:50:07 2016 error -9 reading relation 108667584 Wed Jun 8 05:51:05 2016 error -1 reading relation 115439658 Wed Jun 8 05:51:24 2016 skipped 6 relations with composite factors Wed Jun 8 05:51:24 2016 found 22829523 hash collisions in 116752109 relations Wed Jun 8 05:51:35 2016 commencing duplicate removal, pass 2 Wed Jun 8 05:53:33 2016 found 22366757 duplicates and 94385352 unique relations Wed Jun 8 05:53:33 2016 memory use: 660.8 MB Wed Jun 8 05:53:33 2016 reading ideals above 720000 Wed Jun 8 05:53:34 2016 commencing singleton removal, initial pass Wed Jun 8 06:06:35 2016 memory use: 2756.0 MB Wed Jun 8 06:06:35 2016 reading all ideals from disk Wed Jun 8 06:06:37 2016 memory use: 3588.6 MB Wed Jun 8 06:06:47 2016 keeping 89519369 ideals with weight <= 200, target excess is 491707 Wed Jun 8 06:06:58 2016 commencing in-memory singleton removal Wed Jun 8 06:07:06 2016 begin with 94385352 relations and 89519369 unique ideals Wed Jun 8 06:08:21 2016 reduce to 58170373 relations and 49304722 ideals in 13 passes Wed Jun 8 06:08:21 2016 max relations containing the same ideal: 150 Wed Jun 8 06:08:48 2016 removing 5690996 relations and 4690996 ideals in 1000000 cliques Wed Jun 8 06:08:50 2016 commencing in-memory singleton removal Wed Jun 8 06:08:54 2016 begin with 52479377 relations and 49304722 unique ideals Wed Jun 8 06:09:32 2016 reduce to 52035947 relations and 44160449 ideals in 8 passes Wed Jun 8 06:09:32 2016 max relations containing the same ideal: 141 Wed Jun 8 06:09:54 2016 removing 4395303 relations and 3395303 ideals in 1000000 cliques Wed Jun 8 06:09:56 2016 commencing in-memory singleton removal Wed Jun 8 06:10:00 2016 begin with 47640644 relations and 44160449 unique ideals Wed Jun 8 06:10:34 2016 reduce to 47354164 relations and 40473042 ideals in 8 passes Wed Jun 8 06:10:34 2016 max relations containing the same ideal: 136 Wed Jun 8 06:10:55 2016 removing 3985634 relations and 2985634 ideals in 1000000 cliques Wed Jun 8 06:10:56 2016 commencing in-memory singleton removal Wed Jun 8 06:11:00 2016 begin with 43368530 relations and 40473042 unique ideals Wed Jun 8 06:11:26 2016 reduce to 43117402 relations and 37231416 ideals in 7 passes Wed Jun 8 06:11:26 2016 max relations containing the same ideal: 130 Wed Jun 8 06:11:45 2016 removing 3765139 relations and 2765139 ideals in 1000000 cliques Wed Jun 8 06:11:47 2016 commencing in-memory singleton removal Wed Jun 8 06:11:50 2016 begin with 39352263 relations and 37231416 unique ideals Wed Jun 8 06:12:13 2016 reduce to 39115220 relations and 34224434 ideals in 7 passes Wed Jun 8 06:12:13 2016 max relations containing the same ideal: 116 Wed Jun 8 06:12:31 2016 removing 3617685 relations and 2617685 ideals in 1000000 cliques Wed Jun 8 06:12:32 2016 commencing in-memory singleton removal Wed Jun 8 06:12:35 2016 begin with 35497535 relations and 34224434 unique ideals Wed Jun 8 06:12:56 2016 reduce to 35263927 relations and 31367927 ideals in 7 passes Wed Jun 8 06:12:56 2016 max relations containing the same ideal: 109 Wed Jun 8 06:13:11 2016 removing 3515794 relations and 2515794 ideals in 1000000 cliques Wed Jun 8 06:13:12 2016 commencing in-memory singleton removal Wed Jun 8 06:13:14 2016 begin with 31748133 relations and 31367927 unique ideals Wed Jun 8 06:13:33 2016 reduce to 31510058 relations and 28608267 ideals in 7 passes Wed Jun 8 06:13:33 2016 max relations containing the same ideal: 101 Wed Jun 8 06:13:46 2016 removing 3438983 relations and 2438983 ideals in 1000000 cliques Wed Jun 8 06:13:48 2016 commencing in-memory singleton removal Wed Jun 8 06:13:50 2016 begin with 28071075 relations and 28608267 unique ideals Wed Jun 8 06:14:08 2016 reduce to 27820698 relations and 25912319 ideals in 8 passes Wed Jun 8 06:14:08 2016 max relations containing the same ideal: 91 Wed Jun 8 06:14:21 2016 removing 3389472 relations and 2389472 ideals in 1000000 cliques Wed Jun 8 06:14:22 2016 commencing in-memory singleton removal Wed Jun 8 06:14:24 2016 begin with 24431226 relations and 25912319 unique ideals Wed Jun 8 06:14:37 2016 reduce to 24156842 relations and 23240010 ideals in 7 passes Wed Jun 8 06:14:37 2016 max relations containing the same ideal: 85 Wed Jun 8 06:14:47 2016 removing 1427449 relations and 1080998 ideals in 346451 cliques Wed Jun 8 06:14:48 2016 commencing in-memory singleton removal Wed Jun 8 06:14:49 2016 begin with 22729393 relations and 23240010 unique ideals Wed Jun 8 06:15:00 2016 reduce to 22675542 relations and 22104511 ideals in 6 passes Wed Jun 8 06:15:00 2016 max relations containing the same ideal: 82 Wed Jun 8 06:15:13 2016 relations with 0 large ideals: 17629 Wed Jun 8 06:15:13 2016 relations with 1 large ideals: 9236 Wed Jun 8 06:15:13 2016 relations with 2 large ideals: 95918 Wed Jun 8 06:15:13 2016 relations with 3 large ideals: 627867 Wed Jun 8 06:15:13 2016 relations with 4 large ideals: 2212610 Wed Jun 8 06:15:13 2016 relations with 5 large ideals: 4651489 Wed Jun 8 06:15:13 2016 relations with 6 large ideals: 6083855 Wed Jun 8 06:15:13 2016 relations with 7+ large ideals: 8976938 Wed Jun 8 06:15:13 2016 commencing 2-way merge Wed Jun 8 06:15:26 2016 reduce to 15336585 relation sets and 14765554 unique ideals Wed Jun 8 06:15:26 2016 commencing full merge Wed Jun 8 06:21:32 2016 memory use: 1964.7 MB Wed Jun 8 06:21:36 2016 found 6889262 cycles, need 6855754 Wed Jun 8 06:21:36 2016 weight of 6855754 cycles is about 823312954 (120.09/cycle) Wed Jun 8 06:21:36 2016 distribution of cycle lengths: Wed Jun 8 06:21:36 2016 1 relations: 212856 Wed Jun 8 06:21:36 2016 2 relations: 379498 Wed Jun 8 06:21:36 2016 3 relations: 471689 Wed Jun 8 06:21:36 2016 4 relations: 501946 Wed Jun 8 06:21:36 2016 5 relations: 517422 Wed Jun 8 06:21:36 2016 6 relations: 515067 Wed Jun 8 06:21:36 2016 7 relations: 503244 Wed Jun 8 06:21:36 2016 8 relations: 480785 Wed Jun 8 06:21:36 2016 9 relations: 451800 Wed Jun 8 06:21:36 2016 10+ relations: 2821447 Wed Jun 8 06:21:36 2016 heaviest cycle: 28 relations Wed Jun 8 06:21:38 2016 commencing cycle optimization Wed Jun 8 06:21:54 2016 start with 62005996 relations Wed Jun 8 06:24:37 2016 pruned 2982432 relations Wed Jun 8 06:24:37 2016 memory use: 1585.6 MB Wed Jun 8 06:24:37 2016 distribution of cycle lengths: Wed Jun 8 06:24:37 2016 1 relations: 212856 Wed Jun 8 06:24:37 2016 2 relations: 389586 Wed Jun 8 06:24:37 2016 3 relations: 493446 Wed Jun 8 06:24:37 2016 4 relations: 524472 Wed Jun 8 06:24:37 2016 5 relations: 545333 Wed Jun 8 06:24:37 2016 6 relations: 541604 Wed Jun 8 06:24:37 2016 7 relations: 531017 Wed Jun 8 06:24:37 2016 8 relations: 504709 Wed Jun 8 06:24:37 2016 9 relations: 474537 Wed Jun 8 06:24:37 2016 10+ relations: 2638194 Wed Jun 8 06:24:37 2016 heaviest cycle: 28 relations Wed Jun 8 06:24:53 2016 RelProcTime: 3011 Wed Jun 8 06:24:53 2016 Wed Jun 8 06:24:53 2016 commencing linear algebra Wed Jun 8 06:24:55 2016 read 6855754 cycles Wed Jun 8 06:25:10 2016 cycles contain 22397232 unique relations Wed Jun 8 06:28:25 2016 read 22397232 relations Wed Jun 8 06:29:10 2016 using 20 quadratic characters above 4294917295 Wed Jun 8 06:30:42 2016 building initial matrix Wed Jun 8 06:35:23 2016 memory use: 2917.6 MB Wed Jun 8 06:35:30 2016 read 6855754 cycles Wed Jun 8 06:35:31 2016 matrix is 6855577 x 6855754 (3231.2 MB) with weight 926948328 (135.21/col) Wed Jun 8 06:35:31 2016 sparse part has weight 771622459 (112.55/col) Wed Jun 8 06:37:07 2016 filtering completed in 2 passes Wed Jun 8 06:37:08 2016 matrix is 6855469 x 6855646 (3231.2 MB) with weight 926944246 (135.21/col) Wed Jun 8 06:37:08 2016 sparse part has weight 771620909 (112.55/col) Wed Jun 8 06:38:45 2016 matrix starts at (0, 0) Wed Jun 8 06:38:45 2016 matrix is 6855469 x 6855646 (3231.2 MB) with weight 926944246 (135.21/col) Wed Jun 8 06:38:45 2016 sparse part has weight 771620909 (112.55/col) Wed Jun 8 06:38:45 2016 saving the first 48 matrix rows for later Wed Jun 8 06:38:47 2016 matrix includes 64 packed rows Wed Jun 8 06:38:47 2016 matrix is 6855421 x 6855646 (3090.3 MB) with weight 794514260 (115.89/col) Wed Jun 8 06:38:47 2016 sparse part has weight 741541903 (108.17/col) Wed Jun 8 06:38:47 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed Jun 8 06:39:33 2016 commencing Lanczos iteration (8 threads) Wed Jun 8 06:39:33 2016 memory use: 2606.4 MB Wed Jun 8 06:39:48 2016 linear algebra at 0.0%, ETA 17h34m Wed Jun 8 06:39:53 2016 checkpointing every 390000 dimensions Thu Jun 9 00:57:59 2016 lanczos halted after 108415 iterations (dim = 6855419) Thu Jun 9 00:58:09 2016 recovered 37 nontrivial dependencies Thu Jun 9 00:58:11 2016 BLanczosTime: 66798 Thu Jun 9 00:58:11 2016 Thu Jun 9 00:58:11 2016 commencing square root phase Thu Jun 9 00:58:11 2016 handling dependencies 1 to 64 Thu Jun 9 00:58:11 2016 reading relations for dependency 1 Thu Jun 9 00:58:17 2016 read 3428299 cycles Thu Jun 9 00:58:24 2016 cycles contain 11201798 unique relations Thu Jun 9 01:00:58 2016 read 11201798 relations Thu Jun 9 01:01:45 2016 multiplying 11201798 relations Thu Jun 9 01:09:57 2016 multiply complete, coefficients have about 288.18 million bits Thu Jun 9 01:09:58 2016 initial square root is modulo 148279 Thu Jun 9 01:18:21 2016 GCD is N, no factor found Thu Jun 9 01:18:21 2016 reading relations for dependency 2 Thu Jun 9 01:18:22 2016 read 3425084 cycles Thu Jun 9 01:18:30 2016 cycles contain 11193418 unique relations Thu Jun 9 01:20:50 2016 read 11193418 relations Thu Jun 9 01:21:37 2016 multiplying 11193418 relations Thu Jun 9 01:29:51 2016 multiply complete, coefficients have about 287.96 million bits Thu Jun 9 01:29:52 2016 initial square root is modulo 146893 Thu Jun 9 01:38:12 2016 sqrtTime: 2401 Thu Jun 9 01:38:12 2016 p60 factor: 288556545338629632917194126760203597625324762142646900865011 Thu Jun 9 01:38:12 2016 p134 factor: 17677337692488899882350775237531630254457898229987574342143560706053938800791748966306311501935879894519678719436871475453347958489343 Thu Jun 9 01:38:12 2016 elapsed time 20:03:32