Tue Apr 12 13:29:29 2016 Msieve v. 1.52 (SVN exported) Tue Apr 12 13:29:29 2016 random seeds: c49cb765 9ca17ae3 Tue Apr 12 13:29:29 2016 factoring 890464034826315962325480820946079113995496347986604079325935388562032441561940053886841489267648449180076601076788319417710909666590189298980605376291498294190376181541206415807423885817 (186 digits) Tue Apr 12 13:29:31 2016 searching for 15-digit factors Tue Apr 12 13:29:33 2016 commencing number field sieve (186-digit input) Tue Apr 12 13:29:33 2016 R0: -14114856613651581003591537475585937500 Tue Apr 12 13:29:33 2016 R1: 244416145091043012544965789715329 Tue Apr 12 13:29:33 2016 A0: 3969 Tue Apr 12 13:29:33 2016 A1: 0 Tue Apr 12 13:29:33 2016 A2: 0 Tue Apr 12 13:29:33 2016 A3: 0 Tue Apr 12 13:29:33 2016 A4: 0 Tue Apr 12 13:29:33 2016 A5: 0 Tue Apr 12 13:29:33 2016 A6: 16 Tue Apr 12 13:29:33 2016 skew 1.00, size 2.455e-11, alpha -0.279, combined = 1.161e-12 rroots = 0 Tue Apr 12 13:29:33 2016 Tue Apr 12 13:29:33 2016 commencing relation filtering Tue Apr 12 13:29:33 2016 setting target matrix density to 120.0 Tue Apr 12 13:29:33 2016 estimated available RAM is 64392.0 MB Tue Apr 12 13:29:33 2016 commencing duplicate removal, pass 1 Tue Apr 12 13:59:36 2016 error -9 reading relation 82617138 Tue Apr 12 14:02:26 2016 error -9 reading relation 90163962 Tue Apr 12 14:02:26 2016 error -15 reading relation 90167632 Tue Apr 12 14:02:27 2016 error -9 reading relation 90186305 Tue Apr 12 14:02:27 2016 error -15 reading relation 90189892 Tue Apr 12 14:02:28 2016 error -9 reading relation 90237442 Tue Apr 12 14:02:28 2016 error -9 reading relation 90240925 Tue Apr 12 14:02:28 2016 error -9 reading relation 90256567 Tue Apr 12 14:02:31 2016 error -15 reading relation 90407164 Tue Apr 12 14:02:32 2016 error -9 reading relation 90433155 Tue Apr 12 14:02:32 2016 error -9 reading relation 90435601 Tue Apr 12 14:02:39 2016 error -9 reading relation 90766079 Tue Apr 12 14:02:40 2016 error -9 reading relation 90819701 Tue Apr 12 14:02:40 2016 error -15 reading relation 90862636 Tue Apr 12 14:02:41 2016 error -15 reading relation 90890741 Tue Apr 12 14:02:42 2016 error -15 reading relation 90935576 Tue Apr 12 14:02:42 2016 error -15 reading relation 90971056 Tue Apr 12 14:02:43 2016 error -15 reading relation 91012741 Tue Apr 12 14:02:49 2016 error -15 reading relation 91314022 Tue Apr 12 14:02:49 2016 error -15 reading relation 91322146 Tue Apr 12 14:02:49 2016 error -9 reading relation 91326565 Tue Apr 12 14:02:54 2016 error -15 reading relation 91548124 Tue Apr 12 14:02:54 2016 error -9 reading relation 91552566 Tue Apr 12 14:02:56 2016 error -15 reading relation 91600798 Tue Apr 12 14:02:56 2016 error -9 reading relation 91605285 Tue Apr 12 14:02:57 2016 error -9 reading relation 91652419 Tue Apr 12 14:02:57 2016 error -15 reading relation 91657054 Tue Apr 12 14:03:00 2016 error -15 reading relation 91754451 Tue Apr 12 14:03:00 2016 error -9 reading relation 91758772 Tue Apr 12 14:03:01 2016 error -1 reading relation 91799001 Tue Apr 12 14:03:01 2016 error -9 reading relation 91828782 Tue Apr 12 14:03:02 2016 error -15 reading relation 91877305 Tue Apr 12 14:03:03 2016 error -15 reading relation 91901751 Tue Apr 12 14:03:05 2016 error -15 reading relation 92011497 Tue Apr 12 14:03:05 2016 error -15 reading relation 92045954 Tue Apr 12 14:03:06 2016 error -9 reading relation 92098266 Tue Apr 12 14:03:08 2016 error -9 reading relation 92207315 Tue Apr 12 14:03:09 2016 error -15 reading relation 92218565 Tue Apr 12 14:03:10 2016 error -9 reading relation 92285492 Tue Apr 12 14:03:11 2016 error -15 reading relation 92329695 Tue Apr 12 14:03:12 2016 error -9 reading relation 92353900 Tue Apr 12 14:03:28 2016 error -9 reading relation 93130348 Tue Apr 12 14:03:29 2016 error -9 reading relation 93155026 Tue Apr 12 14:03:33 2016 error -15 reading relation 93320370 Tue Apr 12 14:03:35 2016 error -9 reading relation 93406413 Tue Apr 12 14:03:35 2016 error -9 reading relation 93408976 Tue Apr 12 14:03:37 2016 error -9 reading relation 93479495 Tue Apr 12 14:03:37 2016 error -9 reading relation 93481984 Tue Apr 12 14:03:38 2016 error -1 reading relation 93532105 Tue Apr 12 14:03:38 2016 error -1 reading relation 93534487 Tue Apr 12 14:03:38 2016 error -15 reading relation 93550185 Tue Apr 12 14:03:38 2016 error -15 reading relation 93552614 Tue Apr 12 14:03:40 2016 error -15 reading relation 93634695 Tue Apr 12 14:03:40 2016 error -15 reading relation 93637219 Tue Apr 12 14:03:40 2016 error -5 reading relation 93656935 Tue Apr 12 14:03:52 2016 error -9 reading relation 94249372 Tue Apr 12 14:07:01 2016 error -9 reading relation 103877041 Tue Apr 12 14:07:02 2016 error -15 reading relation 103909725 Tue Apr 12 14:07:02 2016 error -15 reading relation 103940424 Tue Apr 12 14:07:16 2016 error -9 reading relation 104701642 Tue Apr 12 14:08:08 2016 skipped 2 relations with b > 2^32 Tue Apr 12 14:08:08 2016 found 17089919 hash collisions in 106585844 relations Tue Apr 12 14:08:28 2016 added 1 free relations Tue Apr 12 14:08:28 2016 commencing duplicate removal, pass 2 Tue Apr 12 14:27:15 2016 found 15438438 duplicates and 91147407 unique relations Tue Apr 12 14:27:15 2016 memory use: 660.8 MB Tue Apr 12 14:27:15 2016 reading ideals above 720000 Tue Apr 12 14:27:15 2016 commencing singleton removal, initial pass Tue Apr 12 15:09:06 2016 memory use: 2756.0 MB Tue Apr 12 15:09:06 2016 reading all ideals from disk Tue Apr 12 15:09:09 2016 memory use: 3424.9 MB Tue Apr 12 15:09:24 2016 keeping 87812809 ideals with weight <= 200, target excess is 465122 Tue Apr 12 15:09:40 2016 commencing in-memory singleton removal Tue Apr 12 15:09:53 2016 begin with 91147407 relations and 87812809 unique ideals Tue Apr 12 15:12:09 2016 reduce to 53386872 relations and 45582186 ideals in 15 passes Tue Apr 12 15:12:09 2016 max relations containing the same ideal: 148 Tue Apr 12 15:12:46 2016 removing 5850265 relations and 4850265 ideals in 1000000 cliques Tue Apr 12 15:12:49 2016 commencing in-memory singleton removal Tue Apr 12 15:12:56 2016 begin with 47536607 relations and 45582186 unique ideals Tue Apr 12 15:13:58 2016 reduce to 47002723 relations and 40185118 ideals in 9 passes Tue Apr 12 15:13:58 2016 max relations containing the same ideal: 136 Tue Apr 12 15:14:31 2016 removing 4534612 relations and 3534612 ideals in 1000000 cliques Tue Apr 12 15:14:34 2016 commencing in-memory singleton removal Tue Apr 12 15:14:39 2016 begin with 42468111 relations and 40185118 unique ideals Tue Apr 12 15:15:32 2016 reduce to 42118204 relations and 36293009 ideals in 8 passes Tue Apr 12 15:15:32 2016 max relations containing the same ideal: 127 Tue Apr 12 15:16:02 2016 removing 4116343 relations and 3116343 ideals in 1000000 cliques Tue Apr 12 15:16:04 2016 commencing in-memory singleton removal Tue Apr 12 15:16:09 2016 begin with 38001861 relations and 36293009 unique ideals Tue Apr 12 15:16:51 2016 reduce to 37688589 relations and 32856418 ideals in 8 passes Tue Apr 12 15:16:51 2016 max relations containing the same ideal: 116 Tue Apr 12 15:17:16 2016 removing 3899301 relations and 2899301 ideals in 1000000 cliques Tue Apr 12 15:17:19 2016 commencing in-memory singleton removal Tue Apr 12 15:17:23 2016 begin with 33789288 relations and 32856418 unique ideals Tue Apr 12 15:17:59 2016 reduce to 33484683 relations and 29645395 ideals in 8 passes Tue Apr 12 15:17:59 2016 max relations containing the same ideal: 108 Tue Apr 12 15:18:24 2016 removing 3764014 relations and 2764014 ideals in 1000000 cliques Tue Apr 12 15:18:26 2016 commencing in-memory singleton removal Tue Apr 12 15:18:30 2016 begin with 29720669 relations and 29645395 unique ideals Tue Apr 12 15:19:06 2016 reduce to 29412850 relations and 26565481 ideals in 8 passes Tue Apr 12 15:19:06 2016 max relations containing the same ideal: 96 Tue Apr 12 15:19:26 2016 removing 3668699 relations and 2668699 ideals in 1000000 cliques Tue Apr 12 15:19:28 2016 commencing in-memory singleton removal Tue Apr 12 15:19:31 2016 begin with 25744151 relations and 26565481 unique ideals Tue Apr 12 15:19:55 2016 reduce to 25421171 relations and 23564144 ideals in 7 passes Tue Apr 12 15:19:55 2016 max relations containing the same ideal: 89 Tue Apr 12 15:20:14 2016 removing 3602781 relations and 2602781 ideals in 1000000 cliques Tue Apr 12 15:20:15 2016 commencing in-memory singleton removal Tue Apr 12 15:20:18 2016 begin with 21818390 relations and 23564144 unique ideals Tue Apr 12 15:20:39 2016 reduce to 21467212 relations and 20598457 ideals in 8 passes Tue Apr 12 15:20:39 2016 max relations containing the same ideal: 80 Tue Apr 12 15:20:53 2016 removing 1463244 relations and 1134031 ideals in 329213 cliques Tue Apr 12 15:20:54 2016 commencing in-memory singleton removal Tue Apr 12 15:20:56 2016 begin with 20003968 relations and 20598457 unique ideals Tue Apr 12 15:21:16 2016 reduce to 19940349 relations and 19399936 ideals in 8 passes Tue Apr 12 15:21:16 2016 max relations containing the same ideal: 76 Tue Apr 12 15:21:35 2016 relations with 0 large ideals: 16748 Tue Apr 12 15:21:35 2016 relations with 1 large ideals: 8868 Tue Apr 12 15:21:35 2016 relations with 2 large ideals: 89745 Tue Apr 12 15:21:35 2016 relations with 3 large ideals: 582833 Tue Apr 12 15:21:35 2016 relations with 4 large ideals: 2036193 Tue Apr 12 15:21:35 2016 relations with 5 large ideals: 4226602 Tue Apr 12 15:21:35 2016 relations with 6 large ideals: 5411423 Tue Apr 12 15:21:35 2016 relations with 7+ large ideals: 7567937 Tue Apr 12 15:21:35 2016 commencing 2-way merge Tue Apr 12 15:21:51 2016 reduce to 13001029 relation sets and 12460616 unique ideals Tue Apr 12 15:21:51 2016 commencing full merge Tue Apr 12 15:30:44 2016 memory use: 1720.8 MB Tue Apr 12 15:30:46 2016 found 5889600 cycles, need 5866816 Tue Apr 12 15:30:49 2016 weight of 5866816 cycles is about 704250943 (120.04/cycle) Tue Apr 12 15:30:49 2016 distribution of cycle lengths: Tue Apr 12 15:30:49 2016 1 relations: 213339 Tue Apr 12 15:30:49 2016 2 relations: 346085 Tue Apr 12 15:30:49 2016 3 relations: 411687 Tue Apr 12 15:30:49 2016 4 relations: 425628 Tue Apr 12 15:30:49 2016 5 relations: 428879 Tue Apr 12 15:30:49 2016 6 relations: 422705 Tue Apr 12 15:30:49 2016 7 relations: 411541 Tue Apr 12 15:30:49 2016 8 relations: 392870 Tue Apr 12 15:30:49 2016 9 relations: 368992 Tue Apr 12 15:30:49 2016 10+ relations: 2445090 Tue Apr 12 15:30:49 2016 heaviest cycle: 28 relations Tue Apr 12 15:30:53 2016 commencing cycle optimization Tue Apr 12 15:31:13 2016 start with 53574329 relations Tue Apr 12 15:34:58 2016 pruned 2492455 relations Tue Apr 12 15:34:58 2016 memory use: 1380.6 MB Tue Apr 12 15:34:58 2016 distribution of cycle lengths: Tue Apr 12 15:34:58 2016 1 relations: 213339 Tue Apr 12 15:34:58 2016 2 relations: 354731 Tue Apr 12 15:34:58 2016 3 relations: 429581 Tue Apr 12 15:34:58 2016 4 relations: 443566 Tue Apr 12 15:34:58 2016 5 relations: 450367 Tue Apr 12 15:34:58 2016 6 relations: 443041 Tue Apr 12 15:34:58 2016 7 relations: 432929 Tue Apr 12 15:34:58 2016 8 relations: 410864 Tue Apr 12 15:34:58 2016 9 relations: 386499 Tue Apr 12 15:34:58 2016 10+ relations: 2301899 Tue Apr 12 15:34:58 2016 heaviest cycle: 28 relations Tue Apr 12 15:35:10 2016 RelProcTime: 7537 Tue Apr 12 15:35:10 2016 elapsed time 02:05:41 Tue Apr 12 17:32:21 2016 Msieve v. 1.52 (SVN exported) Tue Apr 12 17:32:21 2016 random seeds: 732e7b20 be4b23f3 Tue Apr 12 17:32:21 2016 factoring 890464034826315962325480820946079113995496347986604079325935388562032441561940053886841489267648449180076601076788319417710909666590189298980605376291498294190376181541206415807423885817 (186 digits) Tue Apr 12 17:32:23 2016 searching for 15-digit factors Tue Apr 12 17:32:25 2016 commencing number field sieve (186-digit input) Tue Apr 12 17:32:25 2016 R0: -14114856613651581003591537475585937500 Tue Apr 12 17:32:25 2016 R1: 244416145091043012544965789715329 Tue Apr 12 17:32:25 2016 A0: 3969 Tue Apr 12 17:32:25 2016 A1: 0 Tue Apr 12 17:32:25 2016 A2: 0 Tue Apr 12 17:32:25 2016 A3: 0 Tue Apr 12 17:32:25 2016 A4: 0 Tue Apr 12 17:32:25 2016 A5: 0 Tue Apr 12 17:32:25 2016 A6: 16 Tue Apr 12 17:32:25 2016 skew 1.00, size 2.455e-11, alpha -0.279, combined = 1.161e-12 rroots = 0 Tue Apr 12 17:32:25 2016 Tue Apr 12 17:32:25 2016 commencing linear algebra Tue Apr 12 17:32:25 2016 skipping matrix build Tue Apr 12 17:32:27 2016 matrix starts at (0, 0) Tue Apr 12 17:32:29 2016 matrix is 5866564 x 5866741 (2724.1 MB) with weight 777750332 (132.57/col) Tue Apr 12 17:32:29 2016 sparse part has weight 655435943 (111.72/col) Tue Apr 12 17:32:29 2016 saving the first 48 matrix rows for later Tue Apr 12 17:32:31 2016 matrix includes 64 packed rows Tue Apr 12 17:32:32 2016 matrix is 5866516 x 5866741 (2615.9 MB) with weight 670028134 (114.21/col) Tue Apr 12 17:32:32 2016 sparse part has weight 627082498 (106.89/col) Tue Apr 12 17:32:32 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Tue Apr 12 17:33:10 2016 commencing Lanczos iteration (12 threads) Tue Apr 12 17:33:10 2016 memory use: 2207.2 MB Tue Apr 12 17:33:29 2016 linear algebra at 0.0%, ETA 19h16m Tue Apr 12 17:33:36 2016 checkpointing every 300000 dimensions Wed Apr 13 13:09:54 2016 lanczos halted after 92779 iterations (dim = 5866514) Wed Apr 13 13:10:01 2016 recovered 41 nontrivial dependencies Wed Apr 13 13:10:01 2016 BLanczosTime: 70656 Wed Apr 13 13:10:01 2016 elapsed time 19:37:40 Wed Apr 13 13:55:28 2016 Msieve v. 1.52 (SVN exported) Wed Apr 13 13:55:28 2016 random seeds: 54b1f2de 5f0acff5 Wed Apr 13 13:55:28 2016 factoring 890464034826315962325480820946079113995496347986604079325935388562032441561940053886841489267648449180076601076788319417710909666590189298980605376291498294190376181541206415807423885817 (186 digits) Wed Apr 13 13:55:30 2016 searching for 15-digit factors Wed Apr 13 13:55:31 2016 commencing number field sieve (186-digit input) Wed Apr 13 13:55:31 2016 R0: -14114856613651581003591537475585937500 Wed Apr 13 13:55:31 2016 R1: 244416145091043012544965789715329 Wed Apr 13 13:55:31 2016 A0: 3969 Wed Apr 13 13:55:31 2016 A1: 0 Wed Apr 13 13:55:31 2016 A2: 0 Wed Apr 13 13:55:31 2016 A3: 0 Wed Apr 13 13:55:31 2016 A4: 0 Wed Apr 13 13:55:31 2016 A5: 0 Wed Apr 13 13:55:31 2016 A6: 16 Wed Apr 13 13:55:31 2016 skew 1.00, size 2.455e-11, alpha -0.279, combined = 1.161e-12 rroots = 0 Wed Apr 13 13:55:31 2016 Wed Apr 13 13:55:31 2016 commencing square root phase Wed Apr 13 13:55:32 2016 handling dependencies 1 to 1 Wed Apr 13 13:55:32 2016 reading relations for dependency 1 Wed Apr 13 13:55:33 2016 read 2933828 cycles Wed Apr 13 13:55:42 2016 cycles contain 9826220 unique relations Wed Apr 13 14:11:18 2016 read 9826220 relations Wed Apr 13 14:12:21 2016 multiplying 9826220 relations Wed Apr 13 14:23:07 2016 multiply complete, coefficients have about 286.03 million bits Wed Apr 13 14:23:08 2016 initial square root is modulo 135727 Wed Apr 13 14:35:11 2016 sqrtTime: 2380 Wed Apr 13 14:35:11 2016 prp79 factor: 2160695798016739678502241114470348647263433726493774718509254913332357129189837 Wed Apr 13 14:35:11 2016 prp108 factor: 412119112576446645580194806913749961021116099890507310716781874778647845776783347737505654402942942770232541 Wed Apr 13 14:35:11 2016 elapsed time 00:39:43