Sun Nov 19 17:10:17 2017 Sun Nov 19 17:10:17 2017 Sun Nov 19 17:10:17 2017 Msieve v. 1.53 (SVN unknown) Sun Nov 19 17:10:17 2017 random seeds: 5bc340b4 8296828e Sun Nov 19 17:10:17 2017 factoring 91060763720165285377126505346228004279903307122504528499932944253467342888175907056006335483372796817256769904597568172354122587753038076018610501045590574766358742576863849746407907427282492810892905070774060374711787371 (221 digits) Sun Nov 19 17:10:19 2017 searching for 15-digit factors Sun Nov 19 17:10:20 2017 commencing number field sieve (221-digit input) Sun Nov 19 17:10:20 2017 R0: 47306791574323349111302419726723197703462364929251918941 Sun Nov 19 17:10:20 2017 R1: -1 Sun Nov 19 17:10:20 2017 A0: 1 Sun Nov 19 17:10:20 2017 A1: 1 Sun Nov 19 17:10:20 2017 A2: 1 Sun Nov 19 17:10:20 2017 A3: 1 Sun Nov 19 17:10:20 2017 A4: 1 Sun Nov 19 17:10:20 2017 skew 1.00, size 1.099e-22, alpha 1.694, combined = 1.583e-13 rroots = 0 Sun Nov 19 17:10:20 2017 Sun Nov 19 17:10:20 2017 commencing relation filtering Sun Nov 19 17:10:20 2017 setting target matrix density to 100.0 Sun Nov 19 17:10:20 2017 estimated available RAM is 32721.3 MB Sun Nov 19 17:10:20 2017 commencing duplicate removal, pass 1 Sun Nov 19 17:13:12 2017 error -1 reading relation 11856379 Sun Nov 19 17:13:24 2017 error -9 reading relation 12653175 Sun Nov 19 17:13:28 2017 error -9 reading relation 12898078 Sun Nov 19 17:13:31 2017 error -15 reading relation 13104079 Sun Nov 19 17:13:31 2017 error -9 reading relation 13129128 Sun Nov 19 17:14:28 2017 error -9 reading relation 17051848 Sun Nov 19 18:21:12 2017 error -1 reading relation 289167630 Sun Nov 19 18:21:12 2017 error -1 reading relation 289168528 Sun Nov 19 18:21:12 2017 error -1 reading relation 289173846 Sun Nov 19 18:21:14 2017 error -15 reading relation 289283094 Sun Nov 19 18:21:15 2017 error -15 reading relation 289377849 Sun Nov 19 18:21:15 2017 error -9 reading relation 289390814 Sun Nov 19 18:21:15 2017 error -15 reading relation 289391240 Sun Nov 19 18:22:13 2017 skipped 2355 relations with b > 2^32 Sun Nov 19 18:22:13 2017 skipped 12415 relations with composite factors Sun Nov 19 18:22:13 2017 found 41419999 hash collisions in 293195900 relations Sun Nov 19 18:22:13 2017 commencing duplicate removal, pass 2 Sun Nov 19 18:27:30 2017 found 31229204 duplicates and 261966696 unique relations Sun Nov 19 18:27:30 2017 memory use: 1321.5 MB Sun Nov 19 18:27:30 2017 reading ideals above 90112000 Sun Nov 19 18:27:30 2017 commencing singleton removal, initial pass Sun Nov 19 19:15:33 2017 memory use: 6024.0 MB Sun Nov 19 19:15:33 2017 reading all ideals from disk Sun Nov 19 19:15:36 2017 memory use: 4793.3 MB Sun Nov 19 19:15:47 2017 commencing in-memory singleton removal Sun Nov 19 19:15:58 2017 begin with 261966696 relations and 267161202 unique ideals Sun Nov 19 19:18:06 2017 reduce to 102359277 relations and 78012481 ideals in 22 passes Sun Nov 19 19:18:06 2017 max relations containing the same ideal: 25 Sun Nov 19 19:18:16 2017 reading ideals above 720000 Sun Nov 19 19:18:16 2017 commencing singleton removal, initial pass Sun Nov 19 19:41:44 2017 memory use: 2756.0 MB Sun Nov 19 19:41:44 2017 reading all ideals from disk Sun Nov 19 19:41:46 2017 memory use: 3995.9 MB Sun Nov 19 19:41:57 2017 keeping 87896939 ideals with weight <= 200, target excess is 561438 Sun Nov 19 19:42:10 2017 commencing in-memory singleton removal Sun Nov 19 19:42:18 2017 begin with 102359278 relations and 87896939 unique ideals Sun Nov 19 19:43:07 2017 reduce to 102358848 relations and 87896507 ideals in 5 passes Sun Nov 19 19:43:07 2017 max relations containing the same ideal: 200 Sun Nov 19 19:43:59 2017 removing 14352469 relations and 12352469 ideals in 2000000 cliques Sun Nov 19 19:44:04 2017 commencing in-memory singleton removal Sun Nov 19 19:44:12 2017 begin with 88006379 relations and 87896507 unique ideals Sun Nov 19 19:45:34 2017 reduce to 86558310 relations and 74057894 ideals in 10 passes Sun Nov 19 19:45:34 2017 max relations containing the same ideal: 189 Sun Nov 19 19:46:19 2017 removing 10398741 relations and 8398741 ideals in 2000000 cliques Sun Nov 19 19:46:22 2017 commencing in-memory singleton removal Sun Nov 19 19:46:29 2017 begin with 76159569 relations and 74057894 unique ideals Sun Nov 19 19:47:38 2017 reduce to 75213215 relations and 64690165 ideals in 10 passes Sun Nov 19 19:47:38 2017 max relations containing the same ideal: 173 Sun Nov 19 19:48:17 2017 removing 9191158 relations and 7191158 ideals in 2000000 cliques Sun Nov 19 19:48:20 2017 commencing in-memory singleton removal Sun Nov 19 19:48:26 2017 begin with 66022057 relations and 64690165 unique ideals Sun Nov 19 19:49:20 2017 reduce to 65156587 relations and 56611245 ideals in 9 passes Sun Nov 19 19:49:20 2017 max relations containing the same ideal: 160 Sun Nov 19 19:49:54 2017 removing 8582580 relations and 6582580 ideals in 2000000 cliques Sun Nov 19 19:49:57 2017 commencing in-memory singleton removal Sun Nov 19 19:50:02 2017 begin with 56574007 relations and 56611245 unique ideals Sun Nov 19 19:50:53 2017 reduce to 55707520 relations and 49137109 ideals in 10 passes Sun Nov 19 19:50:53 2017 max relations containing the same ideal: 147 Sun Nov 19 19:51:22 2017 removing 8230348 relations and 6230348 ideals in 2000000 cliques Sun Nov 19 19:51:24 2017 commencing in-memory singleton removal Sun Nov 19 19:51:28 2017 begin with 47477172 relations and 49137109 unique ideals Sun Nov 19 19:52:06 2017 reduce to 46552284 relations and 41951319 ideals in 9 passes Sun Nov 19 19:52:06 2017 max relations containing the same ideal: 126 Sun Nov 19 19:52:30 2017 removing 8012622 relations and 6012622 ideals in 2000000 cliques Sun Nov 19 19:52:33 2017 commencing in-memory singleton removal Sun Nov 19 19:52:36 2017 begin with 38539662 relations and 41951319 unique ideals Sun Nov 19 19:53:05 2017 reduce to 37494050 relations and 34851715 ideals in 9 passes Sun Nov 19 19:53:05 2017 max relations containing the same ideal: 109 Sun Nov 19 19:53:25 2017 removing 7840753 relations and 5849687 ideals in 1991066 cliques Sun Nov 19 19:53:28 2017 commencing in-memory singleton removal Sun Nov 19 19:53:30 2017 begin with 29653297 relations and 34851715 unique ideals Sun Nov 19 19:53:52 2017 reduce to 28408195 relations and 27695368 ideals in 9 passes Sun Nov 19 19:53:52 2017 max relations containing the same ideal: 92 Sun Nov 19 19:54:08 2017 removing 508403 relations and 446845 ideals in 61558 cliques Sun Nov 19 19:54:08 2017 commencing in-memory singleton removal Sun Nov 19 19:54:10 2017 begin with 27899792 relations and 27695368 unique ideals Sun Nov 19 19:54:27 2017 reduce to 27894051 relations and 27242769 ideals in 7 passes Sun Nov 19 19:54:27 2017 max relations containing the same ideal: 91 Sun Nov 19 19:54:34 2017 relations with 0 large ideals: 39996 Sun Nov 19 19:54:34 2017 relations with 1 large ideals: 5996 Sun Nov 19 19:54:34 2017 relations with 2 large ideals: 75084 Sun Nov 19 19:54:34 2017 relations with 3 large ideals: 564907 Sun Nov 19 19:54:34 2017 relations with 4 large ideals: 2284404 Sun Nov 19 19:54:34 2017 relations with 5 large ideals: 6326612 Sun Nov 19 19:54:34 2017 relations with 6 large ideals: 7225600 Sun Nov 19 19:54:34 2017 relations with 7+ large ideals: 11371452 Sun Nov 19 19:54:34 2017 commencing 2-way merge Sun Nov 19 19:54:53 2017 reduce to 16438167 relation sets and 15786885 unique ideals Sun Nov 19 19:54:53 2017 commencing full merge Sun Nov 19 20:01:54 2017 memory use: 2105.3 MB Sun Nov 19 20:01:57 2017 found 7861165 cycles, need 7821085 Sun Nov 19 20:01:57 2017 weight of 7821085 cycles is about 782695973 (100.08/cycle) Sun Nov 19 20:01:57 2017 distribution of cycle lengths: Sun Nov 19 20:01:57 2017 1 relations: 596824 Sun Nov 19 20:01:57 2017 2 relations: 618862 Sun Nov 19 20:01:57 2017 3 relations: 622484 Sun Nov 19 20:01:57 2017 4 relations: 620522 Sun Nov 19 20:01:57 2017 5 relations: 607105 Sun Nov 19 20:01:57 2017 6 relations: 579581 Sun Nov 19 20:01:57 2017 7 relations: 547739 Sun Nov 19 20:01:57 2017 8 relations: 509314 Sun Nov 19 20:01:57 2017 9 relations: 465910 Sun Nov 19 20:01:57 2017 10+ relations: 2652744 Sun Nov 19 20:01:57 2017 heaviest cycle: 28 relations Sun Nov 19 20:01:59 2017 commencing cycle optimization Sun Nov 19 20:02:13 2017 start with 62684636 relations Sun Nov 19 20:04:54 2017 pruned 2219655 relations Sun Nov 19 20:04:54 2017 memory use: 1787.6 MB Sun Nov 19 20:04:54 2017 distribution of cycle lengths: Sun Nov 19 20:04:54 2017 1 relations: 596824 Sun Nov 19 20:04:54 2017 2 relations: 629303 Sun Nov 19 20:04:54 2017 3 relations: 643313 Sun Nov 19 20:04:54 2017 4 relations: 639883 Sun Nov 19 20:04:54 2017 5 relations: 629861 Sun Nov 19 20:04:54 2017 6 relations: 600103 Sun Nov 19 20:04:54 2017 7 relations: 568480 Sun Nov 19 20:04:54 2017 8 relations: 525830 Sun Nov 19 20:04:54 2017 9 relations: 479060 Sun Nov 19 20:04:54 2017 10+ relations: 2508428 Sun Nov 19 20:04:54 2017 heaviest cycle: 28 relations Sun Nov 19 20:05:07 2017 RelProcTime: 10487 Sun Nov 19 20:05:07 2017 Sun Nov 19 20:05:07 2017 commencing linear algebra Sun Nov 19 20:05:08 2017 read 7821085 cycles Sun Nov 19 20:05:27 2017 cycles contain 27416445 unique relations Sun Nov 19 20:11:27 2017 read 27416445 relations Sun Nov 19 20:12:23 2017 using 20 quadratic characters above 4294917295 Sun Nov 19 20:14:24 2017 building initial matrix Sun Nov 19 20:19:33 2017 memory use: 3379.7 MB Sun Nov 19 20:19:54 2017 read 7821085 cycles Sun Nov 19 20:19:56 2017 matrix is 7820907 x 7821085 (3174.5 MB) with weight 912067262 (116.62/col) Sun Nov 19 20:19:56 2017 sparse part has weight 746155375 (95.40/col) Sun Nov 19 20:21:43 2017 filtering completed in 2 passes Sun Nov 19 20:21:46 2017 matrix is 7820209 x 7820387 (3174.5 MB) with weight 912043404 (116.62/col) Sun Nov 19 20:21:46 2017 sparse part has weight 746146842 (95.41/col) Sun Nov 19 20:22:07 2017 matrix starts at (0, 0) Sun Nov 19 20:22:10 2017 matrix is 7820209 x 7820387 (3174.5 MB) with weight 912043404 (116.62/col) Sun Nov 19 20:22:10 2017 sparse part has weight 746146842 (95.41/col) Sun Nov 19 20:22:10 2017 saving the first 48 matrix rows for later Sun Nov 19 20:22:12 2017 matrix includes 64 packed rows Sun Nov 19 20:22:14 2017 matrix is 7820161 x 7820387 (3039.1 MB) with weight 771249448 (98.62/col) Sun Nov 19 20:22:14 2017 sparse part has weight 718469360 (91.87/col) Sun Nov 19 20:22:14 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Nov 19 20:23:01 2017 commencing Lanczos iteration (6 threads) Sun Nov 19 20:23:01 2017 memory use: 2569.9 MB Sun Nov 19 20:23:38 2017 linear algebra at 0.0%, ETA 50h 4m Sun Nov 19 20:23:50 2017 checkpointing every 160000 dimensions Tue Nov 21 23:55:05 2017 lanczos halted after 123670 iterations (dim = 7820159) Tue Nov 21 23:55:15 2017 recovered 35 nontrivial dependencies Tue Nov 21 23:55:22 2017 BLanczosTime: 186615 Tue Nov 21 23:55:22 2017 Tue Nov 21 23:55:22 2017 commencing square root phase Tue Nov 21 23:55:22 2017 handling dependencies 1 to 64 Tue Nov 21 23:55:22 2017 reading relations for dependency 1 Tue Nov 21 23:55:24 2017 read 3911330 cycles Tue Nov 21 23:55:33 2017 cycles contain 13710056 unique relations Wed Nov 22 00:02:20 2017 read 13710056 relations Wed Nov 22 00:03:39 2017 multiplying 13710056 relations Wed Nov 22 00:08:36 2017 multiply complete, coefficients have about 357.49 million bits Wed Nov 22 00:08:38 2017 initial square root is modulo 2597093 Wed Nov 22 00:15:35 2017 sqrtTime: 1213 Wed Nov 22 00:15:35 2017 p47 factor: 21772216960834806224487967871473176857756729891 Wed Nov 22 00:15:35 2017 p175 factor: 4182429556161917245112740601227598656069592376981401111311120523661003885031813158680936757414863529587165418173365083289474648930625024240428689551999738035829245075739168281 Wed Nov 22 00:15:35 2017 elapsed time 55:05:18