Sun May 22 23:10:52 2016 Msieve v. 1.53 (SVN unknown) Sun May 22 23:10:52 2016 random seeds: f17c0bb3 b6e48a7e Sun May 22 23:10:52 2016 factoring 13940101755415390817539703517471078654358073269167448429558145564985808412919385525801837824286026614760454344994980792896728333928153759840942722121200052000419471048573422828962829440713309 (191 digits) Sun May 22 23:10:53 2016 searching for 15-digit factors Sun May 22 23:10:54 2016 commencing number field sieve (191-digit input) Sun May 22 23:10:54 2016 R0: 81974524494025851961912214504633921536 Sun May 22 23:10:54 2016 R1: -2446194060654759801 Sun May 22 23:10:54 2016 A0: 4761 Sun May 22 23:10:54 2016 A1: 0 Sun May 22 23:10:54 2016 A2: 0 Sun May 22 23:10:54 2016 A3: 0 Sun May 22 23:10:54 2016 A4: 0 Sun May 22 23:10:54 2016 A5: 0 Sun May 22 23:10:54 2016 A6: 16 Sun May 22 23:10:54 2016 skew 2.58, size 1.847e-11, alpha -1.117, combined = 1.014e-12 rroots = 0 Sun May 22 23:10:54 2016 Sun May 22 23:10:54 2016 commencing relation filtering Sun May 22 23:10:54 2016 setting target matrix density to 116.0 Sun May 22 23:10:54 2016 estimated available RAM is 16031.0 MB Sun May 22 23:10:54 2016 commencing duplicate removal, pass 1 Sun May 22 23:18:07 2016 error -1 reading relation 55152133 Sun May 22 23:23:19 2016 error -15 reading relation 83927261 Sun May 22 23:23:19 2016 error -9 reading relation 83948431 Sun May 22 23:26:14 2016 error -9 reading relation 104956267 Sun May 22 23:27:14 2016 skipped 3 relations with b > 2^32 Sun May 22 23:27:14 2016 skipped 4 relations with composite factors Sun May 22 23:27:14 2016 found 19027318 hash collisions in 111115276 relations Sun May 22 23:27:28 2016 commencing duplicate removal, pass 2 Sun May 22 23:28:06 2016 found 17591528 duplicates and 93523748 unique relations Sun May 22 23:28:06 2016 memory use: 660.8 MB Sun May 22 23:28:06 2016 reading ideals above 83951616 Sun May 22 23:28:06 2016 commencing singleton removal, initial pass Sun May 22 23:37:26 2016 memory use: 1506.0 MB Sun May 22 23:37:26 2016 reading all ideals from disk Sun May 22 23:37:29 2016 memory use: 1561.3 MB Sun May 22 23:37:32 2016 commencing in-memory singleton removal Sun May 22 23:37:35 2016 begin with 93523748 relations and 79495664 unique ideals Sun May 22 23:38:10 2016 reduce to 56686741 relations and 38489946 ideals in 15 passes Sun May 22 23:38:10 2016 max relations containing the same ideal: 36 Sun May 22 23:38:12 2016 reading ideals above 720000 Sun May 22 23:38:13 2016 commencing singleton removal, initial pass Sun May 22 23:46:57 2016 memory use: 1378.0 MB Sun May 22 23:46:57 2016 reading all ideals from disk Sun May 22 23:47:13 2016 memory use: 2126.4 MB Sun May 22 23:47:18 2016 keeping 47967180 ideals with weight <= 200, target excess is 291281 Sun May 22 23:47:23 2016 commencing in-memory singleton removal Sun May 22 23:47:28 2016 begin with 56686741 relations and 47967180 unique ideals Sun May 22 23:48:09 2016 reduce to 56676463 relations and 47956897 ideals in 9 passes Sun May 22 23:48:09 2016 max relations containing the same ideal: 200 Sun May 22 23:48:34 2016 removing 5731484 relations and 4731484 ideals in 1000000 cliques Sun May 22 23:48:36 2016 commencing in-memory singleton removal Sun May 22 23:48:39 2016 begin with 50944979 relations and 47956897 unique ideals Sun May 22 23:49:09 2016 reduce to 50469367 relations and 42739240 ideals in 8 passes Sun May 22 23:49:09 2016 max relations containing the same ideal: 196 Sun May 22 23:49:30 2016 removing 4442648 relations and 3442648 ideals in 1000000 cliques Sun May 22 23:49:32 2016 commencing in-memory singleton removal Sun May 22 23:49:36 2016 begin with 46026719 relations and 42739240 unique ideals Sun May 22 23:50:05 2016 reduce to 45716663 relations and 38980245 ideals in 9 passes Sun May 22 23:50:05 2016 max relations containing the same ideal: 186 Sun May 22 23:50:24 2016 removing 4034770 relations and 3034770 ideals in 1000000 cliques Sun May 22 23:50:26 2016 commencing in-memory singleton removal Sun May 22 23:50:29 2016 begin with 41681893 relations and 38980245 unique ideals Sun May 22 23:50:49 2016 reduce to 41409162 relations and 35667092 ideals in 7 passes Sun May 22 23:50:49 2016 max relations containing the same ideal: 174 Sun May 22 23:51:04 2016 removing 3821289 relations and 2821289 ideals in 1000000 cliques Sun May 22 23:51:06 2016 commencing in-memory singleton removal Sun May 22 23:51:08 2016 begin with 37587873 relations and 35667092 unique ideals Sun May 22 23:51:27 2016 reduce to 37324052 relations and 32576205 ideals in 7 passes Sun May 22 23:51:27 2016 max relations containing the same ideal: 163 Sun May 22 23:51:44 2016 removing 3684257 relations and 2684257 ideals in 1000000 cliques Sun May 22 23:51:45 2016 commencing in-memory singleton removal Sun May 22 23:51:48 2016 begin with 33639795 relations and 32576205 unique ideals Sun May 22 23:52:03 2016 reduce to 33376469 relations and 29622482 ideals in 7 passes Sun May 22 23:52:03 2016 max relations containing the same ideal: 153 Sun May 22 23:52:15 2016 removing 3592689 relations and 2592689 ideals in 1000000 cliques Sun May 22 23:52:16 2016 commencing in-memory singleton removal Sun May 22 23:52:18 2016 begin with 29783780 relations and 29622482 unique ideals Sun May 22 23:52:35 2016 reduce to 29512911 relations and 26751968 ideals in 9 passes Sun May 22 23:52:35 2016 max relations containing the same ideal: 141 Sun May 22 23:52:48 2016 removing 3525162 relations and 2525162 ideals in 1000000 cliques Sun May 22 23:52:49 2016 commencing in-memory singleton removal Sun May 22 23:52:51 2016 begin with 25987749 relations and 26751968 unique ideals Sun May 22 23:53:03 2016 reduce to 25700777 relations and 23931629 ideals in 7 passes Sun May 22 23:53:03 2016 max relations containing the same ideal: 129 Sun May 22 23:53:13 2016 removing 3472302 relations and 2472302 ideals in 1000000 cliques Sun May 22 23:53:14 2016 commencing in-memory singleton removal Sun May 22 23:53:16 2016 begin with 22228475 relations and 23931629 unique ideals Sun May 22 23:53:26 2016 reduce to 21914432 relations and 21135020 ideals in 8 passes Sun May 22 23:53:26 2016 max relations containing the same ideal: 113 Sun May 22 23:53:34 2016 removing 1784166 relations and 1342640 ideals in 441526 cliques Sun May 22 23:53:35 2016 commencing in-memory singleton removal Sun May 22 23:53:36 2016 begin with 20130266 relations and 21135020 unique ideals Sun May 22 23:53:44 2016 reduce to 20037115 relations and 19697673 ideals in 6 passes Sun May 22 23:53:44 2016 max relations containing the same ideal: 107 Sun May 22 23:53:55 2016 relations with 0 large ideals: 10814 Sun May 22 23:53:55 2016 relations with 1 large ideals: 2813 Sun May 22 23:53:55 2016 relations with 2 large ideals: 29987 Sun May 22 23:53:55 2016 relations with 3 large ideals: 246039 Sun May 22 23:53:55 2016 relations with 4 large ideals: 1105220 Sun May 22 23:53:55 2016 relations with 5 large ideals: 2955337 Sun May 22 23:53:55 2016 relations with 6 large ideals: 4936022 Sun May 22 23:53:55 2016 relations with 7+ large ideals: 10750883 Sun May 22 23:53:55 2016 commencing 2-way merge Sun May 22 23:54:05 2016 reduce to 13250914 relation sets and 12911472 unique ideals Sun May 22 23:54:05 2016 commencing full merge Sun May 22 23:59:07 2016 memory use: 1789.1 MB Sun May 22 23:59:08 2016 found 6056264 cycles, need 6047672 Sun May 22 23:59:10 2016 weight of 6047672 cycles is about 702202318 (116.11/cycle) Sun May 22 23:59:10 2016 distribution of cycle lengths: Sun May 22 23:59:10 2016 1 relations: 219235 Sun May 22 23:59:10 2016 2 relations: 360917 Sun May 22 23:59:10 2016 3 relations: 436058 Sun May 22 23:59:10 2016 4 relations: 452059 Sun May 22 23:59:10 2016 5 relations: 459325 Sun May 22 23:59:10 2016 6 relations: 453942 Sun May 22 23:59:10 2016 7 relations: 441085 Sun May 22 23:59:10 2016 8 relations: 419899 Sun May 22 23:59:10 2016 9 relations: 393129 Sun May 22 23:59:10 2016 10+ relations: 2412023 Sun May 22 23:59:10 2016 heaviest cycle: 28 relations Sun May 22 23:59:11 2016 commencing cycle optimization Sun May 22 23:59:22 2016 start with 53751735 relations Mon May 23 00:01:16 2016 pruned 2484193 relations Mon May 23 00:01:16 2016 memory use: 1392.3 MB Mon May 23 00:01:16 2016 distribution of cycle lengths: Mon May 23 00:01:16 2016 1 relations: 219235 Mon May 23 00:01:16 2016 2 relations: 369909 Mon May 23 00:01:16 2016 3 relations: 454716 Mon May 23 00:01:16 2016 4 relations: 470513 Mon May 23 00:01:16 2016 5 relations: 482701 Mon May 23 00:01:16 2016 6 relations: 475647 Mon May 23 00:01:16 2016 7 relations: 463468 Mon May 23 00:01:16 2016 8 relations: 439046 Mon May 23 00:01:16 2016 9 relations: 411337 Mon May 23 00:01:16 2016 10+ relations: 2261100 Mon May 23 00:01:16 2016 heaviest cycle: 28 relations Mon May 23 00:01:28 2016 RelProcTime: 3034 Mon May 23 00:01:28 2016 Mon May 23 00:01:28 2016 commencing linear algebra Mon May 23 00:01:29 2016 read 6047672 cycles Mon May 23 00:01:39 2016 cycles contain 19849811 unique relations Mon May 23 00:04:01 2016 read 19849811 relations Mon May 23 00:04:28 2016 using 20 quadratic characters above 4294917295 Mon May 23 00:05:51 2016 building initial matrix Mon May 23 00:09:44 2016 memory use: 2526.5 MB Mon May 23 00:09:48 2016 read 6047672 cycles Mon May 23 00:09:49 2016 matrix is 6047495 x 6047672 (2750.8 MB) with weight 803311433 (132.83/col) Mon May 23 00:09:49 2016 sparse part has weight 654592352 (108.24/col) Mon May 23 00:10:51 2016 filtering completed in 2 passes Mon May 23 00:10:53 2016 matrix is 6047457 x 6047634 (2750.8 MB) with weight 803310013 (132.83/col) Mon May 23 00:10:53 2016 sparse part has weight 654592000 (108.24/col) Mon May 23 00:11:24 2016 matrix starts at (0, 0) Mon May 23 00:11:25 2016 matrix is 6047457 x 6047634 (2750.8 MB) with weight 803310013 (132.83/col) Mon May 23 00:11:25 2016 sparse part has weight 654592000 (108.24/col) Mon May 23 00:11:25 2016 saving the first 48 matrix rows for later Mon May 23 00:11:26 2016 matrix includes 64 packed rows Mon May 23 00:11:27 2016 matrix is 6047409 x 6047634 (2651.2 MB) with weight 691053599 (114.27/col) Mon May 23 00:11:27 2016 sparse part has weight 634530560 (104.92/col) Mon May 23 00:11:27 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon May 23 00:11:47 2016 commencing Lanczos iteration (4 threads) Mon May 23 00:11:47 2016 memory use: 2231.6 MB Mon May 23 00:12:56 2016 linear algebra at 0.0%, ETA 75h22m Mon May 23 00:13:23 2016 checkpointing every 80000 dimensions Mon May 23 21:48:12 2016 lanczos halted after 95636 iterations (dim = 6047405) Mon May 23 21:48:20 2016 recovered 40 nontrivial dependencies Mon May 23 21:48:20 2016 BLanczosTime: 78412 Mon May 23 21:48:20 2016 Mon May 23 21:48:20 2016 commencing square root phase Mon May 23 21:48:20 2016 handling dependencies 1 to 64 Mon May 23 21:48:20 2016 reading relations for dependency 1 Mon May 23 21:48:21 2016 read 3024413 cycles Mon May 23 21:48:25 2016 cycles contain 9925790 unique relations Mon May 23 21:50:21 2016 read 9925790 relations Mon May 23 21:50:52 2016 multiplying 9925790 relations Mon May 23 21:56:39 2016 multiply complete, coefficients have about 289.68 million bits Mon May 23 21:56:40 2016 initial square root is modulo 157747 Mon May 23 22:03:03 2016 sqrtTime: 883 Mon May 23 22:03:03 2016 p89 factor: 22724638529471927507575261716667926586552779139726714668259904775982075557110163853147693 Mon May 23 22:03:03 2016 p102 factor: 613435577306818850059399539775853929325566581582370880050432096281686790297063290369858509295988368113 Mon May 23 22:03:03 2016 elapsed time 22:52:11