Mon Feb 15 21:39:47 2016 Msieve v. 1.52 (SVN exported) Mon Feb 15 21:39:47 2016 random seeds: 590ebb50 d6275756 Mon Feb 15 21:39:47 2016 MPI process 0 of 1 Mon Feb 15 21:39:47 2016 factoring 4135454357621111520937449639392276336221716224692152396435719209493633776136126395966695288055643337697933980238609462664199823137549392774508628376847061723 (157 digits) Mon Feb 15 21:39:49 2016 searching for 15-digit factors Mon Feb 15 21:39:51 2016 commencing number field sieve (157-digit input) Mon Feb 15 21:39:51 2016 R0: -2684909364341783835221704237607 Mon Feb 15 21:39:51 2016 R1: 166211616387259853 Mon Feb 15 21:39:51 2016 A0: -56470869848387315726469230375609431449600 Mon Feb 15 21:39:51 2016 A1: 28411152570251787141663925018593712 Mon Feb 15 21:39:51 2016 A2: 3387016816738522224732910872 Mon Feb 15 21:39:51 2016 A3: -46376135613453466605 Mon Feb 15 21:39:51 2016 A4: -3434620432394 Mon Feb 15 21:39:51 2016 A5: 29640 Mon Feb 15 21:39:51 2016 skew 1.00, size 2.704e-15, alpha -9.076, combined = 7.120e-15 rroots = 5 Mon Feb 15 21:39:51 2016 Mon Feb 15 21:39:51 2016 commencing relation filtering Mon Feb 15 21:39:51 2016 setting target matrix density to 140.0 Mon Feb 15 21:39:51 2016 estimated available RAM is 64393.7 MB Mon Feb 15 21:39:51 2016 commencing duplicate removal, pass 1 Mon Feb 15 21:45:03 2016 error -9 reading relation 20937158 Mon Feb 15 21:47:29 2016 error -15 reading relation 30667677 Mon Feb 15 21:47:43 2016 error -9 reading relation 31611695 Mon Feb 15 21:47:51 2016 error -9 reading relation 32164234 Mon Feb 15 21:47:54 2016 error -15 reading relation 32335135 Mon Feb 15 21:47:57 2016 error -9 reading relation 32549708 Mon Feb 15 21:48:13 2016 error -1 reading relation 33569389 Mon Feb 15 21:50:25 2016 error -9 reading relation 42349914 Mon Feb 15 21:50:30 2016 error -9 reading relation 42680302 Mon Feb 15 21:50:30 2016 error -5 reading relation 42680303 Mon Feb 15 21:50:47 2016 error -1 reading relation 43789617 Mon Feb 15 21:50:47 2016 error -9 reading relation 43795551 Mon Feb 15 21:50:47 2016 error -15 reading relation 43854499 Mon Feb 15 21:50:52 2016 error -15 reading relation 44147994 Mon Feb 15 21:51:20 2016 error -1 reading relation 45996413 Mon Feb 15 21:51:41 2016 error -15 reading relation 47424098 Mon Feb 15 21:51:42 2016 error -9 reading relation 47494405 Mon Feb 15 21:51:42 2016 error -15 reading relation 47494805 Mon Feb 15 21:52:07 2016 error -15 reading relation 49062676 Mon Feb 15 21:52:07 2016 error -9 reading relation 49064504 Mon Feb 15 21:52:27 2016 error -1 reading relation 50388151 Mon Feb 15 21:52:27 2016 error -11 reading relation 50388152 Mon Feb 15 21:52:30 2016 error -9 reading relation 50595657 Mon Feb 15 21:52:52 2016 error -15 reading relation 52094530 Mon Feb 15 21:52:57 2016 error -9 reading relation 52393076 Mon Feb 15 21:53:31 2016 error -9 reading relation 54636158 Mon Feb 15 21:53:33 2016 error -9 reading relation 54737474 Mon Feb 15 21:53:52 2016 error -9 reading relation 55984068 Mon Feb 15 21:54:13 2016 error -15 reading relation 57353273 Mon Feb 15 21:55:06 2016 error -9 reading relation 60872890 Mon Feb 15 21:56:30 2016 error -15 reading relation 66361826 Mon Feb 15 21:56:55 2016 error -15 reading relation 68089222 Mon Feb 15 21:56:56 2016 error -15 reading relation 68124565 Mon Feb 15 21:56:56 2016 error -15 reading relation 68161642 Mon Feb 15 21:57:23 2016 error -15 reading relation 69940138 Mon Feb 15 21:57:35 2016 error -9 reading relation 70697546 Mon Feb 15 22:00:18 2016 error -9 reading relation 81314312 Mon Feb 15 22:00:46 2016 error -15 reading relation 83129781 Mon Feb 15 22:02:21 2016 error -9 reading relation 89386596 Mon Feb 15 22:02:37 2016 error -5 reading relation 90491365 Mon Feb 15 22:02:51 2016 error -9 reading relation 91386060 Mon Feb 15 22:02:56 2016 error -9 reading relation 91752092 Mon Feb 15 22:03:06 2016 error -15 reading relation 92392067 Mon Feb 15 22:03:06 2016 error -9 reading relation 92435262 Mon Feb 15 22:03:10 2016 error -15 reading relation 92679556 Mon Feb 15 22:03:12 2016 error -15 reading relation 92817824 Mon Feb 15 22:03:15 2016 error -9 reading relation 93027306 Mon Feb 15 22:03:18 2016 error -9 reading relation 93215297 Mon Feb 15 22:03:18 2016 error -15 reading relation 93236061 Mon Feb 15 22:03:21 2016 error -9 reading relation 93420918 Mon Feb 15 22:03:23 2016 error -1 reading relation 93545954 Mon Feb 15 22:03:37 2016 error -15 reading relation 94496285 Mon Feb 15 22:03:43 2016 error -15 reading relation 94892331 Mon Feb 15 22:04:54 2016 error -15 reading relation 99525945 Mon Feb 15 22:04:57 2016 error -9 reading relation 99704361 Mon Feb 15 22:05:36 2016 error -15 reading relation 102258248 Mon Feb 15 22:05:37 2016 error -15 reading relation 102332010 Mon Feb 15 22:05:37 2016 error -15 reading relation 102359131 Mon Feb 15 22:05:38 2016 error -1 reading relation 102451956 Mon Feb 15 22:06:11 2016 error -15 reading relation 104642727 Mon Feb 15 22:06:11 2016 error -15 reading relation 104656172 Mon Feb 15 22:06:58 2016 error -5 reading relation 107721221 Mon Feb 15 22:06:58 2016 error -1 reading relation 107721855 Mon Feb 15 22:07:06 2016 error -1 reading relation 108261682 Mon Feb 15 22:07:06 2016 error -15 reading relation 108262004 Mon Feb 15 22:07:37 2016 error -15 reading relation 110322359 Mon Feb 15 22:07:44 2016 found 18581512 hash collisions in 110735587 relations Mon Feb 15 22:08:38 2016 added 122018 free relations Mon Feb 15 22:08:38 2016 commencing duplicate removal, pass 2 Mon Feb 15 22:18:39 2016 found 17039328 duplicates and 93818277 unique relations Mon Feb 15 22:18:39 2016 memory use: 660.8 MB Mon Feb 15 22:18:39 2016 reading ideals above 720000 Mon Feb 15 22:18:39 2016 commencing singleton removal, initial pass Mon Feb 15 22:54:11 2016 memory use: 2756.0 MB Mon Feb 15 22:54:11 2016 reading all ideals from disk Mon Feb 15 22:54:14 2016 memory use: 3444.1 MB Mon Feb 15 22:54:30 2016 keeping 84825108 ideals with weight <= 200, target excess is 483343 Mon Feb 15 22:54:47 2016 commencing in-memory singleton removal Mon Feb 15 22:54:58 2016 begin with 93818277 relations and 84825108 unique ideals Mon Feb 15 22:56:40 2016 reduce to 57575706 relations and 44445088 ideals in 13 passes Mon Feb 15 22:56:40 2016 max relations containing the same ideal: 157 Mon Feb 15 22:57:17 2016 removing 8386083 relations and 6386083 ideals in 2000000 cliques Mon Feb 15 22:57:21 2016 commencing in-memory singleton removal Mon Feb 15 22:57:28 2016 begin with 49189623 relations and 44445088 unique ideals Mon Feb 15 22:58:15 2016 reduce to 48324498 relations and 37156214 ideals in 8 passes Mon Feb 15 22:58:15 2016 max relations containing the same ideal: 142 Mon Feb 15 22:58:45 2016 removing 6547376 relations and 4547376 ideals in 2000000 cliques Mon Feb 15 22:58:48 2016 commencing in-memory singleton removal Mon Feb 15 22:58:54 2016 begin with 41777122 relations and 37156214 unique ideals Mon Feb 15 22:59:28 2016 reduce to 41208370 relations and 32017173 ideals in 7 passes Mon Feb 15 22:59:28 2016 max relations containing the same ideal: 132 Mon Feb 15 22:59:54 2016 removing 5981044 relations and 3981044 ideals in 2000000 cliques Mon Feb 15 22:59:56 2016 commencing in-memory singleton removal Mon Feb 15 23:00:01 2016 begin with 35227326 relations and 32017173 unique ideals Mon Feb 15 23:00:28 2016 reduce to 34744828 relations and 27532234 ideals in 7 passes Mon Feb 15 23:00:28 2016 max relations containing the same ideal: 113 Mon Feb 15 23:00:50 2016 removing 5635951 relations and 3635951 ideals in 2000000 cliques Mon Feb 15 23:00:53 2016 commencing in-memory singleton removal Mon Feb 15 23:00:56 2016 begin with 29108877 relations and 27532234 unique ideals Mon Feb 15 23:01:18 2016 reduce to 28670395 relations and 23436209 ideals in 7 passes Mon Feb 15 23:01:18 2016 max relations containing the same ideal: 102 Mon Feb 15 23:01:36 2016 removing 5352955 relations and 3352955 ideals in 2000000 cliques Mon Feb 15 23:01:38 2016 commencing in-memory singleton removal Mon Feb 15 23:01:41 2016 begin with 23317440 relations and 23436209 unique ideals Mon Feb 15 23:01:56 2016 reduce to 22886915 relations and 19627856 ideals in 6 passes Mon Feb 15 23:01:56 2016 max relations containing the same ideal: 87 Mon Feb 15 23:02:10 2016 removing 5124143 relations and 3124143 ideals in 2000000 cliques Mon Feb 15 23:02:12 2016 commencing in-memory singleton removal Mon Feb 15 23:02:14 2016 begin with 17762772 relations and 19627856 unique ideals Mon Feb 15 23:02:27 2016 reduce to 17268984 relations and 15975458 ideals in 7 passes Mon Feb 15 23:02:27 2016 max relations containing the same ideal: 79 Mon Feb 15 23:02:37 2016 removing 2121775 relations and 1388927 ideals in 732848 cliques Mon Feb 15 23:02:38 2016 commencing in-memory singleton removal Mon Feb 15 23:02:40 2016 begin with 15147209 relations and 15975458 unique ideals Mon Feb 15 23:02:50 2016 reduce to 14967609 relations and 14399987 ideals in 7 passes Mon Feb 15 23:02:50 2016 max relations containing the same ideal: 66 Mon Feb 15 23:03:04 2016 relations with 0 large ideals: 1208 Mon Feb 15 23:03:04 2016 relations with 1 large ideals: 12511 Mon Feb 15 23:03:04 2016 relations with 2 large ideals: 155437 Mon Feb 15 23:03:04 2016 relations with 3 large ideals: 853461 Mon Feb 15 23:03:04 2016 relations with 4 large ideals: 2428770 Mon Feb 15 23:03:04 2016 relations with 5 large ideals: 3966154 Mon Feb 15 23:03:04 2016 relations with 6 large ideals: 3969876 Mon Feb 15 23:03:04 2016 relations with 7+ large ideals: 3580192 Mon Feb 15 23:03:04 2016 commencing 2-way merge Mon Feb 15 23:03:16 2016 reduce to 10738655 relation sets and 10171033 unique ideals Mon Feb 15 23:03:16 2016 commencing full merge Mon Feb 15 23:10:32 2016 memory use: 1249.5 MB Mon Feb 15 23:10:33 2016 found 4528629 cycles, need 4513233 Mon Feb 15 23:10:38 2016 weight of 4513233 cycles is about 632136910 (140.06/cycle) Mon Feb 15 23:10:38 2016 distribution of cycle lengths: Mon Feb 15 23:10:38 2016 1 relations: 32461 Mon Feb 15 23:10:38 2016 2 relations: 153896 Mon Feb 15 23:10:38 2016 3 relations: 225067 Mon Feb 15 23:10:38 2016 4 relations: 268324 Mon Feb 15 23:10:38 2016 5 relations: 307957 Mon Feb 15 23:10:38 2016 6 relations: 325403 Mon Feb 15 23:10:38 2016 7 relations: 334596 Mon Feb 15 23:10:38 2016 8 relations: 331918 Mon Feb 15 23:10:38 2016 9 relations: 320124 Mon Feb 15 23:10:38 2016 10+ relations: 2213487 Mon Feb 15 23:10:38 2016 heaviest cycle: 28 relations Mon Feb 15 23:10:41 2016 commencing cycle optimization Mon Feb 15 23:12:23 2016 start with 46213549 relations Mon Feb 15 23:16:18 2016 pruned 3017254 relations Mon Feb 15 23:16:18 2016 memory use: 1095.0 MB Mon Feb 15 23:16:18 2016 distribution of cycle lengths: Mon Feb 15 23:16:18 2016 1 relations: 32461 Mon Feb 15 23:16:18 2016 2 relations: 159160 Mon Feb 15 23:16:18 2016 3 relations: 236823 Mon Feb 15 23:16:18 2016 4 relations: 284990 Mon Feb 15 23:16:18 2016 5 relations: 331497 Mon Feb 15 23:16:18 2016 6 relations: 351759 Mon Feb 15 23:16:18 2016 7 relations: 364271 Mon Feb 15 23:16:18 2016 8 relations: 359597 Mon Feb 15 23:16:18 2016 9 relations: 346860 Mon Feb 15 23:16:18 2016 10+ relations: 2045815 Mon Feb 15 23:16:18 2016 heaviest cycle: 28 relations Mon Feb 15 23:16:28 2016 RelProcTime: 5797 Mon Feb 15 23:16:30 2016 elapsed time 01:36:43 Wed Feb 17 02:36:53 2016 Msieve v. 1.52 (SVN exported) Wed Feb 17 02:36:53 2016 random seeds: cf0cd271 ba52a985 Wed Feb 17 02:36:53 2016 MPI process 0 of 2 Wed Feb 17 02:36:53 2016 factoring 4135454357621111520937449639392276336221716224692152396435719209493633776136126395966695288055643337697933980238609462664199823137549392774508628376847061723 (157 digits) Wed Feb 17 02:36:55 2016 searching for 15-digit factors Wed Feb 17 02:36:57 2016 commencing number field sieve (157-digit input) Wed Feb 17 02:36:57 2016 R0: -2684909364341783835221704237607 Wed Feb 17 02:36:57 2016 R1: 166211616387259853 Wed Feb 17 02:36:57 2016 A0: -56470869848387315726469230375609431449600 Wed Feb 17 02:36:57 2016 A1: 28411152570251787141663925018593712 Wed Feb 17 02:36:57 2016 A2: 3387016816738522224732910872 Wed Feb 17 02:36:57 2016 A3: -46376135613453466605 Wed Feb 17 02:36:57 2016 A4: -3434620432394 Wed Feb 17 02:36:57 2016 A5: 29640 Wed Feb 17 02:36:57 2016 skew 1.00, size 2.704e-15, alpha -9.076, combined = 7.120e-15 rroots = 5 Wed Feb 17 02:36:57 2016 Wed Feb 17 02:36:57 2016 commencing linear algebra Wed Feb 17 02:36:57 2016 skipping matrix build Wed Feb 17 02:36:57 2016 initialized process (0,0) of 1 x 2 grid Wed Feb 17 02:37:00 2016 matrix starts at (0, 0) Wed Feb 17 02:37:01 2016 matrix is 4513033 x 2256605 (1184.9 MB) with weight 360536447 (159.77/col) Wed Feb 17 02:37:01 2016 sparse part has weight 283527822 (125.64/col) Wed Feb 17 02:37:01 2016 saving the first 48 matrix rows for later Wed Feb 17 02:37:02 2016 matrix includes 64 packed rows Wed Feb 17 02:37:03 2016 matrix is 4512985 x 2256605 (1152.2 MB) with weight 311980971 (138.25/col) Wed Feb 17 02:37:03 2016 sparse part has weight 279480549 (123.85/col) Wed Feb 17 02:37:03 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Wed Feb 17 02:37:22 2016 commencing Lanczos iteration (12 threads) Wed Feb 17 02:37:22 2016 memory use: 966.1 MB Wed Feb 17 02:37:34 2016 linear algebra at 0.0%, ETA 9h 3m Wed Feb 17 02:37:37 2016 checkpointing every 530000 dimensions Wed Feb 17 11:20:19 2016 lanczos halted after 71371 iterations (dim = 4512984) Wed Feb 17 11:20:42 2016 recovered 27 nontrivial dependencies Wed Feb 17 11:20:42 2016 BLanczosTime: 31425 Wed Feb 17 11:20:42 2016 elapsed time 08:43:49 Wed Feb 17 11:25:21 2016 Msieve v. 1.52 (SVN exported) Wed Feb 17 11:25:21 2016 random seeds: 8e03dff0 d3cc09ac Wed Feb 17 11:25:21 2016 factoring 4135454357621111520937449639392276336221716224692152396435719209493633776136126395966695288055643337697933980238609462664199823137549392774508628376847061723 (157 digits) Wed Feb 17 11:25:23 2016 searching for 15-digit factors Wed Feb 17 11:25:25 2016 commencing number field sieve (157-digit input) Wed Feb 17 11:25:25 2016 R0: -2684909364341783835221704237607 Wed Feb 17 11:25:25 2016 R1: 166211616387259853 Wed Feb 17 11:25:25 2016 A0: -56470869848387315726469230375609431449600 Wed Feb 17 11:25:25 2016 A1: 28411152570251787141663925018593712 Wed Feb 17 11:25:25 2016 A2: 3387016816738522224732910872 Wed Feb 17 11:25:25 2016 A3: -46376135613453466605 Wed Feb 17 11:25:25 2016 A4: -3434620432394 Wed Feb 17 11:25:25 2016 A5: 29640 Wed Feb 17 11:25:25 2016 skew 1.00, size 2.704e-15, alpha -9.076, combined = 7.120e-15 rroots = 5 Wed Feb 17 11:25:25 2016 Wed Feb 17 11:25:25 2016 commencing square root phase Wed Feb 17 11:25:25 2016 reading relations for dependency 1 Wed Feb 17 11:25:25 2016 read 2256127 cycles Wed Feb 17 11:25:32 2016 cycles contain 7353780 unique relations Wed Feb 17 11:34:29 2016 read 7353780 relations Wed Feb 17 11:35:22 2016 multiplying 7353780 relations Wed Feb 17 11:46:43 2016 multiply complete, coefficients have about 387.63 million bits Wed Feb 17 11:46:47 2016 initial square root is modulo 9024527 Wed Feb 17 12:00:21 2016 sqrtTime: 2096 Wed Feb 17 12:00:21 2016 prp58 factor: 2439345585408025978404552561568450595980354627236117171809 Wed Feb 17 12:00:21 2016 prp100 factor: 1695313030822313666898570147433079020814677625796631913519440944463895959728028918973569569615516347 Wed Feb 17 12:00:21 2016 elapsed time 00:35:00