Tue Mar 1 10:44:04 2016 Tue Mar 1 10:44:04 2016 Tue Mar 1 10:44:04 2016 Msieve v. 1.53 (SVN 991) Tue Mar 1 10:44:04 2016 random seeds: f942147c 639409d7 Tue Mar 1 10:44:04 2016 factoring 7696592341935484894323179696449177620540994610846498091454797556210125568623665705435748603739870295450406337472573229500165172669582522707750154119420874037636258171815091869344517859086217811 (193 digits) Tue Mar 1 10:44:06 2016 no P-1/P+1/ECM available, skipping Tue Mar 1 10:44:06 2016 commencing number field sieve (193-digit input) Tue Mar 1 10:44:06 2016 R0: 9685390482496 Tue Mar 1 10:44:06 2016 R1: -11419131242070580387175083160400390625 Tue Mar 1 10:44:06 2016 A0: 178850 Tue Mar 1 10:44:06 2016 A1: 0 Tue Mar 1 10:44:06 2016 A2: 0 Tue Mar 1 10:44:06 2016 A3: 0 Tue Mar 1 10:44:06 2016 A4: 0 Tue Mar 1 10:44:06 2016 A5: 0 Tue Mar 1 10:44:06 2016 A6: 1 Tue Mar 1 10:44:06 2016 skew 1.00, size 1.047e-11, alpha 0.931, combined = 5.963e-13 rroots = 0 Tue Mar 1 10:44:06 2016 Tue Mar 1 10:44:06 2016 commencing relation filtering Tue Mar 1 10:44:06 2016 setting target matrix density to 120.0 Tue Mar 1 10:44:06 2016 estimated available RAM is 16010.6 MB Tue Mar 1 10:44:06 2016 commencing duplicate removal, pass 1 Tue Mar 1 10:58:36 2016 error -11 reading relation 55274330 Tue Mar 1 11:06:37 2016 found 3382915 hash collisions in 87559159 relations Tue Mar 1 11:07:12 2016 added 1219797 free relations Tue Mar 1 11:07:12 2016 commencing duplicate removal, pass 2 Tue Mar 1 11:08:02 2016 found 0 duplicates and 88778956 unique relations Tue Mar 1 11:08:02 2016 memory use: 261.2 MB Tue Mar 1 11:08:02 2016 reading ideals above 67043328 Tue Mar 1 11:08:02 2016 commencing singleton removal, initial pass Tue Mar 1 11:26:08 2016 memory use: 1506.0 MB Tue Mar 1 11:26:08 2016 reading all ideals from disk Tue Mar 1 11:26:10 2016 memory use: 1679.0 MB Tue Mar 1 11:26:19 2016 commencing in-memory singleton removal Tue Mar 1 11:26:27 2016 begin with 88778956 relations and 80425431 unique ideals Tue Mar 1 11:27:52 2016 reduce to 50462454 relations and 37438277 ideals in 16 passes Tue Mar 1 11:27:52 2016 max relations containing the same ideal: 34 Tue Mar 1 11:27:59 2016 reading ideals above 720000 Tue Mar 1 11:28:00 2016 commencing singleton removal, initial pass Tue Mar 1 11:41:44 2016 memory use: 1378.0 MB Tue Mar 1 11:41:44 2016 reading all ideals from disk Tue Mar 1 11:41:47 2016 memory use: 1914.2 MB Tue Mar 1 11:41:57 2016 keeping 45085479 ideals with weight <= 200, target excess is 263827 Tue Mar 1 11:42:07 2016 commencing in-memory singleton removal Tue Mar 1 11:42:17 2016 begin with 50462456 relations and 45085479 unique ideals Tue Mar 1 11:43:41 2016 reduce to 50461888 relations and 45084905 ideals in 7 passes Tue Mar 1 11:43:41 2016 max relations containing the same ideal: 200 Tue Mar 1 11:44:28 2016 removing 6098573 relations and 5098573 ideals in 1000000 cliques Tue Mar 1 11:44:32 2016 commencing in-memory singleton removal Tue Mar 1 11:44:40 2016 begin with 44363315 relations and 45084905 unique ideals Tue Mar 1 11:46:21 2016 reduce to 43768373 relations and 39376158 ideals in 10 passes Tue Mar 1 11:46:21 2016 max relations containing the same ideal: 191 Tue Mar 1 11:47:00 2016 removing 4684487 relations and 3684487 ideals in 1000000 cliques Tue Mar 1 11:47:03 2016 commencing in-memory singleton removal Tue Mar 1 11:47:09 2016 begin with 39083886 relations and 39376158 unique ideals Tue Mar 1 11:48:20 2016 reduce to 38698465 relations and 35297258 ideals in 8 passes Tue Mar 1 11:48:20 2016 max relations containing the same ideal: 177 Tue Mar 1 11:48:56 2016 removing 4228815 relations and 3228815 ideals in 1000000 cliques Tue Mar 1 11:48:58 2016 commencing in-memory singleton removal Tue Mar 1 11:49:05 2016 begin with 34469650 relations and 35297258 unique ideals Tue Mar 1 11:49:53 2016 reduce to 34128509 relations and 31719106 ideals in 8 passes Tue Mar 1 11:49:53 2016 max relations containing the same ideal: 162 Tue Mar 1 11:50:18 2016 removing 3978844 relations and 2978844 ideals in 1000000 cliques Tue Mar 1 11:50:20 2016 commencing in-memory singleton removal Tue Mar 1 11:50:24 2016 begin with 30149665 relations and 31719106 unique ideals Tue Mar 1 11:51:03 2016 reduce to 29816240 relations and 28397948 ideals in 7 passes Tue Mar 1 11:51:03 2016 max relations containing the same ideal: 149 Tue Mar 1 11:51:31 2016 removing 3821944 relations and 2821944 ideals in 1000000 cliques Tue Mar 1 11:51:33 2016 commencing in-memory singleton removal Tue Mar 1 11:51:38 2016 begin with 25994296 relations and 28397948 unique ideals Tue Mar 1 11:52:12 2016 reduce to 25647821 relations and 25219323 ideals in 8 passes Tue Mar 1 11:52:12 2016 max relations containing the same ideal: 134 Tue Mar 1 11:52:34 2016 removing 681254 relations and 558796 ideals in 122458 cliques Tue Mar 1 11:52:35 2016 commencing in-memory singleton removal Tue Mar 1 11:52:38 2016 begin with 24966567 relations and 25219323 unique ideals Tue Mar 1 11:53:05 2016 reduce to 24955482 relations and 24649391 ideals in 6 passes Tue Mar 1 11:53:05 2016 max relations containing the same ideal: 133 Tue Mar 1 11:53:16 2016 relations with 0 large ideals: 9600 Tue Mar 1 11:53:16 2016 relations with 1 large ideals: 2545 Tue Mar 1 11:53:16 2016 relations with 2 large ideals: 19719 Tue Mar 1 11:53:16 2016 relations with 3 large ideals: 180831 Tue Mar 1 11:53:16 2016 relations with 4 large ideals: 924827 Tue Mar 1 11:53:16 2016 relations with 5 large ideals: 2838851 Tue Mar 1 11:53:16 2016 relations with 6 large ideals: 5469844 Tue Mar 1 11:53:16 2016 relations with 7+ large ideals: 15509265 Tue Mar 1 11:53:16 2016 commencing 2-way merge Tue Mar 1 11:53:46 2016 reduce to 16493401 relation sets and 16187310 unique ideals Tue Mar 1 11:53:46 2016 commencing full merge Tue Mar 1 12:23:01 2016 memory use: 746.0 MB Tue Mar 1 12:23:01 2016 found 30047 cycles, need 3377027 Tue Mar 1 12:23:01 2016 too few cycles, matrix probably cannot build Wed Mar 2 11:23:51 2016 Wed Mar 2 11:23:51 2016 Wed Mar 2 11:23:51 2016 Msieve v. 1.53 (SVN 991) Wed Mar 2 11:23:51 2016 random seeds: feb8a332 b4128fd1 Wed Mar 2 11:23:51 2016 factoring 7696592341935484894323179696449177620540994610846498091454797556210125568623665705435748603739870295450406337472573229500165172669582522707750154119420874037636258171815091869344517859086217811 (193 digits) Wed Mar 2 11:23:53 2016 no P-1/P+1/ECM available, skipping Wed Mar 2 11:23:53 2016 commencing number field sieve (193-digit input) Wed Mar 2 11:23:53 2016 R0: 9685390482496 Wed Mar 2 11:23:53 2016 R1: -11419131242070580387175083160400390625 Wed Mar 2 11:23:53 2016 A0: 178850 Wed Mar 2 11:23:53 2016 A1: 0 Wed Mar 2 11:23:53 2016 A2: 0 Wed Mar 2 11:23:53 2016 A3: 0 Wed Mar 2 11:23:53 2016 A4: 0 Wed Mar 2 11:23:53 2016 A5: 0 Wed Mar 2 11:23:53 2016 A6: 1 Wed Mar 2 11:23:53 2016 skew 1.00, size 1.047e-11, alpha 0.931, combined = 5.963e-13 rroots = 0 Wed Mar 2 11:23:53 2016 Wed Mar 2 11:23:53 2016 commencing relation filtering Wed Mar 2 11:23:53 2016 setting target matrix density to 110.0 Wed Mar 2 11:23:53 2016 estimated available RAM is 16010.6 MB Wed Mar 2 11:23:53 2016 commencing duplicate removal, pass 1 Wed Mar 2 11:38:27 2016 error -11 reading relation 55274330 Wed Mar 2 11:47:20 2016 found 3465761 hash collisions in 88649076 relations Wed Mar 2 11:47:55 2016 added 1219797 free relations Wed Mar 2 11:47:55 2016 commencing duplicate removal, pass 2 Wed Mar 2 11:48:47 2016 found 0 duplicates and 89868873 unique relations Wed Mar 2 11:48:47 2016 memory use: 261.2 MB Wed Mar 2 11:48:47 2016 reading ideals above 67043328 Wed Mar 2 11:48:47 2016 commencing singleton removal, initial pass Wed Mar 2 12:07:08 2016 memory use: 1506.0 MB Wed Mar 2 12:07:08 2016 reading all ideals from disk Wed Mar 2 12:07:10 2016 memory use: 1701.6 MB Wed Mar 2 12:07:18 2016 commencing in-memory singleton removal Wed Mar 2 12:07:27 2016 begin with 89868873 relations and 80771527 unique ideals Wed Mar 2 12:09:05 2016 reduce to 51985276 relations and 38360696 ideals in 15 passes Wed Mar 2 12:09:05 2016 max relations containing the same ideal: 35 Wed Mar 2 12:09:12 2016 reading ideals above 720000 Wed Mar 2 12:09:13 2016 commencing singleton removal, initial pass Wed Mar 2 12:23:00 2016 memory use: 1378.0 MB Wed Mar 2 12:23:01 2016 reading all ideals from disk Wed Mar 2 12:23:03 2016 memory use: 1972.6 MB Wed Mar 2 12:23:14 2016 keeping 45999446 ideals with weight <= 200, target excess is 272285 Wed Mar 2 12:23:26 2016 commencing in-memory singleton removal Wed Mar 2 12:23:35 2016 begin with 51985278 relations and 45999446 unique ideals Wed Mar 2 12:24:44 2016 reduce to 51984866 relations and 45999028 ideals in 6 passes Wed Mar 2 12:24:44 2016 max relations containing the same ideal: 200 Wed Mar 2 12:25:34 2016 removing 6016300 relations and 5016300 ideals in 1000000 cliques Wed Mar 2 12:25:38 2016 commencing in-memory singleton removal Wed Mar 2 12:25:46 2016 begin with 45968566 relations and 45999028 unique ideals Wed Mar 2 12:27:25 2016 reduce to 45410294 relations and 40410660 ideals in 9 passes Wed Mar 2 12:27:25 2016 max relations containing the same ideal: 190 Wed Mar 2 12:28:09 2016 removing 4625225 relations and 3625225 ideals in 1000000 cliques Wed Mar 2 12:28:12 2016 commencing in-memory singleton removal Wed Mar 2 12:28:19 2016 begin with 40785069 relations and 40410660 unique ideals Wed Mar 2 12:29:26 2016 reduce to 40423436 relations and 36415709 ideals in 8 passes Wed Mar 2 12:29:26 2016 max relations containing the same ideal: 177 Wed Mar 2 12:29:57 2016 removing 4177002 relations and 3177002 ideals in 1000000 cliques Wed Mar 2 12:30:00 2016 commencing in-memory singleton removal Wed Mar 2 12:30:06 2016 begin with 36246434 relations and 36415709 unique ideals Wed Mar 2 12:31:12 2016 reduce to 35927477 relations and 32912426 ideals in 8 passes Wed Mar 2 12:31:12 2016 max relations containing the same ideal: 164 Wed Mar 2 12:31:47 2016 removing 3933522 relations and 2933522 ideals in 1000000 cliques Wed Mar 2 12:31:49 2016 commencing in-memory singleton removal Wed Mar 2 12:31:55 2016 begin with 31993955 relations and 32912426 unique ideals Wed Mar 2 12:32:59 2016 reduce to 31685646 relations and 29662781 ideals in 9 passes Wed Mar 2 12:32:59 2016 max relations containing the same ideal: 150 Wed Mar 2 12:33:29 2016 removing 3776175 relations and 2776175 ideals in 1000000 cliques Wed Mar 2 12:33:31 2016 commencing in-memory singleton removal Wed Mar 2 12:33:34 2016 begin with 27909471 relations and 29662781 unique ideals Wed Mar 2 12:34:19 2016 reduce to 27594820 relations and 26563228 ideals in 8 passes Wed Mar 2 12:34:19 2016 max relations containing the same ideal: 140 Wed Mar 2 12:34:46 2016 removing 2803501 relations and 2087760 ideals in 715741 cliques Wed Mar 2 12:34:48 2016 commencing in-memory singleton removal Wed Mar 2 12:34:52 2016 begin with 24791319 relations and 26563228 unique ideals Wed Mar 2 12:35:28 2016 reduce to 24599093 relations and 24278795 ideals in 8 passes Wed Mar 2 12:35:28 2016 max relations containing the same ideal: 130 Wed Mar 2 12:35:52 2016 relations with 0 large ideals: 9899 Wed Mar 2 12:35:52 2016 relations with 1 large ideals: 2728 Wed Mar 2 12:35:52 2016 relations with 2 large ideals: 21700 Wed Mar 2 12:35:52 2016 relations with 3 large ideals: 194060 Wed Mar 2 12:35:52 2016 relations with 4 large ideals: 972315 Wed Mar 2 12:35:52 2016 relations with 5 large ideals: 2918159 Wed Mar 2 12:35:52 2016 relations with 6 large ideals: 5497167 Wed Mar 2 12:35:52 2016 relations with 7+ large ideals: 14983065 Wed Mar 2 12:35:52 2016 commencing 2-way merge Wed Mar 2 12:36:15 2016 reduce to 16348163 relation sets and 16027865 unique ideals Wed Mar 2 12:36:15 2016 commencing full merge Wed Mar 2 12:48:20 2016 memory use: 2145.7 MB Wed Mar 2 12:48:21 2016 found 7537770 cycles, need 7528065 Wed Mar 2 12:48:24 2016 weight of 7528065 cycles is about 828103935 (110.00/cycle) Wed Mar 2 12:48:24 2016 distribution of cycle lengths: Wed Mar 2 12:48:24 2016 1 relations: 326421 Wed Mar 2 12:48:24 2016 2 relations: 515462 Wed Mar 2 12:48:24 2016 3 relations: 606789 Wed Mar 2 12:48:24 2016 4 relations: 618281 Wed Mar 2 12:48:24 2016 5 relations: 615585 Wed Mar 2 12:48:24 2016 6 relations: 593212 Wed Mar 2 12:48:24 2016 7 relations: 562049 Wed Mar 2 12:48:24 2016 8 relations: 522303 Wed Mar 2 12:48:24 2016 9 relations: 482403 Wed Mar 2 12:48:24 2016 10+ relations: 2685560 Wed Mar 2 12:48:24 2016 heaviest cycle: 28 relations Wed Mar 2 12:48:27 2016 commencing cycle optimization Wed Mar 2 12:48:50 2016 start with 62784587 relations Wed Mar 2 12:53:17 2016 pruned 2683983 relations Wed Mar 2 12:53:17 2016 memory use: 1676.6 MB Wed Mar 2 12:53:17 2016 distribution of cycle lengths: Wed Mar 2 12:53:17 2016 1 relations: 326421 Wed Mar 2 12:53:17 2016 2 relations: 528559 Wed Mar 2 12:53:17 2016 3 relations: 633473 Wed Mar 2 12:53:17 2016 4 relations: 643612 Wed Mar 2 12:53:17 2016 5 relations: 645034 Wed Mar 2 12:53:17 2016 6 relations: 617895 Wed Mar 2 12:53:17 2016 7 relations: 586730 Wed Mar 2 12:53:17 2016 8 relations: 541396 Wed Mar 2 12:53:17 2016 9 relations: 498407 Wed Mar 2 12:53:17 2016 10+ relations: 2506538 Wed Mar 2 12:53:17 2016 heaviest cycle: 28 relations Wed Mar 2 12:53:35 2016 RelProcTime: 5382 Wed Mar 2 12:53:35 2016 Wed Mar 2 12:53:35 2016 commencing linear algebra Wed Mar 2 12:53:40 2016 read 7528065 cycles Wed Mar 2 12:54:10 2016 cycles contain 24383750 unique relations Wed Mar 2 12:58:31 2016 read 24383750 relations Wed Mar 2 12:59:43 2016 using 20 quadratic characters above 4294917295 Wed Mar 2 13:02:33 2016 building initial matrix Wed Mar 2 13:13:34 2016 memory use: 3141.6 MB Wed Mar 2 13:13:41 2016 read 7528065 cycles Wed Mar 2 13:13:43 2016 matrix is 7527888 x 7528065 (3299.7 MB) with weight 948323709 (125.97/col) Wed Mar 2 13:13:43 2016 sparse part has weight 782192553 (103.90/col) Wed Mar 2 13:16:33 2016 filtering completed in 2 passes Wed Mar 2 13:16:35 2016 matrix is 7527805 x 7527982 (3299.7 MB) with weight 948321253 (125.97/col) Wed Mar 2 13:16:35 2016 sparse part has weight 782191907 (103.90/col) Wed Mar 2 13:17:05 2016 matrix starts at (0, 0) Wed Mar 2 13:17:07 2016 matrix is 7527805 x 7527982 (3299.7 MB) with weight 948321253 (125.97/col) Wed Mar 2 13:17:07 2016 sparse part has weight 782191907 (103.90/col) Wed Mar 2 13:17:07 2016 saving the first 48 matrix rows for later Wed Mar 2 13:17:10 2016 matrix includes 64 packed rows Wed Mar 2 13:17:12 2016 matrix is 7527757 x 7527982 (3148.2 MB) with weight 809155042 (107.49/col) Wed Mar 2 13:17:12 2016 sparse part has weight 749998497 (99.63/col) Wed Mar 2 13:17:12 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Wed Mar 2 13:18:10 2016 commencing Lanczos iteration (2 threads) Wed Mar 2 13:18:10 2016 memory use: 2655.4 MB Wed Mar 2 13:20:53 2016 linear algebra at 0.0%, ETA 217h39m Wed Mar 2 13:21:45 2016 checkpointing every 40000 dimensions Mon Mar 7 09:04:20 2016 lanczos halted after 119041 iterations (dim = 7527755) Mon Mar 7 09:04:30 2016 recovered 39 nontrivial dependencies Mon Mar 7 09:04:30 2016 BLanczosTime: 418255 Mon Mar 7 09:04:30 2016 Mon Mar 7 09:04:30 2016 commencing square root phase Mon Mar 7 09:04:30 2016 handling dependencies 1 to 64 Mon Mar 7 09:04:30 2016 reading relations for dependency 1 Mon Mar 7 09:04:31 2016 read 3765493 cycles Mon Mar 7 09:04:39 2016 cycles contain 12195458 unique relations Mon Mar 7 09:06:00 2016 read 12195458 relations Mon Mar 7 09:07:08 2016 multiplying 12195458 relations Mon Mar 7 09:20:06 2016 multiply complete, coefficients have about 318.40 million bits Mon Mar 7 09:20:08 2016 initial square root is modulo 516673 Mon Mar 7 09:33:53 2016 GCD is N, no factor found Mon Mar 7 09:33:53 2016 reading relations for dependency 2 Mon Mar 7 09:33:54 2016 read 3763784 cycles Mon Mar 7 09:34:02 2016 cycles contain 12191554 unique relations Mon Mar 7 09:35:22 2016 read 12191554 relations Mon Mar 7 09:36:32 2016 multiplying 12191554 relations Mon Mar 7 09:47:41 2016 multiply complete, coefficients have about 318.30 million bits Mon Mar 7 09:47:42 2016 initial square root is modulo 514669 Mon Mar 7 09:59:57 2016 GCD is 1, no factor found Mon Mar 7 09:59:57 2016 reading relations for dependency 3 Mon Mar 7 09:59:58 2016 read 3761584 cycles Mon Mar 7 10:00:07 2016 cycles contain 12185470 unique relations Mon Mar 7 10:01:27 2016 read 12185470 relations Mon Mar 7 10:02:37 2016 multiplying 12185470 relations Mon Mar 7 10:15:02 2016 multiply complete, coefficients have about 318.14 million bits Mon Mar 7 10:15:04 2016 initial square root is modulo 511111 Mon Mar 7 10:26:51 2016 sqrtTime: 4941 Mon Mar 7 10:26:51 2016 p73 factor: 7327548063132608434181872870518544222864755386045933779282355250804289829 Mon Mar 7 10:26:51 2016 p121 factor: 1050363951982746315741179165768532452671157900974401213827016103594515595275523115907310107047395921745149383517252315159 Mon Mar 7 10:26:51 2016 elapsed time 119:03:00