Tue Mar 12 13:35:27 2019 Tue Mar 12 13:35:27 2019 Tue Mar 12 13:35:27 2019 Msieve v. 1.53 (SVN 988M) Tue Mar 12 13:35:27 2019 random seeds: ab876410 9ed6ff3a Tue Mar 12 13:35:27 2019 factoring 8863283399534293305070618528344284003578117598328089704773315146328766319584208721752521255234894994567902088198712415525279802099344513882256261867498905957782599784270582179522517896957721804651353 (199 digits) Tue Mar 12 13:35:28 2019 searching for 15-digit factors Tue Mar 12 13:35:29 2019 commencing number field sieve (199-digit input) Tue Mar 12 13:35:29 2019 R0: 102067469997853589532794289380673125230729 Tue Mar 12 13:35:29 2019 R1: -6093597400104960000000000000000000 Tue Mar 12 13:35:29 2019 A0: -1 Tue Mar 12 13:35:29 2019 A1: 3 Tue Mar 12 13:35:29 2019 A2: 6 Tue Mar 12 13:35:29 2019 A3: -4 Tue Mar 12 13:35:29 2019 A4: -5 Tue Mar 12 13:35:29 2019 A5: 1 Tue Mar 12 13:35:29 2019 A6: 1 Tue Mar 12 13:35:29 2019 skew 1.00, size 4.324e-12, alpha 3.126, combined = 3.363e-13 rroots = 6 Tue Mar 12 13:35:29 2019 Tue Mar 12 13:35:29 2019 commencing relation filtering Tue Mar 12 13:35:29 2019 setting target matrix density to 130.0 Tue Mar 12 13:35:29 2019 estimated available RAM is 65536.0 MB Tue Mar 12 13:35:29 2019 commencing duplicate removal, pass 1 Tue Mar 12 13:37:00 2019 error -1 reading relation 10338878 [7949 more error lines] Tue Mar 12 14:03:26 2019 error -6 reading relation 205538104 Tue Mar 12 14:04:21 2019 skipped 211 relations with b > 2^32 Tue Mar 12 14:04:21 2019 skipped 8666 relations with composite factors Tue Mar 12 14:04:21 2019 found 9845345 hash collisions in 212417522 relations Tue Mar 12 14:04:29 2019 added 2438358 free relations Tue Mar 12 14:04:29 2019 commencing duplicate removal, pass 2 Tue Mar 12 14:05:26 2019 found 0 duplicates and 214855880 unique relations Tue Mar 12 14:05:26 2019 memory use: 522.4 MB Tue Mar 12 14:05:26 2019 reading ideals above 720000 Tue Mar 12 14:05:27 2019 commencing singleton removal, initial pass Tue Mar 12 14:32:05 2019 memory use: 5512.0 MB Tue Mar 12 14:32:05 2019 reading all ideals from disk Tue Mar 12 14:32:09 2019 memory use: 8465.3 MB Tue Mar 12 14:32:35 2019 keeping 179737852 ideals with weight <= 200, target excess is 1098700 Tue Mar 12 14:33:04 2019 commencing in-memory singleton removal Tue Mar 12 14:33:24 2019 begin with 214855880 relations and 179737852 unique ideals Tue Mar 12 14:36:49 2019 reduce to 154100075 relations and 113811826 ideals in 13 passes Tue Mar 12 14:36:49 2019 max relations containing the same ideal: 168 Tue Mar 12 14:37:58 2019 removing 9638841 relations and 7638841 ideals in 2000000 cliques Tue Mar 12 14:38:02 2019 commencing in-memory singleton removal Tue Mar 12 14:38:16 2019 begin with 144461234 relations and 113811826 unique ideals Tue Mar 12 14:39:53 2019 reduce to 144009589 relations and 105713944 ideals in 7 passes Tue Mar 12 14:39:53 2019 max relations containing the same ideal: 162 Tue Mar 12 14:40:57 2019 removing 7374387 relations and 5374387 ideals in 2000000 cliques Tue Mar 12 14:41:01 2019 commencing in-memory singleton removal Tue Mar 12 14:41:13 2019 begin with 136635202 relations and 105713944 unique ideals Tue Mar 12 14:42:46 2019 reduce to 136332630 relations and 100032784 ideals in 7 passes Tue Mar 12 14:42:46 2019 max relations containing the same ideal: 157 Tue Mar 12 14:43:46 2019 removing 6723570 relations and 4723570 ideals in 2000000 cliques Tue Mar 12 14:43:49 2019 commencing in-memory singleton removal Tue Mar 12 14:44:01 2019 begin with 129609060 relations and 100032784 unique ideals Tue Mar 12 14:45:28 2019 reduce to 129347196 relations and 95043644 ideals in 7 passes Tue Mar 12 14:45:28 2019 max relations containing the same ideal: 152 Tue Mar 12 14:46:26 2019 removing 6380165 relations and 4380165 ideals in 2000000 cliques Tue Mar 12 14:46:29 2019 commencing in-memory singleton removal Tue Mar 12 14:46:40 2019 begin with 122967031 relations and 95043644 unique ideals Tue Mar 12 14:47:50 2019 reduce to 122728044 relations and 90420911 ideals in 6 passes Tue Mar 12 14:47:50 2019 max relations containing the same ideal: 148 Tue Mar 12 14:48:45 2019 removing 6161855 relations and 4161855 ideals in 2000000 cliques Tue Mar 12 14:48:48 2019 commencing in-memory singleton removal Tue Mar 12 14:48:59 2019 begin with 116566189 relations and 90420911 unique ideals Tue Mar 12 14:50:05 2019 reduce to 116340988 relations and 86030595 ideals in 6 passes Tue Mar 12 14:50:05 2019 max relations containing the same ideal: 143 Tue Mar 12 14:50:57 2019 removing 6004059 relations and 4004059 ideals in 2000000 cliques Tue Mar 12 14:51:00 2019 commencing in-memory singleton removal Tue Mar 12 14:51:10 2019 begin with 110336929 relations and 86030595 unique ideals Tue Mar 12 14:52:13 2019 reduce to 110118648 relations and 81804814 ideals in 6 passes Tue Mar 12 14:52:13 2019 max relations containing the same ideal: 137 Tue Mar 12 14:53:02 2019 removing 5884243 relations and 3884243 ideals in 2000000 cliques Tue Mar 12 14:53:05 2019 commencing in-memory singleton removal Tue Mar 12 14:53:14 2019 begin with 104234405 relations and 81804814 unique ideals Tue Mar 12 14:54:14 2019 reduce to 104020481 relations and 77703111 ideals in 6 passes Tue Mar 12 14:54:14 2019 max relations containing the same ideal: 132 Tue Mar 12 14:55:00 2019 removing 5792300 relations and 3792300 ideals in 2000000 cliques Tue Mar 12 14:55:03 2019 commencing in-memory singleton removal Tue Mar 12 14:55:11 2019 begin with 98228181 relations and 77703111 unique ideals Tue Mar 12 14:56:06 2019 reduce to 98015407 relations and 73694185 ideals in 6 passes Tue Mar 12 14:56:06 2019 max relations containing the same ideal: 128 Tue Mar 12 14:56:50 2019 removing 5714572 relations and 3714572 ideals in 2000000 cliques Tue Mar 12 14:56:53 2019 commencing in-memory singleton removal Tue Mar 12 14:57:01 2019 begin with 92300835 relations and 73694185 unique ideals Tue Mar 12 14:57:53 2019 reduce to 92086720 relations and 69761530 ideals in 6 passes Tue Mar 12 14:57:53 2019 max relations containing the same ideal: 122 Tue Mar 12 14:58:34 2019 removing 5653293 relations and 3653293 ideals in 2000000 cliques Tue Mar 12 14:58:37 2019 commencing in-memory singleton removal Tue Mar 12 14:58:44 2019 begin with 86433427 relations and 69761530 unique ideals Tue Mar 12 14:59:32 2019 reduce to 86217476 relations and 65887992 ideals in 6 passes Tue Mar 12 14:59:32 2019 max relations containing the same ideal: 115 Tue Mar 12 15:00:11 2019 removing 5601264 relations and 3601264 ideals in 2000000 cliques Tue Mar 12 15:00:13 2019 commencing in-memory singleton removal Tue Mar 12 15:00:20 2019 begin with 80616212 relations and 65887992 unique ideals Tue Mar 12 15:01:04 2019 reduce to 80394763 relations and 62060718 ideals in 6 passes Tue Mar 12 15:01:04 2019 max relations containing the same ideal: 111 Tue Mar 12 15:01:40 2019 removing 5557436 relations and 3557436 ideals in 2000000 cliques Tue Mar 12 15:01:43 2019 commencing in-memory singleton removal Tue Mar 12 15:01:49 2019 begin with 74837327 relations and 62060718 unique ideals Tue Mar 12 15:02:30 2019 reduce to 74608429 relations and 58269400 ideals in 6 passes Tue Mar 12 15:02:30 2019 max relations containing the same ideal: 107 Tue Mar 12 15:03:03 2019 removing 5523624 relations and 3523624 ideals in 2000000 cliques Tue Mar 12 15:03:05 2019 commencing in-memory singleton removal Tue Mar 12 15:03:11 2019 begin with 69084805 relations and 58269400 unique ideals Tue Mar 12 15:03:49 2019 reduce to 68847211 relations and 54502565 ideals in 6 passes Tue Mar 12 15:03:49 2019 max relations containing the same ideal: 101 Tue Mar 12 15:04:19 2019 removing 5495550 relations and 3495550 ideals in 2000000 cliques Tue Mar 12 15:04:22 2019 commencing in-memory singleton removal Tue Mar 12 15:04:27 2019 begin with 63351661 relations and 54502565 unique ideals Tue Mar 12 15:05:01 2019 reduce to 63101616 relations and 50750670 ideals in 6 passes Tue Mar 12 15:05:01 2019 max relations containing the same ideal: 99 Tue Mar 12 15:05:29 2019 removing 5470526 relations and 3470526 ideals in 2000000 cliques Tue Mar 12 15:05:32 2019 commencing in-memory singleton removal Tue Mar 12 15:05:36 2019 begin with 57631090 relations and 50750670 unique ideals Tue Mar 12 15:06:07 2019 reduce to 57364669 relations and 47006353 ideals in 6 passes Tue Mar 12 15:06:07 2019 max relations containing the same ideal: 90 Tue Mar 12 15:06:32 2019 removing 5455794 relations and 3455794 ideals in 2000000 cliques Tue Mar 12 15:06:34 2019 commencing in-memory singleton removal Tue Mar 12 15:06:39 2019 begin with 51908875 relations and 47006353 unique ideals Tue Mar 12 15:07:06 2019 reduce to 51617165 relations and 43250180 ideals in 6 passes Tue Mar 12 15:07:06 2019 max relations containing the same ideal: 85 Tue Mar 12 15:07:28 2019 removing 5448450 relations and 3448450 ideals in 2000000 cliques Tue Mar 12 15:07:31 2019 commencing in-memory singleton removal Tue Mar 12 15:07:34 2019 begin with 46168715 relations and 43250180 unique ideals Tue Mar 12 15:08:02 2019 reduce to 45842507 relations and 39464843 ideals in 7 passes Tue Mar 12 15:08:02 2019 max relations containing the same ideal: 74 Tue Mar 12 15:08:22 2019 removing 5461453 relations and 3461453 ideals in 2000000 cliques Tue Mar 12 15:08:24 2019 commencing in-memory singleton removal Tue Mar 12 15:08:27 2019 begin with 40381054 relations and 39464843 unique ideals Tue Mar 12 15:08:51 2019 reduce to 39998398 relations and 35606890 ideals in 7 passes Tue Mar 12 15:08:51 2019 max relations containing the same ideal: 69 Tue Mar 12 15:09:09 2019 removing 5506066 relations and 3506066 ideals in 2000000 cliques Tue Mar 12 15:09:11 2019 commencing in-memory singleton removal Tue Mar 12 15:09:13 2019 begin with 34492332 relations and 35606890 unique ideals Tue Mar 12 15:09:33 2019 reduce to 34020610 relations and 31609305 ideals in 7 passes Tue Mar 12 15:09:33 2019 max relations containing the same ideal: 62 Tue Mar 12 15:09:48 2019 removing 3470915 relations and 2334103 ideals in 1136812 cliques Tue Mar 12 15:09:50 2019 commencing in-memory singleton removal Tue Mar 12 15:09:52 2019 begin with 30549695 relations and 31609305 unique ideals Tue Mar 12 15:10:07 2019 reduce to 30273429 relations and 28990675 ideals in 6 passes Tue Mar 12 15:10:07 2019 max relations containing the same ideal: 57 Tue Mar 12 15:10:20 2019 removing 49132 relations and 40871 ideals in 8261 cliques Tue Mar 12 15:10:21 2019 commencing in-memory singleton removal Tue Mar 12 15:10:23 2019 begin with 30224297 relations and 28990675 unique ideals Tue Mar 12 15:10:33 2019 reduce to 30224221 relations and 28949728 ideals in 4 passes Tue Mar 12 15:10:33 2019 max relations containing the same ideal: 57 Tue Mar 12 15:10:38 2019 relations with 0 large ideals: 83954 Tue Mar 12 15:10:38 2019 relations with 1 large ideals: 39369 Tue Mar 12 15:10:38 2019 relations with 2 large ideals: 413323 Tue Mar 12 15:10:38 2019 relations with 3 large ideals: 2005391 Tue Mar 12 15:10:38 2019 relations with 4 large ideals: 5170732 Tue Mar 12 15:10:38 2019 relations with 5 large ideals: 7831636 Tue Mar 12 15:10:38 2019 relations with 6 large ideals: 7369332 Tue Mar 12 15:10:38 2019 relations with 7+ large ideals: 7310484 Tue Mar 12 15:10:38 2019 commencing 2-way merge Tue Mar 12 15:10:57 2019 reduce to 21168985 relation sets and 19894492 unique ideals Tue Mar 12 15:10:57 2019 commencing full merge Tue Mar 12 15:20:05 2019 memory use: 2548.5 MB Tue Mar 12 15:20:10 2019 found 9122817 cycles, need 9094692 Tue Mar 12 15:20:10 2019 weight of 9094692 cycles is about 1182820796 (130.06/cycle) Tue Mar 12 15:20:10 2019 distribution of cycle lengths: Tue Mar 12 15:20:10 2019 1 relations: 275517 Tue Mar 12 15:20:10 2019 2 relations: 394432 Tue Mar 12 15:20:10 2019 3 relations: 505446 Tue Mar 12 15:20:10 2019 4 relations: 561536 Tue Mar 12 15:20:10 2019 5 relations: 608346 Tue Mar 12 15:20:10 2019 6 relations: 631282 Tue Mar 12 15:20:10 2019 7 relations: 637296 Tue Mar 12 15:20:10 2019 8 relations: 628316 Tue Mar 12 15:20:10 2019 9 relations: 603681 Tue Mar 12 15:20:10 2019 10+ relations: 4248840 Tue Mar 12 15:20:10 2019 heaviest cycle: 28 relations Tue Mar 12 15:20:14 2019 commencing cycle optimization Tue Mar 12 15:20:39 2019 start with 89858250 relations Tue Mar 12 15:25:34 2019 pruned 5310376 relations Tue Mar 12 15:25:34 2019 memory use: 2171.3 MB Tue Mar 12 15:25:34 2019 distribution of cycle lengths: Tue Mar 12 15:25:34 2019 1 relations: 275517 Tue Mar 12 15:25:34 2019 2 relations: 404939 Tue Mar 12 15:25:34 2019 3 relations: 528701 Tue Mar 12 15:25:34 2019 4 relations: 590242 Tue Mar 12 15:25:34 2019 5 relations: 647359 Tue Mar 12 15:25:34 2019 6 relations: 673915 Tue Mar 12 15:25:34 2019 7 relations: 684303 Tue Mar 12 15:25:34 2019 8 relations: 673251 Tue Mar 12 15:25:34 2019 9 relations: 649196 Tue Mar 12 15:25:34 2019 10+ relations: 3967269 Tue Mar 12 15:25:34 2019 heaviest cycle: 28 relations Tue Mar 12 15:26:03 2019 RelProcTime: 6634 Tue Mar 12 15:26:03 2019 Tue Mar 12 15:26:03 2019 commencing linear algebra Tue Mar 12 15:26:06 2019 read 9094692 cycles Tue Mar 12 15:26:28 2019 cycles contain 29674043 unique relations Tue Mar 12 15:29:17 2019 read 29674043 relations Tue Mar 12 15:30:24 2019 using 20 quadratic characters above 4294917295 Tue Mar 12 15:32:26 2019 building initial matrix Tue Mar 12 15:38:47 2019 memory use: 3656.5 MB Tue Mar 12 15:39:00 2019 read 9094692 cycles Tue Mar 12 15:39:01 2019 matrix is 9094515 x 9094692 (4482.5 MB) with weight 1266545242 (139.26/col) Tue Mar 12 15:39:01 2019 sparse part has weight 1084111315 (119.20/col) Tue Mar 12 15:41:26 2019 filtering completed in 2 passes Tue Mar 12 15:41:27 2019 matrix is 9094406 x 9094583 (4482.5 MB) with weight 1266541016 (139.26/col) Tue Mar 12 15:41:27 2019 sparse part has weight 1084109395 (119.20/col) Tue Mar 12 15:43:44 2019 matrix starts at (0, 0) Tue Mar 12 15:43:45 2019 matrix is 9094406 x 9094583 (4482.5 MB) with weight 1266541016 (139.26/col) Tue Mar 12 15:43:45 2019 sparse part has weight 1084109395 (119.20/col) Tue Mar 12 15:43:45 2019 saving the first 48 matrix rows for later Tue Mar 12 15:43:47 2019 matrix includes 64 packed rows Tue Mar 12 15:43:48 2019 matrix is 9094358 x 9094583 (4306.3 MB) with weight 1103261163 (121.31/col) Tue Mar 12 15:43:48 2019 sparse part has weight 1037928147 (114.13/col) Tue Mar 12 15:43:48 2019 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Tue Mar 12 15:44:54 2019 commencing Lanczos iteration (8 threads) Tue Mar 12 15:44:54 2019 memory use: 3681.7 MB Tue Mar 12 15:45:17 2019 linear algebra at 0.0%, ETA 34h56m Tue Mar 12 15:45:24 2019 checkpointing every 270000 dimensions Tue Mar 12 16:02:30 2019 lanczos halted after 1137 iterations (dim = 71923) Tue Mar 12 16:02:31 2019 BLanczosTime: 2188 Tue Mar 12 16:02:31 2019 Tue Mar 12 16:02:31 2019 commencing square root phase Tue Mar 12 16:02:32 2019 handling dependencies 1 to 64 Tue Mar 12 16:02:32 2019 reading relations for dependency 1 Tue Mar 12 16:02:32 2019 error: read_cycles can't open dependency file Wed Mar 13 05:37:00 2019 Wed Mar 13 05:37:00 2019 Wed Mar 13 05:37:00 2019 Msieve v. 1.53 (SVN 988M) Wed Mar 13 05:37:00 2019 random seeds: 4a7af4ba 316b9402 Wed Mar 13 05:37:00 2019 factoring 8863283399534293305070618528344284003578117598328089704773315146328766319584208721752521255234894994567902088198712415525279802099344513882256261867498905957782599784270582179522517896957721804651353 (199 digits) Wed Mar 13 05:37:01 2019 searching for 15-digit factors Wed Mar 13 05:37:02 2019 commencing number field sieve (199-digit input) Wed Mar 13 05:37:02 2019 R0: 102067469997853589532794289380673125230729 Wed Mar 13 05:37:02 2019 R1: -6093597400104960000000000000000000 Wed Mar 13 05:37:02 2019 A0: -1 Wed Mar 13 05:37:02 2019 A1: 3 Wed Mar 13 05:37:02 2019 A2: 6 Wed Mar 13 05:37:02 2019 A3: -4 Wed Mar 13 05:37:02 2019 A4: -5 Wed Mar 13 05:37:02 2019 A5: 1 Wed Mar 13 05:37:02 2019 A6: 1 Wed Mar 13 05:37:02 2019 skew 1.00, size 4.324e-12, alpha 3.126, combined = 3.363e-13 rroots = 6 Wed Mar 13 05:37:02 2019 Wed Mar 13 05:37:02 2019 commencing linear algebra Wed Mar 13 05:37:07 2019 matrix starts at (0, 0) Wed Mar 13 05:37:07 2019 matrix is 9094406 x 9094583 (4482.5 MB) with weight 1266541016 (139.26/col) Wed Mar 13 05:37:07 2019 sparse part has weight 1084109395 (119.20/col) Wed Mar 13 05:37:07 2019 saving the first 48 matrix rows for later Wed Mar 13 05:37:09 2019 matrix includes 64 packed rows Wed Mar 13 05:37:10 2019 matrix is 9094358 x 9094583 (4306.3 MB) with weight 1103261163 (121.31/col) Wed Mar 13 05:37:10 2019 sparse part has weight 1037928147 (114.13/col) Wed Mar 13 05:37:10 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Wed Mar 13 05:37:55 2019 commencing Lanczos iteration (8 threads) Wed Mar 13 05:37:55 2019 memory use: 3681.7 MB Wed Mar 13 05:37:55 2019 restarting at iteration 1137 (dim = 71923) Wed Mar 13 05:38:13 2019 linear algebra at 0.8%, ETA 29h46m Wed Mar 13 05:38:19 2019 checkpointing every 320000 dimensions Thu Mar 14 10:46:23 2019 lanczos halted after 143818 iterations (dim = 9094357) Thu Mar 14 10:46:31 2019 recovered 34 nontrivial dependencies Thu Mar 14 10:46:33 2019 BLanczosTime: 104971 Thu Mar 14 10:46:33 2019 Thu Mar 14 10:46:33 2019 commencing square root phase Thu Mar 14 10:46:33 2019 reading relations for dependency 1 Thu Mar 14 10:46:35 2019 read 4548410 cycles Thu Mar 14 10:46:44 2019 cycles contain 14842482 unique relations Thu Mar 14 10:47:53 2019 read 14842482 relations Thu Mar 14 10:48:52 2019 multiplying 14842482 relations Thu Mar 14 10:56:06 2019 multiply complete, coefficients have about 370.78 million bits Thu Mar 14 10:56:07 2019 initial square root is modulo 4497161 Thu Mar 14 11:03:36 2019 GCD is 1, no factor found Thu Mar 14 11:03:36 2019 reading relations for dependency 2 Thu Mar 14 11:03:37 2019 read 4547127 cycles Thu Mar 14 11:03:47 2019 cycles contain 14838490 unique relations Thu Mar 14 11:04:53 2019 read 14838490 relations Thu Mar 14 11:05:53 2019 multiplying 14838490 relations Thu Mar 14 11:13:01 2019 multiply complete, coefficients have about 370.68 million bits Thu Mar 14 11:13:02 2019 initial square root is modulo 4480183 Thu Mar 14 11:20:31 2019 GCD is 1, no factor found Thu Mar 14 11:20:31 2019 reading relations for dependency 3 Thu Mar 14 11:20:33 2019 read 4545396 cycles Thu Mar 14 11:20:42 2019 cycles contain 14832928 unique relations Thu Mar 14 11:21:48 2019 read 14832928 relations Thu Mar 14 11:22:47 2019 multiplying 14832928 relations Thu Mar 14 11:29:55 2019 multiply complete, coefficients have about 370.54 million bits Thu Mar 14 11:29:57 2019 initial square root is modulo 4453321 Thu Mar 14 11:37:25 2019 sqrtTime: 3052 Thu Mar 14 11:37:25 2019 p70 factor: 8077592186923425353907835665156951534427176997650101149391687310591907 Thu Mar 14 11:37:25 2019 p130 factor: 1097267997000739920321655652380005487983211645782881841784891242369288934715148217313865211473727597492916451575405681414774100179 Thu Mar 14 11:37:25 2019 elapsed time 30:00:25