Thu Oct 11 09:30:48 2018 Thu Oct 11 09:30:48 2018 Thu Oct 11 09:30:48 2018 Msieve v. 1.53 (SVN 988M) Thu Oct 11 09:30:48 2018 random seeds: 21a9e769 5fa6955e Thu Oct 11 09:30:48 2018 factoring 845753468780786494736376033039680289844479431172954454293651764685895951998204331826234246342205235744112717793712046240590033428001920348874609970332823419520842688219351598750334841261757218418882079 (201 digits) Thu Oct 11 09:30:49 2018 searching for 15-digit factors Thu Oct 11 09:30:51 2018 commencing number field sieve (201-digit input) Thu Oct 11 09:30:51 2018 R0: 854132454306508084926716088976616568267841 Thu Oct 11 09:30:51 2018 R1: -1 Thu Oct 11 09:30:51 2018 A0: -1 Thu Oct 11 09:30:51 2018 A1: 0 Thu Oct 11 09:30:51 2018 A2: 0 Thu Oct 11 09:30:51 2018 A3: 0 Thu Oct 11 09:30:51 2018 A4: 0 Thu Oct 11 09:30:51 2018 A5: 3121 Thu Oct 11 09:30:51 2018 skew 0.20, size 6.517e-15, alpha 0.981, combined = 3.614e-12 rroots = 1 Thu Oct 11 09:30:51 2018 Thu Oct 11 09:30:51 2018 commencing relation filtering Thu Oct 11 09:30:51 2018 setting target matrix density to 120.0 Thu Oct 11 09:30:51 2018 estimated available RAM is 65536.0 MB Thu Oct 11 09:30:51 2018 commencing duplicate removal, pass 1 Thu Oct 11 09:32:47 2018 error -5 reading relation 14372610 ... Thu Oct 11 09:38:05 2018 error -15 reading relation 53826138 Thu Oct 11 09:38:06 2018 skipped 80 relations with b > 2^32 Thu Oct 11 09:38:06 2018 skipped 61 relations with composite factors Thu Oct 11 09:38:06 2018 found 7650200 hash collisions in 53902219 relations Thu Oct 11 09:38:35 2018 added 731944 free relations Thu Oct 11 09:38:35 2018 commencing duplicate removal, pass 2 Thu Oct 11 09:39:24 2018 found 6467665 duplicates and 48166498 unique relations Thu Oct 11 09:39:24 2018 memory use: 213.2 MB Thu Oct 11 09:39:24 2018 reading ideals above 720000 Thu Oct 11 09:39:24 2018 commencing singleton removal, initial pass Thu Oct 11 09:45:34 2018 memory use: 1378.0 MB Thu Oct 11 09:45:35 2018 reading all ideals from disk Thu Oct 11 09:45:36 2018 memory use: 1723.8 MB Thu Oct 11 09:45:39 2018 keeping 46219626 ideals with weight <= 200, target excess is 261623 Thu Oct 11 09:45:43 2018 commencing in-memory singleton removal Thu Oct 11 09:45:47 2018 begin with 48166498 relations and 46219626 unique ideals Thu Oct 11 09:46:19 2018 reduce to 28826844 relations and 24657461 ideals in 13 passes Thu Oct 11 09:46:19 2018 max relations containing the same ideal: 148 Thu Oct 11 09:46:30 2018 removing 2600941 relations and 2200941 ideals in 400000 cliques Thu Oct 11 09:46:31 2018 commencing in-memory singleton removal Thu Oct 11 09:46:33 2018 begin with 26225903 relations and 24657461 unique ideals Thu Oct 11 09:46:52 2018 reduce to 26037032 relations and 22264088 ideals in 10 passes Thu Oct 11 09:46:52 2018 max relations containing the same ideal: 143 Thu Oct 11 09:47:02 2018 removing 1953662 relations and 1553662 ideals in 400000 cliques Thu Oct 11 09:47:02 2018 commencing in-memory singleton removal Thu Oct 11 09:47:04 2018 begin with 24083370 relations and 22264088 unique ideals Thu Oct 11 09:47:16 2018 reduce to 23969522 relations and 20594781 ideals in 7 passes Thu Oct 11 09:47:16 2018 max relations containing the same ideal: 133 Thu Oct 11 09:47:25 2018 removing 1749636 relations and 1349636 ideals in 400000 cliques Thu Oct 11 09:47:26 2018 commencing in-memory singleton removal Thu Oct 11 09:47:27 2018 begin with 22219886 relations and 20594781 unique ideals Thu Oct 11 09:47:38 2018 reduce to 22122748 relations and 19146395 ideals in 7 passes Thu Oct 11 09:47:38 2018 max relations containing the same ideal: 127 Thu Oct 11 09:47:47 2018 removing 1641792 relations and 1241792 ideals in 400000 cliques Thu Oct 11 09:47:47 2018 commencing in-memory singleton removal Thu Oct 11 09:47:49 2018 begin with 20480956 relations and 19146395 unique ideals Thu Oct 11 09:47:59 2018 reduce to 20390873 relations and 17813086 ideals in 7 passes Thu Oct 11 09:47:59 2018 max relations containing the same ideal: 119 Thu Oct 11 09:48:06 2018 removing 1571709 relations and 1171709 ideals in 400000 cliques Thu Oct 11 09:48:07 2018 commencing in-memory singleton removal Thu Oct 11 09:48:08 2018 begin with 18819164 relations and 17813086 unique ideals Thu Oct 11 09:48:17 2018 reduce to 18732745 relations and 16553478 ideals in 7 passes Thu Oct 11 09:48:17 2018 max relations containing the same ideal: 111 Thu Oct 11 09:48:24 2018 removing 1518335 relations and 1118335 ideals in 400000 cliques Thu Oct 11 09:48:24 2018 commencing in-memory singleton removal Thu Oct 11 09:48:25 2018 begin with 17214410 relations and 16553478 unique ideals Thu Oct 11 09:48:34 2018 reduce to 17128400 relations and 15347587 ideals in 7 passes Thu Oct 11 09:48:34 2018 max relations containing the same ideal: 105 Thu Oct 11 09:48:40 2018 removing 1481557 relations and 1081557 ideals in 400000 cliques Thu Oct 11 09:48:40 2018 commencing in-memory singleton removal Thu Oct 11 09:48:41 2018 begin with 15646843 relations and 15347587 unique ideals Thu Oct 11 09:48:48 2018 reduce to 15559567 relations and 14177043 ideals in 7 passes Thu Oct 11 09:48:48 2018 max relations containing the same ideal: 100 Thu Oct 11 09:48:54 2018 removing 1452568 relations and 1052568 ideals in 400000 cliques Thu Oct 11 09:48:55 2018 commencing in-memory singleton removal Thu Oct 11 09:48:55 2018 begin with 14106999 relations and 14177043 unique ideals Thu Oct 11 09:49:01 2018 reduce to 14018208 relations and 13033722 ideals in 6 passes Thu Oct 11 09:49:01 2018 max relations containing the same ideal: 94 Thu Oct 11 09:49:06 2018 removing 1428878 relations and 1028878 ideals in 400000 cliques Thu Oct 11 09:49:06 2018 commencing in-memory singleton removal Thu Oct 11 09:49:07 2018 begin with 12589330 relations and 13033722 unique ideals Thu Oct 11 09:49:13 2018 reduce to 12495700 relations and 11908951 ideals in 7 passes Thu Oct 11 09:49:13 2018 max relations containing the same ideal: 85 Thu Oct 11 09:49:17 2018 removing 1063856 relations and 780590 ideals in 283266 cliques Thu Oct 11 09:49:18 2018 commencing in-memory singleton removal Thu Oct 11 09:49:18 2018 begin with 11431844 relations and 11908951 unique ideals Thu Oct 11 09:49:23 2018 reduce to 11374913 relations and 11070283 ideals in 7 passes Thu Oct 11 09:49:23 2018 max relations containing the same ideal: 77 Thu Oct 11 09:49:29 2018 relations with 0 large ideals: 5336 Thu Oct 11 09:49:29 2018 relations with 1 large ideals: 2370 Thu Oct 11 09:49:29 2018 relations with 2 large ideals: 36999 Thu Oct 11 09:49:29 2018 relations with 3 large ideals: 266028 Thu Oct 11 09:49:29 2018 relations with 4 large ideals: 1019572 Thu Oct 11 09:49:29 2018 relations with 5 large ideals: 2293325 Thu Oct 11 09:49:29 2018 relations with 6 large ideals: 3241978 Thu Oct 11 09:49:29 2018 relations with 7+ large ideals: 4509305 Thu Oct 11 09:49:29 2018 commencing 2-way merge Thu Oct 11 09:49:35 2018 reduce to 7592114 relation sets and 7287484 unique ideals Thu Oct 11 09:49:35 2018 commencing full merge Thu Oct 11 09:52:30 2018 memory use: 976.4 MB Thu Oct 11 09:52:32 2018 found 3442529 cycles, need 3423684 Thu Oct 11 09:52:33 2018 weight of 3423684 cycles is about 410946625 (120.03/cycle) Thu Oct 11 09:52:33 2018 distribution of cycle lengths: Thu Oct 11 09:52:33 2018 1 relations: 87475 Thu Oct 11 09:52:33 2018 2 relations: 188646 Thu Oct 11 09:52:33 2018 3 relations: 241136 Thu Oct 11 09:52:33 2018 4 relations: 256633 Thu Oct 11 09:52:33 2018 5 relations: 264135 Thu Oct 11 09:52:33 2018 6 relations: 259929 Thu Oct 11 09:52:33 2018 7 relations: 253458 Thu Oct 11 09:52:33 2018 8 relations: 243463 Thu Oct 11 09:52:33 2018 9 relations: 227546 Thu Oct 11 09:52:33 2018 10+ relations: 1401263 Thu Oct 11 09:52:33 2018 heaviest cycle: 28 relations Thu Oct 11 09:52:34 2018 commencing cycle optimization Thu Oct 11 09:52:41 2018 start with 30928321 relations Thu Oct 11 09:54:03 2018 pruned 1502667 relations Thu Oct 11 09:54:03 2018 memory use: 793.6 MB Thu Oct 11 09:54:03 2018 distribution of cycle lengths: Thu Oct 11 09:54:03 2018 1 relations: 87475 Thu Oct 11 09:54:03 2018 2 relations: 194025 Thu Oct 11 09:54:03 2018 3 relations: 252868 Thu Oct 11 09:54:03 2018 4 relations: 268831 Thu Oct 11 09:54:03 2018 5 relations: 278723 Thu Oct 11 09:54:03 2018 6 relations: 273501 Thu Oct 11 09:54:03 2018 7 relations: 267585 Thu Oct 11 09:54:03 2018 8 relations: 255111 Thu Oct 11 09:54:03 2018 9 relations: 238048 Thu Oct 11 09:54:03 2018 10+ relations: 1307517 Thu Oct 11 09:54:03 2018 heaviest cycle: 28 relations Thu Oct 11 09:54:13 2018 RelProcTime: 1402 Thu Oct 11 09:54:13 2018 Thu Oct 11 09:54:13 2018 commencing linear algebra Thu Oct 11 09:54:13 2018 read 3423684 cycles Thu Oct 11 09:54:20 2018 cycles contain 11213857 unique relations Thu Oct 11 09:55:50 2018 read 11213857 relations Thu Oct 11 09:56:09 2018 using 20 quadratic characters above 4294917295 Thu Oct 11 09:56:54 2018 building initial matrix Thu Oct 11 09:58:54 2018 memory use: 1443.9 MB Thu Oct 11 09:58:58 2018 read 3423684 cycles Thu Oct 11 09:58:58 2018 matrix is 3423507 x 3423684 (1598.3 MB) with weight 459595354 (134.24/col) Thu Oct 11 09:58:58 2018 sparse part has weight 381315038 (111.38/col) Thu Oct 11 09:59:40 2018 filtering completed in 2 passes Thu Oct 11 09:59:40 2018 matrix is 3423453 x 3423630 (1598.3 MB) with weight 459593152 (134.24/col) Thu Oct 11 09:59:40 2018 sparse part has weight 381314110 (111.38/col) Thu Oct 11 10:00:27 2018 matrix starts at (0, 0) Thu Oct 11 10:00:27 2018 matrix is 3423453 x 3423630 (1598.3 MB) with weight 459593152 (134.24/col) Thu Oct 11 10:00:27 2018 sparse part has weight 381314110 (111.38/col) Thu Oct 11 10:00:27 2018 saving the first 48 matrix rows for later Thu Oct 11 10:00:28 2018 matrix includes 64 packed rows Thu Oct 11 10:00:28 2018 matrix is 3423405 x 3423630 (1522.3 MB) with weight 392372589 (114.61/col) Thu Oct 11 10:00:28 2018 sparse part has weight 364820098 (106.56/col) Thu Oct 11 10:00:28 2018 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Thu Oct 11 10:00:48 2018 commencing Lanczos iteration (8 threads) Thu Oct 11 10:00:48 2018 memory use: 1269.5 MB Thu Oct 11 10:00:55 2018 linear algebra at 0.0%, ETA 4h23m Thu Oct 11 10:00:57 2018 checkpointing every 810000 dimensions Thu Oct 11 14:00:17 2018 lanczos halted after 54137 iterations (dim = 3423403) Thu Oct 11 14:00:22 2018 recovered 35 nontrivial dependencies Thu Oct 11 14:00:23 2018 BLanczosTime: 14770 Thu Oct 11 14:00:23 2018 Thu Oct 11 14:00:23 2018 commencing square root phase Thu Oct 11 14:00:23 2018 handling dependencies 1 to 64 Thu Oct 11 14:00:23 2018 reading relations for dependency 1 Thu Oct 11 14:00:24 2018 read 1713155 cycles Thu Oct 11 14:00:27 2018 cycles contain 5609522 unique relations Thu Oct 11 14:01:30 2018 read 5609522 relations Thu Oct 11 14:01:51 2018 multiplying 5609522 relations Thu Oct 11 14:05:17 2018 multiply complete, coefficients have about 196.03 million bits Thu Oct 11 14:05:18 2018 initial square root is modulo 10840931 Thu Oct 11 14:09:08 2018 GCD is N, no factor found Thu Oct 11 14:09:08 2018 reading relations for dependency 2 Thu Oct 11 14:09:09 2018 read 1713330 cycles Thu Oct 11 14:09:12 2018 cycles contain 5610944 unique relations Thu Oct 11 14:10:15 2018 read 5610944 relations Thu Oct 11 14:10:36 2018 multiplying 5610944 relations Thu Oct 11 14:14:02 2018 multiply complete, coefficients have about 196.08 million bits Thu Oct 11 14:14:03 2018 initial square root is modulo 10883321 Thu Oct 11 14:17:51 2018 GCD is 1, no factor found Thu Oct 11 14:17:51 2018 reading relations for dependency 3 Thu Oct 11 14:17:52 2018 read 1710431 cycles Thu Oct 11 14:17:55 2018 cycles contain 5602880 unique relations Thu Oct 11 14:18:58 2018 read 5602880 relations Thu Oct 11 14:19:19 2018 multiplying 5602880 relations Thu Oct 11 14:22:45 2018 multiply complete, coefficients have about 195.80 million bits Thu Oct 11 14:22:46 2018 initial square root is modulo 10632751 Thu Oct 11 14:26:36 2018 sqrtTime: 1573 Thu Oct 11 14:26:36 2018 p93 factor: 706375643634055840327590418094521799070401648000886810500884232759157442500802023224131414817 Thu Oct 11 14:26:36 2018 p109 factor: 1197314030293684037917060724458249205133373376971545070223917007031453312831851394102415773639159516183329087 Thu Oct 11 14:26:36 2018 elapsed time 04:55:48