Sun May 19 23:14:35 2019 Sun May 19 23:14:35 2019 Sun May 19 23:14:35 2019 Msieve v. 1.54 (SVN Unversioned directory) Sun May 19 23:14:35 2019 random seeds: 4b2e3588 102fbda5 Sun May 19 23:14:35 2019 factoring 1760489588342434845840495067922188205997974131814148215223328513641285979235941553300372556104717102725276163697570965121669574344585028486597973166589390748768687231 (166 digits) Sun May 19 23:14:36 2019 searching for 15-digit factors Sun May 19 23:14:37 2019 commencing number field sieve (166-digit input) Sun May 19 23:14:37 2019 R0: 942515635970762974701230663036441485173628274463967 Sun May 19 23:14:37 2019 R1: -1 Sun May 19 23:14:37 2019 A0: 1 Sun May 19 23:14:37 2019 A1: 1 Sun May 19 23:14:37 2019 A2: 1 Sun May 19 23:14:37 2019 A3: 1 Sun May 19 23:14:37 2019 A4: 1 Sun May 19 23:14:37 2019 skew 1.00, size 8.343e-021, alpha 1.694, combined = 1.914e-012 rroots = 0 Sun May 19 23:14:37 2019 Sun May 19 23:14:37 2019 commencing relation filtering Sun May 19 23:14:37 2019 setting target matrix density to 120.0 Sun May 19 23:14:37 2019 estimated available RAM is 16335.3 MB Sun May 19 23:14:37 2019 commencing duplicate removal, pass 1 Sun May 19 23:17:40 2019 error -15 reading relation 13301574 Sun May 19 23:18:25 2019 error -15 reading relation 16662934 Sun May 19 23:19:53 2019 error -9 reading relation 23038815 Sun May 19 23:20:19 2019 error -9 reading relation 24902642 Sun May 19 23:20:40 2019 error -15 reading relation 26389601 Sun May 19 23:20:48 2019 error -15 reading relation 26995756 Sun May 19 23:23:04 2019 error -9 reading relation 37026220 Sun May 19 23:23:07 2019 error -15 reading relation 37180128 Sun May 19 23:23:08 2019 error -9 reading relation 37320826 Sun May 19 23:23:11 2019 error -9 reading relation 37518006 Sun May 19 23:23:14 2019 error -9 reading relation 37706519 Sun May 19 23:23:17 2019 error -9 reading relation 37922577 Sun May 19 23:23:23 2019 error -9 reading relation 38332731 Sun May 19 23:23:24 2019 error -9 reading relation 38403477 Sun May 19 23:23:33 2019 error -9 reading relation 39113411 Sun May 19 23:23:39 2019 error -9 reading relation 39566117 Sun May 19 23:24:40 2019 error -5 reading relation 44066373 Sun May 19 23:31:31 2019 error -1 reading relation 73707514 Sun May 19 23:31:31 2019 error -1 reading relation 73707515 Sun May 19 23:31:31 2019 error -1 reading relation 73707516 Sun May 19 23:31:31 2019 error -1 reading relation 73707517 Sun May 19 23:31:31 2019 error -1 reading relation 73707518 Sun May 19 23:31:31 2019 error -1 reading relation 73707519 Sun May 19 23:31:31 2019 error -1 reading relation 73707520 Sun May 19 23:45:46 2019 error -9 reading relation 137552999 Sun May 19 23:45:51 2019 error -9 reading relation 137911107 Sun May 19 23:45:51 2019 error -9 reading relation 137949113 Sun May 19 23:46:06 2019 skipped 154 relations with b > 2^32 Sun May 19 23:46:06 2019 skipped 17883 relations with composite factors Sun May 19 23:46:06 2019 found 24715591 hash collisions in 138954070 relations Sun May 19 23:46:14 2019 added 3657735 free relations Sun May 19 23:46:14 2019 commencing duplicate removal, pass 2 Mon May 20 00:00:33 2019 found 22278534 duplicates and 120333271 unique relations Mon May 20 00:00:33 2019 memory use: 660.8 MB Mon May 20 00:00:33 2019 reading ideals above 89980928 Mon May 20 00:00:33 2019 commencing singleton removal, initial pass Mon May 20 00:14:59 2019 memory use: 1506.0 MB Mon May 20 00:15:00 2019 reading all ideals from disk Mon May 20 00:15:00 2019 memory use: 1896.4 MB Mon May 20 00:15:04 2019 commencing in-memory singleton removal Mon May 20 00:15:08 2019 begin with 120333271 relations and 81789638 unique ideals Mon May 20 00:15:48 2019 reduce to 90806497 relations and 49981500 ideals in 11 passes Mon May 20 00:15:48 2019 max relations containing the same ideal: 47 Mon May 20 00:15:54 2019 reading ideals above 720000 Mon May 20 00:15:54 2019 commencing singleton removal, initial pass Mon May 20 00:29:06 2019 memory use: 1506.0 MB Mon May 20 00:29:07 2019 reading all ideals from disk Mon May 20 00:29:33 2019 memory use: 3296.3 MB Mon May 20 00:29:41 2019 keeping 59918427 ideals with weight <= 200, target excess is 494594 Mon May 20 00:29:50 2019 commencing in-memory singleton removal Mon May 20 00:29:56 2019 begin with 90806497 relations and 59918427 unique ideals Mon May 20 00:30:37 2019 reduce to 90804482 relations and 59916407 ideals in 6 passes Mon May 20 00:30:37 2019 max relations containing the same ideal: 200 Mon May 20 00:31:08 2019 removing 7020472 relations and 5020472 ideals in 2000000 cliques Mon May 20 00:31:10 2019 commencing in-memory singleton removal Mon May 20 00:31:16 2019 begin with 83784010 relations and 59916407 unique ideals Mon May 20 00:32:00 2019 reduce to 83303648 relations and 54401503 ideals in 7 passes Mon May 20 00:32:00 2019 max relations containing the same ideal: 197 Mon May 20 00:32:29 2019 removing 5746625 relations and 3746625 ideals in 2000000 cliques Mon May 20 00:32:31 2019 commencing in-memory singleton removal Mon May 20 00:32:36 2019 begin with 77557023 relations and 54401503 unique ideals Mon May 20 00:33:11 2019 reduce to 77247343 relations and 50337198 ideals in 6 passes Mon May 20 00:33:11 2019 max relations containing the same ideal: 192 Mon May 20 00:33:38 2019 removing 5390814 relations and 3390814 ideals in 2000000 cliques Mon May 20 00:33:40 2019 commencing in-memory singleton removal Mon May 20 00:33:45 2019 begin with 71856529 relations and 50337198 unique ideals Mon May 20 00:34:17 2019 reduce to 71597662 relations and 46680765 ideals in 6 passes Mon May 20 00:34:17 2019 max relations containing the same ideal: 181 Mon May 20 00:34:42 2019 removing 5193857 relations and 3193857 ideals in 2000000 cliques Mon May 20 00:34:44 2019 commencing in-memory singleton removal Mon May 20 00:34:48 2019 begin with 66403805 relations and 46680765 unique ideals Mon May 20 00:35:18 2019 reduce to 66169870 relations and 43246759 ideals in 6 passes Mon May 20 00:35:18 2019 max relations containing the same ideal: 175 Mon May 20 00:35:40 2019 removing 5056991 relations and 3056991 ideals in 2000000 cliques Mon May 20 00:35:42 2019 commencing in-memory singleton removal Mon May 20 00:35:46 2019 begin with 61112879 relations and 43246759 unique ideals Mon May 20 00:36:09 2019 reduce to 60892629 relations and 39963527 ideals in 5 passes Mon May 20 00:36:09 2019 max relations containing the same ideal: 167 Mon May 20 00:36:30 2019 removing 4958033 relations and 2958033 ideals in 2000000 cliques Mon May 20 00:36:32 2019 commencing in-memory singleton removal Mon May 20 00:36:35 2019 begin with 55934596 relations and 39963527 unique ideals Mon May 20 00:37:00 2019 reduce to 55720986 relations and 36785573 ideals in 6 passes Mon May 20 00:37:00 2019 max relations containing the same ideal: 159 Mon May 20 00:37:19 2019 removing 4877889 relations and 2877889 ideals in 2000000 cliques Mon May 20 00:37:21 2019 commencing in-memory singleton removal Mon May 20 00:37:24 2019 begin with 50843097 relations and 36785573 unique ideals Mon May 20 00:37:46 2019 reduce to 50632054 relations and 33690106 ideals in 6 passes Mon May 20 00:37:46 2019 max relations containing the same ideal: 149 Mon May 20 00:38:03 2019 removing 4808944 relations and 2808944 ideals in 2000000 cliques Mon May 20 00:38:05 2019 commencing in-memory singleton removal Mon May 20 00:38:08 2019 begin with 45823110 relations and 33690106 unique ideals Mon May 20 00:38:24 2019 reduce to 45609902 relations and 30660912 ideals in 5 passes Mon May 20 00:38:24 2019 max relations containing the same ideal: 140 Mon May 20 00:38:40 2019 removing 4751337 relations and 2751337 ideals in 2000000 cliques Mon May 20 00:38:41 2019 commencing in-memory singleton removal Mon May 20 00:38:44 2019 begin with 40858565 relations and 30660912 unique ideals Mon May 20 00:38:58 2019 reduce to 40640212 relations and 27683423 ideals in 5 passes Mon May 20 00:38:58 2019 max relations containing the same ideal: 131 Mon May 20 00:39:12 2019 removing 4701223 relations and 2701223 ideals in 2000000 cliques Mon May 20 00:39:14 2019 commencing in-memory singleton removal Mon May 20 00:39:16 2019 begin with 35938989 relations and 27683423 unique ideals Mon May 20 00:39:28 2019 reduce to 35714005 relations and 24748551 ideals in 5 passes Mon May 20 00:39:28 2019 max relations containing the same ideal: 118 Mon May 20 00:39:40 2019 removing 4651123 relations and 2651123 ideals in 2000000 cliques Mon May 20 00:39:42 2019 commencing in-memory singleton removal Mon May 20 00:39:44 2019 begin with 31062882 relations and 24748551 unique ideals Mon May 20 00:39:56 2019 reduce to 30829794 relations and 21854489 ideals in 6 passes Mon May 20 00:39:56 2019 max relations containing the same ideal: 108 Mon May 20 00:40:07 2019 removing 4599712 relations and 2599712 ideals in 2000000 cliques Mon May 20 00:40:08 2019 commencing in-memory singleton removal Mon May 20 00:40:09 2019 begin with 26230082 relations and 21854489 unique ideals Mon May 20 00:40:20 2019 reduce to 25980413 relations and 18993657 ideals in 6 passes Mon May 20 00:40:20 2019 max relations containing the same ideal: 98 Mon May 20 00:40:28 2019 removing 4546335 relations and 2546335 ideals in 2000000 cliques Mon May 20 00:40:30 2019 commencing in-memory singleton removal Mon May 20 00:40:31 2019 begin with 21434078 relations and 18993657 unique ideals Mon May 20 00:40:39 2019 reduce to 21161434 relations and 16160496 ideals in 6 passes Mon May 20 00:40:39 2019 max relations containing the same ideal: 83 Mon May 20 00:40:46 2019 removing 4485670 relations and 2485670 ideals in 2000000 cliques Mon May 20 00:40:47 2019 commencing in-memory singleton removal Mon May 20 00:40:48 2019 begin with 16675764 relations and 16160496 unique ideals Mon May 20 00:40:56 2019 reduce to 16362930 relations and 13343067 ideals in 7 passes Mon May 20 00:40:56 2019 max relations containing the same ideal: 72 Mon May 20 00:41:01 2019 removing 4426776 relations and 2426776 ideals in 2000000 cliques Mon May 20 00:41:02 2019 commencing in-memory singleton removal Mon May 20 00:41:02 2019 begin with 11936154 relations and 13343067 unique ideals Mon May 20 00:41:08 2019 reduce to 11534130 relations and 10484642 ideals in 7 passes Mon May 20 00:41:08 2019 max relations containing the same ideal: 54 Mon May 20 00:41:11 2019 removing 1268472 relations and 792714 ideals in 475758 cliques Mon May 20 00:41:11 2019 commencing in-memory singleton removal Mon May 20 00:41:12 2019 begin with 10265658 relations and 10484642 unique ideals Mon May 20 00:41:16 2019 reduce to 10096079 relations and 9514880 ideals in 7 passes Mon May 20 00:41:16 2019 max relations containing the same ideal: 51 Mon May 20 00:41:20 2019 relations with 0 large ideals: 37316 Mon May 20 00:41:20 2019 relations with 1 large ideals: 15417 Mon May 20 00:41:20 2019 relations with 2 large ideals: 165186 Mon May 20 00:41:20 2019 relations with 3 large ideals: 763504 Mon May 20 00:41:20 2019 relations with 4 large ideals: 1874052 Mon May 20 00:41:20 2019 relations with 5 large ideals: 2999998 Mon May 20 00:41:20 2019 relations with 6 large ideals: 2325328 Mon May 20 00:41:20 2019 relations with 7+ large ideals: 1915278 Mon May 20 00:41:20 2019 commencing 2-way merge Mon May 20 00:41:25 2019 reduce to 7937295 relation sets and 7356096 unique ideals Mon May 20 00:41:25 2019 commencing full merge Mon May 20 00:43:29 2019 memory use: 829.1 MB Mon May 20 00:43:30 2019 found 3292514 cycles, need 3278296 Mon May 20 00:43:30 2019 weight of 3278296 cycles is about 393999005 (120.18/cycle) Mon May 20 00:43:30 2019 distribution of cycle lengths: Mon May 20 00:43:30 2019 1 relations: 70662 Mon May 20 00:43:30 2019 2 relations: 131969 Mon May 20 00:43:30 2019 3 relations: 197421 Mon May 20 00:43:30 2019 4 relations: 232435 Mon May 20 00:43:30 2019 5 relations: 252061 Mon May 20 00:43:30 2019 6 relations: 254556 Mon May 20 00:43:30 2019 7 relations: 247407 Mon May 20 00:43:30 2019 8 relations: 233860 Mon May 20 00:43:30 2019 9 relations: 215720 Mon May 20 00:43:30 2019 10+ relations: 1442205 Mon May 20 00:43:30 2019 heaviest cycle: 28 relations Mon May 20 00:43:31 2019 commencing cycle optimization Mon May 20 00:43:36 2019 start with 31813314 relations Mon May 20 00:44:55 2019 pruned 2328537 relations Mon May 20 00:44:55 2019 memory use: 739.5 MB Mon May 20 00:44:55 2019 distribution of cycle lengths: Mon May 20 00:44:55 2019 1 relations: 70662 Mon May 20 00:44:55 2019 2 relations: 136882 Mon May 20 00:44:55 2019 3 relations: 209715 Mon May 20 00:44:55 2019 4 relations: 248711 Mon May 20 00:44:55 2019 5 relations: 274393 Mon May 20 00:44:55 2019 6 relations: 276581 Mon May 20 00:44:55 2019 7 relations: 270397 Mon May 20 00:44:55 2019 8 relations: 253602 Mon May 20 00:44:55 2019 9 relations: 232539 Mon May 20 00:44:55 2019 10+ relations: 1304814 Mon May 20 00:44:55 2019 heaviest cycle: 28 relations Mon May 20 00:44:59 2019 RelProcTime: 5422 Mon May 20 00:44:59 2019 Mon May 20 00:44:59 2019 commencing linear algebra Mon May 20 00:44:59 2019 read 3278296 cycles Mon May 20 00:45:06 2019 cycles contain 9823364 unique relations Mon May 20 00:50:43 2019 read 9823364 relations Mon May 20 00:50:59 2019 using 20 quadratic characters above 4294917295 Mon May 20 00:51:43 2019 building initial matrix Mon May 20 00:53:44 2019 memory use: 1257.5 MB Mon May 20 00:54:00 2019 read 3278296 cycles Mon May 20 00:54:01 2019 matrix is 3278125 x 3278296 (1496.6 MB) with weight 430307117 (131.26/col) Mon May 20 00:54:01 2019 sparse part has weight 356266814 (108.67/col) Mon May 20 00:54:39 2019 filtering completed in 2 passes Mon May 20 00:54:40 2019 matrix is 3278043 x 3278214 (1496.6 MB) with weight 430303923 (131.26/col) Mon May 20 00:54:40 2019 sparse part has weight 356265477 (108.68/col) Mon May 20 00:54:48 2019 matrix starts at (0, 0) Mon May 20 00:54:48 2019 matrix is 3278043 x 3278214 (1496.6 MB) with weight 430303923 (131.26/col) Mon May 20 00:54:48 2019 sparse part has weight 356265477 (108.68/col) Mon May 20 00:54:48 2019 saving the first 112 matrix rows for later Mon May 20 00:54:49 2019 matrix includes 128 packed rows Mon May 20 00:54:50 2019 matrix is 3277931 x 3278214 (1377.7 MB) with weight 341803414 (104.27/col) Mon May 20 00:54:50 2019 sparse part has weight 321816524 (98.17/col) Mon May 20 00:54:50 2019 using block size 8192 and superblock size 294912 for processor cache size 6144 kB Mon May 20 00:55:03 2019 commencing Lanczos iteration (8 threads) Mon May 20 00:55:03 2019 memory use: 1510.9 MB Mon May 20 00:55:14 2019 linear algebra at 0.0%, ETA 5h57m Mon May 20 00:55:18 2019 checkpointing every 530000 dimensions Mon May 20 06:46:13 2019 lanczos halted after 25763 iterations (dim = 3277930) Mon May 20 06:46:19 2019 recovered 38 nontrivial dependencies Mon May 20 06:46:20 2019 BLanczosTime: 21681 Mon May 20 06:46:20 2019 Mon May 20 06:46:20 2019 commencing square root phase Mon May 20 06:46:20 2019 handling dependencies 1 to 64 Mon May 20 06:46:20 2019 reading relations for dependency 1 Mon May 20 06:46:21 2019 read 1637102 cycles Mon May 20 06:46:24 2019 cycles contain 4908272 unique relations Mon May 20 06:48:40 2019 read 4908272 relations Mon May 20 06:48:59 2019 multiplying 4908272 relations Mon May 20 06:50:26 2019 multiply complete, coefficients have about 122.62 million bits Mon May 20 06:50:27 2019 initial square root is modulo 632897257 Mon May 20 06:52:19 2019 sqrtTime: 359 Mon May 20 06:52:19 2019 p74 factor: 18280908336547223928219832198141405000156502470480736451669418039276459861 Mon May 20 06:52:19 2019 p92 factor: 96302084991196032689075709310358240111554310874974916797687414214352754960674730255304791171 Mon May 20 06:52:19 2019 elapsed time 07:37:44