Sun Mar 20 09:33:49 2016 Sun Mar 20 09:33:49 2016 Msieve v. 1.53 (SVN unknown) Sun Mar 20 09:33:49 2016 random seeds: fd6af6e7 ff8d879b Sun Mar 20 09:33:49 2016 factoring 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 (228 digits) Sun Mar 20 09:33:50 2016 searching for 15-digit factors Sun Mar 20 09:33:51 2016 commencing number field sieve (228-digit input) Sun Mar 20 09:33:51 2016 R0: -100000000000000000000000000000000000000 Sun Mar 20 09:33:51 2016 R1: 1 Sun Mar 20 09:33:51 2016 A0: -91 Sun Mar 20 09:33:51 2016 A1: 0 Sun Mar 20 09:33:51 2016 A2: 0 Sun Mar 20 09:33:51 2016 A3: 0 Sun Mar 20 09:33:51 2016 A4: 0 Sun Mar 20 09:33:51 2016 A5: 0 Sun Mar 20 09:33:51 2016 A6: 1 Sun Mar 20 09:33:51 2016 skew 1.00, size 3.405e-11, alpha 0.164, combined = 1.457e-12 rroots = 2 Sun Mar 20 09:33:51 2016 Sun Mar 20 09:33:51 2016 commencing relation filtering Sun Mar 20 09:33:51 2016 setting target matrix density to 120.0 Sun Mar 20 09:33:51 2016 estimated available RAM is 16031.0 MB Sun Mar 20 09:33:51 2016 commencing duplicate removal, pass 1 Sun Mar 20 09:40:26 2016 error -15 reading relation 57916436 Sun Mar 20 09:40:50 2016 error -15 reading relation 61511972 Sun Mar 20 09:41:19 2016 error -9 reading relation 66047205 Sun Mar 20 09:41:23 2016 error -15 reading relation 66679529 Sun Mar 20 09:42:56 2016 error -15 reading relation 80987952 Sun Mar 20 09:42:56 2016 error -1 reading relation 81016922 Sun Mar 20 09:42:56 2016 error -15 reading relation 81022523 Sun Mar 20 09:43:45 2016 error -15 reading relation 86941340 Sun Mar 20 09:43:45 2016 error -15 reading relation 86942661 Sun Mar 20 09:43:45 2016 error -9 reading relation 86944449 Sun Mar 20 09:43:45 2016 error -15 reading relation 86949245 Sun Mar 20 09:43:45 2016 error -9 reading relation 86958794 Sun Mar 20 09:44:19 2016 error -5 reading relation 92230450 Sun Mar 20 09:44:24 2016 error -9 reading relation 92955606 Sun Mar 20 09:44:25 2016 error -9 reading relation 93074173 Sun Mar 20 09:44:25 2016 error -9 reading relation 93153339 Sun Mar 20 09:44:26 2016 error -9 reading relation 93232595 Sun Mar 20 09:44:26 2016 error -15 reading relation 93269265 Sun Mar 20 09:44:27 2016 error -9 reading relation 93387089 Sun Mar 20 09:44:28 2016 error -9 reading relation 93614677 Sun Mar 20 09:44:29 2016 error -15 reading relation 93651169 Sun Mar 20 09:44:29 2016 error -15 reading relation 93727934 Sun Mar 20 09:44:29 2016 error -15 reading relation 93765549 Sun Mar 20 09:44:30 2016 error -1 reading relation 93803113 Sun Mar 20 09:44:31 2016 error -15 reading relation 93997554 Sun Mar 20 09:44:56 2016 error -5 reading relation 97816490 Sun Mar 20 09:44:56 2016 error -15 reading relation 97847461 Sun Mar 20 09:44:56 2016 error -9 reading relation 97853699 Sun Mar 20 09:44:56 2016 error -9 reading relation 97883477 Sun Mar 20 09:44:56 2016 error -9 reading relation 97910619 Sun Mar 20 09:44:59 2016 error -1 reading relation 98226242 Sun Mar 20 09:44:59 2016 error -9 reading relation 98228480 Sun Mar 20 09:44:59 2016 error -5 reading relation 98297164 Sun Mar 20 09:44:59 2016 error -1 reading relation 98357625 Sun Mar 20 09:44:59 2016 error -5 reading relation 98359945 Sun Mar 20 09:45:02 2016 error -5 reading relation 98764218 Sun Mar 20 09:45:02 2016 error -1 reading relation 98805223 Sun Mar 20 09:45:16 2016 error -9 reading relation 100954936 Sun Mar 20 09:45:16 2016 error -15 reading relation 100958016 Sun Mar 20 09:45:17 2016 error -15 reading relation 100986567 Sun Mar 20 09:45:17 2016 error -9 reading relation 100989849 Sun Mar 20 09:45:17 2016 error -15 reading relation 101018398 Sun Mar 20 09:45:17 2016 error -15 reading relation 101085682 Sun Mar 20 09:45:17 2016 error -1 reading relation 101089188 Sun Mar 20 09:45:18 2016 error -1 reading relation 101148723 Sun Mar 20 09:45:18 2016 error -5 reading relation 101152126 Sun Mar 20 09:46:51 2016 skipped 4 relations with b > 2^32 Sun Mar 20 09:46:51 2016 skipped 26 relations with composite factors Sun Mar 20 09:46:51 2016 found 17994223 hash collisions in 114396494 relations Sun Mar 20 09:47:02 2016 commencing duplicate removal, pass 2 Sun Mar 20 09:47:55 2016 found 15824245 duplicates and 98572249 unique relations Sun Mar 20 09:47:55 2016 memory use: 660.8 MB Sun Mar 20 09:47:55 2016 reading ideals above 69926912 Sun Mar 20 09:47:55 2016 commencing singleton removal, initial pass Sun Mar 20 09:55:57 2016 memory use: 2756.0 MB Sun Mar 20 09:55:57 2016 reading all ideals from disk Sun Mar 20 09:56:07 2016 memory use: 1691.5 MB Sun Mar 20 09:56:10 2016 commencing in-memory singleton removal Sun Mar 20 09:56:13 2016 begin with 98572249 relations and 82085828 unique ideals Sun Mar 20 09:56:44 2016 reduce to 63335293 relations and 43167443 ideals in 14 passes Sun Mar 20 09:56:44 2016 max relations containing the same ideal: 44 Sun Mar 20 09:56:47 2016 reading ideals above 720000 Sun Mar 20 09:56:47 2016 commencing singleton removal, initial pass Sun Mar 20 10:03:52 2016 memory use: 1378.0 MB Sun Mar 20 10:03:52 2016 reading all ideals from disk Sun Mar 20 10:04:12 2016 memory use: 2363.1 MB Sun Mar 20 10:04:17 2016 keeping 51070490 ideals with weight <= 200, target excess is 324424 Sun Mar 20 10:04:22 2016 commencing in-memory singleton removal Sun Mar 20 10:04:27 2016 begin with 63335293 relations and 51070490 unique ideals Sun Mar 20 10:04:53 2016 reduce to 63334631 relations and 51069828 ideals in 6 passes Sun Mar 20 10:04:53 2016 max relations containing the same ideal: 200 Sun Mar 20 10:05:17 2016 removing 8796236 relations and 6796236 ideals in 2000000 cliques Sun Mar 20 10:05:19 2016 commencing in-memory singleton removal Sun Mar 20 10:05:23 2016 begin with 54538395 relations and 51069828 unique ideals Sun Mar 20 10:05:53 2016 reduce to 53546759 relations and 43243188 ideals in 8 passes Sun Mar 20 10:05:53 2016 max relations containing the same ideal: 188 Sun Mar 20 10:06:14 2016 removing 7031701 relations and 5031701 ideals in 2000000 cliques Sun Mar 20 10:06:16 2016 commencing in-memory singleton removal Sun Mar 20 10:06:19 2016 begin with 46515058 relations and 43243188 unique ideals Sun Mar 20 10:06:47 2016 reduce to 45800524 relations and 37470722 ideals in 10 passes Sun Mar 20 10:06:47 2016 max relations containing the same ideal: 174 Sun Mar 20 10:07:03 2016 removing 6517167 relations and 4517167 ideals in 2000000 cliques Sun Mar 20 10:07:05 2016 commencing in-memory singleton removal Sun Mar 20 10:07:07 2016 begin with 39283357 relations and 37470722 unique ideals Sun Mar 20 10:07:26 2016 reduce to 38611413 relations and 32254025 ideals in 8 passes Sun Mar 20 10:07:26 2016 max relations containing the same ideal: 154 Sun Mar 20 10:07:40 2016 removing 6267768 relations and 4267768 ideals in 2000000 cliques Sun Mar 20 10:07:42 2016 commencing in-memory singleton removal Sun Mar 20 10:07:44 2016 begin with 32343645 relations and 32254025 unique ideals Sun Mar 20 10:07:59 2016 reduce to 31648868 relations and 27258894 ideals in 8 passes Sun Mar 20 10:07:59 2016 max relations containing the same ideal: 134 Sun Mar 20 10:08:11 2016 removing 6116514 relations and 4116514 ideals in 2000000 cliques Sun Mar 20 10:08:12 2016 commencing in-memory singleton removal Sun Mar 20 10:08:14 2016 begin with 25532354 relations and 27258894 unique ideals Sun Mar 20 10:08:27 2016 reduce to 24769475 relations and 22336556 ideals in 9 passes Sun Mar 20 10:08:27 2016 max relations containing the same ideal: 112 Sun Mar 20 10:08:36 2016 removing 5992386 relations and 3992386 ideals in 2000000 cliques Sun Mar 20 10:08:38 2016 commencing in-memory singleton removal Sun Mar 20 10:08:38 2016 begin with 18777089 relations and 22336556 unique ideals Sun Mar 20 10:08:46 2016 reduce to 17876212 relations and 17378292 ideals in 8 passes Sun Mar 20 10:08:46 2016 max relations containing the same ideal: 92 Sun Mar 20 10:08:52 2016 removing 638281 relations and 516693 ideals in 121588 cliques Sun Mar 20 10:08:53 2016 commencing in-memory singleton removal Sun Mar 20 10:08:54 2016 begin with 17237931 relations and 17378292 unique ideals Sun Mar 20 10:08:59 2016 reduce to 17221758 relations and 16845293 ideals in 6 passes Sun Mar 20 10:08:59 2016 max relations containing the same ideal: 85 Sun Mar 20 10:09:08 2016 relations with 0 large ideals: 12183 Sun Mar 20 10:09:08 2016 relations with 1 large ideals: 3632 Sun Mar 20 10:09:08 2016 relations with 2 large ideals: 42203 Sun Mar 20 10:09:08 2016 relations with 3 large ideals: 315313 Sun Mar 20 10:09:08 2016 relations with 4 large ideals: 1276124 Sun Mar 20 10:09:08 2016 relations with 5 large ideals: 3054411 Sun Mar 20 10:09:08 2016 relations with 6 large ideals: 4516131 Sun Mar 20 10:09:08 2016 relations with 7+ large ideals: 8001761 Sun Mar 20 10:09:08 2016 commencing 2-way merge Sun Mar 20 10:09:15 2016 reduce to 11359356 relation sets and 10982891 unique ideals Sun Mar 20 10:09:15 2016 commencing full merge Sun Mar 20 10:12:55 2016 memory use: 1543.2 MB Sun Mar 20 10:12:56 2016 found 5149219 cycles, need 5149091 Sun Mar 20 10:12:57 2016 weight of 5149091 cycles is about 617921883 (120.01/cycle) Sun Mar 20 10:12:57 2016 distribution of cycle lengths: Sun Mar 20 10:12:57 2016 1 relations: 161930 Sun Mar 20 10:12:57 2016 2 relations: 280498 Sun Mar 20 10:12:57 2016 3 relations: 350077 Sun Mar 20 10:12:57 2016 4 relations: 372065 Sun Mar 20 10:12:57 2016 5 relations: 384920 Sun Mar 20 10:12:57 2016 6 relations: 384186 Sun Mar 20 10:12:57 2016 7 relations: 376111 Sun Mar 20 10:12:57 2016 8 relations: 359439 Sun Mar 20 10:12:57 2016 9 relations: 334353 Sun Mar 20 10:12:57 2016 10+ relations: 2145512 Sun Mar 20 10:12:57 2016 heaviest cycle: 28 relations Sun Mar 20 10:12:58 2016 commencing cycle optimization Sun Mar 20 10:13:06 2016 start with 47558140 relations Sun Mar 20 10:14:34 2016 pruned 2340788 relations Sun Mar 20 10:14:34 2016 memory use: 1209.1 MB Sun Mar 20 10:14:34 2016 distribution of cycle lengths: Sun Mar 20 10:14:34 2016 1 relations: 161930 Sun Mar 20 10:14:34 2016 2 relations: 287748 Sun Mar 20 10:14:34 2016 3 relations: 365576 Sun Mar 20 10:14:34 2016 4 relations: 388604 Sun Mar 20 10:14:34 2016 5 relations: 405817 Sun Mar 20 10:14:34 2016 6 relations: 404776 Sun Mar 20 10:14:34 2016 7 relations: 397216 Sun Mar 20 10:14:34 2016 8 relations: 377456 Sun Mar 20 10:14:34 2016 9 relations: 351318 Sun Mar 20 10:14:34 2016 10+ relations: 2008650 Sun Mar 20 10:14:34 2016 heaviest cycle: 28 relations Sun Mar 20 10:14:41 2016 RelProcTime: 2450 Sun Mar 20 10:14:41 2016 Sun Mar 20 10:14:41 2016 commencing linear algebra Sun Mar 20 10:14:43 2016 read 5149091 cycles Sun Mar 20 10:14:52 2016 cycles contain 17026934 unique relations Sun Mar 20 10:16:23 2016 read 17026934 relations Sun Mar 20 10:16:41 2016 using 20 quadratic characters above 4294917295 Sun Mar 20 10:17:42 2016 building initial matrix Sun Mar 20 10:20:27 2016 memory use: 2265.5 MB Sun Mar 20 10:20:29 2016 read 5149091 cycles Sun Mar 20 10:20:30 2016 matrix is 5148914 x 5149091 (2402.8 MB) with weight 698990018 (135.75/col) Sun Mar 20 10:20:30 2016 sparse part has weight 573227938 (111.33/col) Sun Mar 20 10:21:20 2016 filtering completed in 2 passes Sun Mar 20 10:21:21 2016 matrix is 5148899 x 5149076 (2402.8 MB) with weight 698989278 (135.75/col) Sun Mar 20 10:21:21 2016 sparse part has weight 573227592 (111.33/col) Sun Mar 20 10:22:51 2016 matrix starts at (0, 0) Sun Mar 20 10:22:52 2016 matrix is 5148899 x 5149076 (2402.8 MB) with weight 698989278 (135.75/col) Sun Mar 20 10:22:52 2016 sparse part has weight 573227592 (111.33/col) Sun Mar 20 10:22:52 2016 saving the first 48 matrix rows for later Sun Mar 20 10:22:52 2016 matrix includes 64 packed rows Sun Mar 20 10:22:53 2016 matrix is 5148851 x 5149076 (2305.2 MB) with weight 595354192 (115.62/col) Sun Mar 20 10:23:00 2016 sparse part has weight 552815984 (107.36/col) Sun Mar 20 10:23:01 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 20 10:23:18 2016 commencing Lanczos iteration (4 threads) Sun Mar 20 10:23:18 2016 memory use: 1944.5 MB Sun Mar 20 10:23:43 2016 linear algebra at 0.0%, ETA 22h36m Sun Mar 20 10:23:49 2016 checkpointing every 250000 dimensions Mon Mar 21 01:11:06 2016 lanczos halted after 81427 iterations (dim = 5148851) Mon Mar 21 01:11:12 2016 recovered 34 nontrivial dependencies Mon Mar 21 01:11:12 2016 BLanczosTime: 53791 Mon Mar 21 01:11:12 2016 Mon Mar 21 01:11:12 2016 commencing square root phase Mon Mar 21 01:11:12 2016 handling dependencies 1 to 64 Mon Mar 21 01:11:12 2016 reading relations for dependency 1 Mon Mar 21 01:11:12 2016 read 2576013 cycles Mon Mar 21 01:11:16 2016 cycles contain 8517406 unique relations Mon Mar 21 01:12:58 2016 read 8517406 relations Mon Mar 21 01:13:26 2016 multiplying 8517406 relations Mon Mar 21 01:17:31 2016 multiply complete, coefficients have about 211.93 million bits Mon Mar 21 01:17:31 2016 initial square root is modulo 40318429 Mon Mar 21 01:22:04 2016 sqrtTime: 652 Mon Mar 21 01:22:04 2016 p73 factor: 3138731866858964711158809589181877903016066883057647980304758622657579393 Mon Mar 21 01:22:04 2016 p155 factor: 35400000963543204269504058843898777589030165843769860381894774822156997938472890990363669674509213300193440729142719451637572271805547069622875875265424957 Mon Mar 21 01:22:04 2016 elapsed time 15:48:15