Fri Mar 18 13:51:09 2016 Msieve v. 1.52 (SVN exported) Fri Mar 18 13:51:09 2016 random seeds: 2dd3665c c373ddb4 Fri Mar 18 13:51:09 2016 factoring 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111131 (225 digits) Fri Mar 18 13:51:12 2016 searching for 15-digit factors Fri Mar 18 13:51:14 2016 commencing number field sieve (225-digit input) Fri Mar 18 13:51:14 2016 R0: -10000000000000000000000000000000000000 Fri Mar 18 13:51:14 2016 R1: 1 Fri Mar 18 13:51:14 2016 A0: 179 Fri Mar 18 13:51:14 2016 A1: 0 Fri Mar 18 13:51:14 2016 A2: 0 Fri Mar 18 13:51:14 2016 A3: 0 Fri Mar 18 13:51:14 2016 A4: 0 Fri Mar 18 13:51:14 2016 A5: 0 Fri Mar 18 13:51:14 2016 A6: 1000 Fri Mar 18 13:51:14 2016 skew 1.00, size 1.994e-11, alpha -0.327, combined = 1.082e-12 rroots = 0 Fri Mar 18 13:51:14 2016 Fri Mar 18 13:51:14 2016 commencing relation filtering Fri Mar 18 13:51:14 2016 setting target matrix density to 120.0 Fri Mar 18 13:51:14 2016 estimated available RAM is 64393.7 MB Fri Mar 18 13:51:14 2016 commencing duplicate removal, pass 1 Fri Mar 18 13:51:33 2016 error -9 reading relation 968852 Fri Mar 18 13:51:52 2016 error -15 reading relation 2006641 Fri Mar 18 13:53:07 2016 error -9 reading relation 6033800 Fri Mar 18 13:53:36 2016 error -9 reading relation 7596299 Fri Mar 18 13:53:41 2016 error -9 reading relation 7824192 Fri Mar 18 13:55:24 2016 error -9 reading relation 13397920 Fri Mar 18 13:55:31 2016 error -15 reading relation 13737461 Fri Mar 18 13:56:17 2016 error -9 reading relation 16163909 Fri Mar 18 13:56:39 2016 error -15 reading relation 17348788 Fri Mar 18 14:00:00 2016 error -9 reading relation 28029733 Fri Mar 18 14:00:11 2016 error -15 reading relation 28595730 Fri Mar 18 14:00:17 2016 error -15 reading relation 28957320 Fri Mar 18 14:01:44 2016 error -15 reading relation 33599896 Fri Mar 18 14:03:05 2016 error -15 reading relation 37855594 Fri Mar 18 14:07:06 2016 error -15 reading relation 50867562 Fri Mar 18 14:07:11 2016 error -9 reading relation 51118239 Fri Mar 18 14:07:20 2016 error -15 reading relation 51598427 Fri Mar 18 14:08:02 2016 error -15 reading relation 53836752 Fri Mar 18 14:08:02 2016 error -15 reading relation 53865340 Fri Mar 18 14:08:03 2016 error -9 reading relation 53893103 Fri Mar 18 14:08:11 2016 error -9 reading relation 54322272 Fri Mar 18 14:08:13 2016 error -9 reading relation 54423444 Fri Mar 18 14:08:15 2016 error -5 reading relation 54574665 Fri Mar 18 14:08:56 2016 error -15 reading relation 56745720 Fri Mar 18 14:08:56 2016 error -15 reading relation 56765568 Fri Mar 18 14:09:08 2016 error -9 reading relation 57411052 Fri Mar 18 14:09:59 2016 error -15 reading relation 60173290 Fri Mar 18 14:11:06 2016 error -15 reading relation 63734038 Fri Mar 18 14:11:25 2016 error -9 reading relation 64760289 Fri Mar 18 14:11:49 2016 error -9 reading relation 66054356 Fri Mar 18 14:11:50 2016 error -1 reading relation 66133719 Fri Mar 18 14:12:16 2016 error -5 reading relation 67553629 Fri Mar 18 14:12:20 2016 error -15 reading relation 67724006 Fri Mar 18 14:13:34 2016 error -15 reading relation 71759688 Fri Mar 18 14:13:34 2016 error -15 reading relation 71765617 Fri Mar 18 14:13:35 2016 error -15 reading relation 71817163 Fri Mar 18 14:14:07 2016 error -15 reading relation 73558148 Fri Mar 18 14:14:13 2016 error -15 reading relation 73874836 Fri Mar 18 14:15:04 2016 error -15 reading relation 76622382 Fri Mar 18 14:15:05 2016 error -15 reading relation 76669780 Fri Mar 18 14:15:14 2016 error -15 reading relation 77127520 Fri Mar 18 14:15:35 2016 error -15 reading relation 78284599 Fri Mar 18 14:15:39 2016 error -1 reading relation 78512917 Fri Mar 18 14:15:44 2016 error -15 reading relation 78765419 Fri Mar 18 14:17:11 2016 error -5 reading relation 83434482 Fri Mar 18 14:17:20 2016 error -1 reading relation 83901065 Fri Mar 18 14:17:29 2016 error -9 reading relation 84410837 Fri Mar 18 14:18:43 2016 error -9 reading relation 88387512 Fri Mar 18 14:18:49 2016 error -5 reading relation 88736259 Fri Mar 18 14:18:53 2016 error -1 reading relation 88973596 Fri Mar 18 14:18:54 2016 error -15 reading relation 89015461 Fri Mar 18 14:19:58 2016 error -9 reading relation 92506980 Fri Mar 18 14:19:58 2016 error -9 reading relation 92516398 Fri Mar 18 14:19:58 2016 error -15 reading relation 92521736 Fri Mar 18 14:20:05 2016 error -9 reading relation 92898893 Fri Mar 18 14:20:06 2016 error -15 reading relation 92939581 Fri Mar 18 14:20:25 2016 error -1 reading relation 94033382 Fri Mar 18 14:20:25 2016 error -9 reading relation 94038527 Fri Mar 18 14:20:26 2016 error -9 reading relation 94047420 Fri Mar 18 14:20:27 2016 error -15 reading relation 94102528 Fri Mar 18 14:20:27 2016 error -11 reading relation 94124654 Fri Mar 18 14:20:27 2016 error -11 reading relation 94129920 Fri Mar 18 14:20:27 2016 error -15 reading relation 94138745 Fri Mar 18 14:20:29 2016 error -11 reading relation 94206524 Fri Mar 18 14:20:29 2016 error -15 reading relation 94206788 Fri Mar 18 14:20:29 2016 error -11 reading relation 94233166 Fri Mar 18 14:20:29 2016 error -15 reading relation 94241968 Fri Mar 18 14:21:59 2016 error -9 reading relation 99216425 Fri Mar 18 14:22:04 2016 error -15 reading relation 99504790 Fri Mar 18 14:22:07 2016 error -5 reading relation 99699546 Fri Mar 18 14:22:57 2016 error -15 reading relation 102364476 Fri Mar 18 14:22:57 2016 error -15 reading relation 102364815 Fri Mar 18 14:22:57 2016 error -15 reading relation 102370623 Fri Mar 18 14:22:57 2016 error -15 reading relation 102371654 Fri Mar 18 14:22:57 2016 error -1 reading relation 102377461 Fri Mar 18 14:22:57 2016 error -9 reading relation 102379527 Fri Mar 18 14:23:06 2016 error -5 reading relation 102865676 Fri Mar 18 14:23:07 2016 error -15 reading relation 102928741 Fri Mar 18 14:23:08 2016 error -9 reading relation 102983446 Fri Mar 18 14:23:10 2016 error -9 reading relation 103135340 Fri Mar 18 14:23:11 2016 error -9 reading relation 103139107 Fri Mar 18 14:23:23 2016 error -9 reading relation 103841794 Fri Mar 18 14:23:23 2016 error -15 reading relation 103841873 Fri Mar 18 14:24:40 2016 error -15 reading relation 107875115 Fri Mar 18 14:24:50 2016 error -11 reading relation 108388177 Fri Mar 18 14:24:52 2016 error -9 reading relation 108469617 Fri Mar 18 14:24:58 2016 error -9 reading relation 108799880 Fri Mar 18 14:25:42 2016 skipped 23 relations with b > 2^32 Fri Mar 18 14:25:42 2016 found 19382333 hash collisions in 110640695 relations Fri Mar 18 14:26:04 2016 commencing duplicate removal, pass 2 Fri Mar 18 14:43:44 2016 found 18467947 duplicates and 92172749 unique relations Fri Mar 18 14:43:44 2016 memory use: 660.8 MB Fri Mar 18 14:43:44 2016 reading ideals above 720000 Fri Mar 18 14:43:44 2016 commencing singleton removal, initial pass Fri Mar 18 15:21:20 2016 memory use: 2756.0 MB Fri Mar 18 15:21:20 2016 reading all ideals from disk Fri Mar 18 15:21:23 2016 memory use: 3477.7 MB Fri Mar 18 15:21:37 2016 keeping 88358137 ideals with weight <= 200, target excess is 473917 Fri Mar 18 15:21:53 2016 commencing in-memory singleton removal Fri Mar 18 15:22:05 2016 begin with 92172749 relations and 88358137 unique ideals Fri Mar 18 15:24:12 2016 reduce to 54877195 relations and 46742016 ideals in 15 passes Fri Mar 18 15:24:12 2016 max relations containing the same ideal: 149 Fri Mar 18 15:24:52 2016 removing 5812591 relations and 4812591 ideals in 1000000 cliques Fri Mar 18 15:24:55 2016 commencing in-memory singleton removal Fri Mar 18 15:25:02 2016 begin with 49064604 relations and 46742016 unique ideals Fri Mar 18 15:26:05 2016 reduce to 48558302 relations and 41411163 ideals in 10 passes Fri Mar 18 15:26:05 2016 max relations containing the same ideal: 140 Fri Mar 18 15:26:40 2016 removing 4499262 relations and 3499262 ideals in 1000000 cliques Fri Mar 18 15:26:42 2016 commencing in-memory singleton removal Fri Mar 18 15:26:48 2016 begin with 44059040 relations and 41411163 unique ideals Fri Mar 18 15:27:27 2016 reduce to 43729305 relations and 37575278 ideals in 7 passes Fri Mar 18 15:27:27 2016 max relations containing the same ideal: 130 Fri Mar 18 15:27:58 2016 removing 4083792 relations and 3083792 ideals in 1000000 cliques Fri Mar 18 15:28:01 2016 commencing in-memory singleton removal Fri Mar 18 15:28:06 2016 begin with 39645513 relations and 37575278 unique ideals Fri Mar 18 15:28:45 2016 reduce to 39353149 relations and 34192720 ideals in 8 passes Fri Mar 18 15:28:45 2016 max relations containing the same ideal: 122 Fri Mar 18 15:29:13 2016 removing 3866588 relations and 2866588 ideals in 1000000 cliques Fri Mar 18 15:29:15 2016 commencing in-memory singleton removal Fri Mar 18 15:29:19 2016 begin with 35486561 relations and 34192720 unique ideals Fri Mar 18 15:29:50 2016 reduce to 35203956 relations and 31037148 ideals in 7 passes Fri Mar 18 15:29:50 2016 max relations containing the same ideal: 113 Fri Mar 18 15:30:15 2016 removing 3724420 relations and 2724420 ideals in 1000000 cliques Fri Mar 18 15:30:17 2016 commencing in-memory singleton removal Fri Mar 18 15:30:21 2016 begin with 31479536 relations and 31037148 unique ideals Fri Mar 18 15:30:51 2016 reduce to 31196719 relations and 28022869 ideals in 8 passes Fri Mar 18 15:30:51 2016 max relations containing the same ideal: 106 Fri Mar 18 15:31:13 2016 removing 3629896 relations and 2629896 ideals in 1000000 cliques Fri Mar 18 15:31:14 2016 commencing in-memory singleton removal Fri Mar 18 15:31:18 2016 begin with 27566823 relations and 28022869 unique ideals Fri Mar 18 15:31:40 2016 reduce to 27272832 relations and 25090911 ideals in 7 passes Fri Mar 18 15:31:40 2016 max relations containing the same ideal: 93 Fri Mar 18 15:31:59 2016 removing 3551949 relations and 2551949 ideals in 1000000 cliques Fri Mar 18 15:32:01 2016 commencing in-memory singleton removal Fri Mar 18 15:32:04 2016 begin with 23720883 relations and 25090911 unique ideals Fri Mar 18 15:32:23 2016 reduce to 23406547 relations and 22214673 ideals in 7 passes Fri Mar 18 15:32:23 2016 max relations containing the same ideal: 83 Fri Mar 18 15:32:39 2016 removing 2451214 relations and 1809084 ideals in 642130 cliques Fri Mar 18 15:32:41 2016 commencing in-memory singleton removal Fri Mar 18 15:32:43 2016 begin with 20955333 relations and 22214673 unique ideals Fri Mar 18 15:32:59 2016 reduce to 20788398 relations and 20234647 ideals in 7 passes Fri Mar 18 15:32:59 2016 max relations containing the same ideal: 78 Fri Mar 18 15:33:19 2016 relations with 0 large ideals: 16968 Fri Mar 18 15:33:19 2016 relations with 1 large ideals: 9340 Fri Mar 18 15:33:19 2016 relations with 2 large ideals: 90074 Fri Mar 18 15:33:19 2016 relations with 3 large ideals: 591262 Fri Mar 18 15:33:19 2016 relations with 4 large ideals: 2085117 Fri Mar 18 15:33:19 2016 relations with 5 large ideals: 4351569 Fri Mar 18 15:33:19 2016 relations with 6 large ideals: 5623713 Fri Mar 18 15:33:19 2016 relations with 7+ large ideals: 8020355 Fri Mar 18 15:33:19 2016 commencing 2-way merge Fri Mar 18 15:33:38 2016 reduce to 13701329 relation sets and 13147578 unique ideals Fri Mar 18 15:33:38 2016 commencing full merge Fri Mar 18 15:41:43 2016 memory use: 1795.0 MB Fri Mar 18 15:41:45 2016 found 6187149 cycles, need 6165778 Fri Mar 18 15:41:47 2016 weight of 6165778 cycles is about 740186290 (120.05/cycle) Fri Mar 18 15:41:47 2016 distribution of cycle lengths: Fri Mar 18 15:41:47 2016 1 relations: 211348 Fri Mar 18 15:41:47 2016 2 relations: 357139 Fri Mar 18 15:41:47 2016 3 relations: 432586 Fri Mar 18 15:41:47 2016 4 relations: 451691 Fri Mar 18 15:41:47 2016 5 relations: 459938 Fri Mar 18 15:41:47 2016 6 relations: 453466 Fri Mar 18 15:41:47 2016 7 relations: 439252 Fri Mar 18 15:41:47 2016 8 relations: 419343 Fri Mar 18 15:41:47 2016 9 relations: 394823 Fri Mar 18 15:41:47 2016 10+ relations: 2546192 Fri Mar 18 15:41:47 2016 heaviest cycle: 28 relations Fri Mar 18 15:41:50 2016 commencing cycle optimization Fri Mar 18 15:42:07 2016 start with 56116121 relations Fri Mar 18 15:45:16 2016 pruned 2651535 relations Fri Mar 18 15:45:16 2016 memory use: 1442.1 MB Fri Mar 18 15:45:16 2016 distribution of cycle lengths: Fri Mar 18 15:45:16 2016 1 relations: 211348 Fri Mar 18 15:45:16 2016 2 relations: 366295 Fri Mar 18 15:45:16 2016 3 relations: 452016 Fri Mar 18 15:45:16 2016 4 relations: 471830 Fri Mar 18 15:45:16 2016 5 relations: 483718 Fri Mar 18 15:45:16 2016 6 relations: 475648 Fri Mar 18 15:45:16 2016 7 relations: 461784 Fri Mar 18 15:45:16 2016 8 relations: 439921 Fri Mar 18 15:45:16 2016 9 relations: 412884 Fri Mar 18 15:45:16 2016 10+ relations: 2390334 Fri Mar 18 15:45:16 2016 heaviest cycle: 28 relations Fri Mar 18 15:45:28 2016 RelProcTime: 6854 Fri Mar 18 15:45:28 2016 elapsed time 01:54:19 Fri Mar 18 18:31:56 2016 Fri Mar 18 18:31:56 2016 Fri Mar 18 18:31:56 2016 Msieve v. 1.52 (SVN exported) Fri Mar 18 18:31:56 2016 random seeds: 3648f6a9 a684bdb2 Fri Mar 18 18:31:56 2016 MPI process 0 of 2 Fri Mar 18 18:31:56 2016 factoring 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111131 (225 digits) Fri Mar 18 18:31:58 2016 searching for 15-digit factors Fri Mar 18 18:32:01 2016 commencing number field sieve (225-digit input) Fri Mar 18 18:32:01 2016 R0: -10000000000000000000000000000000000000 Fri Mar 18 18:32:01 2016 R1: 1 Fri Mar 18 18:32:01 2016 A0: 179 Fri Mar 18 18:32:01 2016 A1: 0 Fri Mar 18 18:32:01 2016 A2: 0 Fri Mar 18 18:32:01 2016 A3: 0 Fri Mar 18 18:32:01 2016 A4: 0 Fri Mar 18 18:32:01 2016 A5: 0 Fri Mar 18 18:32:01 2016 A6: 1000 Fri Mar 18 18:32:01 2016 skew 1.00, size 1.994e-11, alpha -0.327, combined = 1.082e-12 rroots = 0 Fri Mar 18 18:32:01 2016 Fri Mar 18 18:32:01 2016 commencing linear algebra Fri Mar 18 18:32:01 2016 skipping matrix build Fri Mar 18 18:32:01 2016 initialized process (0,0) of 1 x 2 grid Fri Mar 18 18:32:05 2016 matrix starts at (0, 0) Fri Mar 18 18:32:06 2016 matrix is 6165512 x 3082849 (1441.3 MB) with weight 412622939 (133.84/col) Fri Mar 18 18:32:06 2016 sparse part has weight 343912407 (111.56/col) Fri Mar 18 18:32:06 2016 saving the first 48 matrix rows for later Fri Mar 18 18:32:07 2016 matrix includes 64 packed rows Fri Mar 18 18:32:08 2016 matrix is 6165464 x 3082849 (1373.3 MB) with weight 352606536 (114.38/col) Fri Mar 18 18:32:08 2016 sparse part has weight 329184644 (106.78/col) Fri Mar 18 18:32:08 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Fri Mar 18 18:32:31 2016 commencing Lanczos iteration (12 threads) Fri Mar 18 18:32:31 2016 memory use: 1179.7 MB Fri Mar 18 18:32:46 2016 linear algebra at 0.0%, ETA 15h48m Fri Mar 18 18:32:51 2016 checkpointing every 390000 dimensions Sat Mar 19 10:42:27 2016 lanczos halted after 97502 iterations (dim = 6165464) Sat Mar 19 10:43:00 2016 recovered 36 nontrivial dependencies Sat Mar 19 10:43:00 2016 BLanczosTime: 58259 Sat Mar 19 10:43:00 2016 elapsed time 16:11:04 Sat Mar 19 23:55:49 2016 Sat Mar 19 23:55:49 2016 Sat Mar 19 23:55:49 2016 Msieve v. 1.52 (SVN exported) Sat Mar 19 23:55:49 2016 random seeds: 64bad58b a77d5998 Sat Mar 19 23:55:49 2016 factoring 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111131 (225 digits) Sat Mar 19 23:55:51 2016 searching for 15-digit factors Sat Mar 19 23:55:54 2016 commencing number field sieve (225-digit input) Sat Mar 19 23:55:54 2016 R0: -10000000000000000000000000000000000000 Sat Mar 19 23:55:54 2016 R1: 1 Sat Mar 19 23:55:54 2016 A0: 179 Sat Mar 19 23:55:54 2016 A1: 0 Sat Mar 19 23:55:54 2016 A2: 0 Sat Mar 19 23:55:54 2016 A3: 0 Sat Mar 19 23:55:54 2016 A4: 0 Sat Mar 19 23:55:54 2016 A5: 0 Sat Mar 19 23:55:54 2016 A6: 1000 Sat Mar 19 23:55:54 2016 skew 1.00, size 1.994e-11, alpha -0.327, combined = 1.082e-12 rroots = 0 Sat Mar 19 23:55:54 2016 Sat Mar 19 23:55:54 2016 commencing square root phase Sat Mar 19 23:55:54 2016 handling dependencies 3 to 3 Sat Mar 19 23:55:54 2016 reading relations for dependency 3 Sat Mar 19 23:55:55 2016 read 3083045 cycles Sat Mar 19 23:56:04 2016 cycles contain 10228966 unique relations Sun Mar 20 00:14:39 2016 read 10228966 relations Sun Mar 20 00:15:51 2016 multiplying 10228966 relations Sun Mar 20 00:30:27 2016 multiply complete, coefficients have about 350.63 million bits Sun Mar 20 00:30:30 2016 initial square root is modulo 1956433 Sun Mar 20 00:45:57 2016 sqrtTime: 3003 Sun Mar 20 00:45:57 2016 prp88 factor: 7751829167692735534669866359608637543218345959863314579069916310606337688409399860571149 Sun Mar 20 00:45:57 2016 prp137 factor: 14333534538427188535967998137251487252272175991367345730789033589253832856686462421009277199840158878026971897018764391318820453653795719 Sun Mar 20 00:45:57 2016 elapsed time 00:50:08