Tue Aug 30 12:10:41 2016 Msieve v. 1.52 (SVN exported) Tue Aug 30 12:10:41 2016 random seeds: 79c73c6b 7480f52c Tue Aug 30 12:10:41 2016 factoring 7930504474062943634180354395694198832338522097533947606610939402906068066907096847446678013745093085629284764516867383668391206867474899804143061146948865874090496491247 (169 digits) Tue Aug 30 12:10:42 2016 searching for 15-digit factors Tue Aug 30 12:10:44 2016 commencing number field sieve (169-digit input) Tue Aug 30 12:10:44 2016 R0: -924227096884674171545962006315499 Tue Aug 30 12:10:44 2016 R1: 78511231103891473 Tue Aug 30 12:10:44 2016 A0: -2863572256508370050204856649372476099096000 Tue Aug 30 12:10:44 2016 A1: 962876446117551952960580797094283810 Tue Aug 30 12:10:44 2016 A2: -21557424971389283651999403573 Tue Aug 30 12:10:44 2016 A3: -257629860182374254104 Tue Aug 30 12:10:44 2016 A4: 2145189755054 Tue Aug 30 12:10:44 2016 A5: 11760 Tue Aug 30 12:10:44 2016 skew 90436282.86, size 1.602e-16, alpha -7.429, combined = 3.790e-13 rroots = 5 Tue Aug 30 12:10:44 2016 Tue Aug 30 12:10:44 2016 commencing relation filtering Tue Aug 30 12:10:44 2016 setting target matrix density to 140.0 Tue Aug 30 12:10:44 2016 estimated available RAM is 96649.5 MB Tue Aug 30 12:10:44 2016 commencing duplicate removal, pass 1 Tue Aug 30 12:38:02 2016 error -15 reading relation 80287117 Tue Aug 30 12:42:58 2016 error -1 reading relation 94691246 Tue Aug 30 13:17:46 2016 error -6 reading relation 196887145 Tue Aug 30 13:17:46 2016 error -1 reading relation 196887182 Tue Aug 30 13:22:10 2016 error -15 reading relation 209819039 Tue Aug 30 13:22:10 2016 error -15 reading relation 209822350 Tue Aug 30 13:22:10 2016 error -15 reading relation 209823952 Tue Aug 30 13:26:08 2016 error -9 reading relation 221477978 Tue Aug 30 13:27:27 2016 error -15 reading relation 225356015 Tue Aug 30 13:27:28 2016 error -15 reading relation 225401834 Tue Aug 30 13:27:29 2016 error -15 reading relation 225468722 Tue Aug 30 13:31:25 2016 error -9 reading relation 236983654 Tue Aug 30 13:31:25 2016 error -15 reading relation 236986927 Tue Aug 30 13:31:30 2016 found 56914409 hash collisions in 237244811 relations Tue Aug 30 13:32:25 2016 added 122210 free relations Tue Aug 30 13:32:25 2016 commencing duplicate removal, pass 2 Tue Aug 30 14:12:33 2016 found 60564734 duplicates and 176802287 unique relations Tue Aug 30 14:12:33 2016 memory use: 1449.5 MB Tue Aug 30 14:12:33 2016 reading ideals above 720000 Tue Aug 30 14:12:33 2016 commencing singleton removal, initial pass Tue Aug 30 15:37:56 2016 memory use: 5512.0 MB Tue Aug 30 15:37:57 2016 reading all ideals from disk Tue Aug 30 15:38:03 2016 memory use: 6819.3 MB Tue Aug 30 15:38:36 2016 keeping 166764061 ideals with weight <= 200, target excess is 965128 Tue Aug 30 15:39:12 2016 commencing in-memory singleton removal Tue Aug 30 15:39:36 2016 begin with 176802287 relations and 166764061 unique ideals Tue Aug 30 15:43:47 2016 reduce to 103226659 relations and 84397220 ideals in 16 passes Tue Aug 30 15:43:47 2016 max relations containing the same ideal: 146 Tue Aug 30 15:45:02 2016 removing 11269419 relations and 9269419 ideals in 2000000 cliques Tue Aug 30 15:45:08 2016 commencing in-memory singleton removal Tue Aug 30 15:45:21 2016 begin with 91957240 relations and 84397220 unique ideals Tue Aug 30 15:47:02 2016 reduce to 91077976 relations and 74227162 ideals in 8 passes Tue Aug 30 15:47:02 2016 max relations containing the same ideal: 135 Tue Aug 30 15:48:08 2016 removing 8510586 relations and 6510586 ideals in 2000000 cliques Tue Aug 30 15:48:13 2016 commencing in-memory singleton removal Tue Aug 30 15:48:24 2016 begin with 82567390 relations and 74227162 unique ideals Tue Aug 30 15:50:05 2016 reduce to 81981018 relations and 67117280 ideals in 9 passes Tue Aug 30 15:50:05 2016 max relations containing the same ideal: 126 Tue Aug 30 15:51:05 2016 removing 7670254 relations and 5670254 ideals in 2000000 cliques Tue Aug 30 15:51:09 2016 commencing in-memory singleton removal Tue Aug 30 15:51:19 2016 begin with 74310764 relations and 67117280 unique ideals Tue Aug 30 15:52:29 2016 reduce to 73793197 relations and 60917831 ideals in 7 passes Tue Aug 30 15:52:29 2016 max relations containing the same ideal: 119 Tue Aug 30 15:53:23 2016 removing 7233158 relations and 5233158 ideals in 2000000 cliques Tue Aug 30 15:53:27 2016 commencing in-memory singleton removal Tue Aug 30 15:53:36 2016 begin with 66560039 relations and 60917831 unique ideals Tue Aug 30 15:54:47 2016 reduce to 66068148 relations and 55180982 ideals in 8 passes Tue Aug 30 15:54:47 2016 max relations containing the same ideal: 113 Tue Aug 30 15:55:36 2016 removing 6946612 relations and 4946612 ideals in 2000000 cliques Tue Aug 30 15:55:40 2016 commencing in-memory singleton removal Tue Aug 30 15:55:47 2016 begin with 59121536 relations and 55180982 unique ideals Tue Aug 30 15:56:57 2016 reduce to 58635669 relations and 49735646 ideals in 9 passes Tue Aug 30 15:56:57 2016 max relations containing the same ideal: 105 Tue Aug 30 15:57:39 2016 removing 6744131 relations and 4744131 ideals in 2000000 cliques Tue Aug 30 15:57:43 2016 commencing in-memory singleton removal Tue Aug 30 15:57:50 2016 begin with 51891538 relations and 49735646 unique ideals Tue Aug 30 15:58:44 2016 reduce to 51393072 relations and 44478353 ideals in 8 passes Tue Aug 30 15:58:44 2016 max relations containing the same ideal: 94 Tue Aug 30 15:59:21 2016 removing 6596021 relations and 4596021 ideals in 2000000 cliques Tue Aug 30 15:59:24 2016 commencing in-memory singleton removal Tue Aug 30 15:59:30 2016 begin with 44797051 relations and 44478353 unique ideals Tue Aug 30 16:00:10 2016 reduce to 44264426 relations and 39332193 ideals in 7 passes Tue Aug 30 16:00:10 2016 max relations containing the same ideal: 87 Tue Aug 30 16:00:41 2016 removing 6485077 relations and 4485077 ideals in 2000000 cliques Tue Aug 30 16:00:45 2016 commencing in-memory singleton removal Tue Aug 30 16:00:49 2016 begin with 37779349 relations and 39332193 unique ideals Tue Aug 30 16:01:22 2016 reduce to 37175485 relations and 34220135 ideals in 7 passes Tue Aug 30 16:01:22 2016 max relations containing the same ideal: 77 Tue Aug 30 16:01:49 2016 removing 6002717 relations and 4166916 ideals in 1835801 cliques Tue Aug 30 16:01:52 2016 commencing in-memory singleton removal Tue Aug 30 16:01:56 2016 begin with 31172768 relations and 34220135 unique ideals Tue Aug 30 16:02:26 2016 reduce to 30529525 relations and 29382942 ideals in 8 passes Tue Aug 30 16:02:26 2016 max relations containing the same ideal: 66 Tue Aug 30 16:02:48 2016 removing 186750 relations and 159716 ideals in 27034 cliques Tue Aug 30 16:02:50 2016 commencing in-memory singleton removal Tue Aug 30 16:02:53 2016 begin with 30342775 relations and 29382942 unique ideals Tue Aug 30 16:03:12 2016 reduce to 30342085 relations and 29222535 ideals in 5 passes Tue Aug 30 16:03:12 2016 max relations containing the same ideal: 66 Tue Aug 30 16:03:22 2016 relations with 0 large ideals: 3233 Tue Aug 30 16:03:22 2016 relations with 1 large ideals: 33803 Tue Aug 30 16:03:22 2016 relations with 2 large ideals: 408632 Tue Aug 30 16:03:22 2016 relations with 3 large ideals: 2068238 Tue Aug 30 16:03:22 2016 relations with 4 large ideals: 5476150 Tue Aug 30 16:03:22 2016 relations with 5 large ideals: 8338852 Tue Aug 30 16:03:22 2016 relations with 6 large ideals: 7755085 Tue Aug 30 16:03:22 2016 relations with 7+ large ideals: 6258092 Tue Aug 30 16:03:22 2016 commencing 2-way merge Tue Aug 30 16:03:51 2016 reduce to 19857829 relation sets and 18738279 unique ideals Tue Aug 30 16:03:51 2016 commencing full merge Tue Aug 30 16:13:53 2016 memory use: 2204.7 MB Tue Aug 30 16:13:55 2016 found 8373209 cycles, need 8342479 Tue Aug 30 16:13:59 2016 weight of 8342479 cycles is about 1168723227 (140.09/cycle) Tue Aug 30 16:13:59 2016 distribution of cycle lengths: Tue Aug 30 16:13:59 2016 1 relations: 176655 Tue Aug 30 16:13:59 2016 2 relations: 368782 Tue Aug 30 16:13:59 2016 3 relations: 479863 Tue Aug 30 16:13:59 2016 4 relations: 529227 Tue Aug 30 16:13:59 2016 5 relations: 570601 Tue Aug 30 16:13:59 2016 6 relations: 580990 Tue Aug 30 16:13:59 2016 7 relations: 586989 Tue Aug 30 16:13:59 2016 8 relations: 576312 Tue Aug 30 16:13:59 2016 9 relations: 551602 Tue Aug 30 16:13:59 2016 10+ relations: 3921458 Tue Aug 30 16:13:59 2016 heaviest cycle: 28 relations Tue Aug 30 16:14:04 2016 commencing cycle optimization Tue Aug 30 16:14:32 2016 start with 82983373 relations Tue Aug 30 16:19:42 2016 pruned 4233656 relations Tue Aug 30 16:19:42 2016 memory use: 2101.3 MB Tue Aug 30 16:19:42 2016 distribution of cycle lengths: Tue Aug 30 16:19:42 2016 1 relations: 176655 Tue Aug 30 16:19:42 2016 2 relations: 380182 Tue Aug 30 16:19:42 2016 3 relations: 502151 Tue Aug 30 16:19:42 2016 4 relations: 555542 Tue Aug 30 16:19:42 2016 5 relations: 603266 Tue Aug 30 16:19:42 2016 6 relations: 615166 Tue Aug 30 16:19:42 2016 7 relations: 623575 Tue Aug 30 16:19:42 2016 8 relations: 610553 Tue Aug 30 16:19:42 2016 9 relations: 583619 Tue Aug 30 16:19:42 2016 10+ relations: 3691770 Tue Aug 30 16:19:42 2016 heaviest cycle: 28 relations Tue Aug 30 16:20:04 2016 RelProcTime: 14960 Tue Aug 30 16:20:04 2016 elapsed time 04:09:23 Tue Aug 30 17:52:38 2016 Msieve v. 1.52 (SVN exported) Tue Aug 30 17:52:38 2016 random seeds: 4d8675ea 8c515d5c Tue Aug 30 17:52:38 2016 MPI process 0 of 2 Tue Aug 30 17:52:38 2016 factoring 7930504474062943634180354395694198832338522097533947606610939402906068066907096847446678013745093085629284764516867383668391206867474899804143061146948865874090496491247 (169 digits) Tue Aug 30 17:52:40 2016 searching for 15-digit factors Tue Aug 30 17:52:42 2016 commencing number field sieve (169-digit input) Tue Aug 30 17:52:42 2016 R0: -924227096884674171545962006315499 Tue Aug 30 17:52:42 2016 R1: 78511231103891473 Tue Aug 30 17:52:42 2016 A0: -2863572256508370050204856649372476099096000 Tue Aug 30 17:52:42 2016 A1: 962876446117551952960580797094283810 Tue Aug 30 17:52:42 2016 A2: -21557424971389283651999403573 Tue Aug 30 17:52:42 2016 A3: -257629860182374254104 Tue Aug 30 17:52:42 2016 A4: 2145189755054 Tue Aug 30 17:52:42 2016 A5: 11760 Tue Aug 30 17:52:42 2016 skew 90436282.86, size 1.602e-16, alpha -7.429, combined = 3.790e-13 rroots = 5 Tue Aug 30 17:52:42 2016 Tue Aug 30 17:52:42 2016 commencing linear algebra Tue Aug 30 17:52:42 2016 skipping matrix build Tue Aug 30 17:52:42 2016 initialized process (0,0) of 1 x 2 grid Tue Aug 30 17:52:48 2016 matrix starts at (0, 0) Tue Aug 30 17:52:50 2016 matrix is 8342202 x 4171197 (2241.9 MB) with weight 683027476 (163.75/col) Tue Aug 30 17:52:50 2016 sparse part has weight 537642490 (128.89/col) Tue Aug 30 17:52:50 2016 saving the first 48 matrix rows for later Tue Aug 30 17:52:51 2016 matrix includes 64 packed rows Tue Aug 30 17:52:53 2016 matrix is 8342154 x 4171197 (2189.2 MB) with weight 592503098 (142.05/col) Tue Aug 30 17:52:53 2016 sparse part has weight 532161942 (127.58/col) Tue Aug 30 17:52:53 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Tue Aug 30 17:53:33 2016 commencing Lanczos iteration (12 threads) Tue Aug 30 17:53:33 2016 memory use: 1858.6 MB Tue Aug 30 17:53:56 2016 linear algebra at 0.0%, ETA 33h33m Tue Aug 30 17:54:04 2016 checkpointing every 250000 dimensions Thu Sep 1 03:50:20 2016 lanczos halted after 131936 iterations (dim = 8342151) Thu Sep 1 03:51:16 2016 recovered 27 nontrivial dependencies Thu Sep 1 03:51:17 2016 BLanczosTime: 122315 Thu Sep 1 03:51:17 2016 elapsed time 33:58:39 Thu Sep 1 11:01:44 2016 Msieve v. 1.52 (SVN exported) Thu Sep 1 11:01:44 2016 random seeds: 99bcd020 2dfaa844 Thu Sep 1 11:01:44 2016 factoring 7930504474062943634180354395694198832338522097533947606610939402906068066907096847446678013745093085629284764516867383668391206867474899804143061146948865874090496491247 (169 digits) Thu Sep 1 11:01:46 2016 searching for 15-digit factors Thu Sep 1 11:01:48 2016 commencing number field sieve (169-digit input) Thu Sep 1 11:01:48 2016 R0: -924227096884674171545962006315499 Thu Sep 1 11:01:48 2016 R1: 78511231103891473 Thu Sep 1 11:01:48 2016 A0: -2863572256508370050204856649372476099096000 Thu Sep 1 11:01:48 2016 A1: 962876446117551952960580797094283810 Thu Sep 1 11:01:48 2016 A2: -21557424971389283651999403573 Thu Sep 1 11:01:48 2016 A3: -257629860182374254104 Thu Sep 1 11:01:48 2016 A4: 2145189755054 Thu Sep 1 11:01:48 2016 A5: 11760 Thu Sep 1 11:01:48 2016 skew 90436282.86, size 1.602e-16, alpha -7.429, combined = 3.790e-13 rroots = 5 Thu Sep 1 11:01:48 2016 Thu Sep 1 11:01:48 2016 commencing square root phase Thu Sep 1 11:01:48 2016 handling dependencies 9 to 9 Thu Sep 1 11:01:48 2016 reading relations for dependency 9 Thu Sep 1 11:01:49 2016 read 4174320 cycles Thu Sep 1 11:02:03 2016 cycles contain 14875508 unique relations Thu Sep 1 11:41:45 2016 read 14875508 relations Thu Sep 1 11:43:33 2016 multiplying 14875508 relations Thu Sep 1 12:08:58 2016 multiply complete, coefficients have about 778.12 million bits Thu Sep 1 12:09:04 2016 initial square root is modulo 9569411 Thu Sep 1 12:38:26 2016 sqrtTime: 5798 Thu Sep 1 12:38:26 2016 prp64 factor: 1419477623624241027776967936746273480918298597927796847999093257 Thu Sep 1 12:38:26 2016 prp106 factor: 5586917568883268312624512520996730670779287597011732663047828020840507304990610816390484817250474921910071 Thu Sep 1 12:38:26 2016 elapsed time 01:36:42