Fri May 13 18:22:38 2016 Msieve v. 1.52 (SVN exported) Fri May 13 18:22:38 2016 random seeds: 71ef36a5 09ca5dbb Fri May 13 18:22:38 2016 factoring 341736554891942327816444538730992124740185626683149653700442959003930755894939219070925902628099243364200183698299582225389134343510418669588419047716621702332818278279 (168 digits) Fri May 13 18:22:40 2016 searching for 15-digit factors Fri May 13 18:22:41 2016 commencing number field sieve (168-digit input) Fri May 13 18:22:41 2016 R0: -447889239216550365327794560922698 Fri May 13 18:22:41 2016 R1: 148069194220898489 Fri May 13 18:22:41 2016 A0: -1147930816928261227146044820029343589428213 Fri May 13 18:22:41 2016 A1: 89302423062826164725601824735351484 Fri May 13 18:22:41 2016 A2: 6846626301133532103400105835 Fri May 13 18:22:41 2016 A3: -332066497483907818594 Fri May 13 18:22:41 2016 A4: -5034793620172 Fri May 13 18:22:41 2016 A5: 18960 Fri May 13 18:22:41 2016 skew 1.00, size 2.085e-16, alpha -7.280, combined = 1.284e-15 rroots = 5 Fri May 13 18:22:41 2016 Fri May 13 18:22:41 2016 commencing relation filtering Fri May 13 18:22:41 2016 setting target matrix density to 130.0 Fri May 13 18:22:41 2016 estimated available RAM is 64392.0 MB Fri May 13 18:22:41 2016 commencing duplicate removal, pass 1 Fri May 13 19:24:53 2016 found 44697300 hash collisions in 215878663 relations Fri May 13 19:25:42 2016 added 122103 free relations Fri May 13 19:25:42 2016 commencing duplicate removal, pass 2 Fri May 13 19:57:03 2016 found 45543584 duplicates and 170457182 unique relations Fri May 13 19:57:03 2016 memory use: 1321.5 MB Fri May 13 19:57:03 2016 reading ideals above 720000 Fri May 13 19:57:03 2016 commencing singleton removal, initial pass Fri May 13 21:02:29 2016 memory use: 3012.0 MB Fri May 13 21:02:29 2016 reading all ideals from disk Fri May 13 21:03:04 2016 memory use: 6631.7 MB Fri May 13 21:03:34 2016 keeping 161871370 ideals with weight <= 200, target excess is 877475 Fri May 13 21:04:08 2016 commencing in-memory singleton removal Fri May 13 21:04:30 2016 begin with 170457182 relations and 161871370 unique ideals Fri May 13 21:07:57 2016 reduce to 97647740 relations and 79911457 ideals in 15 passes Fri May 13 21:07:57 2016 max relations containing the same ideal: 150 Fri May 13 21:09:07 2016 removing 10695507 relations and 8695507 ideals in 2000000 cliques Fri May 13 21:09:12 2016 commencing in-memory singleton removal Fri May 13 21:09:24 2016 begin with 86952233 relations and 79911457 unique ideals Fri May 13 21:10:38 2016 reduce to 86203579 relations and 70448592 ideals in 7 passes Fri May 13 21:10:38 2016 max relations containing the same ideal: 140 Fri May 13 21:11:38 2016 removing 7991289 relations and 5991289 ideals in 2000000 cliques Fri May 13 21:11:42 2016 commencing in-memory singleton removal Fri May 13 21:11:52 2016 begin with 78212290 relations and 70448592 unique ideals Fri May 13 21:13:00 2016 reduce to 77738722 relations and 63972895 ideals in 7 passes Fri May 13 21:13:00 2016 max relations containing the same ideal: 129 Fri May 13 21:13:52 2016 removing 7142019 relations and 5142019 ideals in 2000000 cliques Fri May 13 21:13:56 2016 commencing in-memory singleton removal Fri May 13 21:14:04 2016 begin with 70596703 relations and 63972895 unique ideals Fri May 13 21:15:04 2016 reduce to 70191023 relations and 58415525 ideals in 7 passes Fri May 13 21:15:04 2016 max relations containing the same ideal: 121 Fri May 13 21:15:49 2016 removing 6680894 relations and 4680894 ideals in 2000000 cliques Fri May 13 21:15:52 2016 commencing in-memory singleton removal Fri May 13 21:16:00 2016 begin with 63510129 relations and 58415525 unique ideals Fri May 13 21:16:54 2016 reduce to 63134250 relations and 53349343 ideals in 7 passes Fri May 13 21:16:54 2016 max relations containing the same ideal: 112 Fri May 13 21:17:34 2016 removing 6368019 relations and 4368019 ideals in 2000000 cliques Fri May 13 21:17:38 2016 commencing in-memory singleton removal Fri May 13 21:17:45 2016 begin with 56766231 relations and 53349343 unique ideals Fri May 13 21:18:47 2016 reduce to 56397403 relations and 48602399 ideals in 8 passes Fri May 13 21:18:47 2016 max relations containing the same ideal: 109 Fri May 13 21:19:27 2016 removing 6144869 relations and 4144869 ideals in 2000000 cliques Fri May 13 21:19:30 2016 commencing in-memory singleton removal Fri May 13 21:19:37 2016 begin with 50252534 relations and 48602399 unique ideals Fri May 13 21:20:23 2016 reduce to 49869301 relations and 44062704 ideals in 7 passes Fri May 13 21:20:23 2016 max relations containing the same ideal: 98 Fri May 13 21:20:54 2016 removing 5999477 relations and 3999477 ideals in 2000000 cliques Fri May 13 21:20:57 2016 commencing in-memory singleton removal Fri May 13 21:21:02 2016 begin with 43869824 relations and 44062704 unique ideals Fri May 13 21:21:45 2016 reduce to 43450789 relations and 39630015 ideals in 8 passes Fri May 13 21:21:45 2016 max relations containing the same ideal: 88 Fri May 13 21:22:15 2016 removing 5921875 relations and 3921875 ideals in 2000000 cliques Fri May 13 21:22:18 2016 commencing in-memory singleton removal Fri May 13 21:22:22 2016 begin with 37528914 relations and 39630015 unique ideals Fri May 13 21:22:55 2016 reduce to 37033011 relations and 35193227 ideals in 8 passes Fri May 13 21:22:55 2016 max relations containing the same ideal: 79 Fri May 13 21:23:18 2016 removing 2875799 relations and 2053886 ideals in 821913 cliques Fri May 13 21:23:20 2016 commencing in-memory singleton removal Fri May 13 21:23:24 2016 begin with 34157212 relations and 35193227 unique ideals Fri May 13 21:23:47 2016 reduce to 34008528 relations and 32987844 ideals in 6 passes Fri May 13 21:23:47 2016 max relations containing the same ideal: 74 Fri May 13 21:24:16 2016 relations with 0 large ideals: 2162 Fri May 13 21:24:16 2016 relations with 1 large ideals: 23080 Fri May 13 21:24:16 2016 relations with 2 large ideals: 292131 Fri May 13 21:24:16 2016 relations with 3 large ideals: 1660812 Fri May 13 21:24:16 2016 relations with 4 large ideals: 4950949 Fri May 13 21:24:16 2016 relations with 5 large ideals: 8593690 Fri May 13 21:24:16 2016 relations with 6 large ideals: 9202097 Fri May 13 21:24:16 2016 relations with 7+ large ideals: 9283607 Fri May 13 21:24:16 2016 commencing 2-way merge Fri May 13 21:24:48 2016 reduce to 23606931 relation sets and 22586247 unique ideals Fri May 13 21:24:48 2016 commencing full merge Fri May 13 21:36:12 2016 memory use: 2684.2 MB Fri May 13 21:36:15 2016 found 10154373 cycles, need 10080447 Fri May 13 21:36:20 2016 weight of 10080447 cycles is about 1310825722 (130.04/cycle) Fri May 13 21:36:20 2016 distribution of cycle lengths: Fri May 13 21:36:20 2016 1 relations: 148313 Fri May 13 21:36:20 2016 2 relations: 447508 Fri May 13 21:36:20 2016 3 relations: 599550 Fri May 13 21:36:20 2016 4 relations: 682325 Fri May 13 21:36:20 2016 5 relations: 752103 Fri May 13 21:36:20 2016 6 relations: 773551 Fri May 13 21:36:20 2016 7 relations: 778196 Fri May 13 21:36:20 2016 8 relations: 762038 Fri May 13 21:36:20 2016 9 relations: 721896 Fri May 13 21:36:20 2016 10+ relations: 4414967 Fri May 13 21:36:20 2016 heaviest cycle: 28 relations Fri May 13 21:36:25 2016 commencing cycle optimization Fri May 13 21:36:56 2016 start with 94813204 relations Fri May 13 21:42:52 2016 pruned 5248741 relations Fri May 13 21:42:52 2016 memory use: 2389.4 MB Fri May 13 21:42:52 2016 distribution of cycle lengths: Fri May 13 21:42:52 2016 1 relations: 148313 Fri May 13 21:42:52 2016 2 relations: 462148 Fri May 13 21:42:52 2016 3 relations: 630431 Fri May 13 21:42:52 2016 4 relations: 720039 Fri May 13 21:42:52 2016 5 relations: 802168 Fri May 13 21:42:52 2016 6 relations: 825393 Fri May 13 21:42:52 2016 7 relations: 834844 Fri May 13 21:42:52 2016 8 relations: 811600 Fri May 13 21:42:52 2016 9 relations: 767593 Fri May 13 21:42:52 2016 10+ relations: 4077918 Fri May 13 21:42:52 2016 heaviest cycle: 28 relations Fri May 13 21:43:16 2016 RelProcTime: 12035 Fri May 13 21:43:16 2016 elapsed time 03:20:38 Fri May 13 23:44:48 2016 Msieve v. 1.52 (SVN exported) Fri May 13 23:44:48 2016 random seeds: 2ac58e90 262c8669 Fri May 13 23:44:48 2016 MPI process 0 of 2 Fri May 13 23:44:48 2016 factoring 341736554891942327816444538730992124740185626683149653700442959003930755894939219070925902628099243364200183698299582225389134343510418669588419047716621702332818278279 (168 digits) Fri May 13 23:44:50 2016 searching for 15-digit factors Fri May 13 23:44:52 2016 commencing number field sieve (168-digit input) Fri May 13 23:44:52 2016 R0: -447889239216550365327794560922698 Fri May 13 23:44:52 2016 R1: 148069194220898489 Fri May 13 23:44:52 2016 A0: -1147930816928261227146044820029343589428213 Fri May 13 23:44:52 2016 A1: 89302423062826164725601824735351484 Fri May 13 23:44:52 2016 A2: 6846626301133532103400105835 Fri May 13 23:44:52 2016 A3: -332066497483907818594 Fri May 13 23:44:52 2016 A4: -5034793620172 Fri May 13 23:44:52 2016 A5: 18960 Fri May 13 23:44:52 2016 skew 1.00, size 2.085e-16, alpha -7.280, combined = 1.284e-15 rroots = 5 Fri May 13 23:44:52 2016 Fri May 13 23:44:52 2016 commencing linear algebra Fri May 13 23:44:52 2016 skipping matrix build Fri May 13 23:44:52 2016 initialized process (0,0) of 1 x 2 grid Fri May 13 23:44:59 2016 matrix starts at (0, 0) Fri May 13 23:45:01 2016 matrix is 10080153 x 5040174 (2520.2 MB) with weight 768261792 (152.43/col) Fri May 13 23:45:01 2016 sparse part has weight 600180892 (119.08/col) Fri May 13 23:45:01 2016 saving the first 48 matrix rows for later Fri May 13 23:45:03 2016 matrix includes 64 packed rows Fri May 13 23:45:04 2016 matrix is 10080105 x 5040174 (2454.8 MB) with weight 661411345 (131.23/col) Fri May 13 23:45:04 2016 sparse part has weight 593115823 (117.68/col) Fri May 13 23:45:04 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Fri May 13 23:45:51 2016 commencing Lanczos iteration (12 threads) Fri May 13 23:45:51 2016 memory use: 2089.7 MB Fri May 13 23:46:17 2016 linear algebra at 0.0%, ETA 45h59m Fri May 13 23:46:26 2016 checkpointing every 220000 dimensions Sun May 15 21:46:44 2016 lanczos halted after 159403 iterations (dim = 10080105) Sun May 15 21:47:15 2016 recovered 31 nontrivial dependencies Sun May 15 21:47:15 2016 BLanczosTime: 165743 Sun May 15 21:47:15 2016 elapsed time 46:02:27 Sun May 15 21:53:04 2016 Msieve v. 1.52 (SVN exported) Sun May 15 21:53:04 2016 random seeds: 1afad28a bb47fd63 Sun May 15 21:53:04 2016 factoring 341736554891942327816444538730992124740185626683149653700442959003930755894939219070925902628099243364200183698299582225389134343510418669588419047716621702332818278279 (168 digits) Sun May 15 21:53:06 2016 searching for 15-digit factors Sun May 15 21:53:08 2016 commencing number field sieve (168-digit input) Sun May 15 21:53:08 2016 R0: -447889239216550365327794560922698 Sun May 15 21:53:08 2016 R1: 148069194220898489 Sun May 15 21:53:08 2016 A0: -1147930816928261227146044820029343589428213 Sun May 15 21:53:08 2016 A1: 89302423062826164725601824735351484 Sun May 15 21:53:08 2016 A2: 6846626301133532103400105835 Sun May 15 21:53:08 2016 A3: -332066497483907818594 Sun May 15 21:53:08 2016 A4: -5034793620172 Sun May 15 21:53:08 2016 A5: 18960 Sun May 15 21:53:08 2016 skew 1.00, size 2.085e-16, alpha -7.280, combined = 1.284e-15 rroots = 5 Sun May 15 21:53:08 2016 Sun May 15 21:53:08 2016 commencing square root phase Sun May 15 21:53:08 2016 handling dependencies 1 to 1 Sun May 15 21:53:08 2016 reading relations for dependency 1 Sun May 15 21:53:09 2016 read 5042941 cycles Sun May 15 21:53:25 2016 cycles contain 16774622 unique relations Sun May 15 22:30:56 2016 read 16774622 relations Sun May 15 22:33:01 2016 multiplying 16774622 relations Sun May 15 23:03:43 2016 multiply complete, coefficients have about 901.99 million bits Sun May 15 23:03:50 2016 initial square root is modulo 123639247 Sun May 15 23:39:15 2016 sqrtTime: 6367 Sun May 15 23:39:15 2016 prp83 factor: 92093478362587472598040046581063191405048684431794066083272705043654091106806498067 Sun May 15 23:39:15 2016 prp85 factor: 3710757384431372940122419394850460752020633058695318778761063028782420072278836069437 Sun May 15 23:39:15 2016 elapsed time 01:46:11