Tue Jun 11 11:42:17 2019 Tue Jun 11 11:42:17 2019 Tue Jun 11 11:42:17 2019 Msieve v. 1.53 (SVN 988M) Tue Jun 11 11:42:17 2019 random seeds: 81d7f779 86c9e7a5 Tue Jun 11 11:42:17 2019 factoring 680685176937632716388391350271281213457643353346725238031391333796164804863407001230099840043740728707184849221051240372060746643988689064204411413054192208770754416162281 (171 digits) Tue Jun 11 11:42:17 2019 searching for 15-digit factors Tue Jun 11 11:42:18 2019 commencing number field sieve (171-digit input) Tue Jun 11 11:42:18 2019 R0: 5185002977679343120996828633962791306928492374599 Tue Jun 11 11:42:18 2019 R1: -1 Tue Jun 11 11:42:18 2019 A0: 1 Tue Jun 11 11:42:18 2019 A1: 1 Tue Jun 11 11:42:18 2019 A2: 1 Tue Jun 11 11:42:18 2019 A3: 1 Tue Jun 11 11:42:18 2019 A4: 1 Tue Jun 11 11:42:18 2019 skew 1.00, size 6.685e-20, alpha 1.694, combined = 6.184e-12 rroots = 0 Tue Jun 11 11:42:18 2019 Tue Jun 11 11:42:18 2019 commencing relation filtering Tue Jun 11 11:42:18 2019 setting target matrix density to 120.0 Tue Jun 11 11:42:18 2019 estimated available RAM is 40960.0 MB Tue Jun 11 11:42:18 2019 commencing duplicate removal, pass 1 Tue Jun 11 11:47:10 2019 skipped 12 relations with b > 2^32 Tue Jun 11 11:47:10 2019 found 2480781 hash collisions in 53319793 relations Tue Jun 11 11:47:16 2019 added 3655773 free relations Tue Jun 11 11:47:16 2019 commencing duplicate removal, pass 2 Tue Jun 11 11:47:26 2019 found 0 duplicates and 56975566 unique relations Tue Jun 11 11:47:26 2019 memory use: 130.6 MB Tue Jun 11 11:47:26 2019 reading ideals above 720000 Tue Jun 11 11:47:26 2019 commencing singleton removal, initial pass Tue Jun 11 11:52:04 2019 memory use: 1378.0 MB Tue Jun 11 11:52:04 2019 reading all ideals from disk Tue Jun 11 11:52:04 2019 memory use: 1959.8 MB Tue Jun 11 11:52:07 2019 keeping 46823039 ideals with weight <= 200, target excess is 312011 Tue Jun 11 11:52:11 2019 commencing in-memory singleton removal Tue Jun 11 11:52:14 2019 begin with 56975566 relations and 46823039 unique ideals Tue Jun 11 11:52:44 2019 reduce to 40925538 relations and 29320296 ideals in 13 passes Tue Jun 11 11:52:44 2019 max relations containing the same ideal: 169 Tue Jun 11 11:52:55 2019 removing 6704676 relations and 4704676 ideals in 2000000 cliques Tue Jun 11 11:52:56 2019 commencing in-memory singleton removal Tue Jun 11 11:52:58 2019 begin with 34220862 relations and 29320296 unique ideals Tue Jun 11 11:53:11 2019 reduce to 33265948 relations and 23599953 ideals in 7 passes Tue Jun 11 11:53:11 2019 max relations containing the same ideal: 150 Tue Jun 11 11:53:20 2019 removing 5474429 relations and 3474429 ideals in 2000000 cliques Tue Jun 11 11:53:21 2019 commencing in-memory singleton removal Tue Jun 11 11:53:23 2019 begin with 27791519 relations and 23599953 unique ideals Tue Jun 11 11:53:33 2019 reduce to 27196423 relations and 19494611 ideals in 7 passes Tue Jun 11 11:53:33 2019 max relations containing the same ideal: 134 Tue Jun 11 11:53:40 2019 removing 5138155 relations and 3138155 ideals in 2000000 cliques Tue Jun 11 11:53:42 2019 commencing in-memory singleton removal Tue Jun 11 11:53:43 2019 begin with 22058268 relations and 19494611 unique ideals Tue Jun 11 11:53:50 2019 reduce to 21531856 relations and 15795155 ideals in 7 passes Tue Jun 11 11:53:50 2019 max relations containing the same ideal: 114 Tue Jun 11 11:53:57 2019 removing 4951731 relations and 2951731 ideals in 2000000 cliques Tue Jun 11 11:53:58 2019 commencing in-memory singleton removal Tue Jun 11 11:53:59 2019 begin with 16580125 relations and 15795155 unique ideals Tue Jun 11 11:54:04 2019 reduce to 16054832 relations and 12277390 ideals in 7 passes Tue Jun 11 11:54:04 2019 max relations containing the same ideal: 91 Tue Jun 11 11:54:09 2019 removing 4795165 relations and 2795165 ideals in 2000000 cliques Tue Jun 11 11:54:10 2019 commencing in-memory singleton removal Tue Jun 11 11:54:10 2019 begin with 11259667 relations and 12277390 unique ideals Tue Jun 11 11:54:15 2019 reduce to 10701314 relations and 8870370 ideals in 8 passes Tue Jun 11 11:54:15 2019 max relations containing the same ideal: 71 Tue Jun 11 11:54:17 2019 removing 3506825 relations and 2037814 ideals in 1469011 cliques Tue Jun 11 11:54:18 2019 commencing in-memory singleton removal Tue Jun 11 11:54:19 2019 begin with 7194489 relations and 8870370 unique ideals Tue Jun 11 11:54:21 2019 reduce to 6685804 relations and 6269708 ideals in 8 passes Tue Jun 11 11:54:21 2019 max relations containing the same ideal: 51 Tue Jun 11 11:54:23 2019 removing 259199 relations and 205036 ideals in 54163 cliques Tue Jun 11 11:54:23 2019 commencing in-memory singleton removal Tue Jun 11 11:54:23 2019 begin with 6426605 relations and 6269708 unique ideals Tue Jun 11 11:54:25 2019 reduce to 6416288 relations and 6054244 ideals in 7 passes Tue Jun 11 11:54:25 2019 max relations containing the same ideal: 50 Tue Jun 11 11:54:28 2019 relations with 0 large ideals: 23293 Tue Jun 11 11:54:28 2019 relations with 1 large ideals: 7929 Tue Jun 11 11:54:28 2019 relations with 2 large ideals: 89345 Tue Jun 11 11:54:28 2019 relations with 3 large ideals: 439634 Tue Jun 11 11:54:28 2019 relations with 4 large ideals: 1144188 Tue Jun 11 11:54:28 2019 relations with 5 large ideals: 1933608 Tue Jun 11 11:54:28 2019 relations with 6 large ideals: 1516049 Tue Jun 11 11:54:28 2019 relations with 7+ large ideals: 1262242 Tue Jun 11 11:54:28 2019 commencing 2-way merge Tue Jun 11 11:54:30 2019 reduce to 4769285 relation sets and 4407241 unique ideals Tue Jun 11 11:54:30 2019 commencing full merge Tue Jun 11 11:56:21 2019 memory use: 208.0 MB Tue Jun 11 11:56:21 2019 found 37453 cycles, need 1131143 Tue Jun 11 11:56:21 2019 too few cycles, matrix probably cannot build Tue Jun 11 11:58:28 2019 Tue Jun 11 11:58:28 2019 Tue Jun 11 11:58:28 2019 Msieve v. 1.53 (SVN 988M) Tue Jun 11 11:58:28 2019 random seeds: 4fc193ef c5574ff5 Tue Jun 11 11:58:28 2019 factoring 680685176937632716388391350271281213457643353346725238031391333796164804863407001230099840043740728707184849221051240372060746643988689064204411413054192208770754416162281 (171 digits) Tue Jun 11 11:58:29 2019 searching for 15-digit factors Tue Jun 11 11:58:30 2019 commencing number field sieve (171-digit input) Tue Jun 11 11:58:30 2019 R0: 5185002977679343120996828633962791306928492374599 Tue Jun 11 11:58:30 2019 R1: -1 Tue Jun 11 11:58:30 2019 A0: 1 Tue Jun 11 11:58:30 2019 A1: 1 Tue Jun 11 11:58:30 2019 A2: 1 Tue Jun 11 11:58:30 2019 A3: 1 Tue Jun 11 11:58:30 2019 A4: 1 Tue Jun 11 11:58:30 2019 skew 1.00, size 6.685e-20, alpha 1.694, combined = 6.184e-12 rroots = 0 Tue Jun 11 11:58:30 2019 Tue Jun 11 11:58:30 2019 commencing relation filtering Tue Jun 11 11:58:30 2019 setting target matrix density to 112.0 Tue Jun 11 11:58:30 2019 estimated available RAM is 40960.0 MB Tue Jun 11 11:58:30 2019 commencing duplicate removal, pass 1 Tue Jun 11 12:03:46 2019 skipped 12 relations with b > 2^32 Tue Jun 11 12:03:46 2019 found 2810113 hash collisions in 56975566 relations Tue Jun 11 12:03:46 2019 commencing duplicate removal, pass 2 Tue Jun 11 12:03:57 2019 found 0 duplicates and 56975566 unique relations Tue Jun 11 12:03:57 2019 memory use: 189.2 MB Tue Jun 11 12:03:57 2019 reading ideals above 720000 Tue Jun 11 12:03:57 2019 commencing singleton removal, initial pass Tue Jun 11 12:08:35 2019 memory use: 1378.0 MB Tue Jun 11 12:08:35 2019 reading all ideals from disk Tue Jun 11 12:08:35 2019 memory use: 1959.8 MB Tue Jun 11 12:08:38 2019 keeping 46823039 ideals with weight <= 200, target excess is 312011 Tue Jun 11 12:08:42 2019 commencing in-memory singleton removal Tue Jun 11 12:08:45 2019 begin with 56975566 relations and 46823039 unique ideals Tue Jun 11 12:09:15 2019 reduce to 40925538 relations and 29320296 ideals in 13 passes Tue Jun 11 12:09:15 2019 max relations containing the same ideal: 169 Tue Jun 11 12:09:26 2019 removing 6704676 relations and 4704676 ideals in 2000000 cliques Tue Jun 11 12:09:28 2019 commencing in-memory singleton removal Tue Jun 11 12:09:29 2019 begin with 34220862 relations and 29320296 unique ideals Tue Jun 11 12:09:42 2019 reduce to 33265948 relations and 23599953 ideals in 7 passes Tue Jun 11 12:09:42 2019 max relations containing the same ideal: 150 Tue Jun 11 12:09:51 2019 removing 5474429 relations and 3474429 ideals in 2000000 cliques Tue Jun 11 12:09:53 2019 commencing in-memory singleton removal Tue Jun 11 12:09:54 2019 begin with 27791519 relations and 23599953 unique ideals Tue Jun 11 12:10:04 2019 reduce to 27196423 relations and 19494611 ideals in 7 passes Tue Jun 11 12:10:04 2019 max relations containing the same ideal: 134 Tue Jun 11 12:10:12 2019 removing 5138155 relations and 3138155 ideals in 2000000 cliques Tue Jun 11 12:10:13 2019 commencing in-memory singleton removal Tue Jun 11 12:10:14 2019 begin with 22058268 relations and 19494611 unique ideals Tue Jun 11 12:10:22 2019 reduce to 21531856 relations and 15795155 ideals in 7 passes Tue Jun 11 12:10:22 2019 max relations containing the same ideal: 114 Tue Jun 11 12:10:28 2019 removing 4951731 relations and 2951731 ideals in 2000000 cliques Tue Jun 11 12:10:29 2019 commencing in-memory singleton removal Tue Jun 11 12:10:30 2019 begin with 16580125 relations and 15795155 unique ideals Tue Jun 11 12:10:36 2019 reduce to 16054832 relations and 12277390 ideals in 7 passes Tue Jun 11 12:10:36 2019 max relations containing the same ideal: 91 Tue Jun 11 12:10:40 2019 removing 4795165 relations and 2795165 ideals in 2000000 cliques Tue Jun 11 12:10:41 2019 commencing in-memory singleton removal Tue Jun 11 12:10:42 2019 begin with 11259667 relations and 12277390 unique ideals Tue Jun 11 12:10:46 2019 reduce to 10701314 relations and 8870370 ideals in 8 passes Tue Jun 11 12:10:46 2019 max relations containing the same ideal: 71 Tue Jun 11 12:10:49 2019 removing 3506825 relations and 2037814 ideals in 1469011 cliques Tue Jun 11 12:10:50 2019 commencing in-memory singleton removal Tue Jun 11 12:10:50 2019 begin with 7194489 relations and 8870370 unique ideals Tue Jun 11 12:10:52 2019 reduce to 6685804 relations and 6269708 ideals in 8 passes Tue Jun 11 12:10:52 2019 max relations containing the same ideal: 51 Tue Jun 11 12:10:54 2019 removing 259199 relations and 205036 ideals in 54163 cliques Tue Jun 11 12:10:54 2019 commencing in-memory singleton removal Tue Jun 11 12:10:55 2019 begin with 6426605 relations and 6269708 unique ideals Tue Jun 11 12:10:57 2019 reduce to 6416288 relations and 6054244 ideals in 7 passes Tue Jun 11 12:10:57 2019 max relations containing the same ideal: 50 Tue Jun 11 12:10:59 2019 relations with 0 large ideals: 23293 Tue Jun 11 12:10:59 2019 relations with 1 large ideals: 7929 Tue Jun 11 12:10:59 2019 relations with 2 large ideals: 89345 Tue Jun 11 12:10:59 2019 relations with 3 large ideals: 439634 Tue Jun 11 12:10:59 2019 relations with 4 large ideals: 1144188 Tue Jun 11 12:10:59 2019 relations with 5 large ideals: 1933608 Tue Jun 11 12:10:59 2019 relations with 6 large ideals: 1516049 Tue Jun 11 12:10:59 2019 relations with 7+ large ideals: 1262242 Tue Jun 11 12:10:59 2019 commencing 2-way merge Tue Jun 11 12:11:01 2019 reduce to 4769285 relation sets and 4407241 unique ideals Tue Jun 11 12:11:01 2019 commencing full merge Tue Jun 11 12:12:09 2019 memory use: 514.7 MB Tue Jun 11 12:12:10 2019 found 2053721 cycles, need 2043441 Tue Jun 11 12:12:10 2019 weight of 2043441 cycles is about 228891542 (112.01/cycle) Tue Jun 11 12:12:10 2019 distribution of cycle lengths: Tue Jun 11 12:12:10 2019 1 relations: 58603 Tue Jun 11 12:12:10 2019 2 relations: 97632 Tue Jun 11 12:12:10 2019 3 relations: 138120 Tue Jun 11 12:12:10 2019 4 relations: 157550 Tue Jun 11 12:12:10 2019 5 relations: 165145 Tue Jun 11 12:12:10 2019 6 relations: 163961 Tue Jun 11 12:12:10 2019 7 relations: 156893 Tue Jun 11 12:12:10 2019 8 relations: 145118 Tue Jun 11 12:12:10 2019 9 relations: 131984 Tue Jun 11 12:12:10 2019 10+ relations: 828435 Tue Jun 11 12:12:10 2019 heaviest cycle: 28 relations Tue Jun 11 12:12:10 2019 commencing cycle optimization Tue Jun 11 12:12:14 2019 start with 18934932 relations Tue Jun 11 12:12:54 2019 pruned 1172471 relations Tue Jun 11 12:12:54 2019 memory use: 458.3 MB Tue Jun 11 12:12:54 2019 distribution of cycle lengths: Tue Jun 11 12:12:54 2019 1 relations: 58603 Tue Jun 11 12:12:54 2019 2 relations: 100679 Tue Jun 11 12:12:54 2019 3 relations: 145763 Tue Jun 11 12:12:54 2019 4 relations: 166754 Tue Jun 11 12:12:54 2019 5 relations: 177494 Tue Jun 11 12:12:54 2019 6 relations: 175766 Tue Jun 11 12:12:54 2019 7 relations: 168256 Tue Jun 11 12:12:54 2019 8 relations: 154225 Tue Jun 11 12:12:54 2019 9 relations: 139050 Tue Jun 11 12:12:54 2019 10+ relations: 756851 Tue Jun 11 12:12:54 2019 heaviest cycle: 28 relations Tue Jun 11 12:12:58 2019 RelProcTime: 868 Tue Jun 11 12:12:58 2019 Tue Jun 11 12:12:58 2019 commencing linear algebra Tue Jun 11 12:12:59 2019 read 2043441 cycles Tue Jun 11 12:13:02 2019 cycles contain 6241503 unique relations Tue Jun 11 12:13:25 2019 read 6241503 relations Tue Jun 11 12:13:34 2019 using 20 quadratic characters above 4294917295 Tue Jun 11 12:13:56 2019 building initial matrix Tue Jun 11 12:14:48 2019 memory use: 780.9 MB Tue Jun 11 12:14:50 2019 read 2043441 cycles Tue Jun 11 12:14:50 2019 matrix is 2043264 x 2043441 (888.9 MB) with weight 256220541 (125.39/col) Tue Jun 11 12:14:50 2019 sparse part has weight 210539797 (103.03/col) Tue Jun 11 12:15:05 2019 filtering completed in 2 passes Tue Jun 11 12:15:05 2019 matrix is 2043172 x 2043349 (888.9 MB) with weight 256216811 (125.39/col) Tue Jun 11 12:15:05 2019 sparse part has weight 210538220 (103.04/col) Tue Jun 11 12:15:14 2019 matrix starts at (0, 0) Tue Jun 11 12:15:14 2019 matrix is 2043172 x 2043349 (888.9 MB) with weight 256216811 (125.39/col) Tue Jun 11 12:15:14 2019 sparse part has weight 210538220 (103.04/col) Tue Jun 11 12:15:14 2019 saving the first 48 matrix rows for later Tue Jun 11 12:15:14 2019 matrix includes 64 packed rows Tue Jun 11 12:15:14 2019 matrix is 2043124 x 2043349 (848.6 MB) with weight 218055890 (106.71/col) Tue Jun 11 12:15:14 2019 sparse part has weight 202020024 (98.87/col) Tue Jun 11 12:15:14 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Jun 11 12:15:22 2019 commencing Lanczos iteration (4 threads) Tue Jun 11 12:15:22 2019 memory use: 703.9 MB Tue Jun 11 12:15:26 2019 linear algebra at 0.1%, ETA 1h29m Tue Jun 11 12:15:27 2019 checkpointing every 1460000 dimensions Tue Jun 11 13:34:43 2019 lanczos halted after 32309 iterations (dim = 2043122) Tue Jun 11 13:34:44 2019 recovered 37 nontrivial dependencies Tue Jun 11 13:34:44 2019 BLanczosTime: 4906 Tue Jun 11 13:34:44 2019 Tue Jun 11 13:34:45 2019 commencing square root phase Tue Jun 11 13:34:45 2019 handling dependencies 1 to 64 Tue Jun 11 13:34:45 2019 reading relations for dependency 1 Tue Jun 11 13:34:45 2019 read 1022279 cycles Tue Jun 11 13:34:46 2019 cycles contain 3122118 unique relations Tue Jun 11 13:34:59 2019 read 3122118 relations Tue Jun 11 13:35:09 2019 multiplying 3122118 relations Tue Jun 11 13:35:49 2019 multiply complete, coefficients have about 76.25 million bits Tue Jun 11 13:35:49 2019 initial square root is modulo 297133 Tue Jun 11 13:36:29 2019 sqrtTime: 104 Tue Jun 11 13:36:29 2019 p59 factor: 12160556534566300033280786986690877542619020785981214272421 Tue Jun 11 13:36:29 2019 p113 factor: 55974837582703528920777573981292081140166649128517795983881833951289899594444864338432583884435824030264492252661 Tue Jun 11 13:36:29 2019 elapsed time 01:38:01