Sat Jun 8 07:47:34 2019 Sat Jun 8 07:47:34 2019 Sat Jun 8 07:47:34 2019 Msieve v. 1.54 (SVN 1025) Sat Jun 8 07:47:34 2019 random seeds: c369584c bc838580 Sat Jun 8 07:47:34 2019 factoring 81663689389843222795192987727673560212516379667966369301902962572505349561605164740610431341466338415768425567371760891377767953405641006028007510800089195065480115711027248099057701311 (185 digits) Sat Jun 8 07:47:35 2019 searching for 15-digit factors Sat Jun 8 07:47:35 2019 commencing number field sieve (185-digit input) Sat Jun 8 07:47:35 2019 R0: 10367793111013313709784880615834744766051084252074 Sat Jun 8 07:47:35 2019 R1: -599754183704625764272661320865154266357421875 Sat Jun 8 07:47:35 2019 A0: 1 Sat Jun 8 07:47:35 2019 A1: 3 Sat Jun 8 07:47:35 2019 A2: -3 Sat Jun 8 07:47:35 2019 A3: -4 Sat Jun 8 07:47:35 2019 A4: 1 Sat Jun 8 07:47:35 2019 A5: 1 Sat Jun 8 07:47:35 2019 skew 1.00, size 1.167e-16, alpha 2.379, combined = 2.242e-13 rroots = 5 Sat Jun 8 07:47:35 2019 Sat Jun 8 07:47:35 2019 commencing relation filtering Sat Jun 8 07:47:35 2019 setting target matrix density to 108.0 Sat Jun 8 07:47:35 2019 estimated available RAM is 15984.6 MB Sat Jun 8 07:47:35 2019 commencing duplicate removal, pass 1 Sat Jun 8 07:47:53 2019 error -1 reading relation 2792394 Sat Jun 8 07:47:53 2019 error -1 reading relation 2792395 [ . . . removed 24000 lines mostly error -1 & -11 . . . ] Sat Jun 8 08:05:52 2019 error -1 reading relation 172724486 Sat Jun 8 08:08:42 2019 skipped 298 relations with b > 2^32 Sat Jun 8 08:08:42 2019 skipped 16225 relations with composite factors Sat Jun 8 08:08:42 2019 found 8563751 hash collisions in 197669584 relations Sat Jun 8 08:08:42 2019 commencing duplicate removal, pass 2 Sat Jun 8 08:09:34 2019 found 0 duplicates and 197669584 unique relations Sat Jun 8 08:09:34 2019 memory use: 522.4 MB Sat Jun 8 08:09:34 2019 reading ideals above 159842304 Sat Jun 8 08:09:34 2019 commencing singleton removal, initial pass Sat Jun 8 08:24:40 2019 memory use: 3012.0 MB Sat Jun 8 08:24:40 2019 reading all ideals from disk Sat Jun 8 08:24:45 2019 memory use: 3523.2 MB Sat Jun 8 08:24:53 2019 commencing in-memory singleton removal Sat Jun 8 08:25:00 2019 begin with 197669584 relations and 161870502 unique ideals Sat Jun 8 08:26:19 2019 reduce to 134956421 relations and 93262012 ideals in 14 passes Sat Jun 8 08:26:19 2019 max relations containing the same ideal: 42 Sat Jun 8 08:26:25 2019 reading ideals above 720000 Sat Jun 8 08:26:25 2019 commencing singleton removal, initial pass Sat Jun 8 08:39:39 2019 memory use: 3012.0 MB Sat Jun 8 08:39:39 2019 reading all ideals from disk Sat Jun 8 08:39:50 2019 memory use: 5332.8 MB Sat Jun 8 08:40:04 2019 keeping 110533517 ideals with weight <= 200, target excess is 660203 Sat Jun 8 08:40:18 2019 commencing in-memory singleton removal Sat Jun 8 08:40:29 2019 begin with 134956421 relations and 110533517 unique ideals Sat Jun 8 08:41:22 2019 reduce to 134954790 relations and 110531881 ideals in 5 passes Sat Jun 8 08:41:22 2019 max relations containing the same ideal: 200 Sat Jun 8 08:42:13 2019 removing 10962304 relations and 8962304 ideals in 2000000 cliques Sat Jun 8 08:42:17 2019 commencing in-memory singleton removal Sat Jun 8 08:42:27 2019 begin with 123992486 relations and 110531881 unique ideals Sat Jun 8 08:43:44 2019 reduce to 123249774 relations and 100812080 ideals in 8 passes Sat Jun 8 08:43:44 2019 max relations containing the same ideal: 196 Sat Jun 8 08:44:31 2019 removing 8394183 relations and 6394183 ideals in 2000000 cliques Sat Jun 8 08:44:33 2019 commencing in-memory singleton removal Sat Jun 8 08:44:43 2019 begin with 114855591 relations and 100812080 unique ideals Sat Jun 8 08:45:54 2019 reduce to 114362931 relations and 93916597 ideals in 8 passes Sat Jun 8 08:45:54 2019 max relations containing the same ideal: 188 Sat Jun 8 08:46:38 2019 removing 7626739 relations and 5626739 ideals in 2000000 cliques Sat Jun 8 08:46:40 2019 commencing in-memory singleton removal Sat Jun 8 08:46:48 2019 begin with 106736192 relations and 93916597 unique ideals Sat Jun 8 08:47:54 2019 reduce to 106302059 relations and 87848295 ideals in 8 passes Sat Jun 8 08:47:54 2019 max relations containing the same ideal: 182 Sat Jun 8 08:48:35 2019 removing 7246235 relations and 5246235 ideals in 2000000 cliques Sat Jun 8 08:48:37 2019 commencing in-memory singleton removal Sat Jun 8 08:48:45 2019 begin with 99055824 relations and 87848295 unique ideals Sat Jun 8 08:49:37 2019 reduce to 98641109 relations and 82179940 ideals in 7 passes Sat Jun 8 08:49:37 2019 max relations containing the same ideal: 172 Sat Jun 8 08:50:15 2019 removing 7018945 relations and 5018945 ideals in 2000000 cliques Sat Jun 8 08:50:17 2019 commencing in-memory singleton removal Sat Jun 8 08:50:24 2019 begin with 91622164 relations and 82179940 unique ideals Sat Jun 8 08:51:13 2019 reduce to 91210525 relations and 76741666 ideals in 7 passes Sat Jun 8 08:51:13 2019 max relations containing the same ideal: 167 Sat Jun 8 08:51:47 2019 removing 6882903 relations and 4882903 ideals in 2000000 cliques Sat Jun 8 08:51:49 2019 commencing in-memory singleton removal Sat Jun 8 08:51:56 2019 begin with 84327622 relations and 76741666 unique ideals Sat Jun 8 08:52:40 2019 reduce to 83908159 relations and 71430887 ideals in 7 passes Sat Jun 8 08:52:40 2019 max relations containing the same ideal: 155 Sat Jun 8 08:53:12 2019 removing 6799177 relations and 4799177 ideals in 2000000 cliques Sat Jun 8 08:53:14 2019 commencing in-memory singleton removal Sat Jun 8 08:53:20 2019 begin with 77108982 relations and 71430887 unique ideals Sat Jun 8 08:54:00 2019 reduce to 76666649 relations and 66179961 ideals in 7 passes Sat Jun 8 08:54:00 2019 max relations containing the same ideal: 146 Sat Jun 8 08:54:29 2019 removing 6761398 relations and 4761398 ideals in 2000000 cliques Sat Jun 8 08:54:31 2019 commencing in-memory singleton removal Sat Jun 8 08:54:37 2019 begin with 69905251 relations and 66179961 unique ideals Sat Jun 8 08:55:13 2019 reduce to 69432171 relations and 60934497 ideals in 7 passes Sat Jun 8 08:55:13 2019 max relations containing the same ideal: 136 Sat Jun 8 08:55:39 2019 removing 6764268 relations and 4764268 ideals in 2000000 cliques Sat Jun 8 08:55:41 2019 commencing in-memory singleton removal Sat Jun 8 08:55:46 2019 begin with 62667903 relations and 60934497 unique ideals Sat Jun 8 08:56:18 2019 reduce to 62147488 relations and 55636550 ideals in 7 passes Sat Jun 8 08:56:18 2019 max relations containing the same ideal: 129 Sat Jun 8 08:56:42 2019 removing 6799349 relations and 4799349 ideals in 2000000 cliques Sat Jun 8 08:56:44 2019 commencing in-memory singleton removal Sat Jun 8 08:56:48 2019 begin with 55348139 relations and 55636550 unique ideals Sat Jun 8 08:57:16 2019 reduce to 54759316 relations and 50231830 ideals in 7 passes Sat Jun 8 08:57:16 2019 max relations containing the same ideal: 117 Sat Jun 8 08:57:37 2019 removing 6864033 relations and 4864033 ideals in 2000000 cliques Sat Jun 8 08:57:39 2019 commencing in-memory singleton removal Sat Jun 8 08:57:42 2019 begin with 47895283 relations and 50231830 unique ideals Sat Jun 8 08:58:09 2019 reduce to 47214518 relations and 44665164 ideals in 8 passes Sat Jun 8 08:58:09 2019 max relations containing the same ideal: 106 Sat Jun 8 08:58:27 2019 removing 6356894 relations and 4573376 ideals in 1783518 cliques Sat Jun 8 08:58:29 2019 commencing in-memory singleton removal Sat Jun 8 08:58:32 2019 begin with 40857624 relations and 44665164 unique ideals Sat Jun 8 08:58:54 2019 reduce to 40175331 relations and 39386930 ideals in 8 passes Sat Jun 8 08:58:54 2019 max relations containing the same ideal: 99 Sat Jun 8 08:59:10 2019 removing 174570 relations and 152005 ideals in 22565 cliques Sat Jun 8 08:59:11 2019 commencing in-memory singleton removal Sat Jun 8 08:59:13 2019 begin with 40000761 relations and 39386930 unique ideals Sat Jun 8 08:59:27 2019 reduce to 40000229 relations and 39234393 ideals in 5 passes Sat Jun 8 08:59:27 2019 max relations containing the same ideal: 99 Sat Jun 8 08:59:34 2019 relations with 0 large ideals: 52805 Sat Jun 8 08:59:34 2019 relations with 1 large ideals: 8689 Sat Jun 8 08:59:34 2019 relations with 2 large ideals: 107593 Sat Jun 8 08:59:34 2019 relations with 3 large ideals: 762128 Sat Jun 8 08:59:34 2019 relations with 4 large ideals: 2976340 Sat Jun 8 08:59:34 2019 relations with 5 large ideals: 6992868 Sat Jun 8 08:59:34 2019 relations with 6 large ideals: 11657342 Sat Jun 8 08:59:34 2019 relations with 7+ large ideals: 17442464 Sat Jun 8 08:59:34 2019 commencing 2-way merge Sat Jun 8 08:59:55 2019 reduce to 26222129 relation sets and 25456293 unique ideals Sat Jun 8 08:59:55 2019 commencing full merge Sat Jun 8 09:07:51 2019 memory use: 3375.4 MB Sat Jun 8 09:07:53 2019 found 11996569 cycles, need 11984493 Sat Jun 8 09:07:56 2019 weight of 11984493 cycles is about 1294332634 (108.00/cycle) Sat Jun 8 09:07:56 2019 distribution of cycle lengths: Sat Jun 8 09:07:56 2019 1 relations: 748625 Sat Jun 8 09:07:56 2019 2 relations: 866541 Sat Jun 8 09:07:56 2019 3 relations: 919804 Sat Jun 8 09:07:56 2019 4 relations: 908864 Sat Jun 8 09:07:56 2019 5 relations: 894037 Sat Jun 8 09:07:56 2019 6 relations: 870626 Sat Jun 8 09:07:56 2019 7 relations: 832043 Sat Jun 8 09:07:56 2019 8 relations: 785522 Sat Jun 8 09:07:56 2019 9 relations: 729775 Sat Jun 8 09:07:56 2019 10+ relations: 4428656 Sat Jun 8 09:07:56 2019 heaviest cycle: 28 relations Sat Jun 8 09:07:59 2019 commencing cycle optimization Sat Jun 8 09:08:17 2019 start with 101515163 relations Sat Jun 8 09:11:15 2019 pruned 4356069 relations Sat Jun 8 09:11:15 2019 memory use: 2701.4 MB Sat Jun 8 09:11:15 2019 distribution of cycle lengths: Sat Jun 8 09:11:15 2019 1 relations: 748625 Sat Jun 8 09:11:15 2019 2 relations: 884210 Sat Jun 8 09:11:15 2019 3 relations: 954332 Sat Jun 8 09:11:15 2019 4 relations: 943217 Sat Jun 8 09:11:15 2019 5 relations: 934956 Sat Jun 8 09:11:15 2019 6 relations: 907988 Sat Jun 8 09:11:15 2019 7 relations: 871729 Sat Jun 8 09:11:15 2019 8 relations: 818132 Sat Jun 8 09:11:15 2019 9 relations: 758046 Sat Jun 8 09:11:15 2019 10+ relations: 4163258 Sat Jun 8 09:11:15 2019 heaviest cycle: 28 relations Sat Jun 8 09:11:36 2019 RelProcTime: 5041 Sat Jun 8 09:11:36 2019 Sat Jun 8 09:11:36 2019 commencing linear algebra Sat Jun 8 09:11:37 2019 read 11984493 cycles Sat Jun 8 09:11:56 2019 cycles contain 39536425 unique relations Sat Jun 8 09:14:44 2019 read 39536425 relations Sat Jun 8 09:15:46 2019 using 20 quadratic characters above 4294917295 Sat Jun 8 09:17:59 2019 building initial matrix Sat Jun 8 09:23:42 2019 memory use: 4918.5 MB Sat Jun 8 09:23:46 2019 read 11984493 cycles Sat Jun 8 09:23:47 2019 matrix is 11984316 x 11984493 (5150.6 MB) with weight 1468728270 (122.55/col) Sat Jun 8 09:23:47 2019 sparse part has weight 1218367358 (101.66/col) Sat Jun 8 09:26:14 2019 filtering completed in 2 passes Sat Jun 8 09:26:16 2019 matrix is 11984099 x 11984275 (5150.6 MB) with weight 1468721733 (122.55/col) Sat Jun 8 09:26:16 2019 sparse part has weight 1218365494 (101.66/col) Sat Jun 8 09:26:43 2019 matrix starts at (0, 0) Sat Jun 8 09:26:44 2019 matrix is 11984099 x 11984275 (5150.6 MB) with weight 1468721733 (122.55/col) Sat Jun 8 09:26:44 2019 sparse part has weight 1218365494 (101.66/col) Sat Jun 8 09:26:44 2019 saving the first 48 matrix rows for later Sat Jun 8 09:26:46 2019 matrix includes 64 packed rows Sat Jun 8 09:26:48 2019 matrix is 11984051 x 11984275 (4936.1 MB) with weight 1255216081 (104.74/col) Sat Jun 8 09:26:48 2019 sparse part has weight 1174134783 (97.97/col) Sat Jun 8 09:26:48 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Jun 8 09:27:20 2019 commencing Lanczos iteration (4 threads) Sat Jun 8 09:27:20 2019 memory use: 4765.4 MB Sat Jun 8 09:28:08 2019 linear algebra at 0.0%, ETA 100h51m Sat Jun 8 09:28:24 2019 checkpointing every 120000 dimensions Wed Jun 12 05:07:36 2019 lanczos halted after 189521 iterations (dim = 11984051) Wed Jun 12 05:07:53 2019 recovered 35 nontrivial dependencies Wed Jun 12 05:07:53 2019 BLanczosTime: 330977 Wed Jun 12 05:07:53 2019 Wed Jun 12 05:07:53 2019 commencing square root phase Wed Jun 12 05:07:53 2019 handling dependencies 1 to 64 Wed Jun 12 05:07:53 2019 reading relations for dependency 1 Wed Jun 12 05:07:55 2019 read 5992757 cycles Wed Jun 12 05:08:03 2019 cycles contain 19770826 unique relations Wed Jun 12 05:09:38 2019 read 19770826 relations Wed Jun 12 05:10:37 2019 multiplying 19770826 relations Wed Jun 12 05:18:28 2019 multiply complete, coefficients have about 499.14 million bits Wed Jun 12 05:18:30 2019 initial square root is modulo 903870203 Wed Jun 12 05:27:29 2019 GCD is N, no factor found Wed Jun 12 05:27:29 2019 reading relations for dependency 2 Wed Jun 12 05:27:30 2019 read 5989747 cycles Wed Jun 12 05:27:39 2019 cycles contain 19763484 unique relations Wed Jun 12 05:29:13 2019 read 19763484 relations Wed Jun 12 05:30:12 2019 multiplying 19763484 relations Wed Jun 12 05:38:01 2019 multiply complete, coefficients have about 498.97 million bits Wed Jun 12 05:38:03 2019 initial square root is modulo 897665921 Wed Jun 12 05:46:55 2019 sqrtTime: 2342 Wed Jun 12 05:46:55 2019 p66 factor: 447826003871204856717206051057370316000088739379122935063606296073 Wed Jun 12 05:46:55 2019 p120 factor: 182355845091411373226545131935624461050745652763886076721609152556999857425632414795448499428794633517407566495839945607 Wed Jun 12 05:46:55 2019 elapsed time 93:59:21