Wed Oct 3 19:57:48 2018 Msieve v. 1.52 (SVN exported) Wed Oct 3 19:57:48 2018 random seeds: 67a209e4 472b2c1a Wed Oct 3 19:57:48 2018 factoring 500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009 (240 digits) Wed Oct 3 19:57:57 2018 searching for 15-digit factors Wed Oct 3 19:58:12 2018 commencing number field sieve (240-digit input) Wed Oct 3 19:58:12 2018 R0: -10000000000000000000000000000000000000000 Wed Oct 3 19:58:12 2018 R1: 1 Wed Oct 3 19:58:12 2018 A0: 18 Wed Oct 3 19:58:12 2018 A1: 0 Wed Oct 3 19:58:12 2018 A2: 0 Wed Oct 3 19:58:12 2018 A3: 0 Wed Oct 3 19:58:12 2018 A4: 0 Wed Oct 3 19:58:12 2018 A5: 0 Wed Oct 3 19:58:12 2018 A6: 1 Wed Oct 3 19:58:12 2018 skew 1.62, size 7.197e-12, alpha 1.318, combined = 5.042e-13 rroots = 0 Wed Oct 3 19:58:12 2018 Wed Oct 3 19:58:12 2018 commencing relation filtering Wed Oct 3 19:58:12 2018 setting target matrix density to 130.0 Wed Oct 3 19:58:12 2018 estimated available RAM is 7982.7 MB Wed Oct 3 19:58:12 2018 commencing duplicate removal, pass 1 Wed Oct 3 21:39:31 2018 skipped 87 relations with b > 2^32 Wed Oct 3 21:39:31 2018 found 39729848 hash collisions in 219901101 relations Wed Oct 3 21:40:26 2018 added 1219244 free relations Wed Oct 3 21:40:26 2018 commencing duplicate removal, pass 2 Wed Oct 3 21:55:53 2018 found 37825922 duplicates and 183294423 unique relations Wed Oct 3 21:55:53 2018 memory use: 1321.5 MB Wed Oct 3 21:55:53 2018 reading ideals above 119996416 Wed Oct 3 21:55:53 2018 commencing singleton removal, initial pass Wed Oct 3 22:58:05 2018 memory use: 3012.0 MB Wed Oct 3 22:58:05 2018 reading all ideals from disk Wed Oct 3 22:58:54 2018 memory use: 3195.1 MB Wed Oct 3 22:59:57 2018 commencing in-memory singleton removal Wed Oct 3 23:00:59 2018 begin with 183294423 relations and 157951267 unique ideals Wed Oct 3 23:10:53 2018 reduce to 111395623 relations and 77910788 ideals in 15 passes Wed Oct 3 23:10:53 2018 max relations containing the same ideal: 36 Wed Oct 3 23:11:33 2018 reading ideals above 720000 Wed Oct 3 23:11:33 2018 commencing singleton removal, initial pass Thu Oct 4 00:01:09 2018 memory use: 2756.0 MB Thu Oct 4 00:01:09 2018 reading large ideals from disk Thu Oct 4 00:03:52 2018 keeping 81792545 ideals with weight <= 20, target excess is 9800614 Thu Oct 4 00:06:22 2018 memory use: 2674.3 MB Thu Oct 4 00:06:22 2018 commencing in-memory singleton removal Thu Oct 4 00:06:37 2018 begin with 111395623 relations and 81792545 unique ideals Thu Oct 4 00:08:27 2018 reduce to 111395345 relations and 81792267 ideals in 7 passes Thu Oct 4 00:08:27 2018 max relations containing the same ideal: 20 Thu Oct 4 00:10:03 2018 removing 10670367 relations and 8670367 ideals in 2000000 cliques Thu Oct 4 00:10:10 2018 commencing in-memory singleton removal Thu Oct 4 00:10:21 2018 begin with 100724978 relations and 81792267 unique ideals Thu Oct 4 00:12:15 2018 reduce to 99838723 relations and 72215230 ideals in 9 passes Thu Oct 4 00:12:15 2018 max relations containing the same ideal: 20 Thu Oct 4 00:13:41 2018 removing 8096155 relations and 6096155 ideals in 2000000 cliques Thu Oct 4 00:13:48 2018 commencing in-memory singleton removal Thu Oct 4 00:13:58 2018 begin with 91742568 relations and 72215230 unique ideals Thu Oct 4 00:15:30 2018 reduce to 91142256 relations and 65506445 ideals in 8 passes Thu Oct 4 00:15:30 2018 max relations containing the same ideal: 20 Thu Oct 4 00:16:50 2018 removing 7378565 relations and 5378565 ideals in 2000000 cliques Thu Oct 4 00:16:56 2018 commencing in-memory singleton removal Thu Oct 4 00:17:05 2018 begin with 83763691 relations and 65506445 unique ideals Thu Oct 4 00:18:32 2018 reduce to 83221693 relations and 59574309 ideals in 8 passes Thu Oct 4 00:18:32 2018 max relations containing the same ideal: 20 Thu Oct 4 00:19:44 2018 removing 7035457 relations and 5035457 ideals in 2000000 cliques Thu Oct 4 00:19:51 2018 commencing in-memory singleton removal Thu Oct 4 00:19:59 2018 begin with 76186236 relations and 59574309 unique ideals Thu Oct 4 00:21:16 2018 reduce to 75660336 relations and 54001242 ideals in 8 passes Thu Oct 4 00:21:16 2018 max relations containing the same ideal: 20 Thu Oct 4 00:22:19 2018 removing 6821711 relations and 4821711 ideals in 2000000 cliques Thu Oct 4 00:22:25 2018 commencing in-memory singleton removal Thu Oct 4 00:22:32 2018 begin with 68838625 relations and 54001242 unique ideals Thu Oct 4 00:23:41 2018 reduce to 68302762 relations and 48630746 ideals in 8 passes Thu Oct 4 00:23:41 2018 max relations containing the same ideal: 20 Thu Oct 4 00:24:35 2018 removing 6701755 relations and 4701755 ideals in 2000000 cliques Thu Oct 4 00:24:41 2018 commencing in-memory singleton removal Thu Oct 4 00:24:47 2018 begin with 61601007 relations and 48630746 unique ideals Thu Oct 4 00:25:44 2018 reduce to 61044942 relations and 43358085 ideals in 8 passes Thu Oct 4 00:25:44 2018 max relations containing the same ideal: 20 Thu Oct 4 00:26:29 2018 removing 6629931 relations and 4629931 ideals in 2000000 cliques Thu Oct 4 00:26:34 2018 commencing in-memory singleton removal Thu Oct 4 00:26:39 2018 begin with 54415011 relations and 43358085 unique ideals Thu Oct 4 00:27:22 2018 reduce to 53818070 relations and 38113272 ideals in 8 passes Thu Oct 4 00:27:22 2018 max relations containing the same ideal: 19 Thu Oct 4 00:28:00 2018 removing 6587008 relations and 4587008 ideals in 2000000 cliques Thu Oct 4 00:28:05 2018 commencing in-memory singleton removal Thu Oct 4 00:28:09 2018 begin with 47231062 relations and 38113272 unique ideals Thu Oct 4 00:28:46 2018 reduce to 46572622 relations and 32845897 ideals in 8 passes Thu Oct 4 00:28:46 2018 max relations containing the same ideal: 19 Thu Oct 4 00:29:19 2018 removing 6553231 relations and 4553231 ideals in 2000000 cliques Thu Oct 4 00:29:23 2018 commencing in-memory singleton removal Thu Oct 4 00:29:26 2018 begin with 40019391 relations and 32845897 unique ideals Thu Oct 4 00:29:59 2018 reduce to 39228108 relations and 27469694 ideals in 8 passes Thu Oct 4 00:29:59 2018 max relations containing the same ideal: 19 Thu Oct 4 00:30:29 2018 removing 1498011 relations and 1108310 ideals in 389701 cliques Thu Oct 4 00:30:31 2018 commencing in-memory singleton removal Thu Oct 4 00:30:34 2018 begin with 37730097 relations and 27469694 unique ideals Thu Oct 4 00:31:06 2018 reduce to 37656540 relations and 26287054 ideals in 9 passes Thu Oct 4 00:31:06 2018 max relations containing the same ideal: 19 Thu Oct 4 00:31:35 2018 relations with 0 large ideals: 2186312 Thu Oct 4 00:31:35 2018 relations with 1 large ideals: 8909154 Thu Oct 4 00:31:35 2018 relations with 2 large ideals: 14107930 Thu Oct 4 00:31:35 2018 relations with 3 large ideals: 9228647 Thu Oct 4 00:31:35 2018 relations with 4 large ideals: 2664614 Thu Oct 4 00:31:35 2018 relations with 5 large ideals: 400724 Thu Oct 4 00:31:35 2018 relations with 6 large ideals: 107335 Thu Oct 4 00:31:35 2018 relations with 7+ large ideals: 51824 Thu Oct 4 00:31:35 2018 commencing 2-way merge Thu Oct 4 00:32:10 2018 reduce to 22817567 relation sets and 11448081 unique ideals Thu Oct 4 00:32:10 2018 commencing full merge Thu Oct 4 00:37:51 2018 memory use: 1068.2 MB Thu Oct 4 00:37:56 2018 found 11331659 cycles, need 10130314 Thu Oct 4 00:38:03 2018 weight of 10130314 cycles is about 970468728 (95.80/cycle) Thu Oct 4 00:38:04 2018 distribution of cycle lengths: Thu Oct 4 00:38:04 2018 1 relations: 2187549 Thu Oct 4 00:38:04 2018 2 relations: 887779 Thu Oct 4 00:38:04 2018 3 relations: 666929 Thu Oct 4 00:38:04 2018 4 relations: 584658 Thu Oct 4 00:38:04 2018 5 relations: 555739 Thu Oct 4 00:38:04 2018 6 relations: 529885 Thu Oct 4 00:38:04 2018 7 relations: 516666 Thu Oct 4 00:38:04 2018 8 relations: 497615 Thu Oct 4 00:38:04 2018 9 relations: 480818 Thu Oct 4 00:38:04 2018 10+ relations: 3222676 Thu Oct 4 00:38:04 2018 heaviest cycle: 22 relations Thu Oct 4 00:38:05 2018 commencing cycle optimization Thu Oct 4 00:38:48 2018 start with 70345196 relations Thu Oct 4 00:44:22 2018 pruned 5634906 relations Thu Oct 4 00:44:23 2018 memory use: 1949.1 MB Thu Oct 4 00:44:23 2018 distribution of cycle lengths: Thu Oct 4 00:44:23 2018 1 relations: 2187549 Thu Oct 4 00:44:23 2018 2 relations: 923178 Thu Oct 4 00:44:23 2018 3 relations: 710604 Thu Oct 4 00:44:23 2018 4 relations: 632820 Thu Oct 4 00:44:23 2018 5 relations: 614437 Thu Oct 4 00:44:23 2018 6 relations: 593365 Thu Oct 4 00:44:23 2018 7 relations: 586667 Thu Oct 4 00:44:23 2018 8 relations: 564897 Thu Oct 4 00:44:23 2018 9 relations: 542282 Thu Oct 4 00:44:23 2018 10+ relations: 2774515 Thu Oct 4 00:44:23 2018 heaviest cycle: 22 relations Thu Oct 4 00:44:57 2018 RelProcTime: 17205 Thu Oct 4 00:45:06 2018 Thu Oct 4 00:45:06 2018 commencing linear algebra Thu Oct 4 00:45:09 2018 read 10130314 cycles Thu Oct 4 00:45:46 2018 cycles contain 31412158 unique relations Thu Oct 4 01:00:30 2018 read 31412158 relations Thu Oct 4 01:03:16 2018 using 20 quadratic characters above 2147481938 Thu Oct 4 01:07:41 2018 building initial matrix Thu Oct 4 01:23:27 2018 memory use: 3977.6 MB Thu Oct 4 01:23:44 2018 read 10130314 cycles Thu Oct 4 01:23:49 2018 matrix is 10129656 x 10130314 (3704.9 MB) with weight 1068500815 (105.48/col) Thu Oct 4 01:23:49 2018 sparse part has weight 859771683 (84.87/col) Thu Oct 4 01:31:52 2018 filtering completed in 3 passes Thu Oct 4 01:31:57 2018 matrix is 10115931 x 10116131 (3702.1 MB) with weight 1067655780 (105.54/col) Thu Oct 4 01:31:57 2018 sparse part has weight 859204521 (84.93/col) Thu Oct 4 01:33:20 2018 matrix starts at (0, 0) Thu Oct 4 01:33:23 2018 matrix is 10115931 x 10116131 (3702.1 MB) with weight 1067655780 (105.54/col) Thu Oct 4 01:33:23 2018 sparse part has weight 859204521 (84.93/col) Thu Oct 4 01:33:23 2018 saving the first 48 matrix rows for later Thu Oct 4 01:33:27 2018 matrix includes 64 packed rows Thu Oct 4 01:33:31 2018 matrix is 10115883 x 10116131 (3528.9 MB) with weight 884645021 (87.45/col) Thu Oct 4 01:33:31 2018 sparse part has weight 823912068 (81.45/col) Thu Oct 4 01:33:31 2018 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Thu Oct 4 01:35:05 2018 commencing Lanczos iteration (8 threads) Thu Oct 4 01:35:05 2018 memory use: 2967.9 MB Thu Oct 4 01:36:50 2018 linear algebra at 0.0%, ETA 184h36m Thu Oct 4 01:37:25 2018 checkpointing every 60000 dimensions Thu Oct 11 17:21:25 2018 lanczos halted after 159965 iterations (dim = 10115883) Thu Oct 11 17:21:48 2018 recovered 38 nontrivial dependencies Thu Oct 11 17:21:50 2018 BLanczosTime: 664604 Thu Oct 11 17:21:50 2018 Thu Oct 11 17:21:50 2018 commencing square root phase Thu Oct 11 17:21:50 2018 handling dependencies 1 to 64 Thu Oct 11 17:21:50 2018 reading relations for dependency 1 Thu Oct 11 17:21:53 2018 read 5059148 cycles Thu Oct 11 17:22:08 2018 cycles contain 15694860 unique relations Thu Oct 11 17:32:57 2018 read 15694860 relations Thu Oct 11 17:36:28 2018 multiplying 15694860 relations Thu Oct 11 18:09:03 2018 multiply complete, coefficients have about 394.33 million bits Thu Oct 11 18:09:07 2018 initial square root is modulo 11898151 Thu Oct 11 18:45:36 2018 GCD is N, no factor found Thu Oct 11 18:45:36 2018 reading relations for dependency 2 Thu Oct 11 18:45:41 2018 read 5057164 cycles Thu Oct 11 18:46:00 2018 cycles contain 15693566 unique relations Thu Oct 11 18:58:48 2018 read 15693566 relations Thu Oct 11 19:02:19 2018 multiplying 15693566 relations Thu Oct 11 19:34:16 2018 multiply complete, coefficients have about 394.30 million bits Thu Oct 11 19:34:21 2018 initial square root is modulo 11884981 Thu Oct 11 20:14:53 2018 sqrtTime: 10383 Thu Oct 11 20:14:53 2018 prp82 factor: 1417246379190741091294710887069988693962460050539272292265856038031419418353106811 Thu Oct 11 20:14:53 2018 prp159 factor: 352796808897479039998029361876750939883691770698572023810385208817313795464240723590109959613347704487197168636357320722740471737579381480952371265847215244619 Thu Oct 11 20:14:53 2018 elapsed time 192:17:05