Tue May 14 10:18:13 2019 Tue May 14 10:18:13 2019 Tue May 14 10:18:13 2019 Msieve v. 1.54 (SVN 1025) Tue May 14 10:18:13 2019 random seeds: 6413d5b3 8838ddc3 Tue May 14 10:18:13 2019 factoring 35731455380777694952622231215456323529302047311467437824306071662623797423736734996196203491441365656968779840632323493153803773063356965094224165267902888733033 (161 digits) Tue May 14 10:18:14 2019 no P-1/P+1/ECM available, skipping Tue May 14 10:18:14 2019 commencing number field sieve (161-digit input) Tue May 14 10:18:14 2019 R0: -10476347484716016404256630213303 Tue May 14 10:18:14 2019 R1: 10613443003354519 Tue May 14 10:18:14 2019 A0: 10635007335747599134765754026655531197460 Tue May 14 10:18:14 2019 A1: 1485557355217601201203916572696774 Tue May 14 10:18:14 2019 A2: -377644035140494766697314148 Tue May 14 10:18:14 2019 A3: -36847044499879818454 Tue May 14 10:18:14 2019 A4: 2367974469883 Tue May 14 10:18:14 2019 A5: 283140 Tue May 14 10:18:14 2019 skew 9677205.80, size 1.250e-15, alpha -7.705, combined = 1.288e-12 rroots = 3 Tue May 14 10:18:14 2019 Tue May 14 10:18:14 2019 commencing relation filtering Tue May 14 10:18:14 2019 setting target matrix density to 120.0 Tue May 14 10:18:14 2019 estimated available RAM is 16039.5 MB Tue May 14 10:18:14 2019 commencing duplicate removal, pass 1 Tue May 14 10:45:57 2019 skipped 51 relations with composite factors Tue May 14 10:45:57 2019 found 22181768 hash collisions in 112329790 relations Tue May 14 10:46:51 2019 added 121691 free relations Tue May 14 10:46:51 2019 commencing duplicate removal, pass 2 Tue May 14 10:49:56 2019 found 21957650 duplicates and 90493831 unique relations Tue May 14 10:49:56 2019 memory use: 660.8 MB Tue May 14 10:49:57 2019 reading ideals above 69926912 Tue May 14 10:49:57 2019 commencing singleton removal, initial pass Tue May 14 11:08:36 2019 memory use: 1506.0 MB Tue May 14 11:08:36 2019 reading all ideals from disk Tue May 14 11:08:37 2019 memory use: 1533.6 MB Tue May 14 11:08:42 2019 commencing in-memory singleton removal Tue May 14 11:08:47 2019 begin with 90493831 relations and 79437031 unique ideals Tue May 14 11:09:53 2019 reduce to 52288096 relations and 36657742 ideals in 14 passes Tue May 14 11:09:53 2019 max relations containing the same ideal: 38 Tue May 14 11:09:58 2019 reading ideals above 720000 Tue May 14 11:09:58 2019 commencing singleton removal, initial pass Tue May 14 11:23:53 2019 memory use: 1378.0 MB Tue May 14 11:23:54 2019 reading all ideals from disk Tue May 14 11:23:55 2019 memory use: 1930.3 MB Tue May 14 11:24:02 2019 keeping 44606770 ideals with weight <= 200, target excess is 278261 Tue May 14 11:24:10 2019 commencing in-memory singleton removal Tue May 14 11:24:16 2019 begin with 52288096 relations and 44606770 unique ideals Tue May 14 11:25:36 2019 reduce to 52268120 relations and 44586793 ideals in 9 passes Tue May 14 11:25:36 2019 max relations containing the same ideal: 200 Tue May 14 11:26:10 2019 removing 5936034 relations and 4936034 ideals in 1000000 cliques Tue May 14 11:26:13 2019 commencing in-memory singleton removal Tue May 14 11:26:18 2019 begin with 46332086 relations and 44586793 unique ideals Tue May 14 11:27:29 2019 reduce to 45831003 relations and 39137827 ideals in 9 passes Tue May 14 11:27:29 2019 max relations containing the same ideal: 192 Tue May 14 11:27:59 2019 removing 4513434 relations and 3513434 ideals in 1000000 cliques Tue May 14 11:28:01 2019 commencing in-memory singleton removal Tue May 14 11:28:06 2019 begin with 41317569 relations and 39137827 unique ideals Tue May 14 11:28:50 2019 reduce to 40976573 relations and 35276016 ideals in 9 passes Tue May 14 11:28:50 2019 max relations containing the same ideal: 178 Tue May 14 11:29:15 2019 removing 4089707 relations and 3089707 ideals in 1000000 cliques Tue May 14 11:29:17 2019 commencing in-memory singleton removal Tue May 14 11:29:20 2019 begin with 36886866 relations and 35276016 unique ideals Tue May 14 11:29:56 2019 reduce to 36574592 relations and 31866958 ideals in 7 passes Tue May 14 11:29:56 2019 max relations containing the same ideal: 169 Tue May 14 11:30:18 2019 removing 3881650 relations and 2881650 ideals in 1000000 cliques Tue May 14 11:30:20 2019 commencing in-memory singleton removal Tue May 14 11:30:23 2019 begin with 32692942 relations and 31866958 unique ideals Tue May 14 11:31:00 2019 reduce to 32384224 relations and 28668937 ideals in 7 passes Tue May 14 11:31:00 2019 max relations containing the same ideal: 159 Tue May 14 11:31:22 2019 removing 3761581 relations and 2761581 ideals in 1000000 cliques Tue May 14 11:31:23 2019 commencing in-memory singleton removal Tue May 14 11:31:26 2019 begin with 28622643 relations and 28668937 unique ideals Tue May 14 11:31:58 2019 reduce to 28299188 relations and 25575214 ideals in 7 passes Tue May 14 11:31:58 2019 max relations containing the same ideal: 142 Tue May 14 11:32:17 2019 removing 3693295 relations and 2693295 ideals in 1000000 cliques Tue May 14 11:32:19 2019 commencing in-memory singleton removal Tue May 14 11:32:21 2019 begin with 24605893 relations and 25575214 unique ideals Tue May 14 11:32:52 2019 reduce to 24257807 relations and 22523302 ideals in 8 passes Tue May 14 11:32:52 2019 max relations containing the same ideal: 129 Tue May 14 11:33:08 2019 removing 3654835 relations and 2654835 ideals in 1000000 cliques Tue May 14 11:33:10 2019 commencing in-memory singleton removal Tue May 14 11:33:12 2019 begin with 20602972 relations and 22523302 unique ideals Tue May 14 11:33:37 2019 reduce to 20205832 relations and 19457377 ideals in 8 passes Tue May 14 11:33:37 2019 max relations containing the same ideal: 113 Tue May 14 11:33:50 2019 removing 1870566 relations and 1444894 ideals in 425672 cliques Tue May 14 11:33:51 2019 commencing in-memory singleton removal Tue May 14 11:33:53 2019 begin with 18335266 relations and 19457377 unique ideals Tue May 14 11:34:12 2019 reduce to 18219911 relations and 17894989 ideals in 7 passes Tue May 14 11:34:12 2019 max relations containing the same ideal: 107 Tue May 14 11:34:29 2019 relations with 0 large ideals: 896 Tue May 14 11:34:29 2019 relations with 1 large ideals: 2186 Tue May 14 11:34:29 2019 relations with 2 large ideals: 35032 Tue May 14 11:34:29 2019 relations with 3 large ideals: 282182 Tue May 14 11:34:29 2019 relations with 4 large ideals: 1208072 Tue May 14 11:34:29 2019 relations with 5 large ideals: 3051141 Tue May 14 11:34:29 2019 relations with 6 large ideals: 4799606 Tue May 14 11:34:29 2019 relations with 7+ large ideals: 8840796 Tue May 14 11:34:29 2019 commencing 2-way merge Tue May 14 11:34:45 2019 reduce to 11500797 relation sets and 11175875 unique ideals Tue May 14 11:34:45 2019 commencing full merge Tue May 14 11:41:10 2019 memory use: 1436.6 MB Tue May 14 11:41:12 2019 found 5160633 cycles, need 5148075 Tue May 14 11:41:14 2019 weight of 5148075 cycles is about 618106470 (120.07/cycle) Tue May 14 11:41:14 2019 distribution of cycle lengths: Tue May 14 11:41:14 2019 1 relations: 227367 Tue May 14 11:41:14 2019 2 relations: 319240 Tue May 14 11:41:14 2019 3 relations: 370710 Tue May 14 11:41:14 2019 4 relations: 377802 Tue May 14 11:41:14 2019 5 relations: 383997 Tue May 14 11:41:14 2019 6 relations: 375786 Tue May 14 11:41:14 2019 7 relations: 370090 Tue May 14 11:41:14 2019 8 relations: 351097 Tue May 14 11:41:14 2019 9 relations: 331433 Tue May 14 11:41:15 2019 10+ relations: 2040553 Tue May 14 11:41:15 2019 heaviest cycle: 28 relations Tue May 14 11:41:16 2019 commencing cycle optimization Tue May 14 11:41:33 2019 start with 45395826 relations Tue May 14 11:43:53 2019 pruned 2022857 relations Tue May 14 11:43:54 2019 memory use: 1220.8 MB Tue May 14 11:43:54 2019 distribution of cycle lengths: Tue May 14 11:43:54 2019 1 relations: 227367 Tue May 14 11:43:54 2019 2 relations: 328207 Tue May 14 11:43:54 2019 3 relations: 386688 Tue May 14 11:43:54 2019 4 relations: 393578 Tue May 14 11:43:54 2019 5 relations: 402818 Tue May 14 11:43:54 2019 6 relations: 393313 Tue May 14 11:43:54 2019 7 relations: 387900 Tue May 14 11:43:54 2019 8 relations: 366253 Tue May 14 11:43:54 2019 9 relations: 345153 Tue May 14 11:43:54 2019 10+ relations: 1916798 Tue May 14 11:43:54 2019 heaviest cycle: 28 relations Tue May 14 11:44:05 2019 RelProcTime: 5151 Tue May 14 11:44:06 2019 elapsed time 01:25:53 Tue May 14 11:46:14 2019 Tue May 14 11:46:14 2019 Tue May 14 11:46:14 2019 Msieve v. 1.54 (SVN 1025) Tue May 14 11:46:14 2019 random seeds: c914e466 38b3f25a Tue May 14 11:46:14 2019 factoring 35731455380777694952622231215456323529302047311467437824306071662623797423736734996196203491441365656968779840632323493153803773063356965094224165267902888733033 (161 digits) Tue May 14 11:46:16 2019 no P-1/P+1/ECM available, skipping Tue May 14 11:46:16 2019 commencing number field sieve (161-digit input) Tue May 14 11:46:16 2019 R0: -10476347484716016404256630213303 Tue May 14 11:46:16 2019 R1: 10613443003354519 Tue May 14 11:46:16 2019 A0: 10635007335747599134765754026655531197460 Tue May 14 11:46:16 2019 A1: 1485557355217601201203916572696774 Tue May 14 11:46:16 2019 A2: -377644035140494766697314148 Tue May 14 11:46:16 2019 A3: -36847044499879818454 Tue May 14 11:46:16 2019 A4: 2367974469883 Tue May 14 11:46:16 2019 A5: 283140 Tue May 14 11:46:16 2019 skew 9677205.80, size 1.250e-15, alpha -7.705, combined = 1.288e-12 rroots = 3 Tue May 14 11:46:16 2019 Tue May 14 11:46:16 2019 commencing linear algebra Tue May 14 11:46:17 2019 read 5148075 cycles Tue May 14 11:46:34 2019 cycles contain 18011773 unique relations Tue May 14 11:50:03 2019 read 18011773 relations Tue May 14 11:50:34 2019 using 20 quadratic characters above 4294917295 Tue May 14 11:52:10 2019 building initial matrix Tue May 14 11:56:17 2019 memory use: 2536.5 MB Tue May 14 11:56:20 2019 read 5148075 cycles Tue May 14 11:56:20 2019 matrix is 5147896 x 5148075 (2425.8 MB) with weight 750364499 (145.76/col) Tue May 14 11:56:20 2019 sparse part has weight 574128910 (111.52/col) Tue May 14 11:57:28 2019 filtering completed in 2 passes Tue May 14 11:57:29 2019 matrix is 5147840 x 5148019 (2425.8 MB) with weight 750361889 (145.76/col) Tue May 14 11:57:29 2019 sparse part has weight 574128275 (111.52/col) Tue May 14 11:58:06 2019 matrix starts at (0, 0) Tue May 14 11:58:07 2019 matrix is 5147840 x 5148019 (2425.8 MB) with weight 750361889 (145.76/col) Tue May 14 11:58:07 2019 sparse part has weight 574128275 (111.52/col) Tue May 14 11:58:07 2019 saving the first 48 matrix rows for later Tue May 14 11:58:08 2019 matrix includes 64 packed rows Tue May 14 11:58:08 2019 matrix is 5147792 x 5148019 (2370.8 MB) with weight 642391587 (124.78/col) Tue May 14 11:58:08 2019 sparse part has weight 570021052 (110.73/col) Tue May 14 11:58:08 2019 using block size 8192 and superblock size 4423680 for processor cache size 46080 kB Tue May 14 11:58:30 2019 commencing Lanczos iteration (4 threads) Tue May 14 11:58:30 2019 memory use: 2198.7 MB Tue May 14 11:59:09 2019 linear algebra at 0.0%, ETA 34h54m Tue May 14 11:59:22 2019 checkpointing every 150000 dimensions Wed May 15 23:05:31 2019 lanczos halted after 81406 iterations (dim = 5147792) Wed May 15 23:05:37 2019 recovered 33 nontrivial dependencies Wed May 15 23:05:37 2019 BLanczosTime: 127161 Wed May 15 23:05:37 2019 Wed May 15 23:05:37 2019 commencing square root phase Wed May 15 23:05:37 2019 reading relations for dependency 1 Wed May 15 23:05:38 2019 read 2573784 cycles Wed May 15 23:05:43 2019 cycles contain 9003070 unique relations Wed May 15 23:08:13 2019 read 9003070 relations Wed May 15 23:08:58 2019 multiplying 9003070 relations Wed May 15 23:18:35 2019 multiply complete, coefficients have about 486.26 million bits Wed May 15 23:18:37 2019 initial square root is modulo 530844563 Wed May 15 23:29:50 2019 GCD is 1, no factor found Wed May 15 23:29:50 2019 reading relations for dependency 2 Wed May 15 23:29:51 2019 read 2573577 cycles Wed May 15 23:29:56 2019 cycles contain 9006572 unique relations Wed May 15 23:32:26 2019 read 9006572 relations Wed May 15 23:33:12 2019 multiplying 9006572 relations Wed May 15 23:42:51 2019 multiply complete, coefficients have about 486.45 million bits Wed May 15 23:42:53 2019 initial square root is modulo 535151431 Wed May 15 23:54:04 2019 GCD is N, no factor found Wed May 15 23:54:04 2019 reading relations for dependency 3 Wed May 15 23:54:05 2019 read 2573795 cycles Wed May 15 23:54:10 2019 cycles contain 9005028 unique relations Wed May 15 23:56:40 2019 read 9005028 relations Wed May 15 23:57:26 2019 multiplying 9005028 relations Thu May 16 00:07:04 2019 multiply complete, coefficients have about 486.36 million bits Thu May 16 00:07:06 2019 initial square root is modulo 533241769 Thu May 16 00:24:12 2019 sqrtTime: 4715 Thu May 16 00:24:12 2019 p76 factor: 2710021631941926829265339359861637537330408391750838714066085213398432877987 Thu May 16 00:24:12 2019 p86 factor: 13184933640243129193972884525961127370666885996958549971599547415798291744068629251459 Thu May 16 00:24:12 2019 elapsed time 36:37:58