Wed Jan 25 17:57:31 2017 Wed Jan 25 17:57:31 2017 Wed Jan 25 17:57:31 2017 Msieve v. 1.52 (SVN unknown) Wed Jan 25 17:57:31 2017 random seeds: d61dfe40 471a5654 Wed Jan 25 17:57:31 2017 factoring 21546310639542365823145523016585385720635358021966004283215895947883052627156328276658777760727607367096421499041544178989727857335944715258486589886847896938826269589213831385917 (179 digits) Wed Jan 25 17:57:32 2017 no P-1/P+1/ECM available, skipping Wed Jan 25 17:57:32 2017 commencing number field sieve (179-digit input) Wed Jan 25 17:57:32 2017 R0: 2621651473771878213978387346014991501 Wed Jan 25 17:57:32 2017 R1: -1 Wed Jan 25 17:57:32 2017 A0: -1 Wed Jan 25 17:57:32 2017 A1: 0 Wed Jan 25 17:57:32 2017 A2: 0 Wed Jan 25 17:57:32 2017 A3: 0 Wed Jan 25 17:57:32 2017 A4: 0 Wed Jan 25 17:57:32 2017 A5: 0 Wed Jan 25 17:57:32 2017 A6: 19218301 Wed Jan 25 17:57:32 2017 skew 0.06, size 9.791e-012, alpha 0.264, combined = 6.471e-013 rroots = 2 Wed Jan 25 17:57:32 2017 Wed Jan 25 17:57:32 2017 commencing relation filtering Wed Jan 25 17:57:32 2017 setting target matrix density to 112.0 Wed Jan 25 17:57:32 2017 estimated available RAM is 8098.7 MB Wed Jan 25 17:57:32 2017 commencing duplicate removal, pass 1 Wed Jan 25 18:11:28 2017 error -9 reading relation 68011041 Wed Jan 25 18:13:02 2017 error -1 reading relation 74425631 Wed Jan 25 18:13:02 2017 error -1 reading relation 74425632 Wed Jan 25 18:13:31 2017 error -15 reading relation 76728363 Wed Jan 25 18:15:17 2017 error -9 reading relation 85589266 Wed Jan 25 18:15:23 2017 error -15 reading relation 86076701 Wed Jan 25 18:15:34 2017 error -15 reading relation 86999687 Wed Jan 25 18:15:47 2017 error -15 reading relation 88045541 Wed Jan 25 18:16:49 2017 error -9 reading relation 93165667 Wed Jan 25 18:18:09 2017 error -15 reading relation 99942450 Wed Jan 25 18:18:19 2017 error -15 reading relation 100574114 Wed Jan 25 18:18:24 2017 error -1 reading relation 100842983 Wed Jan 25 18:18:31 2017 error -15 reading relation 101344404 Wed Jan 25 18:18:42 2017 error -9 reading relation 101984998 Wed Jan 25 18:18:46 2017 error -15 reading relation 102212878 Wed Jan 25 18:18:50 2017 error -9 reading relation 102488231 Wed Jan 25 18:19:03 2017 error -9 reading relation 103331410 Wed Jan 25 18:19:24 2017 error -15 reading relation 104880869 Wed Jan 25 18:19:31 2017 error -9 reading relation 105457119 Wed Jan 25 18:19:31 2017 error -15 reading relation 105467141 Wed Jan 25 18:19:52 2017 error -9 reading relation 107346104 Wed Jan 25 18:19:58 2017 error -15 reading relation 107857902 Wed Jan 25 18:20:45 2017 error -15 reading relation 111922047 Wed Jan 25 18:20:51 2017 skipped 1317 relations with b > 2^32 Wed Jan 25 18:20:51 2017 found 21957097 hash collisions in 112435708 relations Wed Jan 25 18:21:25 2017 added 1218320 free relations Wed Jan 25 18:21:25 2017 commencing duplicate removal, pass 2 Wed Jan 25 18:24:01 2017 found 21966655 duplicates and 91687373 unique relations Wed Jan 25 18:24:01 2017 memory use: 660.8 MB Wed Jan 25 18:24:01 2017 reading ideals above 108462080 Wed Jan 25 18:24:01 2017 commencing singleton removal, initial pass Wed Jan 25 18:45:21 2017 memory use: 1506.0 MB Wed Jan 25 18:45:21 2017 reading all ideals from disk Wed Jan 25 18:45:32 2017 memory use: 1476.1 MB Wed Jan 25 18:45:35 2017 commencing in-memory singleton removal Wed Jan 25 18:45:38 2017 begin with 91687373 relations and 77056570 unique ideals Wed Jan 25 18:46:14 2017 reduce to 54477781 relations and 35557095 ideals in 16 passes Wed Jan 25 18:46:14 2017 max relations containing the same ideal: 31 Wed Jan 25 18:46:18 2017 reading ideals above 720000 Wed Jan 25 18:46:18 2017 commencing singleton removal, initial pass Wed Jan 25 19:01:58 2017 memory use: 1378.0 MB Wed Jan 25 19:01:59 2017 reading all ideals from disk Wed Jan 25 19:02:15 2017 memory use: 2065.9 MB Wed Jan 25 19:02:23 2017 keeping 47704641 ideals with weight <= 200, target excess is 283664 Wed Jan 25 19:02:31 2017 commencing in-memory singleton removal Wed Jan 25 19:02:38 2017 begin with 54477781 relations and 47704641 unique ideals Wed Jan 25 19:03:52 2017 reduce to 54362939 relations and 47589758 ideals in 13 passes Wed Jan 25 19:03:52 2017 max relations containing the same ideal: 200 Wed Jan 25 19:04:21 2017 removing 5973188 relations and 4973188 ideals in 1000000 cliques Wed Jan 25 19:04:23 2017 commencing in-memory singleton removal Wed Jan 25 19:04:27 2017 begin with 48389751 relations and 47589758 unique ideals Wed Jan 25 19:05:03 2017 reduce to 47846591 relations and 42060437 ideals in 8 passes Wed Jan 25 19:05:03 2017 max relations containing the same ideal: 192 Wed Jan 25 19:05:29 2017 removing 4627469 relations and 3627469 ideals in 1000000 cliques Wed Jan 25 19:05:31 2017 commencing in-memory singleton removal Wed Jan 25 19:05:35 2017 begin with 43219122 relations and 42060437 unique ideals Wed Jan 25 19:06:11 2017 reduce to 42863173 relations and 38069600 ideals in 9 passes Wed Jan 25 19:06:11 2017 max relations containing the same ideal: 181 Wed Jan 25 19:06:34 2017 removing 4204051 relations and 3204051 ideals in 1000000 cliques Wed Jan 25 19:06:36 2017 commencing in-memory singleton removal Wed Jan 25 19:06:39 2017 begin with 38659122 relations and 38069600 unique ideals Wed Jan 25 19:07:20 2017 reduce to 38343033 relations and 34542626 ideals in 9 passes Wed Jan 25 19:07:20 2017 max relations containing the same ideal: 169 Wed Jan 25 19:07:46 2017 removing 3975635 relations and 2975635 ideals in 1000000 cliques Wed Jan 25 19:07:48 2017 commencing in-memory singleton removal Wed Jan 25 19:07:52 2017 begin with 34367398 relations and 34542626 unique ideals Wed Jan 25 19:08:28 2017 reduce to 34062748 relations and 31255170 ideals in 9 passes Wed Jan 25 19:08:28 2017 max relations containing the same ideal: 157 Wed Jan 25 19:08:51 2017 removing 3829696 relations and 2829696 ideals in 1000000 cliques Wed Jan 25 19:08:53 2017 commencing in-memory singleton removal Wed Jan 25 19:08:56 2017 begin with 30233052 relations and 31255170 unique ideals Wed Jan 25 19:09:20 2017 reduce to 29922927 relations and 28107199 ideals in 7 passes Wed Jan 25 19:09:20 2017 max relations containing the same ideal: 141 Wed Jan 25 19:09:36 2017 removing 3725908 relations and 2725908 ideals in 1000000 cliques Wed Jan 25 19:09:37 2017 commencing in-memory singleton removal Wed Jan 25 19:09:40 2017 begin with 26197019 relations and 28107199 unique ideals Wed Jan 25 19:09:58 2017 reduce to 25869782 relations and 25044661 ideals in 8 passes Wed Jan 25 19:09:58 2017 max relations containing the same ideal: 127 Wed Jan 25 19:10:12 2017 removing 2089955 relations and 1593885 ideals in 496070 cliques Wed Jan 25 19:10:13 2017 commencing in-memory singleton removal Wed Jan 25 19:10:15 2017 begin with 23779827 relations and 25044661 unique ideals Wed Jan 25 19:10:30 2017 reduce to 23668742 relations and 23337916 ideals in 7 passes Wed Jan 25 19:10:30 2017 max relations containing the same ideal: 118 Wed Jan 25 19:10:47 2017 relations with 0 large ideals: 10364 Wed Jan 25 19:10:47 2017 relations with 1 large ideals: 1573 Wed Jan 25 19:10:47 2017 relations with 2 large ideals: 24293 Wed Jan 25 19:10:47 2017 relations with 3 large ideals: 212048 Wed Jan 25 19:10:47 2017 relations with 4 large ideals: 1024303 Wed Jan 25 19:10:47 2017 relations with 5 large ideals: 2971585 Wed Jan 25 19:10:47 2017 relations with 6 large ideals: 5412233 Wed Jan 25 19:10:47 2017 relations with 7+ large ideals: 14012343 Wed Jan 25 19:10:47 2017 commencing 2-way merge Wed Jan 25 19:11:10 2017 reduce to 15651983 relation sets and 15321157 unique ideals Wed Jan 25 19:11:10 2017 commencing full merge Wed Jan 25 19:28:34 2017 memory use: 2089.4 MB Wed Jan 25 19:29:04 2017 found 7237788 cycles, need 7225357 Wed Jan 25 19:29:05 2017 weight of 7225357 cycles is about 809856573 (112.09/cycle) Wed Jan 25 19:29:05 2017 distribution of cycle lengths: Wed Jan 25 19:29:05 2017 1 relations: 343339 Wed Jan 25 19:29:05 2017 2 relations: 490796 Wed Jan 25 19:29:05 2017 3 relations: 566234 Wed Jan 25 19:29:05 2017 4 relations: 574419 Wed Jan 25 19:29:05 2017 5 relations: 576093 Wed Jan 25 19:29:05 2017 6 relations: 554001 Wed Jan 25 19:29:05 2017 7 relations: 530119 Wed Jan 25 19:29:05 2017 8 relations: 495908 Wed Jan 25 19:29:05 2017 9 relations: 459614 Wed Jan 25 19:29:05 2017 10+ relations: 2634834 Wed Jan 25 19:29:05 2017 heaviest cycle: 28 relations Wed Jan 25 19:29:18 2017 commencing cycle optimization Wed Jan 25 19:29:45 2017 start with 60716537 relations Wed Jan 25 19:43:54 2017 pruned 2648901 relations Wed Jan 25 19:43:54 2017 memory use: 1614.7 MB Wed Jan 25 19:43:54 2017 distribution of cycle lengths: Wed Jan 25 19:43:54 2017 1 relations: 343339 Wed Jan 25 19:43:54 2017 2 relations: 502434 Wed Jan 25 19:43:54 2017 3 relations: 590797 Wed Jan 25 19:43:54 2017 4 relations: 597981 Wed Jan 25 19:43:54 2017 5 relations: 604091 Wed Jan 25 19:43:54 2017 6 relations: 578606 Wed Jan 25 19:43:54 2017 7 relations: 554864 Wed Jan 25 19:43:54 2017 8 relations: 514796 Wed Jan 25 19:43:54 2017 9 relations: 476491 Wed Jan 25 19:43:54 2017 10+ relations: 2461958 Wed Jan 25 19:43:54 2017 heaviest cycle: 28 relations Wed Jan 25 19:45:06 2017 RelProcTime: 6454 Wed Jan 25 19:45:06 2017 Wed Jan 25 19:45:06 2017 commencing linear algebra Wed Jan 25 19:45:08 2017 read 7225357 cycles Wed Jan 25 19:45:28 2017 cycles contain 23469747 unique relations Wed Jan 25 19:51:41 2017 read 23469747 relations Wed Jan 25 19:52:28 2017 using 20 quadratic characters above 1073741198 Wed Jan 25 19:54:28 2017 building initial matrix Wed Jan 25 20:00:36 2017 memory use: 3013.0 MB Wed Jan 25 20:01:00 2017 read 7225357 cycles Wed Jan 25 20:01:03 2017 matrix is 7225180 x 7225357 (3186.5 MB) with weight 918778374 (127.16/col) Wed Jan 25 20:01:03 2017 sparse part has weight 763061315 (105.61/col) Wed Jan 25 20:02:42 2017 filtering completed in 2 passes Wed Jan 25 20:02:44 2017 matrix is 7225119 x 7225296 (3186.5 MB) with weight 918776132 (127.16/col) Wed Jan 25 20:02:44 2017 sparse part has weight 763060472 (105.61/col) Wed Jan 25 20:03:58 2017 matrix starts at (0, 0) Wed Jan 25 20:04:01 2017 matrix is 7225119 x 7225296 (3186.5 MB) with weight 918776132 (127.16/col) Wed Jan 25 20:04:01 2017 sparse part has weight 763060472 (105.61/col) Wed Jan 25 20:04:01 2017 saving the first 48 matrix rows for later Wed Jan 25 20:04:07 2017 matrix includes 64 packed rows Wed Jan 25 20:04:09 2017 matrix is 7225071 x 7225296 (3051.8 MB) with weight 781754995 (108.20/col) Wed Jan 25 20:04:09 2017 sparse part has weight 727769433 (100.73/col) Wed Jan 25 20:04:09 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Jan 25 20:05:11 2017 commencing Lanczos iteration (6 threads) Wed Jan 25 20:05:11 2017 memory use: 2562.5 MB Wed Jan 25 20:05:58 2017 linear algebra at 0.0%, ETA 59h33m Wed Jan 25 20:06:14 2017 checkpointing every 120000 dimensions Sun Jan 29 02:26:04 2017 lanczos halted after 114258 iterations (dim = 7225067) Sun Jan 29 02:26:24 2017 recovered 34 nontrivial dependencies Sun Jan 29 02:26:33 2017 BLanczosTime: 283287 Sun Jan 29 02:26:33 2017 Sun Jan 29 02:26:33 2017 commencing square root phase Sun Jan 29 02:26:33 2017 handling dependencies 1 to 64 Sun Jan 29 02:26:33 2017 reading relations for dependency 1 Sun Jan 29 02:26:36 2017 read 3610116 cycles Sun Jan 29 02:26:46 2017 cycles contain 11727788 unique relations Sun Jan 29 02:31:01 2017 read 11727788 relations Sun Jan 29 02:32:36 2017 multiplying 11727788 relations Sun Jan 29 03:03:45 2017 multiply complete, coefficients have about 550.22 million bits Sun Jan 29 03:03:54 2017 initial square root is modulo 86371 Sun Jan 29 03:38:32 2017 sqrtTime: 4319 Sun Jan 29 03:38:32 2017 prp76 factor: 2758005348426399256471975117475109030251493697251061390611599493168874121569 Sun Jan 29 03:38:32 2017 prp103 factor: 7812280223399775417889125540463887990280512149934969036205872019610582450050573879946788206077444320093 Sun Jan 29 03:38:32 2017 elapsed time 81:41:01