Wed Apr 06 20:54:21 2016 Wed Apr 06 20:54:21 2016 Wed Apr 06 20:54:21 2016 Msieve v. 1.52 (SVN unknown) Wed Apr 06 20:54:21 2016 random seeds: 06dde100 d36e3a99 Wed Apr 06 20:54:21 2016 factoring 4190874636620509694702574777706705449939801841711565112371026068300258754293963524241164034630380011379617324507369252626379680892398708829097809899973417281637130190777773727970214892656754378629753027217049 (208 digits) Wed Apr 06 20:54:23 2016 no P-1/P+1/ECM available, skipping Wed Apr 06 20:54:23 2016 commencing number field sieve (208-digit input) Wed Apr 06 20:54:23 2016 R0: 41144777789250865278081232758997200423491 Wed Apr 06 20:54:23 2016 R1: -1000000000000000000000000000000000000000 Wed Apr 06 20:54:23 2016 A0: 100 Wed Apr 06 20:54:23 2016 A1: 0 Wed Apr 06 20:54:23 2016 A2: 0 Wed Apr 06 20:54:23 2016 A3: 0 Wed Apr 06 20:54:23 2016 A4: 0 Wed Apr 06 20:54:23 2016 A5: 0 Wed Apr 06 20:54:23 2016 A6: 121 Wed Apr 06 20:54:23 2016 skew 1.00, size 2.899e-012, alpha -0.426, combined = 2.627e-013 rroots = 0 Wed Apr 06 20:54:23 2016 Wed Apr 06 20:54:23 2016 commencing relation filtering Wed Apr 06 20:54:23 2016 setting target matrix density to 116.0 Wed Apr 06 20:54:23 2016 estimated available RAM is 8098.7 MB Wed Apr 06 20:54:23 2016 commencing duplicate removal, pass 1 Wed Apr 06 20:55:15 2016 error -5 reading relation 4314987 Wed Apr 06 20:59:48 2016 error -9 reading relation 27099702 Wed Apr 06 20:59:51 2016 error -9 reading relation 27357035 Wed Apr 06 20:59:55 2016 error -9 reading relation 27652029 Wed Apr 06 21:08:27 2016 error -9 reading relation 70676801 Wed Apr 06 21:20:46 2016 error -15 reading relation 133383418 Wed Apr 06 21:25:29 2016 error -15 reading relation 157681025 Wed Apr 06 21:27:04 2016 error -9 reading relation 165779551 Wed Apr 06 21:27:09 2016 error -1 reading relation 166167543 Wed Apr 06 21:27:13 2016 error -15 reading relation 166511505 Wed Apr 06 21:27:16 2016 error -9 reading relation 166774225 Wed Apr 06 21:27:16 2016 error -9 reading relation 166779644 Wed Apr 06 21:27:16 2016 error -15 reading relation 166789177 Wed Apr 06 21:29:39 2016 error -9 reading relation 178649685 Wed Apr 06 21:30:14 2016 error -15 reading relation 181685774 Wed Apr 06 21:30:20 2016 error -9 reading relation 182236100 Wed Apr 06 21:30:26 2016 error -15 reading relation 182777699 Wed Apr 06 21:30:32 2016 error -9 reading relation 183396457 Wed Apr 06 21:30:51 2016 error -1 reading relation 185151654 Wed Apr 06 21:30:52 2016 error -9 reading relation 185168050 Wed Apr 06 21:30:52 2016 error -15 reading relation 185168175 Wed Apr 06 21:30:53 2016 error -9 reading relation 185306738 Wed Apr 06 21:30:53 2016 error -15 reading relation 185322920 Wed Apr 06 21:30:53 2016 error -15 reading relation 185323094 Wed Apr 06 21:30:53 2016 error -15 reading relation 185331100 Wed Apr 06 21:30:55 2016 error -15 reading relation 185429901 Wed Apr 06 21:30:55 2016 error -9 reading relation 185445975 Wed Apr 06 21:30:55 2016 error -15 reading relation 185446125 Wed Apr 06 21:30:55 2016 error -15 reading relation 185454045 Wed Apr 06 21:31:54 2016 error -1 reading relation 190487359 Wed Apr 06 21:33:01 2016 error -9 reading relation 196409661 Wed Apr 06 21:33:05 2016 error -5 reading relation 196746855 Wed Apr 06 21:33:17 2016 error -15 reading relation 197767926 Wed Apr 06 21:33:45 2016 error -1 reading relation 200276505 Wed Apr 06 21:33:49 2016 error -5 reading relation 200644479 Wed Apr 06 21:33:50 2016 error -9 reading relation 200708239 Wed Apr 06 21:33:53 2016 error -15 reading relation 200929517 Wed Apr 06 21:33:57 2016 error -15 reading relation 201254949 Wed Apr 06 21:34:02 2016 error -15 reading relation 201744262 Wed Apr 06 21:34:02 2016 error -11 reading relation 201775176 Wed Apr 06 21:34:03 2016 error -15 reading relation 201809123 Wed Apr 06 21:34:03 2016 error -9 reading relation 201846379 Wed Apr 06 21:34:04 2016 error -9 reading relation 201879965 Wed Apr 06 21:34:10 2016 error -15 reading relation 202461881 Wed Apr 06 21:34:27 2016 error -9 reading relation 204001930 Wed Apr 06 21:34:29 2016 error -9 reading relation 204149720 Wed Apr 06 21:34:44 2016 error -9 reading relation 205505064 Wed Apr 06 21:34:44 2016 error -15 reading relation 205520800 Wed Apr 06 21:34:59 2016 error -15 reading relation 206760804 Wed Apr 06 21:35:06 2016 error -11 reading relation 207397229 Wed Apr 06 21:35:06 2016 error -15 reading relation 207398710 Wed Apr 06 21:35:46 2016 error -15 reading relation 210803965 Wed Apr 06 21:35:47 2016 error -9 reading relation 210906604 Wed Apr 06 21:35:48 2016 error -15 reading relation 210923446 Wed Apr 06 21:36:00 2016 error -9 reading relation 211929442 Wed Apr 06 21:36:00 2016 error -15 reading relation 211946860 Wed Apr 06 21:37:33 2016 error -9 reading relation 220020806 Wed Apr 06 21:37:36 2016 error -9 reading relation 220251324 Wed Apr 06 21:37:36 2016 error -15 reading relation 220252678 Wed Apr 06 21:38:17 2016 skipped 63 relations with b > 2^32 Wed Apr 06 21:38:17 2016 found 45597328 hash collisions in 221719363 relations Wed Apr 06 21:38:42 2016 commencing duplicate removal, pass 2 Wed Apr 06 21:43:40 2016 found 46150682 duplicates and 175568681 unique relations Wed Apr 06 21:43:40 2016 memory use: 1321.5 MB Wed Apr 06 21:43:40 2016 reading ideals above 179896320 Wed Apr 06 21:43:40 2016 commencing singleton removal, initial pass Wed Apr 06 22:23:27 2016 memory use: 3012.0 MB Wed Apr 06 22:23:27 2016 reading all ideals from disk Wed Apr 06 22:24:12 2016 memory use: 2870.0 MB Wed Apr 06 22:24:19 2016 commencing in-memory singleton removal Wed Apr 06 22:24:25 2016 begin with 175568681 relations and 151004800 unique ideals Wed Apr 06 22:25:55 2016 reduce to 101472927 relations and 68053467 ideals in 20 passes Wed Apr 06 22:25:55 2016 max relations containing the same ideal: 26 Wed Apr 06 22:26:04 2016 reading ideals above 720000 Wed Apr 06 22:26:04 2016 commencing singleton removal, initial pass Wed Apr 06 22:53:40 2016 memory use: 2756.0 MB Wed Apr 06 22:53:40 2016 reading all ideals from disk Wed Apr 06 22:54:45 2016 memory use: 3992.9 MB Wed Apr 06 22:54:58 2016 keeping 87582072 ideals with weight <= 200, target excess is 518353 Wed Apr 06 22:55:12 2016 commencing in-memory singleton removal Wed Apr 06 22:55:22 2016 begin with 101472927 relations and 87582072 unique ideals Wed Apr 06 22:57:04 2016 reduce to 101420773 relations and 87529884 ideals in 10 passes Wed Apr 06 22:57:04 2016 max relations containing the same ideal: 200 Wed Apr 06 22:58:00 2016 removing 11925271 relations and 9925271 ideals in 2000000 cliques Wed Apr 06 22:58:04 2016 commencing in-memory singleton removal Wed Apr 06 22:58:14 2016 begin with 89495502 relations and 87529884 unique ideals Wed Apr 06 22:59:35 2016 reduce to 88464702 relations and 76548544 ideals in 9 passes Wed Apr 06 22:59:35 2016 max relations containing the same ideal: 193 Wed Apr 06 23:00:25 2016 removing 9033146 relations and 7033146 ideals in 2000000 cliques Wed Apr 06 23:00:28 2016 commencing in-memory singleton removal Wed Apr 06 23:00:36 2016 begin with 79431556 relations and 76548544 unique ideals Wed Apr 06 23:01:39 2016 reduce to 78741014 relations and 68809673 ideals in 8 passes Wed Apr 06 23:01:39 2016 max relations containing the same ideal: 178 Wed Apr 06 23:02:22 2016 removing 8147943 relations and 6147943 ideals in 2000000 cliques Wed Apr 06 23:02:25 2016 commencing in-memory singleton removal Wed Apr 06 23:02:32 2016 begin with 70593071 relations and 68809673 unique ideals Wed Apr 06 23:03:33 2016 reduce to 69969490 relations and 62023558 ideals in 9 passes Wed Apr 06 23:03:33 2016 max relations containing the same ideal: 165 Wed Apr 06 23:04:12 2016 removing 7700255 relations and 5700255 ideals in 2000000 cliques Wed Apr 06 23:04:14 2016 commencing in-memory singleton removal Wed Apr 06 23:04:20 2016 begin with 62269235 relations and 62023558 unique ideals Wed Apr 06 23:05:07 2016 reduce to 61659220 relations and 55697888 ideals in 8 passes Wed Apr 06 23:05:07 2016 max relations containing the same ideal: 153 Wed Apr 06 23:05:42 2016 removing 7421048 relations and 5421048 ideals in 2000000 cliques Wed Apr 06 23:05:44 2016 commencing in-memory singleton removal Wed Apr 06 23:05:50 2016 begin with 54238172 relations and 55697888 unique ideals Wed Apr 06 23:06:30 2016 reduce to 53607509 relations and 49628277 ideals in 8 passes Wed Apr 06 23:06:30 2016 max relations containing the same ideal: 141 Wed Apr 06 23:07:01 2016 removing 7232102 relations and 5232102 ideals in 2000000 cliques Wed Apr 06 23:07:03 2016 commencing in-memory singleton removal Wed Apr 06 23:07:07 2016 begin with 46375407 relations and 49628277 unique ideals Wed Apr 06 23:07:41 2016 reduce to 45694355 relations and 43693038 ideals in 8 passes Wed Apr 06 23:07:41 2016 max relations containing the same ideal: 129 Wed Apr 06 23:08:07 2016 removing 5354275 relations and 3954248 ideals in 1400027 cliques Wed Apr 06 23:08:09 2016 commencing in-memory singleton removal Wed Apr 06 23:08:13 2016 begin with 40340080 relations and 43693038 unique ideals Wed Apr 06 23:08:46 2016 reduce to 39908699 relations and 39295807 ideals in 9 passes Wed Apr 06 23:08:46 2016 max relations containing the same ideal: 116 Wed Apr 06 23:09:09 2016 removing 91579 relations and 79977 ideals in 11602 cliques Wed Apr 06 23:09:09 2016 commencing in-memory singleton removal Wed Apr 06 23:09:13 2016 begin with 39817120 relations and 39295807 unique ideals Wed Apr 06 23:09:31 2016 reduce to 39817012 relations and 39215722 ideals in 5 passes Wed Apr 06 23:09:31 2016 max relations containing the same ideal: 116 Wed Apr 06 23:09:41 2016 relations with 0 large ideals: 19742 Wed Apr 06 23:09:41 2016 relations with 1 large ideals: 4936 Wed Apr 06 23:09:41 2016 relations with 2 large ideals: 68782 Wed Apr 06 23:09:41 2016 relations with 3 large ideals: 540442 Wed Apr 06 23:09:41 2016 relations with 4 large ideals: 2332529 Wed Apr 06 23:09:41 2016 relations with 5 large ideals: 6064802 Wed Apr 06 23:09:41 2016 relations with 6 large ideals: 9871519 Wed Apr 06 23:09:41 2016 relations with 7+ large ideals: 20914260 Wed Apr 06 23:09:41 2016 commencing 2-way merge Wed Apr 06 23:10:10 2016 reduce to 26050598 relation sets and 25449308 unique ideals Wed Apr 06 23:10:10 2016 commencing full merge Wed Apr 06 23:23:10 2016 memory use: 3366.8 MB Wed Apr 06 23:23:14 2016 found 11832364 cycles, need 11827508 Wed Apr 06 23:23:15 2016 weight of 11827508 cycles is about 1372197087 (116.02/cycle) Wed Apr 06 23:23:15 2016 distribution of cycle lengths: Wed Apr 06 23:23:15 2016 1 relations: 545064 Wed Apr 06 23:23:15 2016 2 relations: 761182 Wed Apr 06 23:23:15 2016 3 relations: 882475 Wed Apr 06 23:23:15 2016 4 relations: 904617 Wed Apr 06 23:23:15 2016 5 relations: 913968 Wed Apr 06 23:23:15 2016 6 relations: 887887 Wed Apr 06 23:23:15 2016 7 relations: 858115 Wed Apr 06 23:23:15 2016 8 relations: 808073 Wed Apr 06 23:23:15 2016 9 relations: 753215 Wed Apr 06 23:23:15 2016 10+ relations: 4512912 Wed Apr 06 23:23:15 2016 heaviest cycle: 28 relations Wed Apr 06 23:23:17 2016 commencing cycle optimization Wed Apr 06 23:23:39 2016 start with 102540503 relations Wed Apr 06 23:29:19 2016 pruned 4468168 relations Wed Apr 06 23:29:19 2016 memory use: 2715.9 MB Wed Apr 06 23:29:19 2016 distribution of cycle lengths: Wed Apr 06 23:29:19 2016 1 relations: 545064 Wed Apr 06 23:29:19 2016 2 relations: 779886 Wed Apr 06 23:29:19 2016 3 relations: 920072 Wed Apr 06 23:29:19 2016 4 relations: 940896 Wed Apr 06 23:29:19 2016 5 relations: 957155 Wed Apr 06 23:29:19 2016 6 relations: 927938 Wed Apr 06 23:29:19 2016 7 relations: 898454 Wed Apr 06 23:29:19 2016 8 relations: 841606 Wed Apr 06 23:29:19 2016 9 relations: 782095 Wed Apr 06 23:29:19 2016 10+ relations: 4234342 Wed Apr 06 23:29:19 2016 heaviest cycle: 28 relations Wed Apr 06 23:29:53 2016 RelProcTime: 9330 Wed Apr 06 23:29:53 2016 Wed Apr 06 23:29:53 2016 commencing linear algebra Wed Apr 06 23:29:56 2016 read 11827508 cycles Wed Apr 06 23:30:24 2016 cycles contain 39463688 unique relations Wed Apr 06 23:39:15 2016 read 39463688 relations Wed Apr 06 23:40:42 2016 using 20 quadratic characters above 2147483630 Wed Apr 06 23:44:07 2016 building initial matrix Wed Apr 06 23:54:29 2016 memory use: 5003.5 MB Wed Apr 06 23:56:07 2016 read 11827508 cycles Wed Apr 06 23:56:11 2016 matrix is 11827331 x 11827508 (5428.7 MB) with weight 1561290021 (132.00/col) Wed Apr 06 23:56:11 2016 sparse part has weight 1292998244 (109.32/col) Wed Apr 06 23:59:14 2016 filtering completed in 2 passes Wed Apr 06 23:59:18 2016 matrix is 11827265 x 11827442 (5428.7 MB) with weight 1561287743 (132.01/col) Wed Apr 06 23:59:18 2016 sparse part has weight 1292997527 (109.32/col) Thu Apr 07 00:09:41 2016 matrix starts at (0, 0) Thu Apr 07 00:09:46 2016 matrix is 11827265 x 11827442 (5428.7 MB) with weight 1561287743 (132.01/col) Thu Apr 07 00:09:46 2016 sparse part has weight 1292997527 (109.32/col) Thu Apr 07 00:09:46 2016 saving the first 48 matrix rows for later Thu Apr 07 00:09:51 2016 matrix includes 64 packed rows Thu Apr 07 00:09:54 2016 matrix is 11827217 x 11827442 (5203.0 MB) with weight 1348419368 (114.01/col) Thu Apr 07 00:09:54 2016 sparse part has weight 1245660221 (105.32/col) Thu Apr 07 00:09:54 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Apr 07 00:18:55 2016 commencing Lanczos iteration (4 threads) Thu Apr 07 00:18:55 2016 memory use: 4418.3 MB Thu Apr 07 00:24:13 2016 linear algebra at 0.0%, ETA 149h24m Thu Apr 07 00:24:40 2016 checkpointing every 80000 dimensions Sat Apr 16 12:50:33 2016 lanczos halted after 187037 iterations (dim = 11827217) Sat Apr 16 12:51:26 2016 recovered 43 nontrivial dependencies Sat Apr 16 12:53:10 2016 BLanczosTime: 825797 Sat Apr 16 12:53:10 2016 Sat Apr 16 12:53:10 2016 commencing square root phase Sat Apr 16 12:53:10 2016 handling dependencies 1 to 64 Sat Apr 16 12:53:10 2016 reading relations for dependency 1 Sat Apr 16 12:53:16 2016 read 5914581 cycles Sat Apr 16 12:53:30 2016 cycles contain 19727124 unique relations Sat Apr 16 12:58:45 2016 read 19727124 relations Sat Apr 16 13:00:52 2016 multiplying 19727124 relations Sat Apr 16 13:31:47 2016 multiply complete, coefficients have about 630.07 million bits Sat Apr 16 13:31:56 2016 initial square root is modulo 449959 Sat Apr 16 14:06:58 2016 GCD is 1, no factor found Sat Apr 16 14:06:58 2016 reading relations for dependency 2 Sat Apr 16 14:07:01 2016 read 5915159 cycles Sat Apr 16 14:07:14 2016 cycles contain 19735162 unique relations Sat Apr 16 14:12:21 2016 read 19735162 relations Sat Apr 16 14:14:29 2016 multiplying 19735162 relations Sat Apr 16 14:44:52 2016 multiply complete, coefficients have about 630.33 million bits Sat Apr 16 14:45:00 2016 initial square root is modulo 451879 Sat Apr 16 15:20:39 2016 GCD is N, no factor found Sat Apr 16 15:20:39 2016 reading relations for dependency 3 Sat Apr 16 15:21:06 2016 read 5912627 cycles Sat Apr 16 15:21:19 2016 cycles contain 19728344 unique relations Sat Apr 16 15:26:25 2016 read 19728344 relations Sat Apr 16 15:28:32 2016 multiplying 19728344 relations Sat Apr 16 15:59:21 2016 multiply complete, coefficients have about 630.11 million bits Sat Apr 16 15:59:29 2016 initial square root is modulo 449959 Sat Apr 16 16:34:24 2016 sqrtTime: 13274 Sat Apr 16 16:34:24 2016 prp84 factor: 124503757788091216030579140426602765968307558900197785203218461204288984421849832153 Sat Apr 16 16:34:24 2016 prp125 factor: 33660627687667808192935660198370490445760529457013395518273640689907685261042313358421205056550840769459628529610052323652033 Sat Apr 16 16:34:24 2016 elapsed time 235:40:03