Fri Oct 27 13:59:29 2017 Msieve v. 1.53 (SVN unknown) Fri Oct 27 13:59:29 2017 random seeds: 904d8ccc ee79f2b5 Fri Oct 27 13:59:29 2017 factoring 6097289438711591127192360365762092054453165416495578597850906208624110004316023950433701371920699269920504667155602550087593939166837800663343603937040353385051250033689 (169 digits) Fri Oct 27 13:59:29 2017 searching for 15-digit factors Fri Oct 27 13:59:30 2017 commencing number field sieve (169-digit input) Fri Oct 27 13:59:30 2017 R0: -10054156379241985814632159892175329681 Fri Oct 27 13:59:30 2017 R1: 1 Fri Oct 27 13:59:30 2017 A0: -2158316902961 Fri Oct 27 13:59:30 2017 A1: 0 Fri Oct 27 13:59:30 2017 A2: 0 Fri Oct 27 13:59:30 2017 A3: 0 Fri Oct 27 13:59:30 2017 A4: 0 Fri Oct 27 13:59:30 2017 A5: 0 Fri Oct 27 13:59:30 2017 A6: 1 Fri Oct 27 13:59:30 2017 skew 113.68, size 2.784e-12, alpha 1.272, combined = 2.613e-13 rroots = 2 Fri Oct 27 13:59:30 2017 Fri Oct 27 13:59:30 2017 commencing relation filtering Fri Oct 27 13:59:30 2017 setting target matrix density to 120.0 Fri Oct 27 13:59:30 2017 estimated available RAM is 15997.3 MB Fri Oct 27 13:59:30 2017 commencing duplicate removal, pass 1 Fri Oct 27 14:21:42 2017 error -11 reading relation 173958932 Fri Oct 27 14:22:13 2017 error -11 reading relation 177406833 Fri Oct 27 14:22:58 2017 skipped 1 relations with b > 2^32 Fri Oct 27 14:22:58 2017 skipped 4 relations with composite factors Fri Oct 27 14:22:58 2017 found 7256027 hash collisions in 181526667 relations Fri Oct 27 14:23:10 2017 commencing duplicate removal, pass 2 Fri Oct 27 14:24:55 2017 found 0 duplicates and 181526667 unique relations Fri Oct 27 14:24:55 2017 memory use: 522.4 MB Fri Oct 27 14:24:55 2017 reading ideals above 134021120 Fri Oct 27 14:24:55 2017 commencing singleton removal, initial pass Fri Oct 27 14:43:40 2017 memory use: 3012.0 MB Fri Oct 27 14:43:41 2017 reading all ideals from disk Fri Oct 27 14:43:49 2017 memory use: 3321.6 MB Fri Oct 27 14:43:59 2017 commencing in-memory singleton removal Fri Oct 27 14:44:07 2017 begin with 181526667 relations and 157978041 unique ideals Fri Oct 27 14:45:25 2017 reduce to 109775329 relations and 78143814 ideals in 17 passes Fri Oct 27 14:45:25 2017 max relations containing the same ideal: 40 Fri Oct 27 14:45:29 2017 reading ideals above 720000 Fri Oct 27 14:45:30 2017 commencing singleton removal, initial pass Fri Oct 27 15:00:14 2017 memory use: 2756.0 MB Fri Oct 27 15:00:14 2017 reading all ideals from disk Fri Oct 27 15:00:25 2017 memory use: 4326.3 MB Fri Oct 27 15:00:40 2017 keeping 92761231 ideals with weight <= 200, target excess is 563151 Fri Oct 27 15:00:55 2017 commencing in-memory singleton removal Fri Oct 27 15:01:04 2017 begin with 109775329 relations and 92761231 unique ideals Fri Oct 27 15:02:31 2017 reduce to 109772611 relations and 92758513 ideals in 8 passes Fri Oct 27 15:02:31 2017 max relations containing the same ideal: 200 Fri Oct 27 15:03:32 2017 removing 11605300 relations and 9605300 ideals in 2000000 cliques Fri Oct 27 15:03:36 2017 commencing in-memory singleton removal Fri Oct 27 15:03:46 2017 begin with 98167311 relations and 92758513 unique ideals Fri Oct 27 15:05:11 2017 reduce to 97269161 relations and 82234468 ideals in 9 passes Fri Oct 27 15:05:11 2017 max relations containing the same ideal: 193 Fri Oct 27 15:06:05 2017 removing 8808673 relations and 6808673 ideals in 2000000 cliques Fri Oct 27 15:06:08 2017 commencing in-memory singleton removal Fri Oct 27 15:06:18 2017 begin with 88460488 relations and 82234468 unique ideals Fri Oct 27 15:07:23 2017 reduce to 87854857 relations and 74807754 ideals in 8 passes Fri Oct 27 15:07:23 2017 max relations containing the same ideal: 183 Fri Oct 27 15:08:10 2017 removing 7968230 relations and 5968230 ideals in 2000000 cliques Fri Oct 27 15:08:13 2017 commencing in-memory singleton removal Fri Oct 27 15:08:21 2017 begin with 79886627 relations and 74807754 unique ideals Fri Oct 27 15:09:24 2017 reduce to 79341402 relations and 68282858 ideals in 8 passes Fri Oct 27 15:09:24 2017 max relations containing the same ideal: 172 Fri Oct 27 15:10:06 2017 removing 7545883 relations and 5545883 ideals in 2000000 cliques Fri Oct 27 15:10:09 2017 commencing in-memory singleton removal Fri Oct 27 15:10:16 2017 begin with 71795519 relations and 68282858 unique ideals Fri Oct 27 15:11:15 2017 reduce to 71266885 relations and 62196567 ideals in 9 passes Fri Oct 27 15:11:15 2017 max relations containing the same ideal: 161 Fri Oct 27 15:11:55 2017 removing 7288573 relations and 5288573 ideals in 2000000 cliques Fri Oct 27 15:11:58 2017 commencing in-memory singleton removal Fri Oct 27 15:12:04 2017 begin with 63978312 relations and 62196567 unique ideals Fri Oct 27 15:12:50 2017 reduce to 63441387 relations and 56357805 ideals in 8 passes Fri Oct 27 15:12:50 2017 max relations containing the same ideal: 150 Fri Oct 27 15:13:26 2017 removing 7118961 relations and 5118961 ideals in 2000000 cliques Fri Oct 27 15:13:29 2017 commencing in-memory singleton removal Fri Oct 27 15:13:34 2017 begin with 56322426 relations and 56357805 unique ideals Fri Oct 27 15:14:12 2017 reduce to 55761348 relations and 50662439 ideals in 8 passes Fri Oct 27 15:14:12 2017 max relations containing the same ideal: 136 Fri Oct 27 15:14:45 2017 removing 7006562 relations and 5006562 ideals in 2000000 cliques Fri Oct 27 15:14:48 2017 commencing in-memory singleton removal Fri Oct 27 15:14:52 2017 begin with 48754786 relations and 50662439 unique ideals Fri Oct 27 15:15:31 2017 reduce to 48146195 relations and 45028537 ideals in 9 passes Fri Oct 27 15:15:31 2017 max relations containing the same ideal: 122 Fri Oct 27 15:15:53 2017 removing 6930744 relations and 4930744 ideals in 2000000 cliques Fri Oct 27 15:15:55 2017 commencing in-memory singleton removal Fri Oct 27 15:15:58 2017 begin with 41215451 relations and 45028537 unique ideals Fri Oct 27 15:16:21 2017 reduce to 40520833 relations and 39378384 ideals in 8 passes Fri Oct 27 15:16:21 2017 max relations containing the same ideal: 110 Fri Oct 27 15:16:41 2017 removing 2253065 relations and 1763872 ideals in 489193 cliques Fri Oct 27 15:16:42 2017 commencing in-memory singleton removal Fri Oct 27 15:16:45 2017 begin with 38267768 relations and 39378384 unique ideals Fri Oct 27 15:17:05 2017 reduce to 38186398 relations and 37532291 ideals in 7 passes Fri Oct 27 15:17:05 2017 max relations containing the same ideal: 107 Fri Oct 27 15:17:30 2017 relations with 0 large ideals: 21482 Fri Oct 27 15:17:30 2017 relations with 1 large ideals: 5593 Fri Oct 27 15:17:30 2017 relations with 2 large ideals: 83899 Fri Oct 27 15:17:30 2017 relations with 3 large ideals: 631321 Fri Oct 27 15:17:30 2017 relations with 4 large ideals: 2573153 Fri Oct 27 15:17:30 2017 relations with 5 large ideals: 6301651 Fri Oct 27 15:17:30 2017 relations with 6 large ideals: 9686508 Fri Oct 27 15:17:30 2017 relations with 7+ large ideals: 18882791 Fri Oct 27 15:17:30 2017 commencing 2-way merge Fri Oct 27 15:17:52 2017 reduce to 25141648 relation sets and 24487541 unique ideals Fri Oct 27 15:17:52 2017 commencing full merge Fri Oct 27 15:27:08 2017 memory use: 3274.6 MB Fri Oct 27 15:27:10 2017 found 11297160 cycles, need 11287741 Fri Oct 27 15:27:13 2017 weight of 11287741 cycles is about 1354853846 (120.03/cycle) Fri Oct 27 15:27:13 2017 distribution of cycle lengths: Fri Oct 27 15:27:13 2017 1 relations: 488520 Fri Oct 27 15:27:13 2017 2 relations: 674360 Fri Oct 27 15:27:13 2017 3 relations: 781466 Fri Oct 27 15:27:13 2017 4 relations: 807169 Fri Oct 27 15:27:13 2017 5 relations: 823222 Fri Oct 27 15:27:13 2017 6 relations: 813843 Fri Oct 27 15:27:13 2017 7 relations: 798507 Fri Oct 27 15:27:13 2017 8 relations: 761346 Fri Oct 27 15:27:13 2017 9 relations: 717311 Fri Oct 27 15:27:13 2017 10+ relations: 4621997 Fri Oct 27 15:27:13 2017 heaviest cycle: 28 relations Fri Oct 27 15:27:16 2017 commencing cycle optimization Fri Oct 27 15:27:35 2017 start with 101792330 relations Fri Oct 27 15:31:07 2017 pruned 4744914 relations Fri Oct 27 15:31:07 2017 memory use: 2638.2 MB Fri Oct 27 15:31:07 2017 distribution of cycle lengths: Fri Oct 27 15:31:07 2017 1 relations: 488520 Fri Oct 27 15:31:07 2017 2 relations: 691250 Fri Oct 27 15:31:07 2017 3 relations: 814123 Fri Oct 27 15:31:07 2017 4 relations: 841310 Fri Oct 27 15:31:07 2017 5 relations: 865673 Fri Oct 27 15:31:07 2017 6 relations: 853734 Fri Oct 27 15:31:07 2017 7 relations: 839748 Fri Oct 27 15:31:07 2017 8 relations: 797989 Fri Oct 27 15:31:07 2017 9 relations: 751400 Fri Oct 27 15:31:07 2017 10+ relations: 4343994 Fri Oct 27 15:31:07 2017 heaviest cycle: 28 relations Fri Oct 27 15:31:27 2017 RelProcTime: 5517 Fri Oct 27 15:31:27 2017 Fri Oct 27 15:31:27 2017 commencing linear algebra Fri Oct 27 15:31:28 2017 read 11287741 cycles Fri Oct 27 15:31:49 2017 cycles contain 37835729 unique relations Fri Oct 27 15:34:50 2017 read 37835729 relations Fri Oct 27 15:35:54 2017 using 20 quadratic characters above 4294917295 Fri Oct 27 15:38:07 2017 building initial matrix Fri Oct 27 15:44:20 2017 memory use: 4972.7 MB Fri Oct 27 15:44:24 2017 read 11287741 cycles Fri Oct 27 15:44:25 2017 matrix is 11287564 x 11287741 (5249.3 MB) with weight 1510419384 (133.81/col) Fri Oct 27 15:44:25 2017 sparse part has weight 1263184074 (111.91/col) Fri Oct 27 15:46:35 2017 filtering completed in 2 passes Fri Oct 27 15:46:37 2017 matrix is 11287502 x 11287679 (5249.3 MB) with weight 1510417386 (133.81/col) Fri Oct 27 15:46:37 2017 sparse part has weight 1263183482 (111.91/col) Fri Oct 27 15:47:08 2017 matrix starts at (0, 0) Fri Oct 27 15:47:09 2017 matrix is 11287502 x 11287679 (5249.3 MB) with weight 1510417386 (133.81/col) Fri Oct 27 15:47:09 2017 sparse part has weight 1263183482 (111.91/col) Fri Oct 27 15:47:09 2017 saving the first 48 matrix rows for later Fri Oct 27 15:47:11 2017 matrix includes 64 packed rows Fri Oct 27 15:47:12 2017 matrix is 11287454 x 11287679 (5061.4 MB) with weight 1291167584 (114.39/col) Fri Oct 27 15:47:12 2017 sparse part has weight 1213944532 (107.55/col) Fri Oct 27 15:47:13 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Oct 27 15:47:55 2017 commencing Lanczos iteration (4 threads) Fri Oct 27 15:47:55 2017 memory use: 4325.7 MB Fri Oct 27 15:48:50 2017 linear algebra at 0.0%, ETA 109h23m Fri Oct 27 15:49:11 2017 checkpointing every 100000 dimensions Tue Oct 31 03:34:13 2017 lanczos halted after 178498 iterations (dim = 11287450) Tue Oct 31 03:34:33 2017 recovered 35 nontrivial dependencies Tue Oct 31 03:34:33 2017 BLanczosTime: 302586 Tue Oct 31 03:34:33 2017 Tue Oct 31 03:34:33 2017 commencing square root phase Tue Oct 31 03:34:33 2017 handling dependencies 1 to 64 Tue Oct 31 03:34:33 2017 reading relations for dependency 1 Tue Oct 31 03:34:34 2017 read 5646072 cycles Tue Oct 31 03:34:43 2017 cycles contain 18919704 unique relations Tue Oct 31 03:36:18 2017 read 18919704 relations Tue Oct 31 03:37:20 2017 multiplying 18919704 relations Tue Oct 31 03:49:42 2017 multiply complete, coefficients have about 537.15 million bits Tue Oct 31 03:49:44 2017 initial square root is modulo 66037 Tue Oct 31 04:03:22 2017 sqrtTime: 1729 Tue Oct 31 04:03:22 2017 p58 factor: 5021316583534880940885444734079370333361932652310779490947 Tue Oct 31 04:03:22 2017 p112 factor: 1214281023169276509053011690942441596344967221458926915648042712870516387083258213891473300070212158822642727987 Tue Oct 31 04:03:22 2017 elapsed time 86:03:53