Wed May 18 00:50:43 2016 Msieve v. 1.53 (SVN Unversioned directory) Wed May 18 00:50:43 2016 random seeds: b6d3d482 6284ef61 Wed May 18 00:50:43 2016 factoring 13323401777078525644596971826202214924026303207748603300596446807489585206448312728464536545727623236838343884579749837511802965873269392908299876002961446293347290078296235810308875129 (185 digits) Wed May 18 00:50:44 2016 searching for 15-digit factors Wed May 18 00:50:45 2016 commencing number field sieve (185-digit input) Wed May 18 00:50:45 2016 R0: -287243845682065590744605010781602099023 Wed May 18 00:50:45 2016 R1: 1 Wed May 18 00:50:45 2016 A0: 1 Wed May 18 00:50:45 2016 A1: 1 Wed May 18 00:50:45 2016 A2: 1 Wed May 18 00:50:45 2016 A3: 1 Wed May 18 00:50:45 2016 A4: 1 Wed May 18 00:50:45 2016 A5: 1 Wed May 18 00:50:45 2016 A6: 1 Wed May 18 00:50:45 2016 skew 1.00, size 1.999e-11, alpha 2.428, combined = 1.056e-12 rroots = 0 Wed May 18 00:50:45 2016 Wed May 18 00:50:45 2016 commencing relation filtering Wed May 18 00:50:45 2016 setting target matrix density to 112.0 Wed May 18 00:50:45 2016 estimated available RAM is 16039.4 MB Wed May 18 00:50:45 2016 commencing duplicate removal, pass 1 Wed May 18 00:55:36 2016 error -9 reading relation 39725056 Wed May 18 00:59:41 2016 error -1 reading relation 74595663 Wed May 18 01:00:03 2016 error -1 reading relation 77943415 Wed May 18 01:00:13 2016 error -9 reading relation 79310632 Wed May 18 01:00:30 2016 error -9 reading relation 81865133 Wed May 18 01:00:40 2016 error -1 reading relation 83431619 Wed May 18 01:00:48 2016 error -9 reading relation 84618687 Wed May 18 01:01:35 2016 error -9 reading relation 91393631 Wed May 18 01:02:29 2016 error -9 reading relation 99132156 Wed May 18 01:02:29 2016 error -15 reading relation 99155507 Wed May 18 01:02:29 2016 error -9 reading relation 99179475 Wed May 18 01:02:29 2016 error -15 reading relation 99225670 Wed May 18 01:02:29 2016 error -9 reading relation 99249394 Wed May 18 01:02:30 2016 error -1 reading relation 99263234 Wed May 18 01:02:54 2016 error -15 reading relation 102804275 Wed May 18 01:03:32 2016 error -15 reading relation 108177998 Wed May 18 01:03:39 2016 error -9 reading relation 109236027 Wed May 18 01:04:31 2016 skipped 10 relations with b > 2^32 Wed May 18 01:04:31 2016 skipped 11 relations with composite factors Wed May 18 01:04:31 2016 found 19642332 hash collisions in 113974155 relations Wed May 18 01:04:31 2016 commencing duplicate removal, pass 2 Wed May 18 01:05:03 2016 found 18172628 duplicates and 95801527 unique relations Wed May 18 01:05:03 2016 memory use: 660.8 MB Wed May 18 01:05:03 2016 reading ideals above 85917696 Wed May 18 01:05:03 2016 commencing singleton removal, initial pass Wed May 18 01:13:24 2016 memory use: 1506.0 MB Wed May 18 01:13:24 2016 reading all ideals from disk Wed May 18 01:13:28 2016 memory use: 1607.4 MB Wed May 18 01:13:31 2016 commencing in-memory singleton removal Wed May 18 01:13:34 2016 begin with 95801527 relations and 79845120 unique ideals Wed May 18 01:14:06 2016 reduce to 60143960 relations and 40294221 ideals in 14 passes Wed May 18 01:14:06 2016 max relations containing the same ideal: 37 Wed May 18 01:14:09 2016 reading ideals above 720000 Wed May 18 01:14:09 2016 commencing singleton removal, initial pass Wed May 18 01:20:49 2016 memory use: 1378.0 MB Wed May 18 01:20:49 2016 reading all ideals from disk Wed May 18 01:20:59 2016 memory use: 2262.0 MB Wed May 18 01:21:04 2016 keeping 49974940 ideals with weight <= 200, target excess is 306342 Wed May 18 01:21:10 2016 commencing in-memory singleton removal Wed May 18 01:21:14 2016 begin with 60143965 relations and 49974940 unique ideals Wed May 18 01:21:42 2016 reduce to 60142215 relations and 49973180 ideals in 6 passes Wed May 18 01:21:42 2016 max relations containing the same ideal: 200 Wed May 18 01:22:05 2016 removing 5465358 relations and 4465358 ideals in 1000000 cliques Wed May 18 01:22:07 2016 commencing in-memory singleton removal Wed May 18 01:22:10 2016 begin with 54676857 relations and 49973180 unique ideals Wed May 18 01:22:42 2016 reduce to 54233956 relations and 45055556 ideals in 9 passes Wed May 18 01:22:42 2016 max relations containing the same ideal: 194 Wed May 18 01:23:01 2016 removing 4304610 relations and 3304610 ideals in 1000000 cliques Wed May 18 01:23:02 2016 commencing in-memory singleton removal Wed May 18 01:23:05 2016 begin with 49929346 relations and 45055556 unique ideals Wed May 18 01:23:31 2016 reduce to 49645700 relations and 41461967 ideals in 8 passes Wed May 18 01:23:31 2016 max relations containing the same ideal: 185 Wed May 18 01:23:48 2016 removing 3937495 relations and 2937495 ideals in 1000000 cliques Wed May 18 01:23:50 2016 commencing in-memory singleton removal Wed May 18 01:23:53 2016 begin with 45708205 relations and 41461967 unique ideals Wed May 18 01:24:13 2016 reduce to 45458585 relations and 38270135 ideals in 7 passes Wed May 18 01:24:13 2016 max relations containing the same ideal: 176 Wed May 18 01:24:29 2016 removing 3737501 relations and 2737501 ideals in 1000000 cliques Wed May 18 01:24:30 2016 commencing in-memory singleton removal Wed May 18 01:24:33 2016 begin with 41721084 relations and 38270135 unique ideals Wed May 18 01:24:51 2016 reduce to 41482865 relations and 35289644 ideals in 7 passes Wed May 18 01:24:51 2016 max relations containing the same ideal: 167 Wed May 18 01:25:05 2016 removing 3606904 relations and 2606904 ideals in 1000000 cliques Wed May 18 01:25:06 2016 commencing in-memory singleton removal Wed May 18 01:25:08 2016 begin with 37875961 relations and 35289644 unique ideals Wed May 18 01:25:24 2016 reduce to 37640099 relations and 32441844 ideals in 7 passes Wed May 18 01:25:24 2016 max relations containing the same ideal: 156 Wed May 18 01:25:37 2016 removing 3519539 relations and 2519539 ideals in 1000000 cliques Wed May 18 01:25:38 2016 commencing in-memory singleton removal Wed May 18 01:25:40 2016 begin with 34120560 relations and 32441844 unique ideals Wed May 18 01:25:54 2016 reduce to 33881419 relations and 29677467 ideals in 7 passes Wed May 18 01:25:54 2016 max relations containing the same ideal: 146 Wed May 18 01:26:06 2016 removing 3456003 relations and 2456003 ideals in 1000000 cliques Wed May 18 01:26:07 2016 commencing in-memory singleton removal Wed May 18 01:26:08 2016 begin with 30425416 relations and 29677467 unique ideals Wed May 18 01:26:21 2016 reduce to 30176386 relations and 26966188 ideals in 7 passes Wed May 18 01:26:21 2016 max relations containing the same ideal: 135 Wed May 18 01:26:31 2016 removing 3408087 relations and 2408087 ideals in 1000000 cliques Wed May 18 01:26:32 2016 commencing in-memory singleton removal Wed May 18 01:26:34 2016 begin with 26768299 relations and 26966188 unique ideals Wed May 18 01:26:45 2016 reduce to 26505475 relations and 24287771 ideals in 7 passes Wed May 18 01:26:45 2016 max relations containing the same ideal: 122 Wed May 18 01:26:54 2016 removing 3366769 relations and 2366769 ideals in 1000000 cliques Wed May 18 01:26:55 2016 commencing in-memory singleton removal Wed May 18 01:26:56 2016 begin with 23138706 relations and 24287771 unique ideals Wed May 18 01:27:07 2016 reduce to 22852858 relations and 21625923 ideals in 8 passes Wed May 18 01:27:07 2016 max relations containing the same ideal: 109 Wed May 18 01:27:15 2016 removing 2983271 relations and 2111693 ideals in 871578 cliques Wed May 18 01:27:16 2016 commencing in-memory singleton removal Wed May 18 01:27:17 2016 begin with 19869587 relations and 21625923 unique ideals Wed May 18 01:27:25 2016 reduce to 19610298 relations and 19246511 ideals in 7 passes Wed May 18 01:27:25 2016 max relations containing the same ideal: 100 Wed May 18 01:27:32 2016 removing 59297 relations and 50867 ideals in 8430 cliques Wed May 18 01:27:32 2016 commencing in-memory singleton removal Wed May 18 01:27:33 2016 begin with 19551001 relations and 19246511 unique ideals Wed May 18 01:27:38 2016 reduce to 19550877 relations and 19195520 ideals in 4 passes Wed May 18 01:27:38 2016 max relations containing the same ideal: 100 Wed May 18 01:27:41 2016 relations with 0 large ideals: 23057 Wed May 18 01:27:41 2016 relations with 1 large ideals: 3970 Wed May 18 01:27:41 2016 relations with 2 large ideals: 32057 Wed May 18 01:27:41 2016 relations with 3 large ideals: 253483 Wed May 18 01:27:41 2016 relations with 4 large ideals: 1112751 Wed May 18 01:27:41 2016 relations with 5 large ideals: 2919498 Wed May 18 01:27:41 2016 relations with 6 large ideals: 4786654 Wed May 18 01:27:41 2016 relations with 7+ large ideals: 10419407 Wed May 18 01:27:41 2016 commencing 2-way merge Wed May 18 01:27:50 2016 reduce to 13091416 relation sets and 12736059 unique ideals Wed May 18 01:27:50 2016 commencing full merge Wed May 18 01:32:27 2016 memory use: 1823.5 MB Wed May 18 01:32:28 2016 found 6041068 cycles, need 6038259 Wed May 18 01:32:29 2016 weight of 6038259 cycles is about 676770311 (112.08/cycle) Wed May 18 01:32:29 2016 distribution of cycle lengths: Wed May 18 01:32:29 2016 1 relations: 251967 Wed May 18 01:32:29 2016 2 relations: 367777 Wed May 18 01:32:29 2016 3 relations: 440863 Wed May 18 01:32:29 2016 4 relations: 456253 Wed May 18 01:32:29 2016 5 relations: 465031 Wed May 18 01:32:29 2016 6 relations: 455127 Wed May 18 01:32:29 2016 7 relations: 442584 Wed May 18 01:32:29 2016 8 relations: 418741 Wed May 18 01:32:29 2016 9 relations: 391858 Wed May 18 01:32:29 2016 10+ relations: 2348058 Wed May 18 01:32:29 2016 heaviest cycle: 28 relations Wed May 18 01:32:31 2016 commencing cycle optimization Wed May 18 01:32:40 2016 start with 53100456 relations Wed May 18 01:34:23 2016 pruned 2453185 relations Wed May 18 01:34:23 2016 memory use: 1366.0 MB Wed May 18 01:34:23 2016 distribution of cycle lengths: Wed May 18 01:34:23 2016 1 relations: 251967 Wed May 18 01:34:23 2016 2 relations: 375708 Wed May 18 01:34:23 2016 3 relations: 458470 Wed May 18 01:34:23 2016 4 relations: 474661 Wed May 18 01:34:23 2016 5 relations: 487860 Wed May 18 01:34:23 2016 6 relations: 476282 Wed May 18 01:34:23 2016 7 relations: 465998 Wed May 18 01:34:23 2016 8 relations: 438691 Wed May 18 01:34:23 2016 9 relations: 409063 Wed May 18 01:34:23 2016 10+ relations: 2199559 Wed May 18 01:34:23 2016 heaviest cycle: 28 relations Wed May 18 01:34:32 2016 RelProcTime: 2627 Wed May 18 01:34:32 2016 Wed May 18 01:34:32 2016 commencing linear algebra Wed May 18 01:34:32 2016 read 6038259 cycles Wed May 18 01:34:44 2016 cycles contain 19364096 unique relations Wed May 18 01:36:37 2016 read 19364096 relations Wed May 18 01:36:57 2016 using 20 quadratic characters above 4294917295 Wed May 18 01:38:11 2016 building initial matrix Wed May 18 01:41:24 2016 memory use: 2489.8 MB Wed May 18 01:41:27 2016 read 6038259 cycles Wed May 18 01:41:27 2016 matrix is 6038082 x 6038259 (2669.8 MB) with weight 764222540 (126.56/col) Wed May 18 01:41:27 2016 sparse part has weight 633451270 (104.91/col) Wed May 18 01:42:34 2016 filtering completed in 2 passes Wed May 18 01:42:35 2016 matrix is 6038060 x 6038237 (2669.8 MB) with weight 764221582 (126.56/col) Wed May 18 01:42:35 2016 sparse part has weight 633450793 (104.91/col) Wed May 18 01:42:52 2016 matrix starts at (0, 0) Wed May 18 01:42:52 2016 matrix is 6038060 x 6038237 (2669.8 MB) with weight 764221582 (126.56/col) Wed May 18 01:42:52 2016 sparse part has weight 633450793 (104.91/col) Wed May 18 01:43:04 2016 saving the first 48 matrix rows for later Wed May 18 01:43:05 2016 matrix includes 64 packed rows Wed May 18 01:43:06 2016 matrix is 6038012 x 6038237 (2552.9 MB) with weight 652733131 (108.10/col) Wed May 18 01:43:06 2016 sparse part has weight 608851978 (100.83/col) Wed May 18 01:43:06 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed May 18 01:43:26 2016 commencing Lanczos iteration (4 threads) Wed May 18 01:43:26 2016 memory use: 2157.2 MB Wed May 18 01:43:50 2016 linear algebra at 0.0%, ETA 25h25m Wed May 18 01:43:58 2016 checkpointing every 240000 dimensions Thu May 19 00:26:17 2016 lanczos halted after 95483 iterations (dim = 6038006) Thu May 19 00:26:22 2016 recovered 35 nontrivial dependencies Thu May 19 00:26:22 2016 BLanczosTime: 82310 Thu May 19 00:26:22 2016 Thu May 19 00:26:22 2016 commencing square root phase Thu May 19 00:26:22 2016 handling dependencies 1 to 64 Thu May 19 00:26:22 2016 reading relations for dependency 1 Thu May 19 00:26:23 2016 read 3019268 cycles Thu May 19 00:26:28 2016 cycles contain 9681736 unique relations Thu May 19 00:27:59 2016 read 9681736 relations Thu May 19 00:28:29 2016 multiplying 9681736 relations Thu May 19 00:33:11 2016 multiply complete, coefficients have about 237.25 million bits Thu May 19 00:33:12 2016 initial square root is modulo 326646547 Thu May 19 00:38:29 2016 sqrtTime: 727 Thu May 19 00:38:29 2016 p61 factor: 1370147355811014398230066065266567503872403310355435724291207 Thu May 19 00:38:29 2016 p124 factor: 9724064875629504113547106276158428793325436549067130500903049503592786148911962044512226882365113820400361285775825504821247 Thu May 19 00:38:29 2016 elapsed time 23:47:46