Thu Mar 24 17:50:52 2016 Msieve v. 1.53 (SVN unknown) Thu Mar 24 17:50:52 2016 random seeds: d4dbacb4 6b088004 Thu Mar 24 17:50:52 2016 factoring 7057182841187783692561113624116951686174475921903943676768493029120672827400017707454434079110004519138580633252881168435964508648025440878413331993651537596031559673074640045737931390563472701 (193 digits) Thu Mar 24 17:50:52 2016 searching for 15-digit factors Thu Mar 24 17:50:54 2016 commencing number field sieve (193-digit input) Thu Mar 24 17:50:54 2016 R0: -1974837535354670743420255554740439434253 Thu Mar 24 17:50:54 2016 R1: 1423177164604009829748315563201904296875 Thu Mar 24 17:50:54 2016 A0: 1520875 Thu Mar 24 17:50:54 2016 A1: 0 Thu Mar 24 17:50:54 2016 A2: 0 Thu Mar 24 17:50:54 2016 A3: 0 Thu Mar 24 17:50:54 2016 A4: 0 Thu Mar 24 17:50:54 2016 A5: 0 Thu Mar 24 17:50:54 2016 A6: 117 Thu Mar 24 17:50:54 2016 skew 1.00, size 1.517e-12, alpha -0.378, combined = 1.539e-13 rroots = 0 Thu Mar 24 17:50:54 2016 Thu Mar 24 17:50:54 2016 commencing relation filtering Thu Mar 24 17:50:54 2016 setting target matrix density to 116.0 Thu Mar 24 17:50:54 2016 estimated available RAM is 16031.0 MB Thu Mar 24 17:50:54 2016 commencing duplicate removal, pass 1 Thu Mar 24 17:51:57 2016 error -5 reading relation 8487960 Thu Mar 24 17:54:53 2016 error -9 reading relation 33954387 Thu Mar 24 17:54:54 2016 error -9 reading relation 34121062 Thu Mar 24 17:56:21 2016 error -9 reading relation 46346210 Thu Mar 24 17:56:23 2016 error -9 reading relation 46554258 Thu Mar 24 17:56:23 2016 error -1 reading relation 46621301 Thu Mar 24 18:00:22 2016 error -15 reading relation 80859275 Thu Mar 24 18:00:35 2016 error -11 reading relation 82505636 Thu Mar 24 18:00:35 2016 error -1 reading relation 82511591 Thu Mar 24 18:00:59 2016 error -9 reading relation 85577312 Thu Mar 24 18:01:03 2016 error -15 reading relation 86188863 Thu Mar 24 18:02:32 2016 error -1 reading relation 98446992 Thu Mar 24 18:03:06 2016 error -5 reading relation 102968555 Thu Mar 24 18:03:16 2016 error -1 reading relation 104284233 Thu Mar 24 18:03:22 2016 error -9 reading relation 104834395 Thu Mar 24 18:03:45 2016 error -5 reading relation 107309215 Thu Mar 24 18:08:06 2016 error -9 reading relation 141997329 Thu Mar 24 18:09:09 2016 error -15 reading relation 148450994 Thu Mar 24 18:09:10 2016 error -9 reading relation 148551669 Thu Mar 24 18:09:10 2016 error -15 reading relation 148561680 Thu Mar 24 18:09:12 2016 error -9 reading relation 148738733 Thu Mar 24 18:09:13 2016 error -9 reading relation 148882350 Thu Mar 24 18:09:23 2016 error -9 reading relation 149974260 Thu Mar 24 18:09:38 2016 error -15 reading relation 151460618 Thu Mar 24 18:09:43 2016 error -1 reading relation 151935662 Thu Mar 24 18:09:44 2016 error -1 reading relation 152052223 Thu Mar 24 18:09:51 2016 error -1 reading relation 152782672 Thu Mar 24 18:09:51 2016 error -5 reading relation 152782673 Thu Mar 24 18:09:54 2016 error -1 reading relation 153043831 Thu Mar 24 18:09:54 2016 error -5 reading relation 153063029 Thu Mar 24 18:09:55 2016 error -1 reading relation 153066379 Thu Mar 24 18:09:55 2016 error -9 reading relation 153098900 Thu Mar 24 18:09:58 2016 error -9 reading relation 153424046 Thu Mar 24 18:09:58 2016 error -9 reading relation 153426497 Thu Mar 24 18:09:58 2016 error -9 reading relation 153469312 Thu Mar 24 18:09:58 2016 error -9 reading relation 153474922 Thu Mar 24 18:09:58 2016 error -15 reading relation 153489808 Thu Mar 24 18:09:58 2016 error -15 reading relation 153494958 Thu Mar 24 18:10:06 2016 error -15 reading relation 154321138 Thu Mar 24 18:10:11 2016 error -15 reading relation 154834282 Thu Mar 24 18:10:16 2016 error -15 reading relation 155419623 Thu Mar 24 18:10:18 2016 error -15 reading relation 155608977 Thu Mar 24 18:10:19 2016 error -15 reading relation 155664137 Thu Mar 24 18:10:19 2016 error -9 reading relation 155666900 Thu Mar 24 18:10:19 2016 error -15 reading relation 155669357 Thu Mar 24 18:10:21 2016 error -9 reading relation 155808337 Thu Mar 24 18:10:22 2016 error -9 reading relation 155949978 Thu Mar 24 18:10:31 2016 error -15 reading relation 156933343 Thu Mar 24 18:10:32 2016 error -9 reading relation 157099620 Thu Mar 24 18:10:33 2016 error -9 reading relation 157232301 Thu Mar 24 18:10:37 2016 error -1 reading relation 157609607 Thu Mar 24 18:10:47 2016 error -5 reading relation 158830538 Thu Mar 24 18:10:56 2016 error -9 reading relation 159779713 Thu Mar 24 18:11:25 2016 error -5 reading relation 163052139 Thu Mar 24 18:14:03 2016 error -15 reading relation 179783058 Thu Mar 24 18:14:39 2016 error -15 reading relation 183619731 Thu Mar 24 18:14:39 2016 error -15 reading relation 183677916 Thu Mar 24 18:15:00 2016 error -5 reading relation 186093638 Thu Mar 24 18:16:43 2016 error -5 reading relation 199899826 Thu Mar 24 18:16:47 2016 error -9 reading relation 200245329 Thu Mar 24 18:16:51 2016 error -15 reading relation 200616566 Thu Mar 24 18:16:51 2016 error -15 reading relation 200666521 Thu Mar 24 18:16:57 2016 error -9 reading relation 201258895 Thu Mar 24 18:17:16 2016 error -9 reading relation 203565882 Thu Mar 24 18:17:17 2016 error -9 reading relation 203614488 Thu Mar 24 18:17:17 2016 error -9 reading relation 203633980 Thu Mar 24 18:17:56 2016 error -9 reading relation 207972951 Thu Mar 24 18:18:15 2016 error -9 reading relation 210052438 Thu Mar 24 18:18:22 2016 error -15 reading relation 210674385 Thu Mar 24 18:18:46 2016 error -15 reading relation 213152290 Thu Mar 24 18:18:51 2016 error -15 reading relation 213620126 Thu Mar 24 18:19:41 2016 error -1 reading relation 218847371 Thu Mar 24 18:19:41 2016 error -9 reading relation 218929489 Thu Mar 24 18:19:41 2016 error -9 reading relation 218930341 Thu Mar 24 18:19:41 2016 error -9 reading relation 218930378 Thu Mar 24 18:19:42 2016 error -1 reading relation 219008580 Thu Mar 24 18:19:45 2016 error -1 reading relation 219270629 Thu Mar 24 18:19:48 2016 error -1 reading relation 219638091 Thu Mar 24 18:20:05 2016 skipped 10 relations with b > 2^32 Thu Mar 24 18:20:05 2016 skipped 46 relations with composite factors Thu Mar 24 18:20:05 2016 found 49641438 hash collisions in 220919982 relations Thu Mar 24 18:20:16 2016 commencing duplicate removal, pass 2 Thu Mar 24 18:25:31 2016 found 52467085 duplicates and 168452897 unique relations Thu Mar 24 18:25:31 2016 memory use: 1321.5 MB Thu Mar 24 18:25:31 2016 reading ideals above 153026560 Thu Mar 24 18:25:31 2016 commencing singleton removal, initial pass Thu Mar 24 18:43:23 2016 memory use: 3012.0 MB Thu Mar 24 18:43:23 2016 reading all ideals from disk Thu Mar 24 18:44:05 2016 memory use: 3052.8 MB Thu Mar 24 18:44:11 2016 commencing in-memory singleton removal Thu Mar 24 18:44:15 2016 begin with 168452897 relations and 152429445 unique ideals Thu Mar 24 18:45:06 2016 reduce to 92390493 relations and 66711017 ideals in 17 passes Thu Mar 24 18:45:06 2016 max relations containing the same ideal: 29 Thu Mar 24 18:45:09 2016 reading ideals above 720000 Thu Mar 24 18:45:10 2016 commencing singleton removal, initial pass Thu Mar 24 18:58:59 2016 memory use: 2756.0 MB Thu Mar 24 18:58:59 2016 reading all ideals from disk Thu Mar 24 18:59:55 2016 memory use: 3668.6 MB Thu Mar 24 19:00:04 2016 keeping 83435432 ideals with weight <= 200, target excess is 477564 Thu Mar 24 19:00:13 2016 commencing in-memory singleton removal Thu Mar 24 19:00:20 2016 begin with 92390493 relations and 83435432 unique ideals Thu Mar 24 19:01:37 2016 reduce to 92368254 relations and 83413184 ideals in 11 passes Thu Mar 24 19:01:37 2016 max relations containing the same ideal: 200 Thu Mar 24 19:02:15 2016 removing 7612872 relations and 6612872 ideals in 1000000 cliques Thu Mar 24 19:02:17 2016 commencing in-memory singleton removal Thu Mar 24 19:02:23 2016 begin with 84755382 relations and 83413184 unique ideals Thu Mar 24 19:03:15 2016 reduce to 84322127 relations and 76360795 ideals in 9 passes Thu Mar 24 19:03:15 2016 max relations containing the same ideal: 195 Thu Mar 24 19:03:47 2016 removing 5619185 relations and 4619185 ideals in 1000000 cliques Thu Mar 24 19:03:49 2016 commencing in-memory singleton removal Thu Mar 24 19:03:56 2016 begin with 78702942 relations and 76360795 unique ideals Thu Mar 24 19:04:42 2016 reduce to 78436655 relations and 71471981 ideals in 8 passes Thu Mar 24 19:04:42 2016 max relations containing the same ideal: 187 Thu Mar 24 19:05:15 2016 removing 4980977 relations and 3980977 ideals in 1000000 cliques Thu Mar 24 19:05:16 2016 commencing in-memory singleton removal Thu Mar 24 19:05:21 2016 begin with 73455678 relations and 71471981 unique ideals Thu Mar 24 19:05:56 2016 reduce to 73229154 relations and 67261663 ideals in 7 passes Thu Mar 24 19:05:56 2016 max relations containing the same ideal: 181 Thu Mar 24 19:06:24 2016 removing 4635619 relations and 3635619 ideals in 1000000 cliques Thu Mar 24 19:06:25 2016 commencing in-memory singleton removal Thu Mar 24 19:06:31 2016 begin with 68593535 relations and 67261663 unique ideals Thu Mar 24 19:07:11 2016 reduce to 68384146 relations and 63413987 ideals in 8 passes Thu Mar 24 19:07:11 2016 max relations containing the same ideal: 174 Thu Mar 24 19:07:39 2016 removing 4409795 relations and 3409795 ideals in 1000000 cliques Thu Mar 24 19:07:40 2016 commencing in-memory singleton removal Thu Mar 24 19:07:45 2016 begin with 63974351 relations and 63413987 unique ideals Thu Mar 24 19:08:23 2016 reduce to 63772459 relations and 59799685 ideals in 8 passes Thu Mar 24 19:08:23 2016 max relations containing the same ideal: 165 Thu Mar 24 19:08:49 2016 removing 4247534 relations and 3247534 ideals in 1000000 cliques Thu Mar 24 19:08:50 2016 commencing in-memory singleton removal Thu Mar 24 19:08:55 2016 begin with 59524925 relations and 59799685 unique ideals Thu Mar 24 19:09:25 2016 reduce to 59322961 relations and 56347355 ideals in 7 passes Thu Mar 24 19:09:25 2016 max relations containing the same ideal: 157 Thu Mar 24 19:09:49 2016 removing 4139724 relations and 3139724 ideals in 1000000 cliques Thu Mar 24 19:09:50 2016 commencing in-memory singleton removal Thu Mar 24 19:09:55 2016 begin with 55183237 relations and 56347355 unique ideals Thu Mar 24 19:10:26 2016 reduce to 54974660 relations and 52996060 ideals in 8 passes Thu Mar 24 19:10:26 2016 max relations containing the same ideal: 150 Thu Mar 24 19:10:49 2016 removing 4062376 relations and 3062376 ideals in 1000000 cliques Thu Mar 24 19:10:50 2016 commencing in-memory singleton removal Thu Mar 24 19:10:54 2016 begin with 50912284 relations and 52996060 unique ideals Thu Mar 24 19:11:23 2016 reduce to 50695092 relations and 49713142 ideals in 8 passes Thu Mar 24 19:11:23 2016 max relations containing the same ideal: 144 Thu Mar 24 19:11:44 2016 removing 2007119 relations and 1579144 ideals in 427975 cliques Thu Mar 24 19:11:45 2016 commencing in-memory singleton removal Thu Mar 24 19:11:48 2016 begin with 48687973 relations and 49713142 unique ideals Thu Mar 24 19:12:09 2016 reduce to 48634145 relations and 48079751 ideals in 6 passes Thu Mar 24 19:12:09 2016 max relations containing the same ideal: 138 Thu Mar 24 19:12:36 2016 relations with 0 large ideals: 17612 Thu Mar 24 19:12:36 2016 relations with 1 large ideals: 5024 Thu Mar 24 19:12:36 2016 relations with 2 large ideals: 51683 Thu Mar 24 19:12:36 2016 relations with 3 large ideals: 437447 Thu Mar 24 19:12:36 2016 relations with 4 large ideals: 2093422 Thu Mar 24 19:12:36 2016 relations with 5 large ideals: 6055526 Thu Mar 24 19:12:36 2016 relations with 6 large ideals: 11033132 Thu Mar 24 19:12:36 2016 relations with 7+ large ideals: 28940299 Thu Mar 24 19:12:36 2016 commencing 2-way merge Thu Mar 24 19:13:02 2016 reduce to 32279680 relation sets and 31725286 unique ideals Thu Mar 24 19:13:02 2016 commencing full merge Thu Mar 24 19:22:59 2016 memory use: 4089.0 MB Thu Mar 24 19:23:01 2016 found 14523094 cycles, need 14521486 Thu Mar 24 19:23:05 2016 weight of 14521486 cycles is about 1684839115 (116.02/cycle) Thu Mar 24 19:23:05 2016 distribution of cycle lengths: Thu Mar 24 19:23:05 2016 1 relations: 673922 Thu Mar 24 19:23:05 2016 2 relations: 958402 Thu Mar 24 19:23:05 2016 3 relations: 1113065 Thu Mar 24 19:23:05 2016 4 relations: 1137852 Thu Mar 24 19:23:05 2016 5 relations: 1135425 Thu Mar 24 19:23:05 2016 6 relations: 1085813 Thu Mar 24 19:23:05 2016 7 relations: 1035711 Thu Mar 24 19:23:05 2016 8 relations: 970357 Thu Mar 24 19:23:05 2016 9 relations: 898536 Thu Mar 24 19:23:05 2016 10+ relations: 5512403 Thu Mar 24 19:23:05 2016 heaviest cycle: 28 relations Thu Mar 24 19:23:09 2016 commencing cycle optimization Thu Mar 24 19:23:30 2016 start with 125378824 relations Thu Mar 24 19:27:20 2016 pruned 5308882 relations Thu Mar 24 19:27:21 2016 memory use: 3324.5 MB Thu Mar 24 19:27:21 2016 distribution of cycle lengths: Thu Mar 24 19:27:21 2016 1 relations: 673922 Thu Mar 24 19:27:21 2016 2 relations: 982940 Thu Mar 24 19:27:21 2016 3 relations: 1161264 Thu Mar 24 19:27:21 2016 4 relations: 1184578 Thu Mar 24 19:27:21 2016 5 relations: 1187507 Thu Mar 24 19:27:21 2016 6 relations: 1131533 Thu Mar 24 19:27:21 2016 7 relations: 1079864 Thu Mar 24 19:27:21 2016 8 relations: 1005703 Thu Mar 24 19:27:21 2016 9 relations: 928667 Thu Mar 24 19:27:21 2016 10+ relations: 5185508 Thu Mar 24 19:27:21 2016 heaviest cycle: 28 relations Thu Mar 24 19:27:47 2016 RelProcTime: 5813 Thu Mar 24 19:27:47 2016 Thu Mar 24 19:27:47 2016 commencing linear algebra Thu Mar 24 19:27:48 2016 read 14521486 cycles Thu Mar 24 19:28:23 2016 cycles contain 48328497 unique relations Thu Mar 24 19:35:08 2016 read 48328497 relations Thu Mar 24 19:36:22 2016 using 20 quadratic characters above 4294917295 Thu Mar 24 19:39:15 2016 building initial matrix Thu Mar 24 19:47:13 2016 memory use: 6250.1 MB Thu Mar 24 19:47:19 2016 read 14521486 cycles Thu Mar 24 19:47:21 2016 matrix is 14521309 x 14521486 (6569.9 MB) with weight 1899525786 (130.81/col) Thu Mar 24 19:47:21 2016 sparse part has weight 1577034366 (108.60/col) Thu Mar 24 19:50:02 2016 filtering completed in 2 passes Thu Mar 24 19:50:04 2016 matrix is 14521267 x 14521444 (6569.9 MB) with weight 1899524432 (130.81/col) Thu Mar 24 19:50:04 2016 sparse part has weight 1577034040 (108.60/col) Thu Mar 24 19:54:04 2016 matrix starts at (0, 0) Thu Mar 24 19:54:05 2016 matrix is 14521267 x 14521444 (6569.9 MB) with weight 1899524432 (130.81/col) Thu Mar 24 19:54:05 2016 sparse part has weight 1577034040 (108.60/col) Thu Mar 24 19:54:05 2016 saving the first 48 matrix rows for later Thu Mar 24 19:54:08 2016 matrix includes 64 packed rows Thu Mar 24 19:54:09 2016 matrix is 14521219 x 14521444 (6307.2 MB) with weight 1616796424 (111.34/col) Thu Mar 24 19:54:09 2016 sparse part has weight 1508169454 (103.86/col) Thu Mar 24 19:54:10 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Mar 24 19:55:05 2016 commencing Lanczos iteration (4 threads) Thu Mar 24 19:55:05 2016 memory use: 5396.4 MB Thu Mar 24 19:56:12 2016 linear algebra at 0.0%, ETA 172h42m Thu Mar 24 19:56:34 2016 checkpointing every 90000 dimensions Thu Mar 31 20:10:17 2016 lanczos halted after 229638 iterations (dim = 14521215) Thu Mar 31 20:10:39 2016 recovered 35 nontrivial dependencies Thu Mar 31 20:10:40 2016 BLanczosTime: 607373 Thu Mar 31 20:10:40 2016 Thu Mar 31 20:10:40 2016 commencing square root phase Thu Mar 31 20:10:40 2016 handling dependencies 1 to 64 Thu Mar 31 20:10:40 2016 reading relations for dependency 1 Thu Mar 31 20:10:48 2016 read 7259687 cycles Thu Mar 31 20:10:58 2016 cycles contain 24163078 unique relations Thu Mar 31 20:16:38 2016 read 24163078 relations Thu Mar 31 20:18:00 2016 multiplying 24163078 relations Thu Mar 31 20:37:12 2016 multiply complete, coefficients have about 803.12 million bits Thu Mar 31 20:37:14 2016 initial square root is modulo 16038691 Thu Mar 31 20:57:03 2016 GCD is N, no factor found Thu Mar 31 20:57:03 2016 reading relations for dependency 2 Thu Mar 31 20:57:12 2016 read 7261573 cycles Thu Mar 31 20:57:24 2016 cycles contain 24159648 unique relations Thu Mar 31 21:03:13 2016 read 24159648 relations Thu Mar 31 21:04:41 2016 multiplying 24159648 relations Thu Mar 31 21:23:51 2016 multiply complete, coefficients have about 802.99 million bits Thu Mar 31 21:23:54 2016 initial square root is modulo 15997957 Thu Mar 31 21:43:28 2016 sqrtTime: 5568 Thu Mar 31 21:43:28 2016 p75 factor: 447503944204251253385550074563481476341705448852420669334114424242887810871 Thu Mar 31 21:43:28 2016 p119 factor: 15770101990356358948677487843718781326727726740565118277510833866339355513576590308908476278203812784200439394463506731 Thu Mar 31 21:43:28 2016 elapsed time 171:52:36