Fri Mar 24 18:52:31 2017 Msieve v. 1.52 (SVN exported) Fri Mar 24 18:52:31 2017 random seeds: dcb6d389 6541d189 Fri Mar 24 18:52:31 2017 factoring 50000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009 (239 digits) Fri Mar 24 18:52:34 2017 searching for 15-digit factors Fri Mar 24 18:52:38 2017 commencing number field sieve (239-digit input) Fri Mar 24 18:52:38 2017 R0: -5000000000000000000000000000000000000000 Fri Mar 24 18:52:38 2017 R1: 1 Fri Mar 24 18:52:38 2017 A0: 45 Fri Mar 24 18:52:38 2017 A1: 0 Fri Mar 24 18:52:38 2017 A2: 0 Fri Mar 24 18:52:38 2017 A3: 0 Fri Mar 24 18:52:38 2017 A4: 0 Fri Mar 24 18:52:38 2017 A5: 0 Fri Mar 24 18:52:38 2017 A6: 16 Fri Mar 24 18:52:38 2017 skew 1.00, size 6.797e-12, alpha 0.213, combined = 4.837e-13 rroots = 0 Fri Mar 24 18:52:38 2017 Fri Mar 24 18:52:38 2017 commencing relation filtering Fri Mar 24 18:52:38 2017 setting target matrix density to 100.0 Fri Mar 24 18:52:38 2017 estimated available RAM is 96649.3 MB Fri Mar 24 18:52:38 2017 commencing duplicate removal, pass 1 Fri Mar 24 19:40:30 2017 skipped 25 relations with b > 2^32 Fri Mar 24 19:40:30 2017 found 20457450 hash collisions in 104965526 relations Fri Mar 24 19:41:08 2017 added 1219187 free relations Fri Mar 24 19:41:08 2017 commencing duplicate removal, pass 2 Fri Mar 24 20:06:44 2017 found 20358498 duplicates and 85826215 unique relations Fri Mar 24 20:06:44 2017 memory use: 660.8 MB Fri Mar 24 20:06:44 2017 reading ideals above 720000 Fri Mar 24 20:06:44 2017 commencing singleton removal, initial pass Fri Mar 24 20:59:13 2017 memory use: 2756.0 MB Fri Mar 24 20:59:13 2017 reading all ideals from disk Fri Mar 24 20:59:22 2017 memory use: 3319.0 MB Fri Mar 24 20:59:41 2017 keeping 88543312 ideals with weight <= 200, target excess is 434527 Fri Mar 24 21:00:04 2017 commencing in-memory singleton removal Fri Mar 24 21:00:21 2017 begin with 85826215 relations and 88543312 unique ideals Fri Mar 24 21:03:56 2017 reduce to 46725445 relations and 44548068 ideals in 18 passes Fri Mar 24 21:03:56 2017 max relations containing the same ideal: 139 Fri Mar 24 21:04:53 2017 removing 3509383 relations and 3109383 ideals in 400000 cliques Fri Mar 24 21:04:55 2017 commencing in-memory singleton removal Fri Mar 24 21:05:07 2017 begin with 43216062 relations and 44548068 unique ideals Fri Mar 24 21:06:42 2017 reduce to 42996419 relations and 41216311 ideals in 9 passes Fri Mar 24 21:06:42 2017 max relations containing the same ideal: 133 Fri Mar 24 21:07:30 2017 removing 2616477 relations and 2216477 ideals in 400000 cliques Fri Mar 24 21:07:32 2017 commencing in-memory singleton removal Fri Mar 24 21:07:42 2017 begin with 40379942 relations and 41216311 unique ideals Fri Mar 24 21:09:03 2017 reduce to 40246348 relations and 38864861 ideals in 8 passes Fri Mar 24 21:09:03 2017 max relations containing the same ideal: 128 Fri Mar 24 21:09:55 2017 removing 2334858 relations and 1934858 ideals in 400000 cliques Fri Mar 24 21:09:57 2017 commencing in-memory singleton removal Fri Mar 24 21:10:05 2017 begin with 37911490 relations and 38864861 unique ideals Fri Mar 24 21:11:12 2017 reduce to 37797767 relations and 36815110 ideals in 7 passes Fri Mar 24 21:11:12 2017 max relations containing the same ideal: 123 Fri Mar 24 21:11:53 2017 removing 2182576 relations and 1782576 ideals in 400000 cliques Fri Mar 24 21:11:55 2017 commencing in-memory singleton removal Fri Mar 24 21:12:03 2017 begin with 35615191 relations and 36815110 unique ideals Fri Mar 24 21:13:10 2017 reduce to 35509835 relations and 34926088 ideals in 8 passes Fri Mar 24 21:13:10 2017 max relations containing the same ideal: 114 Fri Mar 24 21:13:45 2017 removing 549090 relations and 469395 ideals in 79695 cliques Fri Mar 24 21:13:46 2017 commencing in-memory singleton removal Fri Mar 24 21:13:53 2017 begin with 34960745 relations and 34926088 unique ideals Fri Mar 24 21:14:25 2017 reduce to 34954510 relations and 34450441 ideals in 5 passes Fri Mar 24 21:14:25 2017 max relations containing the same ideal: 114 Fri Mar 24 21:14:45 2017 relations with 0 large ideals: 16599 Fri Mar 24 21:14:45 2017 relations with 1 large ideals: 3819 Fri Mar 24 21:14:45 2017 relations with 2 large ideals: 51924 Fri Mar 24 21:14:45 2017 relations with 3 large ideals: 413401 Fri Mar 24 21:14:45 2017 relations with 4 large ideals: 1839367 Fri Mar 24 21:14:45 2017 relations with 5 large ideals: 4974397 Fri Mar 24 21:14:45 2017 relations with 6 large ideals: 8464539 Fri Mar 24 21:14:45 2017 relations with 7+ large ideals: 19190464 Fri Mar 24 21:14:45 2017 commencing 2-way merge Fri Mar 24 21:15:39 2017 reduce to 22599204 relation sets and 22095135 unique ideals Fri Mar 24 21:15:39 2017 commencing full merge Fri Mar 24 21:37:16 2017 memory use: 2879.4 MB Fri Mar 24 21:37:19 2017 found 10629441 cycles, need 10603335 Fri Mar 24 21:37:25 2017 weight of 10603335 cycles is about 1060499487 (100.02/cycle) Fri Mar 24 21:37:25 2017 distribution of cycle lengths: Fri Mar 24 21:37:25 2017 1 relations: 883329 Fri Mar 24 21:37:25 2017 2 relations: 1002354 Fri Mar 24 21:37:25 2017 3 relations: 1013137 Fri Mar 24 21:37:25 2017 4 relations: 942464 Fri Mar 24 21:37:25 2017 5 relations: 869405 Fri Mar 24 21:37:25 2017 6 relations: 778296 Fri Mar 24 21:37:25 2017 7 relations: 703734 Fri Mar 24 21:37:25 2017 8 relations: 623688 Fri Mar 24 21:37:25 2017 9 relations: 551708 Fri Mar 24 21:37:25 2017 10+ relations: 3235220 Fri Mar 24 21:37:25 2017 heaviest cycle: 28 relations Fri Mar 24 21:37:29 2017 commencing cycle optimization Fri Mar 24 21:38:04 2017 start with 80321813 relations Fri Mar 24 21:43:42 2017 pruned 2891735 relations Fri Mar 24 21:43:42 2017 memory use: 2272.1 MB Fri Mar 24 21:43:42 2017 distribution of cycle lengths: Fri Mar 24 21:43:42 2017 1 relations: 883329 Fri Mar 24 21:43:42 2017 2 relations: 1026156 Fri Mar 24 21:43:42 2017 3 relations: 1055249 Fri Mar 24 21:43:42 2017 4 relations: 975263 Fri Mar 24 21:43:42 2017 5 relations: 901370 Fri Mar 24 21:43:42 2017 6 relations: 800500 Fri Mar 24 21:43:42 2017 7 relations: 721111 Fri Mar 24 21:43:42 2017 8 relations: 634303 Fri Mar 24 21:43:42 2017 9 relations: 558796 Fri Mar 24 21:43:42 2017 10+ relations: 3047258 Fri Mar 24 21:43:42 2017 heaviest cycle: 28 relations Fri Mar 24 21:44:19 2017 RelProcTime: 10301 Fri Mar 24 21:44:19 2017 elapsed time 02:51:48 Fri Mar 24 23:02:36 2017 Fri Mar 24 23:02:36 2017 Fri Mar 24 23:02:36 2017 Msieve v. 1.52 (SVN exported) Fri Mar 24 23:02:36 2017 random seeds: ea199973 b8326be5 Fri Mar 24 23:02:36 2017 factoring 50000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009 (239 digits) Fri Mar 24 23:02:39 2017 searching for 15-digit factors Fri Mar 24 23:02:42 2017 commencing number field sieve (239-digit input) Fri Mar 24 23:02:42 2017 R0: -5000000000000000000000000000000000000000 Fri Mar 24 23:02:42 2017 R1: 1 Fri Mar 24 23:02:42 2017 A0: 45 Fri Mar 24 23:02:42 2017 A1: 0 Fri Mar 24 23:02:42 2017 A2: 0 Fri Mar 24 23:02:42 2017 A3: 0 Fri Mar 24 23:02:42 2017 A4: 0 Fri Mar 24 23:02:42 2017 A5: 0 Fri Mar 24 23:02:42 2017 A6: 16 Fri Mar 24 23:02:42 2017 skew 1.00, size 6.797e-12, alpha 0.213, combined = 4.837e-13 rroots = 0 Fri Mar 24 23:02:42 2017 Fri Mar 24 23:02:42 2017 commencing linear algebra Fri Mar 24 23:02:44 2017 read 10603335 cycles Fri Mar 24 23:03:20 2017 cycles contain 34626677 unique relations Fri Mar 24 23:26:07 2017 read 34626677 relations Fri Mar 24 23:27:52 2017 using 20 quadratic characters above 1073741790 Fri Mar 24 23:32:07 2017 building initial matrix Fri Mar 24 23:43:10 2017 memory use: 4484.5 MB Fri Mar 24 23:43:19 2017 read 10603335 cycles Fri Mar 24 23:43:22 2017 matrix is 10603158 x 10603335 (4274.0 MB) with weight 1232948452 (116.28/col) Fri Mar 24 23:43:22 2017 sparse part has weight 1003776630 (94.67/col) Fri Mar 24 23:47:10 2017 filtering completed in 2 passes Fri Mar 24 23:47:14 2017 matrix is 10602350 x 10602526 (4274.0 MB) with weight 1232923411 (116.29/col) Fri Mar 24 23:47:14 2017 sparse part has weight 1003769628 (94.67/col) Fri Mar 24 23:48:56 2017 matrix starts at (0, 0) Fri Mar 24 23:48:59 2017 matrix is 10602350 x 10602526 (4274.0 MB) with weight 1232923411 (116.29/col) Fri Mar 24 23:48:59 2017 sparse part has weight 1003769628 (94.67/col) Fri Mar 24 23:48:59 2017 saving the first 48 matrix rows for later Fri Mar 24 23:49:02 2017 matrix includes 64 packed rows Fri Mar 24 23:49:05 2017 matrix is 10602302 x 10602526 (4100.7 MB) with weight 1046034884 (98.66/col) Fri Mar 24 23:49:05 2017 sparse part has weight 968955387 (91.39/col) Fri Mar 24 23:49:05 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Fri Mar 24 23:50:25 2017 commencing Lanczos iteration (12 threads) Fri Mar 24 23:50:25 2017 memory use: 3457.5 MB Fri Mar 24 23:51:12 2017 linear algebra at 0.0%, ETA 87h31m Fri Mar 24 23:51:26 2017 checkpointing every 130000 dimensions Tue Mar 28 22:30:25 2017 lanczos halted after 167675 iterations (dim = 10602300) Tue Mar 28 22:30:46 2017 recovered 39 nontrivial dependencies Tue Mar 28 22:30:47 2017 BLanczosTime: 343685 Tue Mar 28 22:30:47 2017 Tue Mar 28 22:30:47 2017 commencing square root phase Tue Mar 28 22:30:47 2017 reading relations for dependency 1 Tue Mar 28 22:30:52 2017 read 5302615 cycles Tue Mar 28 22:31:07 2017 cycles contain 17312698 unique relations Tue Mar 28 22:51:00 2017 read 17312698 relations Tue Mar 28 22:53:14 2017 multiplying 17312698 relations Tue Mar 28 23:14:44 2017 multiply complete, coefficients have about 500.74 million bits Tue Mar 28 23:14:48 2017 initial square root is modulo 965626171 Tue Mar 28 23:40:56 2017 GCD is 1, no factor found Tue Mar 28 23:40:56 2017 reading relations for dependency 2 Tue Mar 28 23:40:58 2017 read 5301027 cycles Tue Mar 28 23:41:15 2017 cycles contain 17309868 unique relations Wed Mar 29 00:10:50 2017 read 17309868 relations Wed Mar 29 00:13:54 2017 multiplying 17309868 relations Wed Mar 29 00:45:17 2017 multiply complete, coefficients have about 500.65 million bits Wed Mar 29 00:45:21 2017 initial square root is modulo 962077993 Wed Mar 29 01:17:40 2017 found factor: 202257618857795192716689629824310560603735718078120890663551311812708712347 Wed Mar 29 01:17:40 2017 reading relations for dependency 3 Wed Mar 29 01:17:42 2017 read 5300167 cycles Wed Mar 29 01:18:00 2017 cycles contain 17310268 unique relations Wed Mar 29 01:44:59 2017 read 17310268 relations Wed Mar 29 01:47:36 2017 multiplying 17310268 relations Wed Mar 29 02:14:58 2017 multiply complete, coefficients have about 500.67 million bits Wed Mar 29 02:15:03 2017 initial square root is modulo 962825557 Wed Mar 29 02:44:36 2017 found factor: 202257618857795192716689629824310560603735718078120890663551311812708712347 Wed Mar 29 02:44:36 2017 reading relations for dependency 4 Wed Mar 29 02:44:39 2017 read 5300133 cycles Wed Mar 29 02:44:59 2017 cycles contain 17305804 unique relations Wed Mar 29 03:11:22 2017 read 17305804 relations Wed Mar 29 03:14:19 2017 multiplying 17305804 relations Wed Mar 29 03:40:37 2017 multiply complete, coefficients have about 500.54 million bits Wed Mar 29 03:40:40 2017 initial square root is modulo 957666439 Wed Mar 29 04:09:20 2017 GCD is 1, no factor found Wed Mar 29 04:09:20 2017 reading relations for dependency 5 Wed Mar 29 04:09:23 2017 read 5299455 cycles Wed Mar 29 04:09:37 2017 cycles contain 17308064 unique relations Wed Mar 29 04:33:00 2017 read 17308064 relations Wed Mar 29 04:35:26 2017 multiplying 17308064 relations Wed Mar 29 05:00:32 2017 multiply complete, coefficients have about 500.60 million bits Wed Mar 29 05:00:36 2017 initial square root is modulo 960144439 Wed Mar 29 05:28:34 2017 found factor: 202257618857795192716689629824310560603735718078120890663551311812708712347 Wed Mar 29 05:28:34 2017 reading relations for dependency 6 Wed Mar 29 05:28:36 2017 read 5303207 cycles Wed Mar 29 05:28:56 2017 cycles contain 17319376 unique relations Wed Mar 29 05:52:29 2017 read 17319376 relations Wed Mar 29 05:55:10 2017 multiplying 17319376 relations Wed Mar 29 06:22:05 2017 multiply complete, coefficients have about 500.93 million bits Wed Mar 29 06:22:08 2017 initial square root is modulo 973155793 Wed Mar 29 06:51:23 2017 sqrtTime: 30036 Wed Mar 29 06:51:23 2017 prp55 factor: 2663984116560283462723906287447909666071595033259154603 Wed Mar 29 06:51:23 2017 prp75 factor: 202257618857795192716689629824310560603735718078120890663551311812708712347 Wed Mar 29 06:51:23 2017 prp110 factor: 92796903175073991321555147968618241117717774771484946314878796558802615590903089266791593290401437884164453249 Wed Mar 29 06:51:23 2017 elapsed time 103:48:47