Wed Jun 3 22:29:04 2015 Wed Jun 3 22:29:04 2015 Wed Jun 3 22:29:04 2015 Msieve v. 1.52 (SVN unknown) Wed Jun 3 22:29:04 2015 random seeds: adb9a8d4 aac16630 Wed Jun 3 22:29:04 2015 factoring 44735593203455368013457292321310587598015229402228910880250269370420404714500756480164816920559868056101726025956894722487436154893385257223678874474018051363 (158 digits) Wed Jun 3 22:29:05 2015 no P-1/P+1/ECM available, skipping Wed Jun 3 22:29:05 2015 commencing number field sieve (158-digit input) Wed Jun 3 22:29:05 2015 R0: -87112285931760246646623899502532662132736 Wed Jun 3 22:29:05 2015 R1: 1 Wed Jun 3 22:29:05 2015 A0: 1 Wed Jun 3 22:29:05 2015 A1: 0 Wed Jun 3 22:29:05 2015 A2: 0 Wed Jun 3 22:29:05 2015 A3: 0 Wed Jun 3 22:29:05 2015 A4: 0 Wed Jun 3 22:29:05 2015 A5: 0 Wed Jun 3 22:29:05 2015 A6: 1636 Wed Jun 3 22:29:05 2015 skew 1.00, size 1.697e-12, alpha 1.098, combined = 1.708e-13 rroots = 0 Wed Jun 3 22:29:05 2015 Wed Jun 3 22:29:05 2015 commencing relation filtering Wed Jun 3 22:29:05 2015 setting target matrix density to 130.0 Wed Jun 3 22:29:05 2015 estimated available RAM is 0.0 MB Wed Jun 3 22:29:05 2015 commencing duplicate removal, pass 1 [Errors redacted] Wed Jun 3 22:49:33 2015 skipped 735 relations with b > 2^32 Wed Jun 3 22:49:33 2015 found 47972156 hash collisions in 212440145 relations Wed Jun 3 22:49:51 2015 added 1218205 free relations Wed Jun 3 22:49:51 2015 commencing duplicate removal, pass 2 Wed Jun 3 22:53:32 2015 found 51035493 duplicates and 162622857 unique relations Wed Jun 3 22:53:32 2015 memory use: 1321.5 MB Wed Jun 3 22:53:32 2015 reading ideals above 179634176 Wed Jun 3 22:53:32 2015 commencing singleton removal, initial pass Wed Jun 3 23:11:41 2015 memory use: 3012.0 MB Wed Jun 3 23:11:41 2015 removing singletons from LP file Wed Jun 3 23:11:41 2015 start with 162622857 relations and 148463965 ideals Wed Jun 3 23:12:48 2015 pass 1: found 55203772 singletons Wed Jun 3 23:13:17 2015 pass 2: found 15612554 singletons Wed Jun 3 23:13:45 2015 pass 3: found 5021700 singletons Wed Jun 3 23:14:12 2015 pass 4: found 1692732 singletons Wed Jun 3 23:14:39 2015 pass 5: found 587267 singletons Wed Jun 3 23:15:06 2015 pass 6: found 206532 singletons Wed Jun 3 23:15:41 2015 pruned dataset has 84298300 relations and 59670299 large ideals Wed Jun 3 23:15:42 2015 reading all ideals from disk Wed Jun 3 23:15:42 2015 memory use: 1357.4 MB Wed Jun 3 23:15:45 2015 commencing in-memory singleton removal Wed Jun 3 23:15:48 2015 begin with 84298300 relations and 59670299 unique ideals Wed Jun 3 23:16:22 2015 reduce to 84185627 relations and 59557597 ideals in 11 passes Wed Jun 3 23:16:22 2015 max relations containing the same ideal: 28 Wed Jun 3 23:16:30 2015 reading ideals above 720000 Wed Jun 3 23:16:30 2015 commencing singleton removal, initial pass Wed Jun 3 23:29:24 2015 memory use: 1506.0 MB Wed Jun 3 23:29:24 2015 reading large ideals from disk Wed Jun 3 23:30:48 2015 keeping 73614469 ideals with weight <= 20, target excess is 5955739 Wed Jun 3 23:32:13 2015 memory use: 2628.4 MB Wed Jun 3 23:32:13 2015 commencing in-memory singleton removal Wed Jun 3 23:32:17 2015 begin with 84185627 relations and 73614469 unique ideals Wed Jun 3 23:33:16 2015 reduce to 84067826 relations and 73496470 ideals in 12 passes Wed Jun 3 23:33:16 2015 max relations containing the same ideal: 20 Wed Jun 3 23:33:47 2015 removing 4131559 relations and 3731559 ideals in 400000 cliques Wed Jun 3 23:33:48 2015 commencing in-memory singleton removal Wed Jun 3 23:33:53 2015 begin with 79936267 relations and 73496470 unique ideals Wed Jun 3 23:34:39 2015 reduce to 79784116 relations and 69611670 ideals in 10 passes Wed Jun 3 23:34:39 2015 max relations containing the same ideal: 20 Wed Jun 3 23:35:07 2015 removing 3012979 relations and 2612979 ideals in 400000 cliques Wed Jun 3 23:35:09 2015 commencing in-memory singleton removal Wed Jun 3 23:35:13 2015 begin with 76771137 relations and 69611670 unique ideals Wed Jun 3 23:35:52 2015 reduce to 76682588 relations and 66909660 ideals in 9 passes Wed Jun 3 23:35:52 2015 max relations containing the same ideal: 20 Wed Jun 3 23:36:20 2015 removing 2653939 relations and 2253939 ideals in 400000 cliques Wed Jun 3 23:36:21 2015 commencing in-memory singleton removal Wed Jun 3 23:36:25 2015 begin with 74028649 relations and 66909660 unique ideals Wed Jun 3 23:36:54 2015 reduce to 73955447 relations and 64582088 ideals in 7 passes Wed Jun 3 23:36:54 2015 max relations containing the same ideal: 20 Wed Jun 3 23:37:20 2015 removing 2453090 relations and 2053090 ideals in 400000 cliques Wed Jun 3 23:37:22 2015 commencing in-memory singleton removal Wed Jun 3 23:37:25 2015 begin with 71502357 relations and 64582088 unique ideals Wed Jun 3 23:37:57 2015 reduce to 71437983 relations and 62464259 ideals in 8 passes Wed Jun 3 23:37:57 2015 max relations containing the same ideal: 20 Wed Jun 3 23:38:23 2015 removing 2315018 relations and 1915018 ideals in 400000 cliques Wed Jun 3 23:38:24 2015 commencing in-memory singleton removal Wed Jun 3 23:38:28 2015 begin with 69122965 relations and 62464259 unique ideals Wed Jun 3 23:38:59 2015 reduce to 69063951 relations and 60489903 ideals in 8 passes Wed Jun 3 23:38:59 2015 max relations containing the same ideal: 20 Wed Jun 3 23:39:23 2015 removing 2215239 relations and 1815239 ideals in 400000 cliques Wed Jun 3 23:39:24 2015 commencing in-memory singleton removal Wed Jun 3 23:39:27 2015 begin with 66848712 relations and 60489903 unique ideals Wed Jun 3 23:39:54 2015 reduce to 66791602 relations and 58617243 ideals in 7 passes Wed Jun 3 23:39:54 2015 max relations containing the same ideal: 20 Wed Jun 3 23:40:17 2015 removing 2140381 relations and 1740381 ideals in 400000 cliques Wed Jun 3 23:40:18 2015 commencing in-memory singleton removal Wed Jun 3 23:40:22 2015 begin with 64651221 relations and 58617243 unique ideals Wed Jun 3 23:40:47 2015 reduce to 64596097 relations and 56821433 ideals in 7 passes Wed Jun 3 23:40:47 2015 max relations containing the same ideal: 20 Wed Jun 3 23:41:10 2015 removing 2079294 relations and 1679294 ideals in 400000 cliques Wed Jun 3 23:41:11 2015 commencing in-memory singleton removal Wed Jun 3 23:41:14 2015 begin with 62516803 relations and 56821433 unique ideals Wed Jun 3 23:41:38 2015 reduce to 62462944 relations and 55087976 ideals in 7 passes Wed Jun 3 23:41:38 2015 max relations containing the same ideal: 20 Wed Jun 3 23:42:00 2015 removing 2028717 relations and 1628717 ideals in 400000 cliques Wed Jun 3 23:42:01 2015 commencing in-memory singleton removal Wed Jun 3 23:42:04 2015 begin with 60434227 relations and 55087976 unique ideals Wed Jun 3 23:42:28 2015 reduce to 60380466 relations and 53405192 ideals in 7 passes Wed Jun 3 23:42:28 2015 max relations containing the same ideal: 20 Wed Jun 3 23:42:49 2015 removing 437943 relations and 371327 ideals in 66616 cliques Wed Jun 3 23:42:49 2015 commencing in-memory singleton removal Wed Jun 3 23:42:52 2015 begin with 59942523 relations and 53405192 unique ideals Wed Jun 3 23:43:12 2015 reduce to 59940326 relations and 53031666 ideals in 6 passes Wed Jun 3 23:43:12 2015 max relations containing the same ideal: 20 Wed Jun 3 23:43:19 2015 relations with 0 large ideals: 374045 Wed Jun 3 23:43:19 2015 relations with 1 large ideals: 1900657 Wed Jun 3 23:43:19 2015 relations with 2 large ideals: 7234299 Wed Jun 3 23:43:19 2015 relations with 3 large ideals: 14804284 Wed Jun 3 23:43:19 2015 relations with 4 large ideals: 17304302 Wed Jun 3 23:43:19 2015 relations with 5 large ideals: 11795444 Wed Jun 3 23:43:19 2015 relations with 6 large ideals: 4708806 Wed Jun 3 23:43:19 2015 relations with 7+ large ideals: 1818489 Wed Jun 3 23:43:19 2015 commencing 2-way merge Wed Jun 3 23:43:49 2015 reduce to 38467013 relation sets and 31558353 unique ideals Wed Jun 3 23:43:49 2015 commencing full merge Wed Jun 3 23:54:26 2015 memory use: 3213.9 MB Wed Jun 3 23:54:30 2015 found 15946746 cycles, need 15540553 Wed Jun 3 23:54:31 2015 weight of 15540553 cycles is about 2020965406 (130.04/cycle) Wed Jun 3 23:54:31 2015 distribution of cycle lengths: Wed Jun 3 23:54:31 2015 1 relations: 841905 Wed Jun 3 23:54:31 2015 2 relations: 938404 Wed Jun 3 23:54:31 2015 3 relations: 1065373 Wed Jun 3 23:54:31 2015 4 relations: 1070019 Wed Jun 3 23:54:31 2015 5 relations: 1061092 Wed Jun 3 23:54:31 2015 6 relations: 1011464 Wed Jun 3 23:54:31 2015 7 relations: 960560 Wed Jun 3 23:54:31 2015 8 relations: 903473 Wed Jun 3 23:54:31 2015 9 relations: 841303 Wed Jun 3 23:54:31 2015 10+ relations: 6846960 Wed Jun 3 23:54:31 2015 heaviest cycle: 28 relations Wed Jun 3 23:54:34 2015 commencing cycle optimization Wed Jun 3 23:55:10 2015 start with 148568863 relations Thu Jun 4 00:02:43 2015 pruned 7093156 relations Thu Jun 4 00:02:43 2015 memory use: 3847.5 MB Thu Jun 4 00:02:43 2015 distribution of cycle lengths: Thu Jun 4 00:02:43 2015 1 relations: 841905 Thu Jun 4 00:02:43 2015 2 relations: 967554 Thu Jun 4 00:02:43 2015 3 relations: 1119756 Thu Jun 4 00:02:43 2015 4 relations: 1123511 Thu Jun 4 00:02:43 2015 5 relations: 1121029 Thu Jun 4 00:02:43 2015 6 relations: 1061635 Thu Jun 4 00:02:43 2015 7 relations: 1011125 Thu Jun 4 00:02:43 2015 8 relations: 942761 Thu Jun 4 00:02:43 2015 9 relations: 878120 Thu Jun 4 00:02:43 2015 10+ relations: 6473157 Thu Jun 4 00:02:43 2015 heaviest cycle: 28 relations Thu Jun 4 00:03:15 2015 RelProcTime: 5650 Thu Jun 4 00:03:15 2015 Thu Jun 4 00:03:15 2015 commencing linear algebra Thu Jun 4 00:03:18 2015 read 15540553 cycles Thu Jun 4 00:03:58 2015 cycles contain 55666035 unique relations Thu Jun 4 00:11:05 2015 read 55666035 relations Thu Jun 4 00:12:50 2015 using 20 quadratic characters above 2147481938 Thu Jun 4 00:16:50 2015 building initial matrix Thu Jun 4 00:29:02 2015 memory use: 7103.6 MB Thu Jun 4 00:29:18 2015 read 15540553 cycles Thu Jun 4 00:29:20 2015 matrix is 15540353 x 15540553 (7786.5 MB) with weight 2230334673 (143.52/col) Thu Jun 4 00:29:20 2015 sparse part has weight 1870233159 (120.35/col) Thu Jun 4 00:34:34 2015 filtering completed in 2 passes Thu Jun 4 00:34:37 2015 matrix is 15534212 x 15534407 (7785.4 MB) with weight 2229963596 (143.55/col) Thu Jun 4 00:34:37 2015 sparse part has weight 1870014720 (120.38/col) Thu Jun 4 00:35:41 2015 matrix starts at (0, 0) Thu Jun 4 00:35:43 2015 matrix is 15534212 x 15534407 (7785.4 MB) with weight 2229963596 (143.55/col) Thu Jun 4 00:35:43 2015 sparse part has weight 1870014720 (120.38/col) Thu Jun 4 00:35:43 2015 saving the first 48 matrix rows for later Thu Jun 4 00:35:46 2015 matrix includes 64 packed rows Thu Jun 4 00:35:48 2015 matrix is 15534164 x 15534407 (7474.7 MB) with weight 1934106841 (124.50/col) Thu Jun 4 00:35:48 2015 sparse part has weight 1804101200 (116.14/col) Thu Jun 4 00:35:48 2015 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Thu Jun 4 00:37:38 2015 commencing Lanczos iteration (8 threads) Thu Jun 4 00:37:38 2015 memory use: 6432.6 MB Thu Jun 4 00:38:20 2015 linear algebra at 0.0%, ETA 113h46m Thu Jun 4 00:38:33 2015 checkpointing every 140000 dimensions Mon Jun 8 18:02:19 2015 lanczos halted after 245661 iterations (dim = 15534164) Mon Jun 8 18:02:54 2015 recovered 46 nontrivial dependencies Mon Jun 8 18:02:58 2015 BLanczosTime: 410383 Mon Jun 8 18:02:58 2015 Mon Jun 8 18:02:58 2015 commencing square root phase Mon Jun 8 18:02:58 2015 handling dependencies 1 to 64 Mon Jun 8 18:02:58 2015 reading relations for dependency 1 Mon Jun 8 18:03:02 2015 read 7764421 cycles Mon Jun 8 18:03:21 2015 cycles contain 27824804 unique relations Mon Jun 8 18:08:20 2015 read 27824804 relations Mon Jun 8 18:10:26 2015 multiplying 27824804 relations Mon Jun 8 18:39:39 2015 multiply complete, coefficients have about 975.99 million bits Mon Jun 8 18:39:42 2015 initial square root is modulo 570233527 Mon Jun 8 19:09:55 2015 GCD is N, no factor found Mon Jun 8 19:09:55 2015 reading relations for dependency 2 Mon Jun 8 19:09:59 2015 read 7769936 cycles Mon Jun 8 19:10:18 2015 cycles contain 27838858 unique relations Mon Jun 8 19:15:15 2015 read 27838858 relations Mon Jun 8 19:17:20 2015 multiplying 27838858 relations Mon Jun 8 19:46:27 2015 multiply complete, coefficients have about 976.48 million bits Mon Jun 8 19:46:30 2015 initial square root is modulo 576123973 Mon Jun 8 20:16:15 2015 sqrtTime: 7997 Mon Jun 8 20:16:15 2015 prp57 factor: 931439353411222119832705462152246827793363273096076184891 Mon Jun 8 20:16:15 2015 prp101 factor: 48028455142698920170475809876733996695880008918132171771280490438622018552840720112236129505674721593 Mon Jun 8 20:16:15 2015 elapsed time 117:47:11