Tue Sep 6 23:02:01 2016 Tue Sep 6 23:02:01 2016 Tue Sep 6 23:02:01 2016 Msieve v. 1.53 (SVN 988M) Tue Sep 6 23:02:01 2016 random seeds: 355f14a9 9057ee20 Tue Sep 6 23:02:01 2016 factoring 96223306641700956834016305701300140036980281836190876786372620886656508608746447178087293006437314819995959295458899296467728287109677955102849794225876763031041895562081729279581408473943982993293770534547 (206 digits) Tue Sep 6 23:02:02 2016 searching for 15-digit factors Tue Sep 6 23:02:03 2016 commencing number field sieve (206-digit input) Tue Sep 6 23:02:03 2016 R0: 34694469519536141888238489627838134765625 Tue Sep 6 23:02:03 2016 R1: -4710128697246244834921603689 Tue Sep 6 23:02:03 2016 A0: 5 Tue Sep 6 23:02:03 2016 A1: 0 Tue Sep 6 23:02:03 2016 A2: 0 Tue Sep 6 23:02:03 2016 A3: 0 Tue Sep 6 23:02:03 2016 A4: 0 Tue Sep 6 23:02:03 2016 A5: 0 Tue Sep 6 23:02:03 2016 A6: 3 Tue Sep 6 23:02:03 2016 skew 1.09, size 5.602e-12, alpha 0.844, combined = 4.167e-13 rroots = 0 Tue Sep 6 23:02:03 2016 Tue Sep 6 23:02:03 2016 commencing relation filtering Tue Sep 6 23:02:03 2016 setting target matrix density to 130.0 Tue Sep 6 23:02:03 2016 estimated available RAM is 65536.0 MB Tue Sep 6 23:02:03 2016 commencing duplicate removal, pass 1 Tue Sep 6 23:16:28 2016 error -5 reading relation 94263396 Tue Sep 6 23:17:36 2016 error -9 reading relation 101657062 Tue Sep 6 23:19:29 2016 error -15 reading relation 114130618 Tue Sep 6 23:35:42 2016 error -1 reading relation 219328723 Tue Sep 6 23:35:47 2016 error -1 reading relation 219864677 Tue Sep 6 23:35:58 2016 error -15 reading relation 221091454 Tue Sep 6 23:36:35 2016 error -9 reading relation 225211840 Tue Sep 6 23:37:23 2016 error -9 reading relation 230698826 Tue Sep 6 23:37:30 2016 error -1 reading relation 231558812 Tue Sep 6 23:37:41 2016 error -5 reading relation 232864748 Tue Sep 6 23:37:41 2016 error -1 reading relation 232865505 Tue Sep 6 23:38:04 2016 error -9 reading relation 235578345 Tue Sep 6 23:38:07 2016 error -9 reading relation 235950138 Tue Sep 6 23:38:28 2016 error -9 reading relation 238329709 Tue Sep 6 23:39:02 2016 error -9 reading relation 242164419 Tue Sep 6 23:39:02 2016 error -15 reading relation 242185424 Tue Sep 6 23:39:06 2016 error -9 reading relation 242612862 Tue Sep 6 23:39:14 2016 error -9 reading relation 243638325 Tue Sep 6 23:39:57 2016 error -5 reading relation 248499055 Tue Sep 6 23:40:02 2016 error -9 reading relation 249076750 Tue Sep 6 23:40:59 2016 skipped 47 relations with b > 2^32 Tue Sep 6 23:40:59 2016 skipped 19 relations with composite factors Tue Sep 6 23:40:59 2016 found 50658043 hash collisions in 255202521 relations Tue Sep 6 23:41:16 2016 added 1218706 free relations Tue Sep 6 23:41:16 2016 commencing duplicate removal, pass 2 Tue Sep 6 23:46:02 2016 found 49282345 duplicates and 207138882 unique relations Tue Sep 6 23:46:02 2016 memory use: 1321.5 MB Tue Sep 6 23:46:02 2016 reading ideals above 720000 Tue Sep 6 23:46:02 2016 commencing singleton removal, initial pass Wed Sep 7 00:17:45 2016 memory use: 5512.0 MB Wed Sep 7 00:17:45 2016 reading all ideals from disk Wed Sep 7 00:17:51 2016 memory use: 8090.0 MB Wed Sep 7 00:18:18 2016 keeping 177401384 ideals with weight <= 200, target excess is 1050147 Wed Sep 7 00:18:48 2016 commencing in-memory singleton removal Wed Sep 7 00:19:09 2016 begin with 207138882 relations and 177401384 unique ideals Wed Sep 7 00:22:37 2016 reduce to 143564162 relations and 108028535 ideals in 13 passes Wed Sep 7 00:22:37 2016 max relations containing the same ideal: 168 Wed Sep 7 00:23:49 2016 removing 9950683 relations and 7950683 ideals in 2000000 cliques Wed Sep 7 00:23:54 2016 commencing in-memory singleton removal Wed Sep 7 00:24:07 2016 begin with 133613479 relations and 108028535 unique ideals Wed Sep 7 00:25:59 2016 reduce to 133101315 relations and 99556795 ideals in 8 passes Wed Sep 7 00:25:59 2016 max relations containing the same ideal: 156 Wed Sep 7 00:27:06 2016 removing 7589709 relations and 5589709 ideals in 2000000 cliques Wed Sep 7 00:27:10 2016 commencing in-memory singleton removal Wed Sep 7 00:27:23 2016 begin with 125511606 relations and 99556795 unique ideals Wed Sep 7 00:28:41 2016 reduce to 125168312 relations and 93618481 ideals in 6 passes Wed Sep 7 00:28:41 2016 max relations containing the same ideal: 150 Wed Sep 7 00:29:45 2016 removing 6906748 relations and 4906748 ideals in 2000000 cliques Wed Sep 7 00:29:48 2016 commencing in-memory singleton removal Wed Sep 7 00:30:00 2016 begin with 118261564 relations and 93618481 unique ideals Wed Sep 7 00:31:25 2016 reduce to 117963759 relations and 88409449 ideals in 7 passes Wed Sep 7 00:31:25 2016 max relations containing the same ideal: 145 Wed Sep 7 00:32:25 2016 removing 6551986 relations and 4551986 ideals in 2000000 cliques Wed Sep 7 00:32:28 2016 commencing in-memory singleton removal Wed Sep 7 00:32:39 2016 begin with 111411773 relations and 88409449 unique ideals Wed Sep 7 00:33:58 2016 reduce to 111137089 relations and 83578348 ideals in 7 passes Wed Sep 7 00:33:58 2016 max relations containing the same ideal: 139 Wed Sep 7 00:34:54 2016 removing 6329240 relations and 4329240 ideals in 2000000 cliques Wed Sep 7 00:34:57 2016 commencing in-memory singleton removal Wed Sep 7 00:35:07 2016 begin with 104807849 relations and 83578348 unique ideals Wed Sep 7 00:36:23 2016 reduce to 104545141 relations and 78982067 ideals in 7 passes Wed Sep 7 00:36:23 2016 max relations containing the same ideal: 135 Wed Sep 7 00:37:15 2016 removing 6172177 relations and 4172177 ideals in 2000000 cliques Wed Sep 7 00:37:18 2016 commencing in-memory singleton removal Wed Sep 7 00:37:28 2016 begin with 98372964 relations and 78982067 unique ideals Wed Sep 7 00:38:27 2016 reduce to 98115495 relations and 74547876 ideals in 6 passes Wed Sep 7 00:38:27 2016 max relations containing the same ideal: 128 Wed Sep 7 00:39:17 2016 removing 6056147 relations and 4056147 ideals in 2000000 cliques Wed Sep 7 00:39:20 2016 commencing in-memory singleton removal Wed Sep 7 00:39:28 2016 begin with 92059348 relations and 74547876 unique ideals Wed Sep 7 00:40:34 2016 reduce to 91803988 relations and 70231774 ideals in 7 passes Wed Sep 7 00:40:34 2016 max relations containing the same ideal: 126 Wed Sep 7 00:41:20 2016 removing 5970727 relations and 3970727 ideals in 2000000 cliques Wed Sep 7 00:41:23 2016 commencing in-memory singleton removal Wed Sep 7 00:41:31 2016 begin with 85833261 relations and 70231774 unique ideals Wed Sep 7 00:42:22 2016 reduce to 85573071 relations and 65995766 ideals in 6 passes Wed Sep 7 00:42:23 2016 max relations containing the same ideal: 120 Wed Sep 7 00:43:05 2016 removing 5902629 relations and 3902629 ideals in 2000000 cliques Wed Sep 7 00:43:08 2016 commencing in-memory singleton removal Wed Sep 7 00:43:15 2016 begin with 79670442 relations and 65995766 unique ideals Wed Sep 7 00:44:02 2016 reduce to 79404269 relations and 61821419 ideals in 6 passes Wed Sep 7 00:44:02 2016 max relations containing the same ideal: 117 Wed Sep 7 00:44:41 2016 removing 5851416 relations and 3851416 ideals in 2000000 cliques Wed Sep 7 00:44:44 2016 commencing in-memory singleton removal Wed Sep 7 00:44:50 2016 begin with 73552853 relations and 61821419 unique ideals Wed Sep 7 00:45:33 2016 reduce to 73279049 relations and 57690116 ideals in 6 passes Wed Sep 7 00:45:33 2016 max relations containing the same ideal: 111 Wed Sep 7 00:46:10 2016 removing 5811289 relations and 3811289 ideals in 2000000 cliques Wed Sep 7 00:46:12 2016 commencing in-memory singleton removal Wed Sep 7 00:46:18 2016 begin with 67467760 relations and 57690116 unique ideals Wed Sep 7 00:46:57 2016 reduce to 67179677 relations and 53583810 ideals in 6 passes Wed Sep 7 00:46:57 2016 max relations containing the same ideal: 103 Wed Sep 7 00:47:32 2016 removing 5783511 relations and 3783511 ideals in 2000000 cliques Wed Sep 7 00:47:34 2016 commencing in-memory singleton removal Wed Sep 7 00:47:40 2016 begin with 61396166 relations and 53583810 unique ideals Wed Sep 7 00:48:16 2016 reduce to 61092157 relations and 49488446 ideals in 6 passes Wed Sep 7 00:48:16 2016 max relations containing the same ideal: 97 Wed Sep 7 00:48:48 2016 removing 5762502 relations and 3762502 ideals in 2000000 cliques Wed Sep 7 00:48:50 2016 commencing in-memory singleton removal Wed Sep 7 00:48:55 2016 begin with 55329655 relations and 49488446 unique ideals Wed Sep 7 00:49:27 2016 reduce to 55004841 relations and 45391966 ideals in 6 passes Wed Sep 7 00:49:27 2016 max relations containing the same ideal: 90 Wed Sep 7 00:49:55 2016 removing 5750800 relations and 3750800 ideals in 2000000 cliques Wed Sep 7 00:49:57 2016 commencing in-memory singleton removal Wed Sep 7 00:50:02 2016 begin with 49254041 relations and 45391966 unique ideals Wed Sep 7 00:50:34 2016 reduce to 48898601 relations and 41274870 ideals in 7 passes Wed Sep 7 00:50:34 2016 max relations containing the same ideal: 81 Wed Sep 7 00:50:58 2016 removing 5748493 relations and 3748493 ideals in 2000000 cliques Wed Sep 7 00:51:00 2016 commencing in-memory singleton removal Wed Sep 7 00:51:04 2016 begin with 43150108 relations and 41274870 unique ideals Wed Sep 7 00:51:31 2016 reduce to 42752415 relations and 37115040 ideals in 7 passes Wed Sep 7 00:51:31 2016 max relations containing the same ideal: 73 Wed Sep 7 00:51:52 2016 removing 5761284 relations and 3761284 ideals in 2000000 cliques Wed Sep 7 00:51:54 2016 commencing in-memory singleton removal Wed Sep 7 00:51:57 2016 begin with 36991131 relations and 37115040 unique ideals Wed Sep 7 00:52:20 2016 reduce to 36529801 relations and 32874371 ideals in 7 passes Wed Sep 7 00:52:20 2016 max relations containing the same ideal: 65 Wed Sep 7 00:52:37 2016 removing 5796156 relations and 3796156 ideals in 2000000 cliques Wed Sep 7 00:52:39 2016 commencing in-memory singleton removal Wed Sep 7 00:52:42 2016 begin with 30733645 relations and 32874371 unique ideals Wed Sep 7 00:53:02 2016 reduce to 30160520 relations and 28478853 ideals in 8 passes Wed Sep 7 00:53:02 2016 max relations containing the same ideal: 59 Wed Sep 7 00:53:15 2016 removing 1757856 relations and 1294360 ideals in 463496 cliques Wed Sep 7 00:53:16 2016 commencing in-memory singleton removal Wed Sep 7 00:53:18 2016 begin with 28402664 relations and 28478853 unique ideals Wed Sep 7 00:53:32 2016 reduce to 28320210 relations and 27100840 ideals in 6 passes Wed Sep 7 00:53:32 2016 max relations containing the same ideal: 56 Wed Sep 7 00:53:48 2016 relations with 0 large ideals: 40131 Wed Sep 7 00:53:48 2016 relations with 1 large ideals: 35029 Wed Sep 7 00:53:48 2016 relations with 2 large ideals: 401618 Wed Sep 7 00:53:48 2016 relations with 3 large ideals: 1959882 Wed Sep 7 00:53:48 2016 relations with 4 large ideals: 5030537 Wed Sep 7 00:53:48 2016 relations with 5 large ideals: 7561872 Wed Sep 7 00:53:48 2016 relations with 6 large ideals: 6993715 Wed Sep 7 00:53:48 2016 relations with 7+ large ideals: 6297426 Wed Sep 7 00:53:48 2016 commencing 2-way merge Wed Sep 7 00:54:05 2016 reduce to 19210743 relation sets and 17991373 unique ideals Wed Sep 7 00:54:05 2016 commencing full merge Wed Sep 7 01:01:38 2016 memory use: 2296.4 MB Wed Sep 7 01:01:42 2016 found 8399401 cycles, need 8331573 Wed Sep 7 01:01:42 2016 weight of 8331573 cycles is about 1083751587 (130.08/cycle) Wed Sep 7 01:01:42 2016 distribution of cycle lengths: Wed Sep 7 01:01:42 2016 1 relations: 222271 Wed Sep 7 01:01:42 2016 2 relations: 376140 Wed Sep 7 01:01:42 2016 3 relations: 481115 Wed Sep 7 01:01:42 2016 4 relations: 530442 Wed Sep 7 01:01:42 2016 5 relations: 570057 Wed Sep 7 01:01:42 2016 6 relations: 585900 Wed Sep 7 01:01:42 2016 7 relations: 593000 Wed Sep 7 01:01:42 2016 8 relations: 582406 Wed Sep 7 01:01:42 2016 9 relations: 559296 Wed Sep 7 01:01:42 2016 10+ relations: 3830946 Wed Sep 7 01:01:42 2016 heaviest cycle: 28 relations Wed Sep 7 01:01:45 2016 commencing cycle optimization Wed Sep 7 01:02:06 2016 start with 80852690 relations Wed Sep 7 01:06:11 2016 pruned 4428095 relations Wed Sep 7 01:06:11 2016 memory use: 2001.6 MB Wed Sep 7 01:06:11 2016 distribution of cycle lengths: Wed Sep 7 01:06:11 2016 1 relations: 222271 Wed Sep 7 01:06:11 2016 2 relations: 386644 Wed Sep 7 01:06:11 2016 3 relations: 502990 Wed Sep 7 01:06:11 2016 4 relations: 556701 Wed Sep 7 01:06:11 2016 5 relations: 604809 Wed Sep 7 01:06:11 2016 6 relations: 622606 Wed Sep 7 01:06:11 2016 7 relations: 633941 Wed Sep 7 01:06:11 2016 8 relations: 621241 Wed Sep 7 01:06:11 2016 9 relations: 596866 Wed Sep 7 01:06:11 2016 10+ relations: 3583504 Wed Sep 7 01:06:11 2016 heaviest cycle: 28 relations Wed Sep 7 01:06:34 2016 RelProcTime: 7471 Wed Sep 7 01:06:34 2016 Wed Sep 7 01:06:34 2016 commencing linear algebra Wed Sep 7 01:06:36 2016 read 8331573 cycles Wed Sep 7 01:06:57 2016 cycles contain 27777438 unique relations Wed Sep 7 01:12:15 2016 read 27777438 relations Wed Sep 7 01:13:20 2016 using 20 quadratic characters above 4294917295 Wed Sep 7 01:15:14 2016 building initial matrix Wed Sep 7 01:21:45 2016 memory use: 3556.1 MB Wed Sep 7 01:21:54 2016 read 8331573 cycles Wed Sep 7 01:21:55 2016 matrix is 8331396 x 8331573 (4148.9 MB) with weight 1189683182 (142.79/col) Wed Sep 7 01:21:55 2016 sparse part has weight 995959755 (119.54/col) Wed Sep 7 01:24:09 2016 filtering completed in 2 passes Wed Sep 7 01:24:11 2016 matrix is 8331255 x 8331432 (4148.9 MB) with weight 1189677071 (142.79/col) Wed Sep 7 01:24:11 2016 sparse part has weight 995956991 (119.54/col) Wed Sep 7 01:26:18 2016 matrix starts at (0, 0) Wed Sep 7 01:26:19 2016 matrix is 8331255 x 8331432 (4148.9 MB) with weight 1189677071 (142.79/col) Wed Sep 7 01:26:19 2016 sparse part has weight 995956991 (119.54/col) Wed Sep 7 01:26:19 2016 saving the first 48 matrix rows for later Wed Sep 7 01:26:21 2016 matrix includes 64 packed rows Wed Sep 7 01:26:22 2016 matrix is 8331207 x 8331432 (3961.7 MB) with weight 1025170374 (123.05/col) Wed Sep 7 01:26:22 2016 sparse part has weight 955228120 (114.65/col) Wed Sep 7 01:26:22 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed Sep 7 01:27:26 2016 commencing Lanczos iteration (12 threads) Wed Sep 7 01:27:26 2016 memory use: 3378.8 MB Wed Sep 7 01:27:46 2016 linear algebra at 0.0%, ETA 28h54m Wed Sep 7 01:27:52 2016 checkpointing every 300000 dimensions Wed Sep 7 16:06:16 2016 lanczos halted after 81180 iterations (dim = 5133655) Wed Sep 7 16:06:18 2016 BLanczosTime: 53984 Wed Sep 7 16:06:18 2016 Wed Sep 7 16:06:18 2016 commencing square root phase Wed Sep 7 16:06:18 2016 handling dependencies 1 to 64 Wed Sep 7 16:06:18 2016 reading relations for dependency 1 Wed Sep 7 16:06:18 2016 error: read_cycles can't open dependency file Wed Sep 7 20:44:04 2016 Wed Sep 7 20:44:04 2016 Wed Sep 7 20:44:04 2016 Msieve v. 1.53 (SVN 988M) Wed Sep 7 20:44:04 2016 random seeds: f9ce087d bed63f2f Wed Sep 7 20:44:04 2016 factoring 96223306641700956834016305701300140036980281836190876786372620886656508608746447178087293006437314819995959295458899296467728287109677955102849794225876763031041895562081729279581408473943982993293770534547 (206 digits) Wed Sep 7 20:44:05 2016 searching for 15-digit factors Wed Sep 7 20:44:06 2016 commencing number field sieve (206-digit input) Wed Sep 7 20:44:06 2016 R0: 34694469519536141888238489627838134765625 Wed Sep 7 20:44:06 2016 R1: -4710128697246244834921603689 Wed Sep 7 20:44:06 2016 A0: 5 Wed Sep 7 20:44:06 2016 A1: 0 Wed Sep 7 20:44:06 2016 A2: 0 Wed Sep 7 20:44:06 2016 A3: 0 Wed Sep 7 20:44:06 2016 A4: 0 Wed Sep 7 20:44:06 2016 A5: 0 Wed Sep 7 20:44:06 2016 A6: 3 Wed Sep 7 20:44:06 2016 skew 1.09, size 5.602e-12, alpha 0.844, combined = 4.167e-13 rroots = 0 Wed Sep 7 20:44:06 2016 Wed Sep 7 20:44:06 2016 commencing linear algebra Wed Sep 7 20:45:40 2016 matrix starts at (0, 0) Wed Sep 7 20:45:41 2016 matrix is 8331255 x 8331432 (4148.9 MB) with weight 1189677071 (142.79/col) Wed Sep 7 20:45:41 2016 sparse part has weight 995956991 (119.54/col) Wed Sep 7 20:45:41 2016 saving the first 48 matrix rows for later Wed Sep 7 20:45:43 2016 matrix includes 64 packed rows Wed Sep 7 20:45:44 2016 matrix is 8331207 x 8331432 (3961.7 MB) with weight 1025170374 (123.05/col) Wed Sep 7 20:45:44 2016 sparse part has weight 955228120 (114.65/col) Wed Sep 7 20:45:44 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed Sep 7 20:46:40 2016 commencing Lanczos iteration (12 threads) Wed Sep 7 20:46:40 2016 memory use: 3378.8 MB Wed Sep 7 20:46:48 2016 restarting at iteration 81180 (dim = 5133655) Wed Sep 7 20:47:02 2016 linear algebra at 61.6%, ETA 8h11m Wed Sep 7 20:47:10 2016 checkpointing every 400000 dimensions Thu Sep 8 05:55:22 2016 lanczos halted after 131751 iterations (dim = 8331207) Thu Sep 8 05:55:32 2016 recovered 36 nontrivial dependencies Thu Sep 8 05:55:35 2016 BLanczosTime: 33089 Thu Sep 8 05:55:35 2016 Thu Sep 8 05:55:35 2016 commencing square root phase Thu Sep 8 05:55:35 2016 reading relations for dependency 1 Thu Sep 8 05:55:43 2016 read 4164294 cycles Thu Sep 8 05:55:52 2016 cycles contain 13886458 unique relations Thu Sep 8 06:01:30 2016 read 13886458 relations Thu Sep 8 06:02:29 2016 multiplying 13886458 relations Thu Sep 8 06:12:39 2016 multiply complete, coefficients have about 368.40 million bits Thu Sep 8 06:12:41 2016 initial square root is modulo 4076557 Thu Sep 8 06:23:11 2016 GCD is N, no factor found Thu Sep 8 06:23:11 2016 reading relations for dependency 2 Thu Sep 8 06:23:12 2016 read 4165660 cycles Thu Sep 8 06:23:21 2016 cycles contain 13887054 unique relations Thu Sep 8 06:27:23 2016 read 13887054 relations Thu Sep 8 06:28:22 2016 multiplying 13887054 relations Thu Sep 8 06:38:32 2016 multiply complete, coefficients have about 368.41 million bits Thu Sep 8 06:38:34 2016 initial square root is modulo 4078687 Thu Sep 8 06:49:05 2016 sqrtTime: 3210 Thu Sep 8 06:49:05 2016 p86 factor: 71756873971770868642842745934902782056292977489458086664640392702726495046251002727669 Thu Sep 8 06:49:05 2016 p121 factor: 1340962911505247218656347375172556599711354750853531017819563006982453178770306824236340677581386484316447389151036610663 Thu Sep 8 06:49:05 2016 elapsed time 10:05:01