Thu Mar 17 11:31:46 2016 Thu Mar 17 11:31:46 2016 Thu Mar 17 11:31:46 2016 Msieve v. 1.53 (SVN 991) Thu Mar 17 11:31:46 2016 random seeds: 77754367 39c3f0c2 Thu Mar 17 11:31:46 2016 factoring 14706140309177003670996251064959786065156427658136021205141271823334641166165394242362517760726556197600743975402629380077494434923169011038762011268287570641596743004000348750745191111595624568092083 (200 digits) Thu Mar 17 11:31:48 2016 no P-1/P+1/ECM available, skipping Thu Mar 17 11:31:48 2016 commencing number field sieve (200-digit input) Thu Mar 17 11:31:48 2016 R0: -15847010335249361345815278045902037367 Thu Mar 17 11:31:48 2016 R1: 1 Thu Mar 17 11:31:48 2016 A0: 1 Thu Mar 17 11:31:48 2016 A1: 1 Thu Mar 17 11:31:48 2016 A2: 1 Thu Mar 17 11:31:48 2016 A3: 1 Thu Mar 17 11:31:48 2016 A4: 1 Thu Mar 17 11:31:48 2016 A5: 1 Thu Mar 17 11:31:48 2016 A6: 1 Thu Mar 17 11:31:48 2016 skew 1.00, size 4.574e-11, alpha 2.428, combined = 1.918e-12 rroots = 0 Thu Mar 17 11:31:48 2016 Thu Mar 17 11:31:48 2016 commencing relation filtering Thu Mar 17 11:31:48 2016 setting target matrix density to 110.0 Thu Mar 17 11:31:48 2016 estimated available RAM is 16010.6 MB Thu Mar 17 11:31:48 2016 commencing duplicate removal, pass 1 Thu Mar 17 11:53:02 2016 skipped 6 relations with b > 2^32 Thu Mar 17 11:53:02 2016 found 4232925 hash collisions in 98238477 relations Thu Mar 17 11:53:16 2016 added 2438534 free relations Thu Mar 17 11:53:16 2016 commencing duplicate removal, pass 2 Thu Mar 17 11:53:59 2016 found 0 duplicates and 100677011 unique relations Thu Mar 17 11:53:59 2016 memory use: 261.2 MB Thu Mar 17 11:53:59 2016 reading ideals above 61931520 Thu Mar 17 11:53:59 2016 commencing singleton removal, initial pass Thu Mar 17 12:12:00 2016 memory use: 2756.0 MB Thu Mar 17 12:12:01 2016 reading all ideals from disk Thu Mar 17 12:12:03 2016 memory use: 1772.8 MB Thu Mar 17 12:12:10 2016 commencing in-memory singleton removal Thu Mar 17 12:12:18 2016 begin with 100677011 relations and 82894656 unique ideals Thu Mar 17 12:13:45 2016 reduce to 66228588 relations and 44920564 ideals in 13 passes Thu Mar 17 12:13:45 2016 max relations containing the same ideal: 48 Thu Mar 17 12:13:53 2016 reading ideals above 720000 Thu Mar 17 12:13:53 2016 commencing singleton removal, initial pass Thu Mar 17 12:28:47 2016 memory use: 1378.0 MB Thu Mar 17 12:28:47 2016 reading all ideals from disk Thu Mar 17 12:28:50 2016 memory use: 2453.0 MB Thu Mar 17 12:29:02 2016 keeping 51927878 ideals with weight <= 200, target excess is 331925 Thu Mar 17 12:29:16 2016 commencing in-memory singleton removal Thu Mar 17 12:29:26 2016 begin with 66228589 relations and 51927878 unique ideals Thu Mar 17 12:29:58 2016 reduce to 66228582 relations and 51927870 ideals in 3 passes Thu Mar 17 12:29:58 2016 max relations containing the same ideal: 200 Thu Mar 17 12:30:51 2016 removing 8412313 relations and 6412313 ideals in 2000000 cliques Thu Mar 17 12:30:54 2016 commencing in-memory singleton removal Thu Mar 17 12:31:04 2016 begin with 57816269 relations and 51927870 unique ideals Thu Mar 17 12:32:15 2016 reduce to 56893903 relations and 44558688 ideals in 8 passes Thu Mar 17 12:32:15 2016 max relations containing the same ideal: 190 Thu Mar 17 12:32:59 2016 removing 6837949 relations and 4837949 ideals in 2000000 cliques Thu Mar 17 12:33:02 2016 commencing in-memory singleton removal Thu Mar 17 12:33:10 2016 begin with 50055954 relations and 44558688 unique ideals Thu Mar 17 12:34:00 2016 reduce to 49406054 relations and 39047859 ideals in 7 passes Thu Mar 17 12:34:00 2016 max relations containing the same ideal: 175 Thu Mar 17 12:34:38 2016 removing 6332461 relations and 4332461 ideals in 2000000 cliques Thu Mar 17 12:34:41 2016 commencing in-memory singleton removal Thu Mar 17 12:34:47 2016 begin with 43073593 relations and 39047859 unique ideals Thu Mar 17 12:35:33 2016 reduce to 42473172 relations and 34092007 ideals in 7 passes Thu Mar 17 12:35:33 2016 max relations containing the same ideal: 161 Thu Mar 17 12:36:05 2016 removing 6091998 relations and 4091998 ideals in 2000000 cliques Thu Mar 17 12:36:07 2016 commencing in-memory singleton removal Thu Mar 17 12:36:12 2016 begin with 36381174 relations and 34092007 unique ideals Thu Mar 17 12:36:57 2016 reduce to 35771607 relations and 29364332 ideals in 8 passes Thu Mar 17 12:36:57 2016 max relations containing the same ideal: 141 Thu Mar 17 12:37:23 2016 removing 5947356 relations and 3947356 ideals in 2000000 cliques Thu Mar 17 12:37:25 2016 commencing in-memory singleton removal Thu Mar 17 12:37:29 2016 begin with 29824251 relations and 29364332 unique ideals Thu Mar 17 12:37:57 2016 reduce to 29172441 relations and 24732376 ideals in 8 passes Thu Mar 17 12:37:57 2016 max relations containing the same ideal: 123 Thu Mar 17 12:38:20 2016 removing 5850205 relations and 3850205 ideals in 2000000 cliques Thu Mar 17 12:38:23 2016 commencing in-memory singleton removal Thu Mar 17 12:38:26 2016 begin with 23322236 relations and 24732376 unique ideals Thu Mar 17 12:38:55 2016 reduce to 22589644 relations and 20104738 ideals in 8 passes Thu Mar 17 12:38:55 2016 max relations containing the same ideal: 105 Thu Mar 17 12:39:13 2016 removing 5749767 relations and 3749767 ideals in 2000000 cliques Thu Mar 17 12:39:15 2016 commencing in-memory singleton removal Thu Mar 17 12:39:17 2016 begin with 16839877 relations and 20104738 unique ideals Thu Mar 17 12:39:34 2016 reduce to 15963343 relations and 15408858 ideals in 10 passes Thu Mar 17 12:39:34 2016 max relations containing the same ideal: 83 Thu Mar 17 12:39:44 2016 removing 789579 relations and 620128 ideals in 169451 cliques Thu Mar 17 12:39:46 2016 commencing in-memory singleton removal Thu Mar 17 12:39:47 2016 begin with 15173764 relations and 15408858 unique ideals Thu Mar 17 12:39:56 2016 reduce to 15139853 relations and 14754398 ideals in 6 passes Thu Mar 17 12:39:56 2016 max relations containing the same ideal: 82 Thu Mar 17 12:40:10 2016 relations with 0 large ideals: 24733 Thu Mar 17 12:40:10 2016 relations with 1 large ideals: 5811 Thu Mar 17 12:40:10 2016 relations with 2 large ideals: 48902 Thu Mar 17 12:40:10 2016 relations with 3 large ideals: 339635 Thu Mar 17 12:40:10 2016 relations with 4 large ideals: 1284764 Thu Mar 17 12:40:10 2016 relations with 5 large ideals: 2870822 Thu Mar 17 12:40:10 2016 relations with 6 large ideals: 3975720 Thu Mar 17 12:40:10 2016 relations with 7+ large ideals: 6589466 Thu Mar 17 12:40:10 2016 commencing 2-way merge Thu Mar 17 12:40:22 2016 reduce to 10120929 relation sets and 9735474 unique ideals Thu Mar 17 12:40:22 2016 commencing full merge Thu Mar 17 12:47:48 2016 memory use: 1402.8 MB Thu Mar 17 12:47:50 2016 found 4730542 cycles, need 4713674 Thu Mar 17 12:47:52 2016 weight of 4713674 cycles is about 518902954 (110.08/cycle) Thu Mar 17 12:47:52 2016 distribution of cycle lengths: Thu Mar 17 12:47:52 2016 1 relations: 191962 Thu Mar 17 12:47:52 2016 2 relations: 286799 Thu Mar 17 12:47:52 2016 3 relations: 346393 Thu Mar 17 12:47:52 2016 4 relations: 362941 Thu Mar 17 12:47:52 2016 5 relations: 371048 Thu Mar 17 12:47:52 2016 6 relations: 366555 Thu Mar 17 12:47:52 2016 7 relations: 355612 Thu Mar 17 12:47:52 2016 8 relations: 335886 Thu Mar 17 12:47:52 2016 9 relations: 308116 Thu Mar 17 12:47:52 2016 10+ relations: 1788362 Thu Mar 17 12:47:52 2016 heaviest cycle: 28 relations Thu Mar 17 12:47:53 2016 commencing cycle optimization Thu Mar 17 12:48:05 2016 start with 40912588 relations Thu Mar 17 12:50:29 2016 pruned 1929658 relations Thu Mar 17 12:50:29 2016 memory use: 1054.4 MB Thu Mar 17 12:50:29 2016 distribution of cycle lengths: Thu Mar 17 12:50:29 2016 1 relations: 191962 Thu Mar 17 12:50:29 2016 2 relations: 293085 Thu Mar 17 12:50:29 2016 3 relations: 360221 Thu Mar 17 12:50:29 2016 4 relations: 377690 Thu Mar 17 12:50:29 2016 5 relations: 390434 Thu Mar 17 12:50:29 2016 6 relations: 384782 Thu Mar 17 12:50:29 2016 7 relations: 374756 Thu Mar 17 12:50:29 2016 8 relations: 351359 Thu Mar 17 12:50:29 2016 9 relations: 322804 Thu Mar 17 12:50:29 2016 10+ relations: 1666581 Thu Mar 17 12:50:29 2016 heaviest cycle: 28 relations Thu Mar 17 12:50:39 2016 RelProcTime: 4731 Thu Mar 17 12:50:39 2016 Thu Mar 17 12:50:39 2016 commencing linear algebra Thu Mar 17 12:50:43 2016 read 4713674 cycles Thu Mar 17 12:50:58 2016 cycles contain 14943372 unique relations Thu Mar 17 12:53:17 2016 read 14943372 relations Thu Mar 17 12:53:55 2016 using 20 quadratic characters above 4294917295 Thu Mar 17 12:55:27 2016 building initial matrix Thu Mar 17 13:00:19 2016 memory use: 1876.3 MB Thu Mar 17 13:00:22 2016 read 4713674 cycles Thu Mar 17 13:00:23 2016 matrix is 4713497 x 4713674 (2046.7 MB) with weight 585766615 (124.27/col) Thu Mar 17 13:00:23 2016 sparse part has weight 484682581 (102.82/col) Thu Mar 17 13:01:46 2016 filtering completed in 2 passes Thu Mar 17 13:01:47 2016 matrix is 4713408 x 4713585 (2046.7 MB) with weight 585763567 (124.27/col) Thu Mar 17 13:01:47 2016 sparse part has weight 484681407 (102.83/col) Thu Mar 17 13:02:03 2016 matrix starts at (0, 0) Thu Mar 17 13:02:04 2016 matrix is 4713408 x 4713585 (2046.7 MB) with weight 585763567 (124.27/col) Thu Mar 17 13:02:04 2016 sparse part has weight 484681407 (102.83/col) Thu Mar 17 13:02:04 2016 saving the first 48 matrix rows for later Thu Mar 17 13:02:05 2016 matrix includes 64 packed rows Thu Mar 17 13:02:05 2016 matrix is 4713360 x 4713585 (1949.5 MB) with weight 499205885 (105.91/col) Thu Mar 17 13:02:05 2016 sparse part has weight 463925617 (98.42/col) Thu Mar 17 13:02:05 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Thu Mar 17 13:02:30 2016 commencing Lanczos iteration Thu Mar 17 13:02:30 2016 memory use: 1639.1 MB Thu Mar 17 13:04:32 2016 linear algebra at 0.0%, ETA 99h45m Thu Mar 17 13:05:23 2016 checkpointing every 50000 dimensions Mon Mar 21 11:26:31 2016 lanczos halted after 74538 iterations (dim = 4713358) Mon Mar 21 11:26:42 2016 recovered 38 nontrivial dependencies Mon Mar 21 11:26:42 2016 BLanczosTime: 340563 Mon Mar 21 11:26:42 2016 Mon Mar 21 11:26:42 2016 commencing square root phase Mon Mar 21 11:26:42 2016 handling dependencies 1 to 64 Mon Mar 21 11:26:42 2016 reading relations for dependency 1 Mon Mar 21 11:26:43 2016 read 2356903 cycles Mon Mar 21 11:26:51 2016 cycles contain 7471612 unique relations Mon Mar 21 11:28:13 2016 read 7471612 relations Mon Mar 21 11:29:12 2016 multiplying 7471612 relations Mon Mar 21 11:37:33 2016 multiply complete, coefficients have about 181.55 million bits Mon Mar 21 11:37:35 2016 initial square root is modulo 3277279 Mon Mar 21 11:45:48 2016 GCD is 1, no factor found Mon Mar 21 11:45:48 2016 reading relations for dependency 2 Mon Mar 21 11:45:48 2016 read 2358155 cycles Mon Mar 21 11:45:56 2016 cycles contain 7475996 unique relations Mon Mar 21 11:47:14 2016 read 7475996 relations Mon Mar 21 11:48:05 2016 multiplying 7475996 relations Mon Mar 21 11:55:33 2016 multiply complete, coefficients have about 181.66 million bits Mon Mar 21 11:55:34 2016 initial square root is modulo 3305111 Mon Mar 21 12:04:16 2016 sqrtTime: 2254 Mon Mar 21 12:04:16 2016 p85 factor: 1263433496001781325152093771580888256916047194442409597504125421792685232817632278927 Mon Mar 21 12:04:16 2016 p116 factor: 11639821451398554154115124228438116399698651056291132298769786177235714109159748535494864293004013309028747436361629 Mon Mar 21 12:04:16 2016 elapsed time 96:32:30