Sun Aug 20 08:38:21 2017 Msieve v. 1.53 (SVN unknown) Sun Aug 20 08:38:21 2017 random seeds: 27c295a7 2ad34b6e Sun Aug 20 08:38:21 2017 factoring 6320403086925404744443306420596166155012616893115696609588496272055016000453976618282871155868293853650165538234662988694612295116050579659385953594216902175711506495781 (169 digits) Sun Aug 20 08:38:22 2017 searching for 15-digit factors Sun Aug 20 08:38:22 2017 commencing number field sieve (169-digit input) Sun Aug 20 08:38:22 2017 R0: 3593897569962667539633537501662807482321 Sun Aug 20 08:38:22 2017 R1: -1 Sun Aug 20 08:38:22 2017 A0: -7742682019 Sun Aug 20 08:38:22 2017 A1: 0 Sun Aug 20 08:38:22 2017 A2: 0 Sun Aug 20 08:38:22 2017 A3: 0 Sun Aug 20 08:38:22 2017 A4: 0 Sun Aug 20 08:38:22 2017 A5: 0 Sun Aug 20 08:38:22 2017 A6: 1 Sun Aug 20 08:38:22 2017 skew 44.48, size 1.437e-12, alpha 0.053, combined = 1.632e-13 rroots = 2 Sun Aug 20 08:38:22 2017 Sun Aug 20 08:38:22 2017 commencing relation filtering Sun Aug 20 08:38:22 2017 setting target matrix density to 112.0 Sun Aug 20 08:38:22 2017 estimated available RAM is 16003.1 MB Sun Aug 20 08:38:22 2017 commencing duplicate removal, pass 1 Sun Aug 20 08:50:55 2017 error -5 reading relation 105710091 Sun Aug 20 08:56:47 2017 error -11 reading relation 154958954 Sun Aug 20 08:59:19 2017 found 6796197 hash collisions in 175475751 relations Sun Aug 20 08:59:30 2017 commencing duplicate removal, pass 2 Sun Aug 20 09:00:21 2017 found 0 duplicates and 175475751 unique relations Sun Aug 20 09:00:21 2017 memory use: 522.4 MB Sun Aug 20 09:00:21 2017 reading ideals above 139132928 Sun Aug 20 09:00:21 2017 commencing singleton removal, initial pass Sun Aug 20 09:16:13 2017 memory use: 3012.0 MB Sun Aug 20 09:16:13 2017 reading all ideals from disk Sun Aug 20 09:16:19 2017 memory use: 3330.0 MB Sun Aug 20 09:16:24 2017 commencing in-memory singleton removal Sun Aug 20 09:16:30 2017 begin with 175475751 relations and 157518806 unique ideals Sun Aug 20 09:17:41 2017 reduce to 102140569 relations and 75595236 ideals in 16 passes Sun Aug 20 09:17:41 2017 max relations containing the same ideal: 36 Sun Aug 20 09:17:46 2017 reading ideals above 720000 Sun Aug 20 09:17:46 2017 commencing singleton removal, initial pass Sun Aug 20 09:29:25 2017 memory use: 2756.0 MB Sun Aug 20 09:29:25 2017 reading all ideals from disk Sun Aug 20 09:29:34 2017 memory use: 4068.9 MB Sun Aug 20 09:29:44 2017 keeping 90811111 ideals with weight <= 200, target excess is 517402 Sun Aug 20 09:29:55 2017 commencing in-memory singleton removal Sun Aug 20 09:30:03 2017 begin with 102140569 relations and 90811111 unique ideals Sun Aug 20 09:31:11 2017 reduce to 102136780 relations and 90807322 ideals in 8 passes Sun Aug 20 09:31:11 2017 max relations containing the same ideal: 200 Sun Aug 20 09:31:52 2017 removing 12242856 relations and 10242856 ideals in 2000000 cliques Sun Aug 20 09:31:56 2017 commencing in-memory singleton removal Sun Aug 20 09:32:02 2017 begin with 89893924 relations and 90807322 unique ideals Sun Aug 20 09:33:09 2017 reduce to 88794973 relations and 79438350 ideals in 10 passes Sun Aug 20 09:33:09 2017 max relations containing the same ideal: 191 Sun Aug 20 09:33:45 2017 removing 9308001 relations and 7308001 ideals in 2000000 cliques Sun Aug 20 09:33:48 2017 commencing in-memory singleton removal Sun Aug 20 09:33:54 2017 begin with 79486972 relations and 79438350 unique ideals Sun Aug 20 09:34:44 2017 reduce to 78735090 relations and 71361730 ideals in 9 passes Sun Aug 20 09:34:44 2017 max relations containing the same ideal: 178 Sun Aug 20 09:35:15 2017 removing 8421743 relations and 6421743 ideals in 2000000 cliques Sun Aug 20 09:35:18 2017 commencing in-memory singleton removal Sun Aug 20 09:35:23 2017 begin with 70313347 relations and 71361730 unique ideals Sun Aug 20 09:36:02 2017 reduce to 69623802 relations and 64234186 ideals in 8 passes Sun Aug 20 09:36:02 2017 max relations containing the same ideal: 165 Sun Aug 20 09:36:30 2017 removing 7979533 relations and 5979533 ideals in 2000000 cliques Sun Aug 20 09:36:32 2017 commencing in-memory singleton removal Sun Aug 20 09:36:36 2017 begin with 61644269 relations and 64234186 unique ideals Sun Aug 20 09:37:10 2017 reduce to 60953733 relations and 57546305 ideals in 8 passes Sun Aug 20 09:37:10 2017 max relations containing the same ideal: 154 Sun Aug 20 09:37:35 2017 removing 7717118 relations and 5717118 ideals in 2000000 cliques Sun Aug 20 09:37:37 2017 commencing in-memory singleton removal Sun Aug 20 09:37:41 2017 begin with 53236615 relations and 57546305 unique ideals Sun Aug 20 09:38:14 2017 reduce to 52499383 relations and 51070549 ideals in 9 passes Sun Aug 20 09:38:14 2017 max relations containing the same ideal: 137 Sun Aug 20 09:38:35 2017 removing 3781215 relations and 2952568 ideals in 828647 cliques Sun Aug 20 09:38:37 2017 commencing in-memory singleton removal Sun Aug 20 09:38:40 2017 begin with 48718168 relations and 51070549 unique ideals Sun Aug 20 09:39:03 2017 reduce to 48528586 relations and 47925708 ideals in 7 passes Sun Aug 20 09:39:03 2017 max relations containing the same ideal: 130 Sun Aug 20 09:39:31 2017 relations with 0 large ideals: 19384 Sun Aug 20 09:39:31 2017 relations with 1 large ideals: 3702 Sun Aug 20 09:39:31 2017 relations with 2 large ideals: 58113 Sun Aug 20 09:39:31 2017 relations with 3 large ideals: 486476 Sun Aug 20 09:39:31 2017 relations with 4 large ideals: 2259992 Sun Aug 20 09:39:31 2017 relations with 5 large ideals: 6332643 Sun Aug 20 09:39:31 2017 relations with 6 large ideals: 11229639 Sun Aug 20 09:39:31 2017 relations with 7+ large ideals: 28138637 Sun Aug 20 09:39:31 2017 commencing 2-way merge Sun Aug 20 09:39:56 2017 reduce to 31901158 relation sets and 31298280 unique ideals Sun Aug 20 09:39:56 2017 commencing full merge Sun Aug 20 09:51:39 2017 memory use: 4108.4 MB Sun Aug 20 09:51:41 2017 found 14663569 cycles, need 14650480 Sun Aug 20 09:51:45 2017 weight of 14650480 cycles is about 1641097129 (112.02/cycle) Sun Aug 20 09:51:45 2017 distribution of cycle lengths: Sun Aug 20 09:51:45 2017 1 relations: 845661 Sun Aug 20 09:51:45 2017 2 relations: 1076838 Sun Aug 20 09:51:45 2017 3 relations: 1180719 Sun Aug 20 09:51:45 2017 4 relations: 1170510 Sun Aug 20 09:51:45 2017 5 relations: 1146983 Sun Aug 20 09:51:45 2017 6 relations: 1099939 Sun Aug 20 09:51:45 2017 7 relations: 1033389 Sun Aug 20 09:51:45 2017 8 relations: 970413 Sun Aug 20 09:51:45 2017 9 relations: 893473 Sun Aug 20 09:51:45 2017 10+ relations: 5232555 Sun Aug 20 09:51:45 2017 heaviest cycle: 28 relations Sun Aug 20 09:51:48 2017 commencing cycle optimization Sun Aug 20 09:52:13 2017 start with 121363492 relations Sun Aug 20 09:56:28 2017 pruned 5046978 relations Sun Aug 20 09:56:28 2017 memory use: 3270.8 MB Sun Aug 20 09:56:28 2017 distribution of cycle lengths: Sun Aug 20 09:56:28 2017 1 relations: 845661 Sun Aug 20 09:56:28 2017 2 relations: 1102880 Sun Aug 20 09:56:28 2017 3 relations: 1230645 Sun Aug 20 09:56:28 2017 4 relations: 1216158 Sun Aug 20 09:56:28 2017 5 relations: 1198848 Sun Aug 20 09:56:28 2017 6 relations: 1144604 Sun Aug 20 09:56:28 2017 7 relations: 1078651 Sun Aug 20 09:56:28 2017 8 relations: 1004184 Sun Aug 20 09:56:28 2017 9 relations: 921933 Sun Aug 20 09:56:28 2017 10+ relations: 4906916 Sun Aug 20 09:56:28 2017 heaviest cycle: 28 relations Sun Aug 20 09:56:51 2017 RelProcTime: 4709 Sun Aug 20 09:56:51 2017 Sun Aug 20 09:56:51 2017 commencing linear algebra Sun Aug 20 09:56:56 2017 read 14650480 cycles Sun Aug 20 09:57:24 2017 cycles contain 48143956 unique relations Sun Aug 20 10:01:22 2017 read 48143956 relations Sun Aug 20 10:02:34 2017 using 20 quadratic characters above 4294917295 Sun Aug 20 10:05:39 2017 building initial matrix Sun Aug 20 10:13:28 2017 memory use: 6155.2 MB Sun Aug 20 10:13:34 2017 read 14650480 cycles Sun Aug 20 10:13:36 2017 matrix is 14650303 x 14650480 (6486.6 MB) with weight 1862224153 (127.11/col) Sun Aug 20 10:13:36 2017 sparse part has weight 1539255421 (105.07/col) Sun Aug 20 10:16:20 2017 filtering completed in 2 passes Sun Aug 20 10:16:22 2017 matrix is 14650155 x 14650332 (6486.5 MB) with weight 1862219689 (127.11/col) Sun Aug 20 10:16:22 2017 sparse part has weight 1539254187 (105.07/col) Sun Aug 20 10:17:11 2017 matrix starts at (0, 0) Sun Aug 20 10:17:13 2017 matrix is 14650155 x 14650332 (6486.5 MB) with weight 1862219689 (127.11/col) Sun Aug 20 10:17:13 2017 sparse part has weight 1539254187 (105.07/col) Sun Aug 20 10:17:13 2017 saving the first 48 matrix rows for later Sun Aug 20 10:17:15 2017 matrix includes 64 packed rows Sun Aug 20 10:17:17 2017 matrix is 14650107 x 14650332 (6184.8 MB) with weight 1587828888 (108.38/col) Sun Aug 20 10:17:17 2017 sparse part has weight 1474796481 (100.67/col) Sun Aug 20 10:17:17 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Aug 20 10:18:19 2017 commencing Lanczos iteration (4 threads) Sun Aug 20 10:18:19 2017 memory use: 5268.9 MB Sun Aug 20 10:19:37 2017 linear algebra at 0.0%, ETA 201h18m Sun Aug 20 10:20:01 2017 checkpointing every 80000 dimensions Fri Aug 25 09:48:43 2017 lanczos halted after 169654 iterations (dim = 10727823) Fri Aug 25 09:48:43 2017 BLanczosTime: 431512 Fri Aug 25 09:48:43 2017 Fri Aug 25 09:48:43 2017 commencing square root phase Fri Aug 25 09:48:43 2017 handling dependencies 1 to 64 Fri Aug 25 09:48:43 2017 reading relations for dependency 1 Fri Aug 25 09:48:43 2017 error: read_cycles can't open dependency file Thu Aug 31 14:09:40 2017 Thu Aug 31 14:09:40 2017 Thu Aug 31 14:09:40 2017 Msieve v. 1.53 (SVN unknown) Thu Aug 31 14:09:40 2017 random seeds: 041908b0 4a4db9f4 Thu Aug 31 14:09:40 2017 factoring 6320403086925404744443306420596166155012616893115696609588496272055016000453976618282871155868293853650165538234662988694612295116050579659385953594216902175711506495781 (169 digits) Thu Aug 31 14:09:40 2017 searching for 15-digit factors Thu Aug 31 14:09:41 2017 commencing number field sieve (169-digit input) Thu Aug 31 14:09:41 2017 R0: 3593897569962667539633537501662807482321 Thu Aug 31 14:09:41 2017 R1: -1 Thu Aug 31 14:09:41 2017 A0: -7742682019 Thu Aug 31 14:09:41 2017 A1: 0 Thu Aug 31 14:09:41 2017 A2: 0 Thu Aug 31 14:09:41 2017 A3: 0 Thu Aug 31 14:09:41 2017 A4: 0 Thu Aug 31 14:09:41 2017 A5: 0 Thu Aug 31 14:09:41 2017 A6: 1 Thu Aug 31 14:09:41 2017 skew 44.48, size 1.437e-12, alpha 0.053, combined = 1.632e-13 rroots = 2 Thu Aug 31 14:09:41 2017 Thu Aug 31 14:09:41 2017 commencing linear algebra Thu Aug 31 14:09:41 2017 skipping matrix build Thu Aug 31 14:09:57 2017 matrix starts at (0, 0) Thu Aug 31 14:09:59 2017 matrix is 14650155 x 14650332 (6486.5 MB) with weight 1862219689 (127.11/col) Thu Aug 31 14:09:59 2017 sparse part has weight 1539254187 (105.07/col) Thu Aug 31 14:09:59 2017 saving the first 48 matrix rows for later Thu Aug 31 14:10:01 2017 matrix includes 64 packed rows Thu Aug 31 14:10:03 2017 matrix is 14650107 x 14650332 (6184.8 MB) with weight 1587828888 (108.38/col) Thu Aug 31 14:10:03 2017 sparse part has weight 1474796481 (100.67/col) Thu Aug 31 14:10:03 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Aug 31 14:11:03 2017 commencing Lanczos iteration (4 threads) Thu Aug 31 14:11:03 2017 memory use: 5268.9 MB Thu Aug 31 14:11:04 2017 restarting at iteration 169654 (dim = 10727823) Thu Aug 31 14:12:09 2017 linear algebra at 73.2%, ETA 46h40m Thu Aug 31 14:12:42 2017 checkpointing every 90000 dimensions Sat Sep 2 09:17:46 2017 lanczos halted after 231683 iterations (dim = 14650107) Sat Sep 2 09:18:05 2017 recovered 37 nontrivial dependencies Sat Sep 2 09:18:05 2017 BLanczosTime: 155304 Sat Sep 2 09:18:05 2017 Sat Sep 2 09:18:05 2017 commencing square root phase Sat Sep 2 09:18:05 2017 handling dependencies 1 to 64 Sat Sep 2 09:18:05 2017 reading relations for dependency 1 Sat Sep 2 09:18:07 2017 read 7327024 cycles Sat Sep 2 09:18:18 2017 cycles contain 24078408 unique relations Sat Sep 2 09:20:25 2017 read 24078408 relations Sat Sep 2 09:21:45 2017 multiplying 24078408 relations Sat Sep 2 09:38:40 2017 multiply complete, coefficients have about 671.15 million bits Sat Sep 2 09:38:43 2017 initial square root is modulo 1050241 Sat Sep 2 10:01:46 2017 sqrtTime: 2621 Sat Sep 2 10:01:46 2017 p73 factor: 1983219876608210639628536920671157878340959238422137796897537121987383739 Sat Sep 2 10:01:46 2017 p97 factor: 3186940168094137145663063279757935990816639356664739050212853062435957483896741985518792093483679 Sat Sep 2 10:01:46 2017 elapsed time 43:52:06