Mon May 9 00:27:33 2016 Msieve v. 1.52 (SVN exported) Mon May 9 00:27:33 2016 random seeds: 3bd163f6 0df44a05 Mon May 9 00:27:33 2016 factoring 436444098319138364060965388983002910030363055116452476794680324302910642564532416698071098125409144736677017386393643315627364805544969847608565686108925495315243359834153688133917320661382350407188797457957335560089976062138251370672981 (237 digits) Mon May 9 00:27:35 2016 searching for 15-digit factors Mon May 9 00:27:38 2016 commencing number field sieve (237-digit input) Mon May 9 00:27:38 2016 R0: 5243338316756303634461458718861951455543 Mon May 9 00:27:38 2016 R1: 165312903998914816 Mon May 9 00:27:38 2016 A0: 142 Mon May 9 00:27:38 2016 A1: 0 Mon May 9 00:27:38 2016 A2: 0 Mon May 9 00:27:38 2016 A3: 0 Mon May 9 00:27:38 2016 A4: 0 Mon May 9 00:27:38 2016 A5: 0 Mon May 9 00:27:38 2016 A6: 49 Mon May 9 00:27:38 2016 skew 1.19, size 2.602e-12, alpha 2.394, combined = 2.480e-13 rroots = 0 Mon May 9 00:27:38 2016 Mon May 9 00:27:38 2016 commencing relation filtering Mon May 9 00:27:38 2016 setting target matrix density to 140.0 Mon May 9 00:27:38 2016 estimated available RAM is 64392.0 MB Mon May 9 00:27:38 2016 commencing duplicate removal, pass 1 Mon May 9 01:58:32 2016 skipped 279 relations with b > 2^32 Mon May 9 01:58:32 2016 found 43505195 hash collisions in 256464176 relations Mon May 9 01:59:00 2016 added 1219081 free relations Mon May 9 01:59:00 2016 commencing duplicate removal, pass 2 Mon May 9 02:45:00 2016 found 38900119 duplicates and 218783138 unique relations Mon May 9 02:45:00 2016 memory use: 1321.5 MB Mon May 9 02:45:00 2016 reading ideals above 720000 Mon May 9 02:45:01 2016 commencing singleton removal, initial pass Mon May 9 04:31:51 2016 memory use: 5512.0 MB Mon May 9 04:31:52 2016 reading all ideals from disk Mon May 9 04:33:40 2016 memory use: 8822.8 MB Mon May 9 04:34:22 2016 keeping 180225503 ideals with weight <= 200, target excess is 1176184 Mon May 9 04:35:10 2016 commencing in-memory singleton removal Mon May 9 04:35:41 2016 begin with 218783138 relations and 180225503 unique ideals Mon May 9 04:40:28 2016 reduce to 159319467 relations and 115904227 ideals in 11 passes Mon May 9 04:40:28 2016 max relations containing the same ideal: 169 Mon May 9 04:42:11 2016 removing 9396505 relations and 7396505 ideals in 2000000 cliques Mon May 9 04:42:18 2016 commencing in-memory singleton removal Mon May 9 04:42:38 2016 begin with 149922962 relations and 115904227 unique ideals Mon May 9 04:45:40 2016 reduce to 149504178 relations and 108082212 ideals in 8 passes Mon May 9 04:45:40 2016 max relations containing the same ideal: 164 Mon May 9 04:47:27 2016 removing 7210234 relations and 5210234 ideals in 2000000 cliques Mon May 9 04:47:32 2016 commencing in-memory singleton removal Mon May 9 04:47:52 2016 begin with 142293944 relations and 108082212 unique ideals Mon May 9 04:50:01 2016 reduce to 142010067 relations and 102584151 ideals in 7 passes Mon May 9 04:50:01 2016 max relations containing the same ideal: 159 Mon May 9 04:51:37 2016 removing 6585382 relations and 4585382 ideals in 2000000 cliques Mon May 9 04:51:42 2016 commencing in-memory singleton removal Mon May 9 04:52:00 2016 begin with 135424685 relations and 102584151 unique ideals Mon May 9 04:53:57 2016 reduce to 135180300 relations and 97750938 ideals in 6 passes Mon May 9 04:53:57 2016 max relations containing the same ideal: 153 Mon May 9 04:55:26 2016 removing 6260143 relations and 4260143 ideals in 2000000 cliques Mon May 9 04:55:31 2016 commencing in-memory singleton removal Mon May 9 04:55:49 2016 begin with 128920157 relations and 97750938 unique ideals Mon May 9 04:57:37 2016 reduce to 128696169 relations and 93263562 ideals in 6 passes Mon May 9 04:57:37 2016 max relations containing the same ideal: 147 Mon May 9 04:58:57 2016 removing 6056642 relations and 4056642 ideals in 2000000 cliques Mon May 9 04:59:02 2016 commencing in-memory singleton removal Mon May 9 04:59:19 2016 begin with 122639527 relations and 93263562 unique ideals Mon May 9 05:01:06 2016 reduce to 122429026 relations and 88993405 ideals in 6 passes Mon May 9 05:01:06 2016 max relations containing the same ideal: 143 Mon May 9 05:02:30 2016 removing 5905976 relations and 3905976 ideals in 2000000 cliques Mon May 9 05:02:35 2016 commencing in-memory singleton removal Mon May 9 05:02:50 2016 begin with 116523050 relations and 88993405 unique ideals Mon May 9 05:04:27 2016 reduce to 116318540 relations and 84879771 ideals in 6 passes Mon May 9 05:04:27 2016 max relations containing the same ideal: 138 Mon May 9 05:05:48 2016 removing 5801121 relations and 3801121 ideals in 2000000 cliques Mon May 9 05:05:52 2016 commencing in-memory singleton removal Mon May 9 05:06:06 2016 begin with 110517419 relations and 84879771 unique ideals Mon May 9 05:07:49 2016 reduce to 110314974 relations and 80873001 ideals in 7 passes Mon May 9 05:07:49 2016 max relations containing the same ideal: 135 Mon May 9 05:09:03 2016 removing 5715567 relations and 3715567 ideals in 2000000 cliques Mon May 9 05:09:08 2016 commencing in-memory singleton removal Mon May 9 05:09:21 2016 begin with 104599407 relations and 80873001 unique ideals Mon May 9 05:10:43 2016 reduce to 104397862 relations and 76952458 ideals in 6 passes Mon May 9 05:10:43 2016 max relations containing the same ideal: 130 Mon May 9 05:11:52 2016 removing 5651544 relations and 3651544 ideals in 2000000 cliques Mon May 9 05:11:56 2016 commencing in-memory singleton removal Mon May 9 05:12:09 2016 begin with 98746318 relations and 76952458 unique ideals Mon May 9 05:13:28 2016 reduce to 98543443 relations and 73094506 ideals in 6 passes Mon May 9 05:13:28 2016 max relations containing the same ideal: 125 Mon May 9 05:14:36 2016 removing 5596290 relations and 3596290 ideals in 2000000 cliques Mon May 9 05:14:41 2016 commencing in-memory singleton removal Mon May 9 05:14:53 2016 begin with 92947153 relations and 73094506 unique ideals Mon May 9 05:16:11 2016 reduce to 92739941 relations and 69287108 ideals in 6 passes Mon May 9 05:16:11 2016 max relations containing the same ideal: 120 Mon May 9 05:17:16 2016 removing 5559659 relations and 3559659 ideals in 2000000 cliques Mon May 9 05:17:20 2016 commencing in-memory singleton removal Mon May 9 05:17:31 2016 begin with 87180282 relations and 69287108 unique ideals Mon May 9 05:18:46 2016 reduce to 86967229 relations and 65510134 ideals in 6 passes Mon May 9 05:18:46 2016 max relations containing the same ideal: 119 Mon May 9 05:19:46 2016 removing 5526233 relations and 3526233 ideals in 2000000 cliques Mon May 9 05:19:50 2016 commencing in-memory singleton removal Mon May 9 05:20:01 2016 begin with 81440996 relations and 65510134 unique ideals Mon May 9 05:21:12 2016 reduce to 81222147 relations and 61760443 ideals in 6 passes Mon May 9 05:21:12 2016 max relations containing the same ideal: 114 Mon May 9 05:22:09 2016 removing 5508924 relations and 3508924 ideals in 2000000 cliques Mon May 9 05:22:13 2016 commencing in-memory singleton removal Mon May 9 05:22:23 2016 begin with 75713223 relations and 61760443 unique ideals Mon May 9 05:23:24 2016 reduce to 75483599 relations and 58016773 ideals in 6 passes Mon May 9 05:23:24 2016 max relations containing the same ideal: 107 Mon May 9 05:24:15 2016 removing 5493801 relations and 3493801 ideals in 2000000 cliques Mon May 9 05:24:18 2016 commencing in-memory singleton removal Mon May 9 05:24:27 2016 begin with 69989798 relations and 58016773 unique ideals Mon May 9 05:25:24 2016 reduce to 69747637 relations and 54275038 ideals in 6 passes Mon May 9 05:25:24 2016 max relations containing the same ideal: 100 Mon May 9 05:26:13 2016 removing 5489550 relations and 3489550 ideals in 2000000 cliques Mon May 9 05:26:16 2016 commencing in-memory singleton removal Mon May 9 05:26:25 2016 begin with 64258087 relations and 54275038 unique ideals Mon May 9 05:27:16 2016 reduce to 63999636 relations and 50520637 ideals in 6 passes Mon May 9 05:27:16 2016 max relations containing the same ideal: 94 Mon May 9 05:28:02 2016 removing 5493125 relations and 3493125 ideals in 2000000 cliques Mon May 9 05:28:05 2016 commencing in-memory singleton removal Mon May 9 05:28:12 2016 begin with 58506511 relations and 50520637 unique ideals Mon May 9 05:28:58 2016 reduce to 58230818 relations and 46744238 ideals in 6 passes Mon May 9 05:28:58 2016 max relations containing the same ideal: 89 Mon May 9 05:29:34 2016 removing 5500125 relations and 3500125 ideals in 2000000 cliques Mon May 9 05:29:37 2016 commencing in-memory singleton removal Mon May 9 05:29:43 2016 begin with 52730693 relations and 46744238 unique ideals Mon May 9 05:30:27 2016 reduce to 52429551 relations and 42934140 ideals in 6 passes Mon May 9 05:30:27 2016 max relations containing the same ideal: 81 Mon May 9 05:31:07 2016 removing 5517775 relations and 3517775 ideals in 2000000 cliques Mon May 9 05:31:10 2016 commencing in-memory singleton removal Mon May 9 05:31:16 2016 begin with 46911776 relations and 42934140 unique ideals Mon May 9 05:31:49 2016 reduce to 46578741 relations and 39072655 ideals in 6 passes Mon May 9 05:31:49 2016 max relations containing the same ideal: 74 Mon May 9 05:32:19 2016 removing 5541806 relations and 3541806 ideals in 2000000 cliques Mon May 9 05:32:22 2016 commencing in-memory singleton removal Mon May 9 05:32:27 2016 begin with 41036935 relations and 39072655 unique ideals Mon May 9 05:33:03 2016 reduce to 40662439 relations and 35143115 ideals in 7 passes Mon May 9 05:33:03 2016 max relations containing the same ideal: 69 Mon May 9 05:33:32 2016 removing 5569813 relations and 3569813 ideals in 2000000 cliques Mon May 9 05:33:35 2016 commencing in-memory singleton removal Mon May 9 05:33:39 2016 begin with 35092626 relations and 35143115 unique ideals Mon May 9 05:34:08 2016 reduce to 34655366 relations and 31118615 ideals in 7 passes Mon May 9 05:34:08 2016 max relations containing the same ideal: 63 Mon May 9 05:34:32 2016 removing 5617454 relations and 3617454 ideals in 2000000 cliques Mon May 9 05:34:36 2016 commencing in-memory singleton removal Mon May 9 05:34:39 2016 begin with 29037912 relations and 31118615 unique ideals Mon May 9 05:35:06 2016 reduce to 28498315 relations and 26936015 ideals in 7 passes Mon May 9 05:35:06 2016 max relations containing the same ideal: 57 Mon May 9 05:35:26 2016 removing 808706 relations and 610780 ideals in 197926 cliques Mon May 9 05:35:27 2016 commencing in-memory singleton removal Mon May 9 05:35:30 2016 begin with 27689609 relations and 26936015 unique ideals Mon May 9 05:35:54 2016 reduce to 27668825 relations and 26304295 ideals in 7 passes Mon May 9 05:35:54 2016 max relations containing the same ideal: 56 Mon May 9 05:36:21 2016 relations with 0 large ideals: 42903 Mon May 9 05:36:21 2016 relations with 1 large ideals: 35400 Mon May 9 05:36:21 2016 relations with 2 large ideals: 358227 Mon May 9 05:36:21 2016 relations with 3 large ideals: 1793715 Mon May 9 05:36:21 2016 relations with 4 large ideals: 4716213 Mon May 9 05:36:21 2016 relations with 5 large ideals: 7242687 Mon May 9 05:36:21 2016 relations with 6 large ideals: 6886649 Mon May 9 05:36:21 2016 relations with 7+ large ideals: 6593031 Mon May 9 05:36:21 2016 commencing 2-way merge Mon May 9 05:36:46 2016 reduce to 18970683 relation sets and 17606153 unique ideals Mon May 9 05:36:46 2016 commencing full merge Mon May 9 05:49:27 2016 memory use: 2366.3 MB Mon May 9 05:49:31 2016 found 8328364 cycles, need 8270353 Mon May 9 05:49:36 2016 weight of 8270353 cycles is about 1158409651 (140.07/cycle) Mon May 9 05:49:36 2016 distribution of cycle lengths: Mon May 9 05:49:36 2016 1 relations: 176088 Mon May 9 05:49:36 2016 2 relations: 329252 Mon May 9 05:49:36 2016 3 relations: 444613 Mon May 9 05:49:36 2016 4 relations: 500692 Mon May 9 05:49:36 2016 5 relations: 550531 Mon May 9 05:49:36 2016 6 relations: 573706 Mon May 9 05:49:36 2016 7 relations: 583290 Mon May 9 05:49:36 2016 8 relations: 575373 Mon May 9 05:49:36 2016 9 relations: 556541 Mon May 9 05:49:36 2016 10+ relations: 3980267 Mon May 9 05:49:36 2016 heaviest cycle: 28 relations Mon May 9 05:49:40 2016 commencing cycle optimization Mon May 9 05:50:13 2016 start with 83205406 relations Mon May 9 05:56:31 2016 pruned 5056337 relations Mon May 9 05:56:31 2016 memory use: 1998.5 MB Mon May 9 05:56:31 2016 distribution of cycle lengths: Mon May 9 05:56:31 2016 1 relations: 176088 Mon May 9 05:56:31 2016 2 relations: 339165 Mon May 9 05:56:31 2016 3 relations: 466040 Mon May 9 05:56:31 2016 4 relations: 527676 Mon May 9 05:56:31 2016 5 relations: 587294 Mon May 9 05:56:31 2016 6 relations: 614259 Mon May 9 05:56:31 2016 7 relations: 629305 Mon May 9 05:56:31 2016 8 relations: 619586 Mon May 9 05:56:31 2016 9 relations: 598490 Mon May 9 05:56:31 2016 10+ relations: 3712450 Mon May 9 05:56:31 2016 heaviest cycle: 28 relations Mon May 9 05:56:56 2016 RelProcTime: 19758 Mon May 9 05:56:56 2016 elapsed time 05:29:23 Fri May 13 20:47:52 2016 Msieve v. 1.52 (SVN exported) Fri May 13 20:47:52 2016 random seeds: eeabedaa 845b651e Fri May 13 20:47:52 2016 MPI process 0 of 2 Fri May 13 20:47:52 2016 factoring 436444098319138364060965388983002910030363055116452476794680324302910642564532416698071098125409144736677017386393643315627364805544969847608565686108925495315243359834153688133917320661382350407188797457957335560089976062138251370672981 (237 digits) Fri May 13 20:47:55 2016 searching for 15-digit factors Fri May 13 20:47:58 2016 commencing number field sieve (237-digit input) Fri May 13 20:47:58 2016 R0: 5243338316756303634461458718861951455543 Fri May 13 20:47:58 2016 R1: 165312903998914816 Fri May 13 20:47:58 2016 A0: 142 Fri May 13 20:47:58 2016 A1: 0 Fri May 13 20:47:58 2016 A2: 0 Fri May 13 20:47:58 2016 A3: 0 Fri May 13 20:47:58 2016 A4: 0 Fri May 13 20:47:58 2016 A5: 0 Fri May 13 20:47:58 2016 A6: 49 Fri May 13 20:47:58 2016 skew 1.19, size 2.602e-12, alpha 2.394, combined = 2.480e-13 rroots = 0 Fri May 13 20:47:58 2016 Fri May 13 20:47:58 2016 commencing linear algebra Fri May 13 20:47:58 2016 skipping matrix build Fri May 13 20:47:58 2016 initialized process (0,0) of 1 x 2 grid Fri May 13 20:48:03 2016 matrix starts at (0, 0) Fri May 13 20:48:04 2016 matrix is 8270084 x 4135121 (2175.4 MB) with weight 616346329 (149.05/col) Fri May 13 20:48:04 2016 sparse part has weight 528907170 (127.91/col) Fri May 13 20:48:04 2016 saving the first 48 matrix rows for later Fri May 13 20:48:05 2016 matrix includes 64 packed rows Fri May 13 20:48:07 2016 matrix is 8270036 x 4135121 (2103.5 MB) with weight 540497019 (130.71/col) Fri May 13 20:48:07 2016 sparse part has weight 510071743 (123.35/col) Fri May 13 20:48:07 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Fri May 13 20:48:37 2016 commencing Lanczos iteration (12 threads) Fri May 13 20:48:37 2016 memory use: 1827.1 MB Fri May 13 20:48:57 2016 linear algebra at 0.0%, ETA 28h55m Fri May 13 20:49:04 2016 checkpointing every 280000 dimensions Sun May 15 01:27:23 2016 lanczos halted after 130788 iterations (dim = 8270035) Sun May 15 01:27:33 2016 recovered 37 nontrivial dependencies Sun May 15 01:27:33 2016 BLanczosTime: 103175 Sun May 15 01:27:33 2016 elapsed time 28:39:41 Sun May 15 01:30:30 2016 Msieve v. 1.52 (SVN exported) Sun May 15 01:30:30 2016 random seeds: 85f25afd 89b98a34 Sun May 15 01:30:30 2016 factoring 436444098319138364060965388983002910030363055116452476794680324302910642564532416698071098125409144736677017386393643315627364805544969847608565686108925495315243359834153688133917320661382350407188797457957335560089976062138251370672981 (237 digits) Sun May 15 01:30:33 2016 searching for 15-digit factors Sun May 15 01:30:35 2016 commencing number field sieve (237-digit input) Sun May 15 01:30:35 2016 R0: 5243338316756303634461458718861951455543 Sun May 15 01:30:35 2016 R1: 165312903998914816 Sun May 15 01:30:35 2016 A0: 142 Sun May 15 01:30:35 2016 A1: 0 Sun May 15 01:30:35 2016 A2: 0 Sun May 15 01:30:35 2016 A3: 0 Sun May 15 01:30:35 2016 A4: 0 Sun May 15 01:30:35 2016 A5: 0 Sun May 15 01:30:35 2016 A6: 49 Sun May 15 01:30:35 2016 skew 1.19, size 2.602e-12, alpha 2.394, combined = 2.480e-13 rroots = 0 Sun May 15 01:30:35 2016 Sun May 15 01:30:35 2016 commencing square root phase Sun May 15 01:30:35 2016 handling dependencies 1 to 1 Sun May 15 01:30:35 2016 reading relations for dependency 1 Sun May 15 01:30:36 2016 read 4137199 cycles Sun May 15 01:30:49 2016 cycles contain 13558572 unique relations Sun May 15 02:09:04 2016 read 13558572 relations Sun May 15 02:10:31 2016 multiplying 13558572 relations Sun May 15 02:26:34 2016 multiply complete, coefficients have about 427.30 million bits Sun May 15 02:26:36 2016 initial square root is modulo 46456609 Sun May 15 02:44:11 2016 sqrtTime: 4416 Sun May 15 02:44:11 2016 prp111 factor: 284790319929060881964849937201986658294108005363993653192431457514527482560001186156814791115079798506750487131 Sun May 15 02:44:11 2016 prp127 factor: 1532510298902902644461095108380017295152195011767517529644124849298798523306927388076678188493910932912125094344674940990990351 Sun May 15 02:44:11 2016 elapsed time 01:13:41