Wed Jun 08 12:46:46 2016 Wed Jun 08 12:46:46 2016 Wed Jun 08 12:46:46 2016 Msieve v. 1.52 (SVN unknown) Wed Jun 08 12:46:46 2016 random seeds: c09377d8 9d9c4045 Wed Jun 08 12:46:46 2016 factoring 222780393911061606506088155892124288968297850742312673335671039809769336572471265805301846318567914539516358196879665927541268223641361093767146869064342234711250844063933079892635696875875034365301 (198 digits) Wed Jun 08 12:46:48 2016 no P-1/P+1/ECM available, skipping Wed Jun 08 12:46:48 2016 commencing number field sieve (198-digit input) Wed Jun 08 12:46:48 2016 R0: 21725473066772863950504173513098364324584931693593 Wed Jun 08 12:46:48 2016 R1: -1 Wed Jun 08 12:46:48 2016 A0: 1 Wed Jun 08 12:46:48 2016 A1: 1 Wed Jun 08 12:46:48 2016 A2: 1 Wed Jun 08 12:46:48 2016 A3: 1 Wed Jun 08 12:46:48 2016 A4: 1 Wed Jun 08 12:46:48 2016 skew 1.00, size 3.769e-020, alpha 1.694, combined = 4.485e-012 rroots = 0 Wed Jun 08 12:46:48 2016 Wed Jun 08 12:46:48 2016 commencing relation filtering Wed Jun 08 12:46:48 2016 setting target matrix density to 108.0 Wed Jun 08 12:46:48 2016 estimated available RAM is 8098.7 MB Wed Jun 08 12:46:48 2016 commencing duplicate removal, pass 1 Wed Jun 08 13:00:05 2016 skipped 16 relations with b > 2^32 Wed Jun 08 13:00:05 2016 found 2036081 hash collisions in 48181181 relations Wed Jun 08 13:00:28 2016 added 3654414 free relations Wed Jun 08 13:00:28 2016 commencing duplicate removal, pass 2 Wed Jun 08 13:00:54 2016 found 0 duplicates and 51835595 unique relations Wed Jun 08 13:00:54 2016 memory use: 130.6 MB Wed Jun 08 13:00:54 2016 reading ideals above 37945344 Wed Jun 08 13:00:54 2016 commencing singleton removal, initial pass Wed Jun 08 13:16:12 2016 memory use: 1378.0 MB Wed Jun 08 13:16:13 2016 reading all ideals from disk Wed Jun 08 13:16:14 2016 memory use: 889.8 MB Wed Jun 08 13:16:16 2016 commencing in-memory singleton removal Wed Jun 08 13:16:18 2016 begin with 51835595 relations and 42590631 unique ideals Wed Jun 08 13:16:43 2016 reduce to 34024351 relations and 22758430 ideals in 14 passes Wed Jun 08 13:16:43 2016 max relations containing the same ideal: 48 Wed Jun 08 13:16:47 2016 reading ideals above 720000 Wed Jun 08 13:16:47 2016 commencing singleton removal, initial pass Wed Jun 08 13:27:49 2016 memory use: 753.0 MB Wed Jun 08 13:27:49 2016 reading all ideals from disk Wed Jun 08 13:27:59 2016 memory use: 1188.7 MB Wed Jun 08 13:28:03 2016 keeping 27208902 ideals with weight <= 200, target excess is 180269 Wed Jun 08 13:28:07 2016 commencing in-memory singleton removal Wed Jun 08 13:28:10 2016 begin with 34024357 relations and 27208902 unique ideals Wed Jun 08 13:28:31 2016 reduce to 34022967 relations and 27207493 ideals in 6 passes Wed Jun 08 13:28:31 2016 max relations containing the same ideal: 200 Wed Jun 08 13:28:49 2016 removing 4644514 relations and 3644514 ideals in 1000000 cliques Wed Jun 08 13:28:51 2016 commencing in-memory singleton removal Wed Jun 08 13:28:54 2016 begin with 29378453 relations and 27207493 unique ideals Wed Jun 08 13:29:21 2016 reduce to 28789768 relations and 22951406 ideals in 9 passes Wed Jun 08 13:29:21 2016 max relations containing the same ideal: 188 Wed Jun 08 13:29:37 2016 removing 3583930 relations and 2583930 ideals in 1000000 cliques Wed Jun 08 13:29:38 2016 commencing in-memory singleton removal Wed Jun 08 13:29:41 2016 begin with 25205838 relations and 22951406 unique ideals Wed Jun 08 13:29:58 2016 reduce to 24830055 relations and 19977936 ideals in 7 passes Wed Jun 08 13:29:58 2016 max relations containing the same ideal: 172 Wed Jun 08 13:30:12 2016 removing 3277378 relations and 2277378 ideals in 1000000 cliques Wed Jun 08 13:30:14 2016 commencing in-memory singleton removal Wed Jun 08 13:30:16 2016 begin with 21552677 relations and 19977936 unique ideals Wed Jun 08 13:30:32 2016 reduce to 21217957 relations and 17352861 ideals in 8 passes Wed Jun 08 13:30:32 2016 max relations containing the same ideal: 158 Wed Jun 08 13:30:44 2016 removing 3129552 relations and 2129552 ideals in 1000000 cliques Wed Jun 08 13:30:46 2016 commencing in-memory singleton removal Wed Jun 08 13:30:47 2016 begin with 18088405 relations and 17352861 unique ideals Wed Jun 08 13:30:59 2016 reduce to 17757344 relations and 14877744 ideals in 7 passes Wed Jun 08 13:30:59 2016 max relations containing the same ideal: 138 Wed Jun 08 13:31:09 2016 removing 3047777 relations and 2047777 ideals in 1000000 cliques Wed Jun 08 13:31:11 2016 commencing in-memory singleton removal Wed Jun 08 13:31:12 2016 begin with 14709567 relations and 14877744 unique ideals Wed Jun 08 13:31:23 2016 reduce to 14356310 relations and 12458635 ideals in 8 passes Wed Jun 08 13:31:23 2016 max relations containing the same ideal: 121 Wed Jun 08 13:31:31 2016 removing 2990973 relations and 1990973 ideals in 1000000 cliques Wed Jun 08 13:31:32 2016 commencing in-memory singleton removal Wed Jun 08 13:31:33 2016 begin with 11365337 relations and 12458635 unique ideals Wed Jun 08 13:31:41 2016 reduce to 10964882 relations and 10042348 ideals in 8 passes Wed Jun 08 13:31:41 2016 max relations containing the same ideal: 100 Wed Jun 08 13:31:48 2016 removing 2244249 relations and 1530828 ideals in 713421 cliques Wed Jun 08 13:31:49 2016 commencing in-memory singleton removal Wed Jun 08 13:31:49 2016 begin with 8720633 relations and 10042348 unique ideals Wed Jun 08 13:31:55 2016 reduce to 8419550 relations and 8192774 ideals in 8 passes Wed Jun 08 13:31:55 2016 max relations containing the same ideal: 84 Wed Jun 08 13:32:00 2016 removing 110674 relations and 93011 ideals in 17663 cliques Wed Jun 08 13:32:01 2016 commencing in-memory singleton removal Wed Jun 08 13:32:01 2016 begin with 8308876 relations and 8192774 unique ideals Wed Jun 08 13:32:05 2016 reduce to 8307974 relations and 8098858 ideals in 5 passes Wed Jun 08 13:32:05 2016 max relations containing the same ideal: 84 Wed Jun 08 13:32:07 2016 relations with 0 large ideals: 14551 Wed Jun 08 13:32:07 2016 relations with 1 large ideals: 1184 Wed Jun 08 13:32:07 2016 relations with 2 large ideals: 17907 Wed Jun 08 13:32:07 2016 relations with 3 large ideals: 140096 Wed Jun 08 13:32:07 2016 relations with 4 large ideals: 594496 Wed Jun 08 13:32:07 2016 relations with 5 large ideals: 1781726 Wed Jun 08 13:32:07 2016 relations with 6 large ideals: 2123790 Wed Jun 08 13:32:07 2016 relations with 7+ large ideals: 3634224 Wed Jun 08 13:32:07 2016 commencing 2-way merge Wed Jun 08 13:32:13 2016 reduce to 5494316 relation sets and 5285200 unique ideals Wed Jun 08 13:32:13 2016 commencing full merge Wed Jun 08 13:35:13 2016 memory use: 713.8 MB Wed Jun 08 13:35:13 2016 found 2521869 cycles, need 2517400 Wed Jun 08 13:35:14 2016 weight of 2517400 cycles is about 272119169 (108.10/cycle) Wed Jun 08 13:35:14 2016 distribution of cycle lengths: Wed Jun 08 13:35:14 2016 1 relations: 96662 Wed Jun 08 13:35:14 2016 2 relations: 137517 Wed Jun 08 13:35:14 2016 3 relations: 167896 Wed Jun 08 13:35:14 2016 4 relations: 181628 Wed Jun 08 13:35:14 2016 5 relations: 188318 Wed Jun 08 13:35:14 2016 6 relations: 188509 Wed Jun 08 13:35:14 2016 7 relations: 185315 Wed Jun 08 13:35:14 2016 8 relations: 176618 Wed Jun 08 13:35:14 2016 9 relations: 164842 Wed Jun 08 13:35:14 2016 10+ relations: 1030095 Wed Jun 08 13:35:14 2016 heaviest cycle: 28 relations Wed Jun 08 13:35:14 2016 commencing cycle optimization Wed Jun 08 13:35:20 2016 start with 22897276 relations Wed Jun 08 13:36:45 2016 pruned 1116843 relations Wed Jun 08 13:36:45 2016 memory use: 582.1 MB Wed Jun 08 13:36:45 2016 distribution of cycle lengths: Wed Jun 08 13:36:45 2016 1 relations: 96662 Wed Jun 08 13:36:45 2016 2 relations: 140501 Wed Jun 08 13:36:45 2016 3 relations: 174629 Wed Jun 08 13:36:45 2016 4 relations: 189572 Wed Jun 08 13:36:45 2016 5 relations: 198497 Wed Jun 08 13:36:45 2016 6 relations: 198549 Wed Jun 08 13:36:45 2016 7 relations: 196282 Wed Jun 08 13:36:45 2016 8 relations: 185677 Wed Jun 08 13:36:45 2016 9 relations: 173685 Wed Jun 08 13:36:45 2016 10+ relations: 963346 Wed Jun 08 13:36:45 2016 heaviest cycle: 28 relations Wed Jun 08 13:36:48 2016 RelProcTime: 3000 Wed Jun 08 13:36:48 2016 Wed Jun 08 13:36:48 2016 commencing linear algebra Wed Jun 08 13:36:49 2016 read 2517400 cycles Wed Jun 08 13:36:56 2016 cycles contain 8197228 unique relations Wed Jun 08 13:39:27 2016 read 8197228 relations Wed Jun 08 13:39:45 2016 using 20 quadratic characters above 536868962 Wed Jun 08 13:40:43 2016 building initial matrix Wed Jun 08 13:43:01 2016 memory use: 995.6 MB Wed Jun 08 13:43:05 2016 read 2517400 cycles Wed Jun 08 13:43:06 2016 matrix is 2517223 x 2517400 (1078.1 MB) with weight 310417295 (123.31/col) Wed Jun 08 13:43:06 2016 sparse part has weight 254913235 (101.26/col) Wed Jun 08 13:43:48 2016 filtering completed in 2 passes Wed Jun 08 13:43:49 2016 matrix is 2517207 x 2517384 (1078.0 MB) with weight 310416595 (123.31/col) Wed Jun 08 13:43:49 2016 sparse part has weight 254912897 (101.26/col) Wed Jun 08 13:43:58 2016 matrix starts at (0, 0) Wed Jun 08 13:43:59 2016 matrix is 2517207 x 2517384 (1078.0 MB) with weight 310416595 (123.31/col) Wed Jun 08 13:43:59 2016 sparse part has weight 254912897 (101.26/col) Wed Jun 08 13:43:59 2016 saving the first 48 matrix rows for later Wed Jun 08 13:44:00 2016 matrix includes 64 packed rows Wed Jun 08 13:44:01 2016 matrix is 2517159 x 2517384 (1029.5 MB) with weight 263980380 (104.86/col) Wed Jun 08 13:44:01 2016 sparse part has weight 244701081 (97.20/col) Wed Jun 08 13:44:01 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Jun 08 13:44:21 2016 commencing Lanczos iteration (4 threads) Wed Jun 08 13:44:21 2016 memory use: 856.7 MB Wed Jun 08 13:44:36 2016 linear algebra at 0.1%, ETA 6h27m Wed Jun 08 13:44:41 2016 checkpointing every 390000 dimensions Wed Jun 08 21:38:26 2016 lanczos halted after 39807 iterations (dim = 2517157) Wed Jun 08 21:38:33 2016 recovered 35 nontrivial dependencies Wed Jun 08 21:38:34 2016 BLanczosTime: 28906 Wed Jun 08 21:38:34 2016 Wed Jun 08 21:38:34 2016 commencing square root phase Wed Jun 08 21:38:34 2016 handling dependencies 1 to 64 Wed Jun 08 21:38:34 2016 reading relations for dependency 1 Wed Jun 08 21:38:35 2016 read 1257308 cycles Wed Jun 08 21:38:38 2016 cycles contain 4095512 unique relations Wed Jun 08 21:40:01 2016 read 4095512 relations Wed Jun 08 21:40:33 2016 multiplying 4095512 relations Wed Jun 08 21:42:45 2016 multiply complete, coefficients have about 99.87 million bits Wed Jun 08 21:42:47 2016 initial square root is modulo 14733847 Wed Jun 08 21:45:53 2016 sqrtTime: 439 Wed Jun 08 21:45:53 2016 prp95 factor: 91415868979063323811658777450816694220194424758198379483423462242932309473647389746381498102411 Wed Jun 08 21:45:53 2016 prp103 factor: 2436999138104613634771126036010647424867791201660821087921370410113001345542738455944329312128623316991 Wed Jun 08 21:45:53 2016 elapsed time 08:59:07