Sun Jan 3 14:12:15 2016 Sun Jan 3 14:12:15 2016 Sun Jan 3 14:12:15 2016 Msieve v. 1.53 (SVN 988M) Sun Jan 3 14:12:15 2016 random seeds: 088451f5 fdc12841 Sun Jan 3 14:12:15 2016 factoring 11155959762181144320760905678404593334840982038609857973302866140766882632122276627521721516377854858749548913064403808875882457493183783585647707227793590659752607398787574221773146379012163 (191 digits) Sun Jan 3 14:12:16 2016 no P-1/P+1/ECM available, skipping Sun Jan 3 14:12:16 2016 commencing number field sieve (191-digit input) Sun Jan 3 14:12:16 2016 R0: -11102230246251565404236316680908203125 Sun Jan 3 14:12:16 2016 R1: 1 Sun Jan 3 14:12:16 2016 A0: -1 Sun Jan 3 14:12:16 2016 A1: 0 Sun Jan 3 14:12:16 2016 A2: 0 Sun Jan 3 14:12:16 2016 A3: 0 Sun Jan 3 14:12:16 2016 A4: 0 Sun Jan 3 14:12:16 2016 A5: 0 Sun Jan 3 14:12:16 2016 A6: 1009375 Sun Jan 3 14:12:16 2016 skew 1.00, size 9.481e-12, alpha 0.652, combined = 5.192e-13 rroots = 2 Sun Jan 3 14:12:16 2016 Sun Jan 3 14:12:16 2016 commencing relation filtering Sun Jan 3 14:12:16 2016 setting target matrix density to 120.0 Sun Jan 3 14:12:16 2016 estimated available RAM is 0.0 MB Sun Jan 3 14:12:16 2016 commencing duplicate removal, pass 1 Sun Jan 3 14:15:30 2016 error -1 reading relation 15394768 Sun Jan 3 14:15:49 2016 error -5 reading relation 16926592 Sun Jan 3 14:17:02 2016 error -1 reading relation 22716935 Sun Jan 3 14:17:37 2016 error -5 reading relation 25495292 Sun Jan 3 14:19:08 2016 error -9 reading relation 32684243 Sun Jan 3 14:19:08 2016 error -5 reading relation 32685840 Sun Jan 3 14:19:48 2016 error -15 reading relation 35918193 Sun Jan 3 14:28:20 2016 error -9 reading relation 70118709 Sun Jan 3 14:29:51 2016 error -1 reading relation 77534907 Sun Jan 3 14:30:26 2016 error -5 reading relation 80447535 Sun Jan 3 14:31:23 2016 error -1 reading relation 84839443 Sun Jan 3 14:31:28 2016 error -1 reading relation 85258112 Sun Jan 3 14:34:01 2016 error -9 reading relation 97216631 Sun Jan 3 14:35:04 2016 skipped 399 relations with b > 2^32 Sun Jan 3 14:35:04 2016 skipped 8 relations with composite factors Sun Jan 3 14:35:04 2016 found 17992302 hash collisions in 102246893 relations Sun Jan 3 14:35:24 2016 added 1220588 free relations Sun Jan 3 14:35:24 2016 commencing duplicate removal, pass 2 Sun Jan 3 14:40:24 2016 found 17215435 duplicates and 86252046 unique relations Sun Jan 3 14:40:24 2016 memory use: 660.8 MB Sun Jan 3 14:40:25 2016 reading ideals above 89849856 Sun Jan 3 14:40:25 2016 commencing singleton removal, initial pass Sun Jan 3 14:55:41 2016 memory use: 1506.0 MB Sun Jan 3 14:55:42 2016 removing singletons from LP file Sun Jan 3 14:55:42 2016 start with 86252046 relations and 77959832 ideals Sun Jan 3 14:56:34 2016 pass 1: found 27796151 singletons Sun Jan 3 14:56:53 2016 pass 2: found 7649263 singletons Sun Jan 3 14:57:11 2016 pass 3: found 2396547 singletons Sun Jan 3 14:57:29 2016 pass 4: found 789716 singletons Sun Jan 3 14:57:47 2016 pass 5: found 267781 singletons Sun Jan 3 14:58:16 2016 pruned dataset has 47352588 relations and 34164352 large ideals Sun Jan 3 14:58:16 2016 reading all ideals from disk Sun Jan 3 14:58:26 2016 memory use: 762.5 MB Sun Jan 3 14:58:28 2016 commencing in-memory singleton removal Sun Jan 3 14:58:30 2016 begin with 47352588 relations and 34164352 unique ideals Sun Jan 3 14:59:03 2016 reduce to 47211504 relations and 34023189 ideals in 13 passes Sun Jan 3 14:59:03 2016 max relations containing the same ideal: 29 Sun Jan 3 14:59:08 2016 reading ideals above 720000 Sun Jan 3 14:59:09 2016 commencing singleton removal, initial pass Sun Jan 3 15:09:14 2016 memory use: 1378.0 MB Sun Jan 3 15:09:14 2016 reading large ideals from disk Sun Jan 3 15:10:11 2016 keeping 40552245 ideals with weight <= 20, target excess is 3888528 Sun Jan 3 15:11:06 2016 memory use: 1355.5 MB Sun Jan 3 15:11:06 2016 commencing in-memory singleton removal Sun Jan 3 15:11:09 2016 begin with 47211507 relations and 40552245 unique ideals Sun Jan 3 15:11:38 2016 reduce to 47199279 relations and 40540012 ideals in 9 passes Sun Jan 3 15:11:38 2016 max relations containing the same ideal: 20 Sun Jan 3 15:11:55 2016 removing 3370884 relations and 2970884 ideals in 400000 cliques Sun Jan 3 15:11:56 2016 commencing in-memory singleton removal Sun Jan 3 15:11:59 2016 begin with 43828395 relations and 40540012 unique ideals Sun Jan 3 15:12:28 2016 reduce to 43609943 relations and 37347980 ideals in 10 passes Sun Jan 3 15:12:28 2016 max relations containing the same ideal: 20 Sun Jan 3 15:12:44 2016 removing 2514148 relations and 2114148 ideals in 400000 cliques Sun Jan 3 15:12:45 2016 commencing in-memory singleton removal Sun Jan 3 15:12:48 2016 begin with 41095795 relations and 37347980 unique ideals Sun Jan 3 15:13:18 2016 reduce to 40959558 relations and 35096179 ideals in 11 passes Sun Jan 3 15:13:18 2016 max relations containing the same ideal: 20 Sun Jan 3 15:13:33 2016 removing 2251201 relations and 1851201 ideals in 400000 cliques Sun Jan 3 15:13:34 2016 commencing in-memory singleton removal Sun Jan 3 15:13:36 2016 begin with 38708357 relations and 35096179 unique ideals Sun Jan 3 15:13:57 2016 reduce to 38592125 relations and 33127576 ideals in 8 passes Sun Jan 3 15:13:57 2016 max relations containing the same ideal: 20 Sun Jan 3 15:14:10 2016 removing 2110546 relations and 1710546 ideals in 400000 cliques Sun Jan 3 15:14:11 2016 commencing in-memory singleton removal Sun Jan 3 15:14:13 2016 begin with 36481579 relations and 33127576 unique ideals Sun Jan 3 15:14:33 2016 reduce to 36373187 relations and 31307451 ideals in 8 passes Sun Jan 3 15:14:33 2016 max relations containing the same ideal: 20 Sun Jan 3 15:14:45 2016 removing 2026840 relations and 1626840 ideals in 400000 cliques Sun Jan 3 15:14:46 2016 commencing in-memory singleton removal Sun Jan 3 15:14:48 2016 begin with 34346347 relations and 31307451 unique ideals Sun Jan 3 15:15:06 2016 reduce to 34241011 relations and 29574139 ideals in 8 passes Sun Jan 3 15:15:06 2016 max relations containing the same ideal: 20 Sun Jan 3 15:15:18 2016 removing 907280 relations and 751101 ideals in 156179 cliques Sun Jan 3 15:15:19 2016 commencing in-memory singleton removal Sun Jan 3 15:15:21 2016 begin with 33333731 relations and 29574139 unique ideals Sun Jan 3 15:15:34 2016 reduce to 33313430 relations and 28802651 ideals in 6 passes Sun Jan 3 15:15:34 2016 max relations containing the same ideal: 20 Sun Jan 3 15:15:38 2016 relations with 0 large ideals: 281984 Sun Jan 3 15:15:38 2016 relations with 1 large ideals: 1474487 Sun Jan 3 15:15:38 2016 relations with 2 large ideals: 4760359 Sun Jan 3 15:15:38 2016 relations with 3 large ideals: 8485878 Sun Jan 3 15:15:38 2016 relations with 4 large ideals: 9030346 Sun Jan 3 15:15:38 2016 relations with 5 large ideals: 5884542 Sun Jan 3 15:15:38 2016 relations with 6 large ideals: 2398714 Sun Jan 3 15:15:38 2016 relations with 7+ large ideals: 997120 Sun Jan 3 15:15:38 2016 commencing 2-way merge Sun Jan 3 15:15:55 2016 reduce to 21304919 relation sets and 16794140 unique ideals Sun Jan 3 15:15:55 2016 commencing full merge Sun Jan 3 15:22:04 2016 memory use: 1675.8 MB Sun Jan 3 15:22:06 2016 found 8895017 cycles, need 8612340 Sun Jan 3 15:22:07 2016 weight of 8612340 cycles is about 1033812954 (120.04/cycle) Sun Jan 3 15:22:07 2016 distribution of cycle lengths: Sun Jan 3 15:22:07 2016 1 relations: 630510 Sun Jan 3 15:22:07 2016 2 relations: 614478 Sun Jan 3 15:22:07 2016 3 relations: 635133 Sun Jan 3 15:22:07 2016 4 relations: 607004 Sun Jan 3 15:22:07 2016 5 relations: 581582 Sun Jan 3 15:22:07 2016 6 relations: 544559 Sun Jan 3 15:22:07 2016 7 relations: 510111 Sun Jan 3 15:22:07 2016 8 relations: 476753 Sun Jan 3 15:22:07 2016 9 relations: 441867 Sun Jan 3 15:22:07 2016 10+ relations: 3570343 Sun Jan 3 15:22:07 2016 heaviest cycle: 28 relations Sun Jan 3 15:22:09 2016 commencing cycle optimization Sun Jan 3 15:22:29 2016 start with 78477808 relations Sun Jan 3 15:26:53 2016 pruned 3886724 relations Sun Jan 3 15:26:53 2016 memory use: 2065.3 MB Sun Jan 3 15:26:53 2016 distribution of cycle lengths: Sun Jan 3 15:26:53 2016 1 relations: 630510 Sun Jan 3 15:26:53 2016 2 relations: 633673 Sun Jan 3 15:26:53 2016 3 relations: 668132 Sun Jan 3 15:26:53 2016 4 relations: 636589 Sun Jan 3 15:26:53 2016 5 relations: 613747 Sun Jan 3 15:26:53 2016 6 relations: 572216 Sun Jan 3 15:26:53 2016 7 relations: 536382 Sun Jan 3 15:26:53 2016 8 relations: 499094 Sun Jan 3 15:26:53 2016 9 relations: 461294 Sun Jan 3 15:26:53 2016 10+ relations: 3360703 Sun Jan 3 15:26:53 2016 heaviest cycle: 28 relations Sun Jan 3 15:27:13 2016 RelProcTime: 4497 Sun Jan 3 15:27:13 2016 Sun Jan 3 15:27:13 2016 commencing linear algebra Sun Jan 3 15:27:16 2016 read 8612340 cycles Sun Jan 3 15:27:36 2016 cycles contain 30396105 unique relations Sun Jan 3 15:34:32 2016 read 30396105 relations Sun Jan 3 15:35:43 2016 using 20 quadratic characters above 4294917295 Sun Jan 3 15:37:56 2016 building initial matrix Sun Jan 3 15:46:15 2016 memory use: 3916.4 MB Sun Jan 3 15:47:29 2016 read 8612340 cycles Sun Jan 3 15:47:38 2016 matrix is 8612103 x 8612340 (4004.9 MB) with weight 1154711806 (134.08/col) Sun Jan 3 15:47:38 2016 sparse part has weight 955133434 (110.90/col) Sun Jan 3 15:51:18 2016 filtering completed in 3 passes Sun Jan 3 15:51:19 2016 matrix is 8605917 x 8606117 (4003.7 MB) with weight 1154297709 (134.13/col) Sun Jan 3 15:51:19 2016 sparse part has weight 954875970 (110.95/col) Sun Jan 3 15:54:19 2016 matrix starts at (0, 0) Sun Jan 3 15:54:26 2016 matrix is 8605917 x 8606117 (4003.7 MB) with weight 1154297709 (134.13/col) Sun Jan 3 15:54:26 2016 sparse part has weight 954875970 (110.95/col) Sun Jan 3 15:54:26 2016 saving the first 48 matrix rows for later Sun Jan 3 15:54:31 2016 matrix includes 64 packed rows Sun Jan 3 15:54:32 2016 matrix is 8605869 x 8606117 (3830.9 MB) with weight 983880380 (114.32/col) Sun Jan 3 15:54:32 2016 sparse part has weight 918186846 (106.69/col) Sun Jan 3 15:54:32 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Jan 3 15:55:40 2016 commencing Lanczos iteration (4 threads) Sun Jan 3 15:55:40 2016 memory use: 3254.9 MB Sun Jan 3 15:56:43 2016 linear algebra at 0.0%, ETA 94h28m Sun Jan 3 15:57:04 2016 checkpointing every 90000 dimensions Thu Jan 7 14:25:30 2016 lanczos halted after 136091 iterations (dim = 8605867) Thu Jan 7 14:25:44 2016 recovered 35 nontrivial dependencies Thu Jan 7 14:25:52 2016 BLanczosTime: 341919 Thu Jan 7 14:25:52 2016 Thu Jan 7 14:25:52 2016 commencing square root phase Thu Jan 7 14:25:52 2016 handling dependencies 1 to 64 Thu Jan 7 14:25:52 2016 reading relations for dependency 1 Thu Jan 7 14:25:58 2016 read 4299881 cycles Thu Jan 7 14:26:08 2016 cycles contain 15186280 unique relations Thu Jan 7 14:31:23 2016 read 15186280 relations Thu Jan 7 14:32:42 2016 multiplying 15186280 relations Thu Jan 7 15:00:47 2016 multiply complete, coefficients have about 651.30 million bits Thu Jan 7 15:00:49 2016 initial square root is modulo 697009 Thu Jan 7 15:30:13 2016 GCD is N, no factor found Thu Jan 7 15:30:13 2016 reading relations for dependency 2 Thu Jan 7 15:30:21 2016 read 4303043 cycles Thu Jan 7 15:30:32 2016 cycles contain 15196234 unique relations Thu Jan 7 15:35:36 2016 read 15196234 relations Thu Jan 7 15:36:58 2016 multiplying 15196234 relations Thu Jan 7 16:05:03 2016 multiply complete, coefficients have about 651.72 million bits Thu Jan 7 16:05:05 2016 initial square root is modulo 702913 Thu Jan 7 16:34:33 2016 sqrtTime: 7721 Thu Jan 7 16:34:33 2016 p63 factor: 678422165302644424098458656375303351235389822136143858739804111 Thu Jan 7 16:34:33 2016 p128 factor: 16443978886221186185526944247300408975348089429041274717695860629348226934786113660048017778627047529093496932303519277436211533 Thu Jan 7 16:34:33 2016 elapsed time 98:22:18