Sat Nov 14 21:44:35 2015 Msieve v. 1.52 (SVN Xyzzy) Sat Nov 14 21:44:35 2015 random seeds: 742754ae b40485f7 Sat Nov 14 21:44:35 2015 factoring 84098773680879394278552868797926095534572307773731183623104318633930113544078298675008546527084428555250501718034816684362883880633673189230404331708079817810941914677503852841419103633332087821 (194 digits) Sat Nov 14 21:44:37 2015 no P-1/P+1/ECM available, skipping Sat Nov 14 21:44:37 2015 commencing number field sieve (194-digit input) Sat Nov 14 21:44:37 2015 R0: -5243338316756303634461458718861951455543 Sat Nov 14 21:44:37 2015 R1: 1 Sat Nov 14 21:44:37 2015 A0: -1 Sat Nov 14 21:44:37 2015 A1: 0 Sat Nov 14 21:44:37 2015 A2: 0 Sat Nov 14 21:44:37 2015 A3: 0 Sat Nov 14 21:44:37 2015 A4: 0 Sat Nov 14 21:44:37 2015 A5: 0 Sat Nov 14 21:44:37 2015 A6: 282 Sat Nov 14 21:44:37 2015 skew 1.00, size 4.861e-12, alpha 1.606, combined = 3.717e-13 rroots = 2 Sat Nov 14 21:44:37 2015 Sat Nov 14 21:44:37 2015 commencing relation filtering Sat Nov 14 21:44:37 2015 setting target matrix density to 120.0 Sat Nov 14 21:44:37 2015 estimated available RAM is 16010.7 MB Sat Nov 14 21:44:37 2015 commencing duplicate removal, pass 1 Sat Nov 14 22:08:12 2015 error -11 reading relation 100984127 Sat Nov 14 22:16:45 2015 error -11 reading relation 137970036 Sat Nov 14 22:25:16 2015 skipped 215 relations with b > 2^32 Sat Nov 14 22:25:16 2015 found 6765233 hash collisions in 175115490 relations Sat Nov 14 22:25:57 2015 added 1219271 free relations Sat Nov 14 22:25:57 2015 commencing duplicate removal, pass 2 Sat Nov 14 22:27:20 2015 found 1 duplicates and 176334760 unique relations Sat Nov 14 22:27:20 2015 memory use: 522.4 MB Sat Nov 14 22:27:20 2015 reading ideals above 141885440 Sat Nov 14 22:27:20 2015 commencing singleton removal, initial pass Sat Nov 14 23:13:08 2015 memory use: 3012.0 MB Sat Nov 14 23:13:08 2015 reading all ideals from disk Sat Nov 14 23:13:11 2015 memory use: 2988.5 MB Sat Nov 14 23:13:30 2015 commencing in-memory singleton removal Sat Nov 14 23:13:48 2015 begin with 176334760 relations and 154227714 unique ideals Sat Nov 14 23:17:26 2015 reduce to 102176551 relations and 71187171 ideals in 16 passes Sat Nov 14 23:17:26 2015 max relations containing the same ideal: 38 Sat Nov 14 23:17:41 2015 reading ideals above 720000 Sat Nov 14 23:17:41 2015 commencing singleton removal, initial pass Sat Nov 14 23:51:05 2015 memory use: 2756.0 MB Sat Nov 14 23:51:05 2015 reading all ideals from disk Sat Nov 14 23:51:10 2015 memory use: 3989.4 MB Sat Nov 14 23:51:37 2015 keeping 86693921 ideals with weight <= 200, target excess is 518500 Sat Nov 14 23:52:07 2015 commencing in-memory singleton removal Sat Nov 14 23:52:29 2015 begin with 102176551 relations and 86693921 unique ideals Sat Nov 14 23:55:36 2015 reduce to 102170985 relations and 86688355 ideals in 7 passes Sat Nov 14 23:55:36 2015 max relations containing the same ideal: 200 Sat Nov 14 23:57:22 2015 removing 11733557 relations and 9733557 ideals in 2000000 cliques Sat Nov 14 23:57:29 2015 commencing in-memory singleton removal Sat Nov 14 23:57:49 2015 begin with 90437428 relations and 86688355 unique ideals Sun Nov 15 00:00:47 2015 reduce to 89442745 relations and 75935482 ideals in 8 passes Sun Nov 15 00:00:47 2015 max relations containing the same ideal: 190 Sun Nov 15 00:02:11 2015 removing 8888756 relations and 6888756 ideals in 2000000 cliques Sun Nov 15 00:02:18 2015 commencing in-memory singleton removal Sun Nov 15 00:02:34 2015 begin with 80553989 relations and 75935482 unique ideals Sun Nov 15 00:05:35 2015 reduce to 79879788 relations and 68357522 ideals in 9 passes Sun Nov 15 00:05:35 2015 max relations containing the same ideal: 180 Sun Nov 15 00:06:57 2015 removing 8043729 relations and 6043729 ideals in 2000000 cliques Sun Nov 15 00:07:03 2015 commencing in-memory singleton removal Sun Nov 15 00:07:17 2015 begin with 71836059 relations and 68357522 unique ideals Sun Nov 15 00:09:20 2015 reduce to 71226224 relations and 61689712 ideals in 7 passes Sun Nov 15 00:09:20 2015 max relations containing the same ideal: 167 Sun Nov 15 00:10:33 2015 removing 7614982 relations and 5614982 ideals in 2000000 cliques Sun Nov 15 00:10:38 2015 commencing in-memory singleton removal Sun Nov 15 00:10:50 2015 begin with 63611242 relations and 61689712 unique ideals Sun Nov 15 00:12:52 2015 reduce to 63011886 relations and 55460342 ideals in 8 passes Sun Nov 15 00:12:52 2015 max relations containing the same ideal: 155 Sun Nov 15 00:13:57 2015 removing 7360357 relations and 5360357 ideals in 2000000 cliques Sun Nov 15 00:14:01 2015 commencing in-memory singleton removal Sun Nov 15 00:14:12 2015 begin with 55651529 relations and 55460342 unique ideals Sun Nov 15 00:16:06 2015 reduce to 55035511 relations and 49466813 ideals in 9 passes Sun Nov 15 00:16:06 2015 max relations containing the same ideal: 141 Sun Nov 15 00:17:01 2015 removing 7190537 relations and 5190537 ideals in 2000000 cliques Sun Nov 15 00:17:06 2015 commencing in-memory singleton removal Sun Nov 15 00:17:15 2015 begin with 47844974 relations and 49466813 unique ideals Sun Nov 15 00:18:41 2015 reduce to 47185429 relations and 43596061 ideals in 8 passes Sun Nov 15 00:18:41 2015 max relations containing the same ideal: 125 Sun Nov 15 00:19:28 2015 removing 7072532 relations and 5072532 ideals in 2000000 cliques Sun Nov 15 00:19:33 2015 commencing in-memory singleton removal Sun Nov 15 00:19:40 2015 begin with 40112897 relations and 43596061 unique ideals Sun Nov 15 00:20:50 2015 reduce to 39376704 relations and 37760405 ideals in 8 passes Sun Nov 15 00:20:50 2015 max relations containing the same ideal: 113 Sun Nov 15 00:21:29 2015 removing 4094371 relations and 3079533 ideals in 1014838 cliques Sun Nov 15 00:21:32 2015 commencing in-memory singleton removal Sun Nov 15 00:21:38 2015 begin with 35282333 relations and 37760405 unique ideals Sun Nov 15 00:22:37 2015 reduce to 34994629 relations and 34386597 ideals in 8 passes Sun Nov 15 00:22:37 2015 max relations containing the same ideal: 104 Sun Nov 15 00:23:24 2015 relations with 0 large ideals: 19907 Sun Nov 15 00:23:24 2015 relations with 1 large ideals: 5466 Sun Nov 15 00:23:24 2015 relations with 2 large ideals: 74742 Sun Nov 15 00:23:24 2015 relations with 3 large ideals: 567435 Sun Nov 15 00:23:24 2015 relations with 4 large ideals: 2345280 Sun Nov 15 00:23:24 2015 relations with 5 large ideals: 5800435 Sun Nov 15 00:23:24 2015 relations with 6 large ideals: 8961353 Sun Nov 15 00:23:24 2015 relations with 7+ large ideals: 17220011 Sun Nov 15 00:23:24 2015 commencing 2-way merge Sun Nov 15 00:24:08 2015 reduce to 22649574 relation sets and 22041542 unique ideals Sun Nov 15 00:24:08 2015 commencing full merge Sun Nov 15 00:42:17 2015 memory use: 2973.3 MB Sun Nov 15 00:42:20 2015 found 10264677 cycles, need 10257742 Sun Nov 15 00:42:25 2015 weight of 10257742 cycles is about 1230960454 (120.00/cycle) Sun Nov 15 00:42:25 2015 distribution of cycle lengths: Sun Nov 15 00:42:25 2015 1 relations: 463136 Sun Nov 15 00:42:25 2015 2 relations: 640055 Sun Nov 15 00:42:25 2015 3 relations: 740429 Sun Nov 15 00:42:25 2015 4 relations: 757325 Sun Nov 15 00:42:25 2015 5 relations: 765614 Sun Nov 15 00:42:25 2015 6 relations: 748145 Sun Nov 15 00:42:25 2015 7 relations: 729720 Sun Nov 15 00:42:25 2015 8 relations: 692402 Sun Nov 15 00:42:25 2015 9 relations: 649592 Sun Nov 15 00:42:25 2015 10+ relations: 4071324 Sun Nov 15 00:42:25 2015 heaviest cycle: 28 relations Sun Nov 15 00:42:29 2015 commencing cycle optimization Sun Nov 15 00:43:11 2015 start with 90931239 relations Sun Nov 15 00:49:57 2015 pruned 4055035 relations Sun Nov 15 00:49:58 2015 memory use: 2390.6 MB Sun Nov 15 00:49:58 2015 distribution of cycle lengths: Sun Nov 15 00:49:58 2015 1 relations: 463136 Sun Nov 15 00:49:58 2015 2 relations: 655199 Sun Nov 15 00:49:58 2015 3 relations: 771179 Sun Nov 15 00:49:58 2015 4 relations: 787501 Sun Nov 15 00:49:58 2015 5 relations: 802441 Sun Nov 15 00:49:58 2015 6 relations: 782400 Sun Nov 15 00:49:58 2015 7 relations: 765289 Sun Nov 15 00:49:58 2015 8 relations: 722991 Sun Nov 15 00:49:58 2015 9 relations: 677607 Sun Nov 15 00:49:58 2015 10+ relations: 3829999 Sun Nov 15 00:49:58 2015 heaviest cycle: 28 relations Sun Nov 15 00:50:27 2015 RelProcTime: 11150 Sun Nov 15 00:50:27 2015 elapsed time 03:05:52 Sun Nov 15 06:07:01 2015 Msieve v. 1.52 (SVN Xyzzy) Sun Nov 15 06:07:01 2015 random seeds: bcacfc72 74e47d4e Sun Nov 15 06:07:01 2015 factoring 84098773680879394278552868797926095534572307773731183623104318633930113544078298675008546527084428555250501718034816684362883880633673189230404331708079817810941914677503852841419103633332087821 (194 digits) Sun Nov 15 06:07:03 2015 no P-1/P+1/ECM available, skipping Sun Nov 15 06:07:03 2015 commencing number field sieve (194-digit input) Sun Nov 15 06:07:03 2015 R0: -5243338316756303634461458718861951455543 Sun Nov 15 06:07:03 2015 R1: 1 Sun Nov 15 06:07:03 2015 A0: -1 Sun Nov 15 06:07:03 2015 A1: 0 Sun Nov 15 06:07:03 2015 A2: 0 Sun Nov 15 06:07:03 2015 A3: 0 Sun Nov 15 06:07:03 2015 A4: 0 Sun Nov 15 06:07:03 2015 A5: 0 Sun Nov 15 06:07:03 2015 A6: 282 Sun Nov 15 06:07:03 2015 skew 1.00, size 4.861e-12, alpha 1.606, combined = 3.717e-13 rroots = 2 Sun Nov 15 06:07:03 2015 Sun Nov 15 06:07:03 2015 commencing linear algebra Sun Nov 15 06:07:06 2015 read 10257742 cycles Sun Nov 15 06:07:50 2015 cycles contain 34602310 unique relations Sun Nov 15 06:13:16 2015 read 34602310 relations Sun Nov 15 06:14:52 2015 using 20 quadratic characters above 2147483250 Sun Nov 15 06:18:24 2015 building initial matrix Sun Nov 15 06:28:17 2015 memory use: 4572.2 MB Sun Nov 15 06:28:23 2015 read 10257742 cycles Sun Nov 15 06:28:24 2015 matrix is 10257565 x 10257742 (4806.2 MB) with weight 1371991250 (133.75/col) Sun Nov 15 06:28:24 2015 sparse part has weight 1147077757 (111.83/col) Sun Nov 15 06:31:41 2015 filtering completed in 2 passes Sun Nov 15 06:31:43 2015 matrix is 10257475 x 10257652 (4806.2 MB) with weight 1371988490 (133.75/col) Sun Nov 15 06:31:43 2015 sparse part has weight 1147077037 (111.83/col) Sun Nov 15 06:32:40 2015 matrix starts at (0, 0) Sun Nov 15 06:32:42 2015 matrix is 10257475 x 10257652 (4806.2 MB) with weight 1371988490 (133.75/col) Sun Nov 15 06:32:42 2015 sparse part has weight 1147077037 (111.83/col) Sun Nov 15 06:32:42 2015 saving the first 48 matrix rows for later Sun Nov 15 06:32:44 2015 matrix includes 64 packed rows Sun Nov 15 06:32:46 2015 matrix is 10257427 x 10257652 (4581.1 MB) with weight 1177651323 (114.81/col) Sun Nov 15 06:32:46 2015 sparse part has weight 1098329104 (107.07/col) Sun Nov 15 06:32:46 2015 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Sun Nov 15 06:33:50 2015 commencing Lanczos iteration (2 threads) Sun Nov 15 06:33:50 2015 memory use: 3879.6 MB Sun Nov 15 06:35:52 2015 linear algebra at 0.0%, ETA 219h26m Sun Nov 15 06:36:32 2015 checkpointing every 50000 dimensions Tue Nov 24 12:04:51 2015 lanczos halted after 162212 iterations (dim = 10257425) Tue Nov 24 12:05:07 2015 recovered 37 nontrivial dependencies Tue Nov 24 12:05:07 2015 BLanczosTime: 799084 Tue Nov 24 12:05:07 2015 elapsed time 221:58:06 Tue Nov 24 13:29:05 2015 Msieve v. 1.52 (SVN Xyzzy) Tue Nov 24 13:29:05 2015 random seeds: 2441d8cf 45e57cf3 Tue Nov 24 13:29:05 2015 factoring 84098773680879394278552868797926095534572307773731183623104318633930113544078298675008546527084428555250501718034816684362883880633673189230404331708079817810941914677503852841419103633332087821 (194 digits) Tue Nov 24 13:29:07 2015 no P-1/P+1/ECM available, skipping Tue Nov 24 13:29:07 2015 commencing number field sieve (194-digit input) Tue Nov 24 13:29:07 2015 R0: -5243338316756303634461458718861951455543 Tue Nov 24 13:29:07 2015 R1: 1 Tue Nov 24 13:29:07 2015 A0: -1 Tue Nov 24 13:29:07 2015 A1: 0 Tue Nov 24 13:29:07 2015 A2: 0 Tue Nov 24 13:29:07 2015 A3: 0 Tue Nov 24 13:29:07 2015 A4: 0 Tue Nov 24 13:29:07 2015 A5: 0 Tue Nov 24 13:29:07 2015 A6: 282 Tue Nov 24 13:29:07 2015 skew 1.00, size 4.861e-12, alpha 1.606, combined = 3.717e-13 rroots = 2 Tue Nov 24 13:29:07 2015 Tue Nov 24 13:29:07 2015 commencing square root phase Tue Nov 24 13:29:07 2015 reading relations for dependency 1 Tue Nov 24 13:29:09 2015 read 5128054 cycles Tue Nov 24 13:29:30 2015 cycles contain 17297168 unique relations Tue Nov 24 13:33:54 2015 read 17297168 relations Tue Nov 24 13:36:54 2015 multiplying 17297168 relations Tue Nov 24 14:23:00 2015 multiply complete, coefficients have about 558.84 million bits Tue Nov 24 14:23:03 2015 initial square root is modulo 103231 Tue Nov 24 15:13:39 2015 GCD is 1, no factor found Tue Nov 24 15:13:39 2015 reading relations for dependency 2 Tue Nov 24 15:13:41 2015 read 5128359 cycles Tue Nov 24 15:14:02 2015 cycles contain 17303142 unique relations Tue Nov 24 15:18:05 2015 read 17303142 relations Tue Nov 24 15:21:07 2015 multiplying 17303142 relations Tue Nov 24 16:06:43 2015 multiply complete, coefficients have about 559.03 million bits Tue Nov 24 16:06:46 2015 initial square root is modulo 103657 Tue Nov 24 16:47:36 2015 sqrtTime: 11909 Tue Nov 24 16:47:37 2015 prp94 factor: 2635497818490839585421759439950108047267060372924104659702531331043271613872087414801923555393 Tue Nov 24 16:47:37 2015 prp101 factor: 31910014529640827035593335937983901840194297248291247837584970315194498003905128005405795778799777997 Tue Nov 24 16:47:37 2015 elapsed time 03:18:32