Fri Jan 24 15:44:44 2020 Fri Jan 24 15:44:44 2020 Msieve v. 1.54 (SVN 1025) Fri Jan 24 15:44:44 2020 random seeds: 910094df 7b445b82 Fri Jan 24 15:44:44 2020 factoring 14359449080875437472633587396991910852269127273078700063914124613574966169537681509864122066124547002460532656013281005868600864303278968594179371338539255448142269575892034739817939869761 (188 digits) Fri Jan 24 15:44:44 2020 searching for 15-digit factors Fri Jan 24 15:44:45 2020 commencing number field sieve (188-digit input) Fri Jan 24 15:44:45 2020 R0: 2787593149816327892691964784081045188247552 Fri Jan 24 15:44:45 2020 R1: -710542735760100185871124267578125 Fri Jan 24 15:44:45 2020 A0: 1 Fri Jan 24 15:44:45 2020 A1: -1 Fri Jan 24 15:44:45 2020 A2: 1 Fri Jan 24 15:44:45 2020 A3: -1 Fri Jan 24 15:44:45 2020 A4: 1 Fri Jan 24 15:44:45 2020 A5: -1 Fri Jan 24 15:44:45 2020 A6: 1 Fri Jan 24 15:44:45 2020 skew 1.00, size 1.451e-12, alpha 2.428, combined = 1.529e-13 rroots = 0 Fri Jan 24 15:44:45 2020 Fri Jan 24 15:44:45 2020 commencing relation filtering Fri Jan 24 15:44:45 2020 setting target matrix density to 116.0 Fri Jan 24 15:44:45 2020 estimated available RAM is 15984.6 MB Fri Jan 24 15:44:45 2020 commencing duplicate removal, pass 1 Fri Jan 24 16:00:11 2020 error -15 reading relation 136332656 Fri Jan 24 16:01:27 2020 error -1 reading relation 147437207 Fri Jan 24 16:03:10 2020 error -15 reading relation 162401044 Fri Jan 24 16:03:45 2020 error -15 reading relation 167452343 Fri Jan 24 16:03:52 2020 error -11 reading relation 168585629 Fri Jan 24 16:03:59 2020 error -1 reading relation 169521082 Fri Jan 24 16:04:00 2020 error -15 reading relation 169741326 Fri Jan 24 16:06:54 2020 skipped 145 relations with b > 2^32 Fri Jan 24 16:06:54 2020 skipped 3 relations with composite factors Fri Jan 24 16:06:54 2020 found 8121815 hash collisions in 192297206 relations Fri Jan 24 16:06:54 2020 commencing duplicate removal, pass 2 Fri Jan 24 16:07:44 2020 found 0 duplicates and 192297206 unique relations Fri Jan 24 16:07:44 2020 memory use: 522.4 MB Fri Jan 24 16:07:44 2020 reading ideals above 133890048 Fri Jan 24 16:07:44 2020 commencing singleton removal, initial pass Fri Jan 24 16:24:00 2020 memory use: 5512.0 MB Fri Jan 24 16:24:00 2020 reading all ideals from disk Fri Jan 24 16:24:06 2020 memory use: 3797.1 MB Fri Jan 24 16:24:14 2020 commencing in-memory singleton removal Fri Jan 24 16:24:21 2020 begin with 192297206 relations and 164980707 unique ideals Fri Jan 24 16:25:48 2020 reduce to 126579123 relations and 92700917 ideals in 15 passes Fri Jan 24 16:25:48 2020 max relations containing the same ideal: 38 Fri Jan 24 16:25:54 2020 reading ideals above 720000 Fri Jan 24 16:25:54 2020 commencing singleton removal, initial pass Fri Jan 24 16:39:45 2020 memory use: 3012.0 MB Fri Jan 24 16:39:45 2020 reading all ideals from disk Fri Jan 24 16:39:55 2020 memory use: 5086.7 MB Fri Jan 24 16:40:08 2020 keeping 107227445 ideals with weight <= 200, target excess is 644425 Fri Jan 24 16:40:22 2020 commencing in-memory singleton removal Fri Jan 24 16:40:32 2020 begin with 126579123 relations and 107227445 unique ideals Fri Jan 24 16:40:53 2020 reduce to 126579108 relations and 107227430 ideals in 2 passes Fri Jan 24 16:40:53 2020 max relations containing the same ideal: 200 Fri Jan 24 16:41:42 2020 removing 11553979 relations and 9553979 ideals in 2000000 cliques Fri Jan 24 16:41:45 2020 commencing in-memory singleton removal Fri Jan 24 16:41:54 2020 begin with 115025129 relations and 107227430 unique ideals Fri Jan 24 16:43:07 2020 reduce to 114163498 relations and 96793342 ideals in 8 passes Fri Jan 24 16:43:07 2020 max relations containing the same ideal: 195 Fri Jan 24 16:43:52 2020 removing 8810928 relations and 6810928 ideals in 2000000 cliques Fri Jan 24 16:43:55 2020 commencing in-memory singleton removal Fri Jan 24 16:44:03 2020 begin with 105352570 relations and 96793342 unique ideals Fri Jan 24 16:45:00 2020 reduce to 104793128 relations and 89412701 ideals in 7 passes Fri Jan 24 16:45:00 2020 max relations containing the same ideal: 187 Fri Jan 24 16:45:40 2020 removing 7957702 relations and 5957702 ideals in 2000000 cliques Fri Jan 24 16:45:42 2020 commencing in-memory singleton removal Fri Jan 24 16:45:50 2020 begin with 96835426 relations and 89412701 unique ideals Fri Jan 24 16:46:41 2020 reduce to 96349632 relations and 82960062 ideals in 7 passes Fri Jan 24 16:46:41 2020 max relations containing the same ideal: 179 Fri Jan 24 16:47:17 2020 removing 7513938 relations and 5513938 ideals in 2000000 cliques Fri Jan 24 16:47:20 2020 commencing in-memory singleton removal Fri Jan 24 16:47:26 2020 begin with 88835694 relations and 82960062 unique ideals Fri Jan 24 16:48:13 2020 reduce to 88377347 relations and 76978831 ideals in 7 passes Fri Jan 24 16:48:13 2020 max relations containing the same ideal: 169 Fri Jan 24 16:48:47 2020 removing 7236652 relations and 5236652 ideals in 2000000 cliques Fri Jan 24 16:48:49 2020 commencing in-memory singleton removal Fri Jan 24 16:48:55 2020 begin with 81140695 relations and 76978831 unique ideals Fri Jan 24 16:49:37 2020 reduce to 80690223 relations and 71282597 ideals in 7 passes Fri Jan 24 16:49:37 2020 max relations containing the same ideal: 158 Fri Jan 24 16:50:08 2020 removing 7044770 relations and 5044770 ideals in 2000000 cliques Fri Jan 24 16:50:10 2020 commencing in-memory singleton removal Fri Jan 24 16:50:15 2020 begin with 73645453 relations and 71282597 unique ideals Fri Jan 24 16:50:53 2020 reduce to 73189332 relations and 65771578 ideals in 7 passes Fri Jan 24 16:50:53 2020 max relations containing the same ideal: 150 Fri Jan 24 16:51:21 2020 removing 6914220 relations and 4914220 ideals in 2000000 cliques Fri Jan 24 16:51:23 2020 commencing in-memory singleton removal Fri Jan 24 16:51:28 2020 begin with 66275112 relations and 65771578 unique ideals Fri Jan 24 16:52:01 2020 reduce to 65798828 relations and 60369459 ideals in 7 passes Fri Jan 24 16:52:01 2020 max relations containing the same ideal: 140 Fri Jan 24 16:52:26 2020 removing 6831213 relations and 4831213 ideals in 2000000 cliques Fri Jan 24 16:52:28 2020 commencing in-memory singleton removal Fri Jan 24 16:52:32 2020 begin with 58967615 relations and 60369459 unique ideals Fri Jan 24 16:53:06 2020 reduce to 58446743 relations and 55003615 ideals in 8 passes Fri Jan 24 16:53:06 2020 max relations containing the same ideal: 127 Fri Jan 24 16:53:28 2020 removing 6799133 relations and 4799133 ideals in 2000000 cliques Fri Jan 24 16:53:30 2020 commencing in-memory singleton removal Fri Jan 24 16:53:33 2020 begin with 51647610 relations and 55003615 unique ideals Fri Jan 24 16:54:02 2020 reduce to 51059087 relations and 49598550 ideals in 8 passes Fri Jan 24 16:54:02 2020 max relations containing the same ideal: 117 Fri Jan 24 16:54:22 2020 removing 2983154 relations and 2270151 ideals in 713003 cliques Fri Jan 24 16:54:23 2020 commencing in-memory singleton removal Fri Jan 24 16:54:26 2020 begin with 48075933 relations and 49598550 unique ideals Fri Jan 24 16:54:49 2020 reduce to 47949749 relations and 47200702 ideals in 7 passes Fri Jan 24 16:54:49 2020 max relations containing the same ideal: 113 Fri Jan 24 16:55:14 2020 relations with 0 large ideals: 49022 Fri Jan 24 16:55:14 2020 relations with 1 large ideals: 8929 Fri Jan 24 16:55:14 2020 relations with 2 large ideals: 91635 Fri Jan 24 16:55:14 2020 relations with 3 large ideals: 688960 Fri Jan 24 16:55:14 2020 relations with 4 large ideals: 2876398 Fri Jan 24 16:55:14 2020 relations with 5 large ideals: 7283688 Fri Jan 24 16:55:14 2020 relations with 6 large ideals: 11680537 Fri Jan 24 16:55:14 2020 relations with 7+ large ideals: 25270580 Fri Jan 24 16:55:14 2020 commencing 2-way merge Fri Jan 24 16:55:40 2020 reduce to 32695788 relation sets and 31946741 unique ideals Fri Jan 24 16:55:40 2020 commencing full merge Fri Jan 24 17:05:49 2020 memory use: 4266.6 MB Fri Jan 24 17:05:51 2020 found 14655058 cycles, need 14648941 Fri Jan 24 17:05:56 2020 weight of 14648941 cycles is about 1699751334 (116.03/cycle) Fri Jan 24 17:05:56 2020 distribution of cycle lengths: Fri Jan 24 17:05:56 2020 1 relations: 695034 Fri Jan 24 17:05:56 2020 2 relations: 896992 Fri Jan 24 17:05:56 2020 3 relations: 1049835 Fri Jan 24 17:05:56 2020 4 relations: 1085156 Fri Jan 24 17:05:56 2020 5 relations: 1101018 Fri Jan 24 17:05:56 2020 6 relations: 1077424 Fri Jan 24 17:05:56 2020 7 relations: 1044515 Fri Jan 24 17:05:56 2020 8 relations: 989228 Fri Jan 24 17:05:56 2020 9 relations: 928463 Fri Jan 24 17:05:56 2020 10+ relations: 5781276 Fri Jan 24 17:05:56 2020 heaviest cycle: 28 relations Fri Jan 24 17:05:59 2020 commencing cycle optimization Fri Jan 24 17:06:22 2020 start with 129312111 relations Fri Jan 24 17:10:21 2020 pruned 6018104 relations Fri Jan 24 17:10:22 2020 memory use: 3332.6 MB Fri Jan 24 17:10:22 2020 distribution of cycle lengths: Fri Jan 24 17:10:22 2020 1 relations: 695034 Fri Jan 24 17:10:22 2020 2 relations: 918373 Fri Jan 24 17:10:22 2020 3 relations: 1094323 Fri Jan 24 17:10:22 2020 4 relations: 1130542 Fri Jan 24 17:10:22 2020 5 relations: 1157148 Fri Jan 24 17:10:22 2020 6 relations: 1129009 Fri Jan 24 17:10:22 2020 7 relations: 1098093 Fri Jan 24 17:10:22 2020 8 relations: 1034962 Fri Jan 24 17:10:22 2020 9 relations: 969877 Fri Jan 24 17:10:22 2020 10+ relations: 5421580 Fri Jan 24 17:10:22 2020 heaviest cycle: 28 relations Fri Jan 24 17:10:47 2020 RelProcTime: 5162 Fri Jan 24 17:10:47 2020 Fri Jan 24 17:10:47 2020 commencing linear algebra Fri Jan 24 17:10:48 2020 read 14648941 cycles Fri Jan 24 17:11:14 2020 cycles contain 47554999 unique relations Fri Jan 24 17:14:58 2020 read 47554999 relations Fri Jan 24 17:16:19 2020 using 20 quadratic characters above 4294917295 Fri Jan 24 17:18:59 2020 building initial matrix Fri Jan 24 17:26:10 2020 memory use: 5946.0 MB Fri Jan 24 17:26:15 2020 read 14648941 cycles Fri Jan 24 17:26:17 2020 matrix is 14648764 x 14648941 (6679.5 MB) with weight 1895795049 (129.42/col) Fri Jan 24 17:26:17 2020 sparse part has weight 1589846797 (108.53/col) Fri Jan 24 17:28:53 2020 filtering completed in 2 passes Fri Jan 24 17:28:56 2020 matrix is 14648710 x 14648887 (6679.5 MB) with weight 1895793433 (129.42/col) Fri Jan 24 17:28:56 2020 sparse part has weight 1589846403 (108.53/col) Fri Jan 24 17:29:34 2020 matrix starts at (0, 0) Fri Jan 24 17:29:36 2020 matrix is 14648710 x 14648887 (6679.5 MB) with weight 1895793433 (129.42/col) Fri Jan 24 17:29:36 2020 sparse part has weight 1589846403 (108.53/col) Fri Jan 24 17:29:36 2020 saving the first 48 matrix rows for later Fri Jan 24 17:29:38 2020 matrix includes 64 packed rows Fri Jan 24 17:29:40 2020 matrix is 14648662 x 14648887 (6399.9 MB) with weight 1634645635 (111.59/col) Fri Jan 24 17:29:40 2020 sparse part has weight 1531214622 (104.53/col) Fri Jan 24 17:29:40 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Jan 24 17:30:31 2020 commencing Lanczos iteration (4 threads) Fri Jan 24 17:30:31 2020 memory use: 6175.5 MB Fri Jan 24 17:31:39 2020 linear algebra at 0.0%, ETA 174h13m Fri Jan 24 17:32:00 2020 checkpointing every 90000 dimensions Thu Jan 30 23:52:37 2020 lanczos halted after 231655 iterations (dim = 14648654) Thu Jan 30 23:53:04 2020 recovered 36 nontrivial dependencies Thu Jan 30 23:53:04 2020 BLanczosTime: 542537 Thu Jan 30 23:53:04 2020 Thu Jan 30 23:53:04 2020 commencing square root phase Thu Jan 30 23:53:04 2020 handling dependencies 1 to 64 Thu Jan 30 23:53:04 2020 reading relations for dependency 1 Thu Jan 30 23:53:05 2020 read 7325476 cycles Thu Jan 30 23:53:16 2020 cycles contain 23774698 unique relations Thu Jan 30 23:55:19 2020 read 23774698 relations Thu Jan 30 23:56:32 2020 multiplying 23774698 relations Fri Jan 31 00:10:37 2020 multiply complete, coefficients have about 602.17 million bits Fri Jan 31 00:10:41 2020 initial square root is modulo 252607 Fri Jan 31 00:25:34 2020 GCD is 1, no factor found Fri Jan 31 00:25:34 2020 reading relations for dependency 2 Fri Jan 31 00:25:35 2020 read 7324409 cycles Fri Jan 31 00:25:46 2020 cycles contain 23776008 unique relations Fri Jan 31 00:27:49 2020 read 23776008 relations Fri Jan 31 00:29:03 2020 multiplying 23776008 relations Fri Jan 31 00:43:07 2020 multiply complete, coefficients have about 602.19 million bits Fri Jan 31 00:43:10 2020 initial square root is modulo 252731 Fri Jan 31 00:58:04 2020 GCD is N, no factor found Fri Jan 31 00:58:04 2020 reading relations for dependency 3 Fri Jan 31 00:58:05 2020 read 7324221 cycles Fri Jan 31 00:58:16 2020 cycles contain 23774096 unique relations Fri Jan 31 01:00:18 2020 read 23774096 relations Fri Jan 31 01:01:32 2020 multiplying 23774096 relations Fri Jan 31 01:15:36 2020 multiply complete, coefficients have about 602.15 million bits Fri Jan 31 01:15:39 2020 initial square root is modulo 252481 Fri Jan 31 01:30:32 2020 sqrtTime: 5848 Fri Jan 31 01:30:32 2020 p91 factor: 4290110109836328836667893112386723655290263662652968405457500771487516514653185265707123503 Fri Jan 31 01:30:32 2020 p97 factor: 3347105019041868378733734591865978148895523181151990813888517153530230264040256387077590285875087 Fri Jan 31 01:30:32 2020 elapsed time 153:45:48