Mon Oct 05 22:09:48 2015 Mon Oct 05 22:09:48 2015 Mon Oct 05 22:09:48 2015 Msieve v. 1.52 (SVN 946) Mon Oct 05 22:09:48 2015 random seeds: ff596990 f8acda6e Mon Oct 05 22:09:48 2015 factoring 11191226026255227660983844677235923760338016835978676428463551425561024840425096991822591239010916288501117586572826131828659084287667678892797125623499592803077137888504238525976618079219235596370778850258611810581482774510603874191443139907 (242 digits) Mon Oct 05 22:09:49 2015 no P-1/P+1/ECM available, skipping Mon Oct 05 22:09:49 2015 commencing number field sieve (242-digit input) Mon Oct 05 22:09:49 2015 R0: 43556142965880123323311949751266331066368 Mon Oct 05 22:09:49 2015 R1: -28421709430404007434844970703125 Mon Oct 05 22:09:49 2015 A0: -5 Mon Oct 05 22:09:49 2015 A1: 0 Mon Oct 05 22:09:49 2015 A2: 0 Mon Oct 05 22:09:49 2015 A3: 0 Mon Oct 05 22:09:49 2015 A4: 0 Mon Oct 05 22:09:49 2015 A5: 0 Mon Oct 05 22:09:49 2015 A6: 8 Mon Oct 05 22:09:49 2015 skew 0.93, size 5.201e-012, alpha 0.660, combined = 3.912e-013 rroots = 2 Mon Oct 05 22:09:49 2015 Mon Oct 05 22:09:49 2015 commencing relation filtering Mon Oct 05 22:09:49 2015 setting target matrix density to 120.0 Mon Oct 05 22:09:49 2015 estimated available RAM is 16331.2 MB Mon Oct 05 22:09:49 2015 commencing duplicate removal, pass 1 Mon Oct 05 22:44:20 2015 skipped 57 relations with b > 2^32 Mon Oct 05 22:44:20 2015 found 43774357 hash collisions in 225304366 relations Mon Oct 05 22:44:47 2015 added 1218855 free relations Mon Oct 05 22:44:47 2015 commencing duplicate removal, pass 2 Mon Oct 05 22:46:49 2015 found 43070590 duplicates and 183452631 unique relations Mon Oct 05 22:46:49 2015 memory use: 1321.5 MB Mon Oct 05 22:46:49 2015 reading ideals above 145948672 Mon Oct 05 22:46:49 2015 commencing singleton removal, initial pass Mon Oct 05 23:18:12 2015 memory use: 3012.0 MB Mon Oct 05 23:18:12 2015 reading all ideals from disk Mon Oct 05 23:18:20 2015 memory use: 3099.9 MB Mon Oct 05 23:18:32 2015 commencing in-memory singleton removal Mon Oct 05 23:18:44 2015 begin with 183452631 relations and 156122037 unique ideals Mon Oct 05 23:20:40 2015 reduce to 111946744 relations and 76606818 ideals in 15 passes Mon Oct 05 23:20:40 2015 max relations containing the same ideal: 39 Mon Oct 05 23:20:51 2015 reading ideals above 720000 Mon Oct 05 23:20:52 2015 commencing singleton removal, initial pass Mon Oct 05 23:44:23 2015 memory use: 2756.0 MB Mon Oct 05 23:44:23 2015 reading all ideals from disk Mon Oct 05 23:44:35 2015 memory use: 4378.6 MB Mon Oct 05 23:44:53 2015 keeping 92494476 ideals with weight <= 200, target excess is 569751 Mon Oct 05 23:45:10 2015 commencing in-memory singleton removal Mon Oct 05 23:45:24 2015 begin with 111946744 relations and 92494476 unique ideals Mon Oct 05 23:47:26 2015 reduce to 111941634 relations and 92489364 ideals in 9 passes Mon Oct 05 23:47:26 2015 max relations containing the same ideal: 200 Mon Oct 05 23:48:36 2015 removing 11322372 relations and 9322372 ideals in 2000000 cliques Mon Oct 05 23:48:39 2015 commencing in-memory singleton removal Mon Oct 05 23:48:52 2015 begin with 100619262 relations and 92489364 unique ideals Mon Oct 05 23:50:43 2015 reduce to 99785712 relations and 82314573 ideals in 9 passes Mon Oct 05 23:50:43 2015 max relations containing the same ideal: 194 Mon Oct 05 23:51:41 2015 removing 8581204 relations and 6581204 ideals in 2000000 cliques Mon Oct 05 23:51:43 2015 commencing in-memory singleton removal Mon Oct 05 23:51:54 2015 begin with 91204508 relations and 82314573 unique ideals Mon Oct 05 23:53:14 2015 reduce to 90644231 relations and 75161858 ideals in 8 passes Mon Oct 05 23:53:14 2015 max relations containing the same ideal: 184 Mon Oct 05 23:54:09 2015 removing 7765234 relations and 5765234 ideals in 2000000 cliques Mon Oct 05 23:54:11 2015 commencing in-memory singleton removal Mon Oct 05 23:54:20 2015 begin with 82878997 relations and 75161858 unique ideals Mon Oct 05 23:55:22 2015 reduce to 82376211 relations and 68883629 ideals in 7 passes Mon Oct 05 23:55:22 2015 max relations containing the same ideal: 174 Mon Oct 05 23:56:10 2015 removing 7355211 relations and 5355211 ideals in 2000000 cliques Mon Oct 05 23:56:12 2015 commencing in-memory singleton removal Mon Oct 05 23:56:20 2015 begin with 75021000 relations and 68883629 unique ideals Mon Oct 05 23:57:21 2015 reduce to 74537069 relations and 63033946 ideals in 8 passes Mon Oct 05 23:57:21 2015 max relations containing the same ideal: 161 Mon Oct 05 23:58:04 2015 removing 7103075 relations and 5103075 ideals in 2000000 cliques Mon Oct 05 23:58:06 2015 commencing in-memory singleton removal Mon Oct 05 23:58:13 2015 begin with 67433994 relations and 63033946 unique ideals Mon Oct 05 23:59:06 2015 reduce to 66949900 relations and 57435517 ideals in 8 passes Mon Oct 05 23:59:06 2015 max relations containing the same ideal: 152 Mon Oct 05 23:59:45 2015 removing 6938962 relations and 4938962 ideals in 2000000 cliques Mon Oct 05 23:59:47 2015 commencing in-memory singleton removal Mon Oct 05 23:59:53 2015 begin with 60010938 relations and 57435517 unique ideals Tue Oct 06 00:00:32 2015 reduce to 59509296 relations and 51982204 ideals in 7 passes Tue Oct 06 00:00:32 2015 max relations containing the same ideal: 140 Tue Oct 06 00:01:05 2015 removing 6824683 relations and 4824683 ideals in 2000000 cliques Tue Oct 06 00:01:07 2015 commencing in-memory singleton removal Tue Oct 06 00:01:12 2015 begin with 52684613 relations and 51982204 unique ideals Tue Oct 06 00:01:44 2015 reduce to 52151823 relations and 46609383 ideals in 7 passes Tue Oct 06 00:01:44 2015 max relations containing the same ideal: 128 Tue Oct 06 00:02:14 2015 removing 6746133 relations and 4746133 ideals in 2000000 cliques Tue Oct 06 00:02:16 2015 commencing in-memory singleton removal Tue Oct 06 00:02:20 2015 begin with 45405690 relations and 46609383 unique ideals Tue Oct 06 00:02:47 2015 reduce to 44820273 relations and 41258892 ideals in 7 passes Tue Oct 06 00:02:47 2015 max relations containing the same ideal: 116 Tue Oct 06 00:03:12 2015 removing 6694434 relations and 4694434 ideals in 2000000 cliques Tue Oct 06 00:03:13 2015 commencing in-memory singleton removal Tue Oct 06 00:03:17 2015 begin with 38125839 relations and 41258892 unique ideals Tue Oct 06 00:03:40 2015 reduce to 37452738 relations and 35865856 ideals in 7 passes Tue Oct 06 00:03:40 2015 max relations containing the same ideal: 101 Tue Oct 06 00:04:02 2015 removing 3612281 relations and 2686311 ideals in 925970 cliques Tue Oct 06 00:04:03 2015 commencing in-memory singleton removal Tue Oct 06 00:04:06 2015 begin with 33840457 relations and 35865856 unique ideals Tue Oct 06 00:04:25 2015 reduce to 33603874 relations and 32937814 ideals in 7 passes Tue Oct 06 00:04:25 2015 max relations containing the same ideal: 93 Tue Oct 06 00:04:49 2015 relations with 0 large ideals: 21746 Tue Oct 06 00:04:49 2015 relations with 1 large ideals: 6392 Tue Oct 06 00:04:49 2015 relations with 2 large ideals: 92811 Tue Oct 06 00:04:49 2015 relations with 3 large ideals: 667479 Tue Oct 06 00:04:49 2015 relations with 4 large ideals: 2607830 Tue Oct 06 00:04:49 2015 relations with 5 large ideals: 6068415 Tue Oct 06 00:04:49 2015 relations with 6 large ideals: 8813130 Tue Oct 06 00:04:49 2015 relations with 7+ large ideals: 15326071 Tue Oct 06 00:04:49 2015 commencing 2-way merge Tue Oct 06 00:05:14 2015 reduce to 22004584 relation sets and 21338524 unique ideals Tue Oct 06 00:05:14 2015 commencing full merge Tue Oct 06 00:17:59 2015 memory use: 2874.0 MB Tue Oct 06 00:18:02 2015 found 9904379 cycles, need 9890724 Tue Oct 06 00:18:03 2015 weight of 9890724 cycles is about 1187482987 (120.06/cycle) Tue Oct 06 00:18:03 2015 distribution of cycle lengths: Tue Oct 06 00:18:03 2015 1 relations: 395283 Tue Oct 06 00:18:03 2015 2 relations: 571258 Tue Oct 06 00:18:03 2015 3 relations: 681576 Tue Oct 06 00:18:03 2015 4 relations: 706340 Tue Oct 06 00:18:03 2015 5 relations: 724679 Tue Oct 06 00:18:03 2015 6 relations: 719543 Tue Oct 06 00:18:03 2015 7 relations: 710379 Tue Oct 06 00:18:03 2015 8 relations: 678128 Tue Oct 06 00:18:03 2015 9 relations: 640094 Tue Oct 06 00:18:03 2015 10+ relations: 4063444 Tue Oct 06 00:18:03 2015 heaviest cycle: 28 relations Tue Oct 06 00:18:06 2015 commencing cycle optimization Tue Oct 06 00:18:30 2015 start with 89500368 relations Tue Oct 06 00:23:45 2015 pruned 4195051 relations Tue Oct 06 00:23:45 2015 memory use: 2318.8 MB Tue Oct 06 00:23:45 2015 distribution of cycle lengths: Tue Oct 06 00:23:45 2015 1 relations: 395283 Tue Oct 06 00:23:45 2015 2 relations: 585398 Tue Oct 06 00:23:45 2015 3 relations: 710363 Tue Oct 06 00:23:45 2015 4 relations: 735579 Tue Oct 06 00:23:45 2015 5 relations: 761531 Tue Oct 06 00:23:45 2015 6 relations: 754932 Tue Oct 06 00:23:45 2015 7 relations: 747515 Tue Oct 06 00:23:45 2015 8 relations: 711117 Tue Oct 06 00:23:45 2015 9 relations: 671201 Tue Oct 06 00:23:45 2015 10+ relations: 3817805 Tue Oct 06 00:23:45 2015 heaviest cycle: 28 relations Tue Oct 06 00:24:21 2015 RelProcTime: 8072 Tue Oct 06 00:24:21 2015 elapsed time 02:14:33 Tue Oct 06 00:32:49 2015 Tue Oct 06 00:32:49 2015 Tue Oct 06 00:32:49 2015 Msieve v. 1.52 (SVN 946) Tue Oct 06 00:32:49 2015 random seeds: 64a7aa58 c122a062 Tue Oct 06 00:32:49 2015 factoring 11191226026255227660983844677235923760338016835978676428463551425561024840425096991822591239010916288501117586572826131828659084287667678892797125623499592803077137888504238525976618079219235596370778850258611810581482774510603874191443139907 (242 digits) Tue Oct 06 00:32:51 2015 no P-1/P+1/ECM available, skipping Tue Oct 06 00:32:51 2015 commencing number field sieve (242-digit input) Tue Oct 06 00:32:51 2015 R0: 43556142965880123323311949751266331066368 Tue Oct 06 00:32:51 2015 R1: -28421709430404007434844970703125 Tue Oct 06 00:32:51 2015 A0: -5 Tue Oct 06 00:32:51 2015 A1: 0 Tue Oct 06 00:32:51 2015 A2: 0 Tue Oct 06 00:32:51 2015 A3: 0 Tue Oct 06 00:32:51 2015 A4: 0 Tue Oct 06 00:32:51 2015 A5: 0 Tue Oct 06 00:32:51 2015 A6: 8 Tue Oct 06 00:32:51 2015 skew 0.93, size 5.201e-012, alpha 0.660, combined = 3.912e-013 rroots = 2 Tue Oct 06 00:32:51 2015 Tue Oct 06 00:32:51 2015 commencing linear algebra Tue Oct 06 00:32:52 2015 read 9890724 cycles Tue Oct 06 00:33:18 2015 cycles contain 33213603 unique relations Tue Oct 06 00:38:56 2015 read 33213603 relations Tue Oct 06 00:40:14 2015 using 20 quadratic characters above 2147482952 Tue Oct 06 00:42:37 2015 building initial matrix Tue Oct 06 00:51:43 2015 memory use: 4196.7 MB Tue Oct 06 00:51:50 2015 read 9890724 cycles Tue Oct 06 00:51:53 2015 matrix is 9890546 x 9890724 (4634.8 MB) with weight 1341255398 (135.61/col) Tue Oct 06 00:51:53 2015 sparse part has weight 1106186141 (111.84/col) Tue Oct 06 00:54:25 2015 filtering completed in 2 passes Tue Oct 06 00:54:29 2015 matrix is 9890445 x 9890623 (4634.8 MB) with weight 1341252065 (135.61/col) Tue Oct 06 00:54:29 2015 sparse part has weight 1106185192 (111.84/col) Tue Oct 06 00:55:05 2015 matrix starts at (0, 0) Tue Oct 06 00:55:08 2015 matrix is 9890445 x 9890623 (4634.8 MB) with weight 1341252065 (135.61/col) Tue Oct 06 00:55:08 2015 sparse part has weight 1106185192 (111.84/col) Tue Oct 06 00:55:08 2015 saving the first 48 matrix rows for later Tue Oct 06 00:55:11 2015 matrix includes 64 packed rows Tue Oct 06 00:55:13 2015 matrix is 9890397 x 9890623 (4461.1 MB) with weight 1148274712 (116.10/col) Tue Oct 06 00:55:13 2015 sparse part has weight 1070531992 (108.24/col) Tue Oct 06 00:55:13 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Tue Oct 06 00:56:09 2015 commencing Lanczos iteration (4 threads) Tue Oct 06 00:56:09 2015 memory use: 3800.1 MB Tue Oct 06 00:56:55 2015 linear algebra at 0.0%, ETA 79h59m Tue Oct 06 00:57:11 2015 checkpointing every 130000 dimensions Thu Oct 08 21:36:55 2015 lanczos halted after 156408 iterations (dim = 9890396) Thu Oct 08 21:37:16 2015 recovered 35 nontrivial dependencies Thu Oct 08 21:37:21 2015 BLanczosTime: 248670 Thu Oct 08 21:37:21 2015 elapsed time 69:04:32 Thu Oct 08 23:04:50 2015 Thu Oct 08 23:04:50 2015 Thu Oct 08 23:04:50 2015 Msieve v. 1.52 (SVN 946) Thu Oct 08 23:04:50 2015 random seeds: 2e92d2c4 00f61e1a Thu Oct 08 23:04:50 2015 factoring 11191226026255227660983844677235923760338016835978676428463551425561024840425096991822591239010916288501117586572826131828659084287667678892797125623499592803077137888504238525976618079219235596370778850258611810581482774510603874191443139907 (242 digits) Thu Oct 08 23:04:52 2015 no P-1/P+1/ECM available, skipping Thu Oct 08 23:04:52 2015 commencing number field sieve (242-digit input) Thu Oct 08 23:04:52 2015 R0: 43556142965880123323311949751266331066368 Thu Oct 08 23:04:52 2015 R1: -28421709430404007434844970703125 Thu Oct 08 23:04:52 2015 A0: -5 Thu Oct 08 23:04:52 2015 A1: 0 Thu Oct 08 23:04:52 2015 A2: 0 Thu Oct 08 23:04:52 2015 A3: 0 Thu Oct 08 23:04:52 2015 A4: 0 Thu Oct 08 23:04:52 2015 A5: 0 Thu Oct 08 23:04:52 2015 A6: 8 Thu Oct 08 23:04:52 2015 skew 0.93, size 5.201e-012, alpha 0.660, combined = 3.912e-013 rroots = 2 Thu Oct 08 23:04:52 2015 Thu Oct 08 23:04:52 2015 commencing square root phase Thu Oct 08 23:04:52 2015 reading relations for dependency 1 Thu Oct 08 23:04:54 2015 read 4945280 cycles Thu Oct 08 23:05:02 2015 cycles contain 16599238 unique relations Thu Oct 08 23:08:07 2015 read 16599238 relations Thu Oct 08 23:10:02 2015 multiplying 16599238 relations Thu Oct 08 23:25:13 2015 multiply complete, coefficients have about 461.41 million bits Thu Oct 08 23:25:19 2015 initial square root is modulo 190196473 Thu Oct 08 23:44:08 2015 sqrtTime: 2356 Thu Oct 08 23:44:08 2015 prp63 factor: 669210440708603658600670975212436113442778902187076563175526507 Thu Oct 08 23:44:08 2015 prp179 factor: 16723029626383634548261066296001950801971168002922291683533187531366042703038654354357826967895658977127155413172863379630857098821097886525320346912129789169445339726132262616201 Thu Oct 08 23:44:08 2015 elapsed time 00:39:18