Sun Mar 27 17:02:05 2016 Sun Mar 27 17:02:05 2016 Sun Mar 27 17:02:05 2016 Msieve v. 1.53 (SVN 984M) Sun Mar 27 17:02:05 2016 random seeds: 25a7eefa 4783122f Sun Mar 27 17:02:05 2016 MPI process 0 of 1 Sun Mar 27 17:02:05 2016 factoring 796685494807551393276126097634361004772207615710831888704858319266461218673814091295987152094953595169115628538946372115870117102307392198329546464601650578087286140264205854766422817805573057370969 (198 digits) Sun Mar 27 17:02:05 2016 commencing number field sieve (198-digit input) Sun Mar 27 17:02:05 2016 R0: -14462514456854182051674198147120234496 Sun Mar 27 17:02:05 2016 R1: 514166125484246966737602341678133311989 Sun Mar 27 17:02:05 2016 A0: 11881 Sun Mar 27 17:02:05 2016 A1: 0 Sun Mar 27 17:02:05 2016 A2: 0 Sun Mar 27 17:02:05 2016 A3: 0 Sun Mar 27 17:02:05 2016 A4: 0 Sun Mar 27 17:02:05 2016 A5: 0 Sun Mar 27 17:02:05 2016 A6: 116 Sun Mar 27 17:02:05 2016 skew 1.00, size 6.470e-12, alpha -1.590, combined = 4.740e-13 rroots = 0 Sun Mar 27 17:02:05 2016 Sun Mar 27 17:02:05 2016 commencing relation filtering Sun Mar 27 17:02:05 2016 setting target matrix density to 130.0 Sun Mar 27 17:02:05 2016 estimated available RAM is 258443.8 MB Sun Mar 27 17:02:05 2016 commencing duplicate removal, pass 1 Sun Mar 27 17:35:05 2016 skipped 10 relations with b > 2^32 Sun Mar 27 17:35:05 2016 skipped 1 relations with composite factors Sun Mar 27 17:35:05 2016 found 7287120 hash collisions in 181828246 relations Sun Mar 27 17:35:22 2016 added 1220962 free relations Sun Mar 27 17:35:22 2016 commencing duplicate removal, pass 2 Sun Mar 27 17:45:05 2016 found 0 duplicates and 183049208 unique relations Sun Mar 27 17:45:05 2016 memory use: 522.4 MB Sun Mar 27 17:45:05 2016 reading ideals above 720000 Sun Mar 27 17:45:06 2016 commencing singleton removal, initial pass Sun Mar 27 18:14:36 2016 memory use: 5512.0 MB Sun Mar 27 18:14:36 2016 reading all ideals from disk Sun Mar 27 18:15:40 2016 memory use: 7085.3 MB Sun Mar 27 18:15:52 2016 keeping 170157917 ideals with weight <= 200, target excess is 911349 Sun Mar 27 18:16:07 2016 commencing in-memory singleton removal Sun Mar 27 18:16:16 2016 begin with 183049208 relations and 170157917 unique ideals Sun Mar 27 18:18:05 2016 reduce to 110971857 relations and 89867191 ideals in 15 passes Sun Mar 27 18:18:05 2016 max relations containing the same ideal: 149 Sun Mar 27 18:18:41 2016 removing 11131948 relations and 9131948 ideals in 2000000 cliques Sun Mar 27 18:18:44 2016 commencing in-memory singleton removal Sun Mar 27 18:18:49 2016 begin with 99839909 relations and 89867191 unique ideals Sun Mar 27 18:19:43 2016 reduce to 99017295 relations and 79893951 ideals in 9 passes Sun Mar 27 18:19:43 2016 max relations containing the same ideal: 141 Sun Mar 27 18:20:15 2016 removing 8426624 relations and 6426624 ideals in 2000000 cliques Sun Mar 27 18:20:17 2016 commencing in-memory singleton removal Sun Mar 27 18:20:22 2016 begin with 90590671 relations and 79893951 unique ideals Sun Mar 27 18:21:00 2016 reduce to 90037802 relations and 72903451 ideals in 7 passes Sun Mar 27 18:21:00 2016 max relations containing the same ideal: 132 Sun Mar 27 18:21:29 2016 removing 7630104 relations and 5630104 ideals in 2000000 cliques Sun Mar 27 18:21:31 2016 commencing in-memory singleton removal Sun Mar 27 18:21:36 2016 begin with 82407698 relations and 72903451 unique ideals Sun Mar 27 18:22:14 2016 reduce to 81916068 relations and 66771708 ideals in 8 passes Sun Mar 27 18:22:14 2016 max relations containing the same ideal: 127 Sun Mar 27 18:22:41 2016 removing 7223959 relations and 5223959 ideals in 2000000 cliques Sun Mar 27 18:22:44 2016 commencing in-memory singleton removal Sun Mar 27 18:22:48 2016 begin with 74692109 relations and 66771708 unique ideals Sun Mar 27 18:23:18 2016 reduce to 74219064 relations and 61064198 ideals in 7 passes Sun Mar 27 18:23:18 2016 max relations containing the same ideal: 119 Sun Mar 27 18:23:43 2016 removing 6981490 relations and 4981490 ideals in 2000000 cliques Sun Mar 27 18:23:45 2016 commencing in-memory singleton removal Sun Mar 27 18:23:48 2016 begin with 67237574 relations and 61064198 unique ideals Sun Mar 27 18:24:19 2016 reduce to 66762216 relations and 55596034 ideals in 8 passes Sun Mar 27 18:24:19 2016 max relations containing the same ideal: 107 Sun Mar 27 18:24:42 2016 removing 6819939 relations and 4819939 ideals in 2000000 cliques Sun Mar 27 18:24:44 2016 commencing in-memory singleton removal Sun Mar 27 18:24:47 2016 begin with 59942277 relations and 55596034 unique ideals Sun Mar 27 18:25:14 2016 reduce to 59451309 relations and 50272278 ideals in 8 passes Sun Mar 27 18:25:14 2016 max relations containing the same ideal: 103 Sun Mar 27 18:25:34 2016 removing 6716956 relations and 4716956 ideals in 2000000 cliques Sun Mar 27 18:25:36 2016 commencing in-memory singleton removal Sun Mar 27 18:25:39 2016 begin with 52734353 relations and 50272278 unique ideals Sun Mar 27 18:26:00 2016 reduce to 52212142 relations and 45018080 ideals in 7 passes Sun Mar 27 18:26:00 2016 max relations containing the same ideal: 93 Sun Mar 27 18:26:17 2016 removing 6644972 relations and 4644972 ideals in 2000000 cliques Sun Mar 27 18:26:19 2016 commencing in-memory singleton removal Sun Mar 27 18:26:21 2016 begin with 45567170 relations and 45018080 unique ideals Sun Mar 27 18:26:42 2016 reduce to 44995806 relations and 39783188 ideals in 8 passes Sun Mar 27 18:26:42 2016 max relations containing the same ideal: 83 Sun Mar 27 18:26:57 2016 removing 6600914 relations and 4600914 ideals in 2000000 cliques Sun Mar 27 18:26:59 2016 commencing in-memory singleton removal Sun Mar 27 18:27:01 2016 begin with 38394892 relations and 39783188 unique ideals Sun Mar 27 18:27:15 2016 reduce to 37749005 relations and 34511545 ideals in 7 passes Sun Mar 27 18:27:15 2016 max relations containing the same ideal: 74 Sun Mar 27 18:27:29 2016 removing 6576332 relations and 4576332 ideals in 2000000 cliques Sun Mar 27 18:27:30 2016 commencing in-memory singleton removal Sun Mar 27 18:27:32 2016 begin with 31172673 relations and 34511545 unique ideals Sun Mar 27 18:27:45 2016 reduce to 30400201 relations and 29127616 ideals in 8 passes Sun Mar 27 18:27:45 2016 max relations containing the same ideal: 63 Sun Mar 27 18:27:56 2016 removing 1096637 relations and 881217 ideals in 215420 cliques Sun Mar 27 18:27:57 2016 commencing in-memory singleton removal Sun Mar 27 18:27:58 2016 begin with 29303564 relations and 29127616 unique ideals Sun Mar 27 18:28:07 2016 reduce to 29275683 relations and 28218323 ideals in 6 passes Sun Mar 27 18:28:07 2016 max relations containing the same ideal: 63 Sun Mar 27 18:28:22 2016 relations with 0 large ideals: 33982 Sun Mar 27 18:28:22 2016 relations with 1 large ideals: 26266 Sun Mar 27 18:28:22 2016 relations with 2 large ideals: 299447 Sun Mar 27 18:28:22 2016 relations with 3 large ideals: 1595801 Sun Mar 27 18:28:22 2016 relations with 4 large ideals: 4508874 Sun Mar 27 18:28:22 2016 relations with 5 large ideals: 7474234 Sun Mar 27 18:28:22 2016 relations with 6 large ideals: 7616008 Sun Mar 27 18:28:22 2016 relations with 7+ large ideals: 7721071 Sun Mar 27 18:28:22 2016 commencing 2-way merge Sun Mar 27 18:28:35 2016 reduce to 18950338 relation sets and 17892978 unique ideals Sun Mar 27 18:28:35 2016 commencing full merge Sun Mar 27 18:34:54 2016 memory use: 2368.1 MB Sun Mar 27 18:34:56 2016 found 8302773 cycles, need 8287178 Sun Mar 27 18:34:59 2016 weight of 8287178 cycles is about 1078137874 (130.10/cycle) Sun Mar 27 18:34:59 2016 distribution of cycle lengths: Sun Mar 27 18:34:59 2016 1 relations: 277364 Sun Mar 27 18:34:59 2016 2 relations: 425617 Sun Mar 27 18:34:59 2016 3 relations: 510470 Sun Mar 27 18:34:59 2016 4 relations: 535662 Sun Mar 27 18:34:59 2016 5 relations: 556257 Sun Mar 27 18:34:59 2016 6 relations: 556825 Sun Mar 27 18:34:59 2016 7 relations: 552190 Sun Mar 27 18:34:59 2016 8 relations: 536360 Sun Mar 27 18:34:59 2016 9 relations: 517093 Sun Mar 27 18:34:59 2016 10+ relations: 3819340 Sun Mar 27 18:34:59 2016 heaviest cycle: 28 relations Sun Mar 27 18:35:02 2016 commencing cycle optimization Sun Mar 27 18:35:18 2016 start with 81379725 relations Sun Mar 27 18:38:28 2016 pruned 4047020 relations Sun Mar 27 18:38:28 2016 memory use: 2045.1 MB Sun Mar 27 18:38:28 2016 distribution of cycle lengths: Sun Mar 27 18:38:28 2016 1 relations: 277364 Sun Mar 27 18:38:28 2016 2 relations: 436450 Sun Mar 27 18:38:28 2016 3 relations: 532427 Sun Mar 27 18:38:28 2016 4 relations: 558963 Sun Mar 27 18:38:28 2016 5 relations: 584693 Sun Mar 27 18:38:28 2016 6 relations: 586118 Sun Mar 27 18:38:28 2016 7 relations: 584186 Sun Mar 27 18:38:28 2016 8 relations: 566456 Sun Mar 27 18:38:28 2016 9 relations: 545758 Sun Mar 27 18:38:28 2016 10+ relations: 3614763 Sun Mar 27 18:38:28 2016 heaviest cycle: 28 relations Sun Mar 27 18:38:42 2016 RelProcTime: 5797 Sun Mar 27 18:38:42 2016 elapsed time 01:36:37 Sun Mar 27 18:38:47 2016 Sun Mar 27 18:38:47 2016 Sun Mar 27 18:38:47 2016 Msieve v. 1.53 (SVN 984M) Sun Mar 27 18:38:47 2016 random seeds: d5589f6e 5b587e80 Sun Mar 27 18:38:47 2016 MPI process 0 of 4 Sun Mar 27 18:38:47 2016 factoring 796685494807551393276126097634361004772207615710831888704858319266461218673814091295987152094953595169115628538946372115870117102307392198329546464601650578087286140264205854766422817805573057370969 (198 digits) Sun Mar 27 18:38:47 2016 commencing number field sieve (198-digit input) Sun Mar 27 18:38:47 2016 R0: -14462514456854182051674198147120234496 Sun Mar 27 18:38:47 2016 R1: 514166125484246966737602341678133311989 Sun Mar 27 18:38:47 2016 A0: 11881 Sun Mar 27 18:38:47 2016 A1: 0 Sun Mar 27 18:38:47 2016 A2: 0 Sun Mar 27 18:38:47 2016 A3: 0 Sun Mar 27 18:38:47 2016 A4: 0 Sun Mar 27 18:38:47 2016 A5: 0 Sun Mar 27 18:38:47 2016 A6: 116 Sun Mar 27 18:38:47 2016 skew 1.00, size 6.470e-12, alpha -1.590, combined = 4.740e-13 rroots = 0 Sun Mar 27 18:38:47 2016 Sun Mar 27 18:38:47 2016 commencing linear algebra Sun Mar 27 18:38:47 2016 initialized process (0,0) of 2 x 2 grid Sun Mar 27 18:38:50 2016 read 8287178 cycles Sun Mar 27 18:39:06 2016 cycles contain 28731150 unique relations Sun Mar 27 18:51:19 2016 read 28731150 relations Sun Mar 27 18:51:58 2016 using 20 quadratic characters above 4294917295 Sun Mar 27 18:54:12 2016 building initial matrix Sun Mar 27 19:00:04 2016 memory use: 3695.5 MB Sun Mar 27 19:00:46 2016 read 8287178 cycles Sun Mar 27 19:00:48 2016 matrix is 8287000 x 8287178 (4155.6 MB) with weight 1216992290 (146.85/col) Sun Mar 27 19:00:48 2016 sparse part has weight 998197667 (120.45/col) Sun Mar 27 19:02:16 2016 filtering completed in 2 passes Sun Mar 27 19:02:18 2016 matrix is 8286923 x 8287101 (4155.6 MB) with weight 1216989626 (146.85/col) Sun Mar 27 19:02:18 2016 sparse part has weight 998197083 (120.45/col) Sun Mar 27 19:03:48 2016 matrix starts at (0, 0) Sun Mar 27 19:03:48 2016 matrix is 4143518 x 4143556 (1154.5 MB) with weight 366453896 (88.44/col) Sun Mar 27 19:03:48 2016 sparse part has weight 257059768 (62.04/col) Sun Mar 27 19:03:48 2016 saving the first 48 matrix rows for later Sun Mar 27 19:03:49 2016 matrix includes 64 packed rows Sun Mar 27 19:03:49 2016 matrix is 4143470 x 4143556 (1083.3 MB) with weight 283020440 (68.30/col) Sun Mar 27 19:03:50 2016 sparse part has weight 242547259 (58.54/col) Sun Mar 27 19:03:50 2016 using block size 8192 and superblock size 2457600 for processor cache size 25600 kB Sun Mar 27 19:03:59 2016 commencing Lanczos iteration (20 threads) Sun Mar 27 19:03:59 2016 memory use: 908.6 MB Sun Mar 27 19:04:05 2016 linear algebra at 0.0%, ETA 7h35m Sun Mar 27 19:04:07 2016 checkpointing every 1050000 dimensions Mon Mar 28 04:09:54 2016 lanczos halted after 131046 iterations (dim = 8286871) Mon Mar 28 04:10:04 2016 recovered 37 nontrivial dependencies Mon Mar 28 04:10:04 2016 BLanczosTime: 34277 Mon Mar 28 04:10:04 2016 elapsed time 09:31:17 Mon Mar 28 04:10:06 2016 Mon Mar 28 04:10:06 2016 Mon Mar 28 04:10:06 2016 Msieve v. 1.53 (SVN 984M) Mon Mar 28 04:10:06 2016 random seeds: 4f8a99f8 a4dc9687 Mon Mar 28 04:10:06 2016 MPI process 0 of 1 Mon Mar 28 04:10:06 2016 factoring 796685494807551393276126097634361004772207615710831888704858319266461218673814091295987152094953595169115628538946372115870117102307392198329546464601650578087286140264205854766422817805573057370969 (198 digits) Mon Mar 28 04:10:06 2016 commencing number field sieve (198-digit input) Mon Mar 28 04:10:06 2016 R0: -14462514456854182051674198147120234496 Mon Mar 28 04:10:06 2016 R1: 514166125484246966737602341678133311989 Mon Mar 28 04:10:06 2016 A0: 11881 Mon Mar 28 04:10:06 2016 A1: 0 Mon Mar 28 04:10:06 2016 A2: 0 Mon Mar 28 04:10:06 2016 A3: 0 Mon Mar 28 04:10:06 2016 A4: 0 Mon Mar 28 04:10:06 2016 A5: 0 Mon Mar 28 04:10:06 2016 A6: 116 Mon Mar 28 04:10:06 2016 skew 1.00, size 6.470e-12, alpha -1.590, combined = 4.740e-13 rroots = 0 Mon Mar 28 04:10:06 2016 Mon Mar 28 04:10:06 2016 commencing square root phase Mon Mar 28 04:10:06 2016 reading relations for dependency 1 Mon Mar 28 04:10:10 2016 read 4142737 cycles Mon Mar 28 04:10:17 2016 cycles contain 14365878 unique relations Mon Mar 28 04:20:45 2016 read 14365878 relations Mon Mar 28 04:21:38 2016 multiplying 14365878 relations Mon Mar 28 04:32:59 2016 multiply complete, coefficients have about 461.84 million bits Mon Mar 28 04:33:01 2016 initial square root is modulo 193622629 Mon Mar 28 04:45:52 2016 sqrtTime: 2146 Mon Mar 28 04:45:52 2016 p69 factor: 162347332707456142418125811770515546371812582568093060855169883338619 Mon Mar 28 04:45:52 2016 elapsed time 00:35:46 Mon Mar 28 10:56:52 2016 Mon Mar 28 10:56:52 2016 Mon Mar 28 10:56:52 2016 Msieve v. 1.53 (SVN 984M) Mon Mar 28 10:56:52 2016 random seeds: a28e7d97 07179ea6 Mon Mar 28 10:56:52 2016 MPI process 0 of 1 Mon Mar 28 10:56:52 2016 factoring 796685494807551393276126097634361004772207615710831888704858319266461218673814091295987152094953595169115628538946372115870117102307392198329546464601650578087286140264205854766422817805573057370969 (198 digits) Mon Mar 28 10:56:52 2016 commencing number field sieve (198-digit input) Mon Mar 28 10:56:52 2016 R0: -14462514456854182051674198147120234496 Mon Mar 28 10:56:52 2016 R1: 514166125484246966737602341678133311989 Mon Mar 28 10:56:52 2016 A0: 11881 Mon Mar 28 10:56:52 2016 A1: 0 Mon Mar 28 10:56:52 2016 A2: 0 Mon Mar 28 10:56:52 2016 A3: 0 Mon Mar 28 10:56:52 2016 A4: 0 Mon Mar 28 10:56:52 2016 A5: 0 Mon Mar 28 10:56:52 2016 A6: 116 Mon Mar 28 10:56:52 2016 skew 1.00, size 6.470e-12, alpha -1.590, combined = 4.740e-13 rroots = 0 Mon Mar 28 10:56:52 2016 Mon Mar 28 10:56:52 2016 commencing square root phase Mon Mar 28 10:56:52 2016 handling dependencies 2 to 64 Mon Mar 28 10:56:52 2016 reading relations for dependency 2 Mon Mar 28 10:56:53 2016 read 4143853 cycles Mon Mar 28 10:57:06 2016 cycles contain 14368202 unique relations Mon Mar 28 11:09:57 2016 Mon Mar 28 11:09:57 2016 Mon Mar 28 11:09:57 2016 Msieve v. 1.53 (SVN 984M) Mon Mar 28 11:09:57 2016 random seeds: 74f63516 e13f409b Mon Mar 28 11:09:57 2016 MPI process 0 of 1 Mon Mar 28 11:09:57 2016 factoring 796685494807551393276126097634361004772207615710831888704858319266461218673814091295987152094953595169115628538946372115870117102307392198329546464601650578087286140264205854766422817805573057370969 (198 digits) Mon Mar 28 11:09:57 2016 commencing number field sieve (198-digit input) Mon Mar 28 11:09:57 2016 R0: -14462514456854182051674198147120234496 Mon Mar 28 11:09:57 2016 R1: 514166125484246966737602341678133311989 Mon Mar 28 11:09:57 2016 A0: 11881 Mon Mar 28 11:09:57 2016 A1: 0 Mon Mar 28 11:09:57 2016 A2: 0 Mon Mar 28 11:09:57 2016 A3: 0 Mon Mar 28 11:09:57 2016 A4: 0 Mon Mar 28 11:09:57 2016 A5: 0 Mon Mar 28 11:09:57 2016 A6: 116 Mon Mar 28 11:09:57 2016 skew 1.00, size 6.470e-12, alpha -1.590, combined = 4.740e-13 rroots = 0 Mon Mar 28 11:09:57 2016 Mon Mar 28 11:09:57 2016 commencing square root phase Mon Mar 28 11:09:57 2016 handling dependencies 2 to 64 Mon Mar 28 11:09:57 2016 reading relations for dependency 2 Mon Mar 28 11:10:00 2016 read 4143853 cycles Mon Mar 28 11:10:13 2016 cycles contain 14368202 unique relations Mon Mar 28 11:25:15 2016 read 14368202 relations Mon Mar 28 11:26:54 2016 multiplying 14368202 relations Mon Mar 28 11:45:18 2016 multiply complete, coefficients have about 461.92 million bits Mon Mar 28 11:45:21 2016 initial square root is modulo 194254519 Mon Mar 28 12:05:52 2016 found factor: 162347332707456142418125811770515546371812582568093060855169883338619 Mon Mar 28 12:05:52 2016 reading relations for dependency 3 Mon Mar 28 12:05:54 2016 read 4141521 cycles Mon Mar 28 12:06:07 2016 cycles contain 14363050 unique relations Mon Mar 28 12:21:05 2016 read 14363050 relations Mon Mar 28 12:22:43 2016 multiplying 14363050 relations Mon Mar 28 12:41:06 2016 multiply complete, coefficients have about 461.75 million bits Mon Mar 28 12:41:09 2016 initial square root is modulo 192855121 Mon Mar 28 13:01:37 2016 sqrtTime: 6700 Mon Mar 28 13:01:37 2016 p65 factor: 21624685097800384290712975535177420813152145687257055905369956067 Mon Mar 28 13:01:37 2016 p66 factor: 226930024696223982858092749716402241280167533386166436173255537353 Mon Mar 28 13:01:37 2016 elapsed time 01:51:40