Sun Jan 10 06:13:31 2016 Sun Jan 10 06:13:31 2016 Sun Jan 10 06:13:31 2016 Msieve v. 1.52 (SVN unknown) Sun Jan 10 06:13:31 2016 random seeds: eaabe28c 9bab1f7b Sun Jan 10 06:13:31 2016 factoring 63337297800396764956308988624417582773523574423377454689156987202966969371473228606926599704461039647293118588576287243073314073489001791230431240521174260685039948561942428587408048306046095170428554216365582603477645200246047 (227 digits) Sun Jan 10 06:13:33 2016 no P-1/P+1/ECM available, skipping Sun Jan 10 06:13:33 2016 commencing number field sieve (227-digit input) Sun Jan 10 06:13:33 2016 R0: -1576168868285824995273531615704972483041 Sun Jan 10 06:13:33 2016 R1: 1 Sun Jan 10 06:13:33 2016 A0: -1847 Sun Jan 10 06:13:33 2016 A1: 0 Sun Jan 10 06:13:33 2016 A2: 0 Sun Jan 10 06:13:33 2016 A3: 0 Sun Jan 10 06:13:33 2016 A4: 0 Sun Jan 10 06:13:33 2016 A5: 0 Sun Jan 10 06:13:33 2016 A6: 1 Sun Jan 10 06:13:33 2016 skew 1.00, size 7.589e-012, alpha 1.406, combined = 4.682e-013 rroots = 2 Sun Jan 10 06:13:33 2016 Sun Jan 10 06:13:33 2016 commencing relation filtering Sun Jan 10 06:13:33 2016 setting target matrix density to 98.0 Sun Jan 10 06:13:33 2016 estimated available RAM is 8098.7 MB Sun Jan 10 06:13:33 2016 commencing duplicate removal, pass 1 Sun Jan 10 06:15:22 2016 error -1 reading relation 6071188 Sun Jan 10 06:15:30 2016 error -9 reading relation 6587438 Sun Jan 10 06:20:02 2016 error -1 reading relation 22730636 Sun Jan 10 06:27:44 2016 error -15 reading relation 50747909 Sun Jan 10 06:27:54 2016 error -15 reading relation 51435538 Sun Jan 10 06:28:59 2016 error -15 reading relation 55516883 Sun Jan 10 06:29:56 2016 error -11 reading relation 59271641 Sun Jan 10 06:30:22 2016 error -15 reading relation 61106877 Sun Jan 10 06:30:22 2016 error -9 reading relation 61107101 Sun Jan 10 06:30:24 2016 error -5 reading relation 61237067 Sun Jan 10 06:30:24 2016 error -9 reading relation 61266428 Sun Jan 10 06:31:56 2016 error -9 reading relation 66687947 Sun Jan 10 06:32:05 2016 error -9 reading relation 67218596 Sun Jan 10 06:32:06 2016 error -9 reading relation 67293318 Sun Jan 10 06:34:06 2016 error -15 reading relation 74405936 Sun Jan 10 06:34:46 2016 error -15 reading relation 76762400 Sun Jan 10 06:34:46 2016 error -9 reading relation 76792113 Sun Jan 10 06:34:54 2016 error -15 reading relation 77235733 Sun Jan 10 06:34:57 2016 error -1 reading relation 77441679 Sun Jan 10 06:34:58 2016 error -15 reading relation 77491176 Sun Jan 10 06:35:06 2016 error -15 reading relation 77972584 Sun Jan 10 06:35:08 2016 error -15 reading relation 78064272 Sun Jan 10 06:35:14 2016 error -15 reading relation 78400786 Sun Jan 10 06:35:56 2016 error -15 reading relation 80920334 Sun Jan 10 06:37:02 2016 error -15 reading relation 85354816 Sun Jan 10 06:37:33 2016 error -5 reading relation 87336679 Sun Jan 10 06:37:36 2016 error -9 reading relation 87581807 Sun Jan 10 06:37:36 2016 error -15 reading relation 87595858 Sun Jan 10 06:37:50 2016 error -9 reading relation 88407879 Sun Jan 10 06:37:51 2016 error -9 reading relation 88498837 Sun Jan 10 06:37:54 2016 error -9 reading relation 88683256 Sun Jan 10 06:37:54 2016 error -5 reading relation 88683353 Sun Jan 10 06:40:00 2016 error -15 reading relation 96130967 Sun Jan 10 06:40:00 2016 error -9 reading relation 96131574 Sun Jan 10 06:40:21 2016 error -5 reading relation 97393816 Sun Jan 10 06:40:28 2016 error -9 reading relation 97851099 Sun Jan 10 06:40:36 2016 error -15 reading relation 98414334 Sun Jan 10 06:40:36 2016 error -15 reading relation 98417674 Sun Jan 10 06:40:36 2016 error -1 reading relation 98417675 Sun Jan 10 06:40:36 2016 error -9 reading relation 98418830 Sun Jan 10 06:40:44 2016 error -9 reading relation 98978235 Sun Jan 10 06:40:46 2016 error -15 reading relation 99103366 Sun Jan 10 06:42:43 2016 skipped 3 relations with b > 2^32 Sun Jan 10 06:42:43 2016 found 20837184 hash collisions in 104590639 relations Sun Jan 10 06:43:19 2016 commencing duplicate removal, pass 2 Sun Jan 10 06:45:56 2016 found 20935098 duplicates and 83655541 unique relations Sun Jan 10 06:45:56 2016 memory use: 660.8 MB Sun Jan 10 06:45:56 2016 reading ideals above 77398016 Sun Jan 10 06:45:56 2016 commencing singleton removal, initial pass Sun Jan 10 07:11:32 2016 memory use: 1506.0 MB Sun Jan 10 07:11:32 2016 reading all ideals from disk Sun Jan 10 07:11:49 2016 memory use: 1539.4 MB Sun Jan 10 07:11:53 2016 commencing in-memory singleton removal Sun Jan 10 07:11:57 2016 begin with 83655541 relations and 78098976 unique ideals Sun Jan 10 07:12:40 2016 reduce to 43355607 relations and 32437017 ideals in 17 passes Sun Jan 10 07:12:40 2016 max relations containing the same ideal: 29 Sun Jan 10 07:12:45 2016 reading ideals above 720000 Sun Jan 10 07:12:46 2016 commencing singleton removal, initial pass Sun Jan 10 07:28:10 2016 memory use: 1378.0 MB Sun Jan 10 07:28:10 2016 reading all ideals from disk Sun Jan 10 07:28:24 2016 memory use: 1650.9 MB Sun Jan 10 07:28:30 2016 keeping 41260942 ideals with weight <= 200, target excess is 226414 Sun Jan 10 07:28:36 2016 commencing in-memory singleton removal Sun Jan 10 07:28:42 2016 begin with 43355607 relations and 41260942 unique ideals Sun Jan 10 07:29:29 2016 reduce to 43335205 relations and 41240525 ideals in 9 passes Sun Jan 10 07:29:29 2016 max relations containing the same ideal: 200 Sun Jan 10 07:29:56 2016 removing 3544241 relations and 3144241 ideals in 400000 cliques Sun Jan 10 07:29:58 2016 commencing in-memory singleton removal Sun Jan 10 07:30:03 2016 begin with 39790964 relations and 41240525 unique ideals Sun Jan 10 07:30:46 2016 reduce to 39553479 relations and 37855679 ideals in 9 passes Sun Jan 10 07:30:46 2016 max relations containing the same ideal: 196 Sun Jan 10 07:31:11 2016 removing 2617363 relations and 2217363 ideals in 400000 cliques Sun Jan 10 07:31:13 2016 commencing in-memory singleton removal Sun Jan 10 07:31:17 2016 begin with 36936116 relations and 37855679 unique ideals Sun Jan 10 07:31:57 2016 reduce to 36795568 relations and 35496205 ideals in 9 passes Sun Jan 10 07:31:57 2016 max relations containing the same ideal: 188 Sun Jan 10 07:32:20 2016 removing 2322319 relations and 1922319 ideals in 400000 cliques Sun Jan 10 07:32:22 2016 commencing in-memory singleton removal Sun Jan 10 07:32:26 2016 begin with 34473249 relations and 35496205 unique ideals Sun Jan 10 07:32:55 2016 reduce to 34356146 relations and 33455492 ideals in 7 passes Sun Jan 10 07:32:55 2016 max relations containing the same ideal: 180 Sun Jan 10 07:33:17 2016 removing 2163015 relations and 1763015 ideals in 400000 cliques Sun Jan 10 07:33:18 2016 commencing in-memory singleton removal Sun Jan 10 07:33:22 2016 begin with 32193131 relations and 33455492 unique ideals Sun Jan 10 07:33:56 2016 reduce to 32086071 relations and 31584241 ideals in 9 passes Sun Jan 10 07:33:56 2016 max relations containing the same ideal: 172 Sun Jan 10 07:34:16 2016 removing 1339424 relations and 1100235 ideals in 239189 cliques Sun Jan 10 07:34:17 2016 commencing in-memory singleton removal Sun Jan 10 07:34:21 2016 begin with 30746647 relations and 31584241 unique ideals Sun Jan 10 07:34:50 2016 reduce to 30705402 relations and 30442504 ideals in 8 passes Sun Jan 10 07:34:50 2016 max relations containing the same ideal: 168 Sun Jan 10 07:35:18 2016 relations with 0 large ideals: 8507 Sun Jan 10 07:35:18 2016 relations with 1 large ideals: 1355 Sun Jan 10 07:35:18 2016 relations with 2 large ideals: 12010 Sun Jan 10 07:35:18 2016 relations with 3 large ideals: 123855 Sun Jan 10 07:35:18 2016 relations with 4 large ideals: 725230 Sun Jan 10 07:35:18 2016 relations with 5 large ideals: 2568525 Sun Jan 10 07:35:18 2016 relations with 6 large ideals: 5736848 Sun Jan 10 07:35:18 2016 relations with 7+ large ideals: 21529072 Sun Jan 10 07:35:18 2016 commencing 2-way merge Sun Jan 10 07:35:47 2016 reduce to 19714763 relation sets and 19451865 unique ideals Sun Jan 10 07:35:47 2016 commencing full merge Sun Jan 10 07:46:51 2016 memory use: 2544.3 MB Sun Jan 10 07:46:54 2016 found 9384492 cycles, need 9376065 Sun Jan 10 07:46:55 2016 weight of 9376065 cycles is about 919330677 (98.05/cycle) Sun Jan 10 07:46:55 2016 distribution of cycle lengths: Sun Jan 10 07:46:55 2016 1 relations: 708741 Sun Jan 10 07:46:55 2016 2 relations: 872638 Sun Jan 10 07:46:55 2016 3 relations: 916789 Sun Jan 10 07:46:55 2016 4 relations: 865422 Sun Jan 10 07:46:55 2016 5 relations: 804844 Sun Jan 10 07:46:55 2016 6 relations: 717575 Sun Jan 10 07:46:55 2016 7 relations: 647308 Sun Jan 10 07:46:55 2016 8 relations: 574260 Sun Jan 10 07:46:55 2016 9 relations: 504053 Sun Jan 10 07:46:55 2016 10+ relations: 2764435 Sun Jan 10 07:46:55 2016 heaviest cycle: 28 relations Sun Jan 10 07:46:57 2016 commencing cycle optimization Sun Jan 10 07:47:16 2016 start with 69812855 relations Sun Jan 10 07:51:23 2016 pruned 2376730 relations Sun Jan 10 07:51:23 2016 memory use: 1997.3 MB Sun Jan 10 07:51:23 2016 distribution of cycle lengths: Sun Jan 10 07:51:23 2016 1 relations: 708741 Sun Jan 10 07:51:23 2016 2 relations: 892504 Sun Jan 10 07:51:23 2016 3 relations: 954207 Sun Jan 10 07:51:23 2016 4 relations: 893881 Sun Jan 10 07:51:23 2016 5 relations: 832223 Sun Jan 10 07:51:23 2016 6 relations: 736608 Sun Jan 10 07:51:23 2016 7 relations: 663606 Sun Jan 10 07:51:23 2016 8 relations: 582065 Sun Jan 10 07:51:23 2016 9 relations: 509539 Sun Jan 10 07:51:23 2016 10+ relations: 2602691 Sun Jan 10 07:51:23 2016 heaviest cycle: 28 relations Sun Jan 10 07:51:48 2016 RelProcTime: 5895 Sun Jan 10 07:51:48 2016 Sun Jan 10 07:51:48 2016 commencing linear algebra Sun Jan 10 07:51:51 2016 read 9376065 cycles Sun Jan 10 07:52:15 2016 cycles contain 30513920 unique relations Sun Jan 10 08:01:14 2016 read 30513920 relations Sun Jan 10 08:02:27 2016 using 20 quadratic characters above 1073741048 Sun Jan 10 08:06:10 2016 building initial matrix Sun Jan 10 08:15:08 2016 memory use: 3894.3 MB Sun Jan 10 08:15:44 2016 read 9376065 cycles Sun Jan 10 08:15:49 2016 matrix is 9375888 x 9376065 (3728.6 MB) with weight 1086035381 (115.83/col) Sun Jan 10 08:15:49 2016 sparse part has weight 874294299 (93.25/col) Sun Jan 10 08:18:33 2016 filtering completed in 2 passes Sun Jan 10 08:18:37 2016 matrix is 9375640 x 9375817 (3728.6 MB) with weight 1086027655 (115.83/col) Sun Jan 10 08:18:37 2016 sparse part has weight 874292473 (93.25/col) Sun Jan 10 08:20:39 2016 matrix starts at (0, 0) Sun Jan 10 08:20:44 2016 matrix is 9375640 x 9375817 (3728.6 MB) with weight 1086027655 (115.83/col) Sun Jan 10 08:20:44 2016 sparse part has weight 874292473 (93.25/col) Sun Jan 10 08:20:44 2016 saving the first 48 matrix rows for later Sun Jan 10 08:20:48 2016 matrix includes 64 packed rows Sun Jan 10 08:20:50 2016 matrix is 9375592 x 9375817 (3587.3 MB) with weight 910882527 (97.15/col) Sun Jan 10 08:20:50 2016 sparse part has weight 846625598 (90.30/col) Sun Jan 10 08:20:50 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Jan 10 08:22:11 2016 commencing Lanczos iteration (4 threads) Sun Jan 10 08:22:11 2016 memory use: 3019.5 MB Sun Jan 10 08:23:14 2016 linear algebra at 0.0%, ETA 102h47m Sun Jan 10 08:23:34 2016 checkpointing every 100000 dimensions Mon Jan 11 12:04:05 2016 Mon Jan 11 12:04:05 2016 Mon Jan 11 12:04:05 2016 Msieve v. 1.52 (SVN unknown) Mon Jan 11 12:04:05 2016 random seeds: 1f3a608c bd9c09cc Mon Jan 11 12:04:05 2016 factoring 63337297800396764956308988624417582773523574423377454689156987202966969371473228606926599704461039647293118588576287243073314073489001791230431240521174260685039948561942428587408048306046095170428554216365582603477645200246047 (227 digits) Mon Jan 11 12:04:07 2016 no P-1/P+1/ECM available, skipping Mon Jan 11 12:04:07 2016 commencing number field sieve (227-digit input) Mon Jan 11 12:04:07 2016 R0: -1576168868285824995273531615704972483041 Mon Jan 11 12:04:07 2016 R1: 1 Mon Jan 11 12:04:07 2016 A0: -1847 Mon Jan 11 12:04:07 2016 A1: 0 Mon Jan 11 12:04:07 2016 A2: 0 Mon Jan 11 12:04:07 2016 A3: 0 Mon Jan 11 12:04:07 2016 A4: 0 Mon Jan 11 12:04:07 2016 A5: 0 Mon Jan 11 12:04:07 2016 A6: 1 Mon Jan 11 12:04:07 2016 skew 1.00, size 7.589e-012, alpha 1.406, combined = 4.682e-013 rroots = 2 Mon Jan 11 12:04:07 2016 Mon Jan 11 12:04:07 2016 commencing linear algebra Mon Jan 11 12:04:56 2016 matrix starts at (0, 0) Mon Jan 11 12:04:59 2016 matrix is 9375640 x 9375817 (3728.6 MB) with weight 1086027655 (115.83/col) Mon Jan 11 12:04:59 2016 sparse part has weight 874292473 (93.25/col) Mon Jan 11 12:04:59 2016 saving the first 48 matrix rows for later Mon Jan 11 12:05:02 2016 matrix includes 64 packed rows Mon Jan 11 12:05:04 2016 matrix is 9375592 x 9375817 (3587.3 MB) with weight 910882527 (97.15/col) Mon Jan 11 12:05:04 2016 sparse part has weight 846625598 (90.30/col) Mon Jan 11 12:05:04 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon Jan 11 12:06:00 2016 commencing Lanczos iteration (4 threads) Mon Jan 11 12:06:00 2016 memory use: 3019.5 MB Mon Jan 11 12:06:06 2016 restarting at iteration 23723 (dim = 1500018) Mon Jan 11 12:06:50 2016 linear algebra at 16.0%, ETA 63h21m Mon Jan 11 12:07:05 2016 checkpointing every 130000 dimensions Fri Jan 15 10:54:59 2016 lanczos halted after 148263 iterations (dim = 9375592) Fri Jan 15 10:55:40 2016 recovered 38 nontrivial dependencies Fri Jan 15 10:55:45 2016 BLanczosTime: 341498 Fri Jan 15 10:55:45 2016 Fri Jan 15 10:55:45 2016 commencing square root phase Fri Jan 15 10:55:45 2016 reading relations for dependency 1 Fri Jan 15 10:55:49 2016 read 4687174 cycles Fri Jan 15 10:56:00 2016 cycles contain 15259866 unique relations Fri Jan 15 10:59:48 2016 read 15259866 relations Fri Jan 15 11:01:27 2016 multiplying 15259866 relations Fri Jan 15 11:16:45 2016 multiply complete, coefficients have about 390.75 million bits Fri Jan 15 11:16:51 2016 initial square root is modulo 10265071 Fri Jan 15 11:36:01 2016 found factor: 860344312225890325626692969152005944727762796494291088905929 Fri Jan 15 11:36:01 2016 reading relations for dependency 2 Fri Jan 15 11:36:03 2016 read 4688990 cycles Fri Jan 15 11:36:12 2016 cycles contain 15262598 unique relations Fri Jan 15 11:39:40 2016 read 15262598 relations Fri Jan 15 11:41:18 2016 multiplying 15262598 relations Fri Jan 15 11:56:37 2016 multiply complete, coefficients have about 390.82 million bits Fri Jan 15 11:56:43 2016 initial square root is modulo 10292173 Fri Jan 15 12:15:51 2016 GCD is 1, no factor found Fri Jan 15 12:15:51 2016 reading relations for dependency 3 Fri Jan 15 12:16:09 2016 read 4688543 cycles Fri Jan 15 12:16:17 2016 cycles contain 15257700 unique relations Fri Jan 15 12:19:47 2016 read 15257700 relations Fri Jan 15 12:21:25 2016 multiplying 15257700 relations Fri Jan 15 12:36:45 2016 multiply complete, coefficients have about 390.69 million bits Fri Jan 15 12:36:51 2016 initial square root is modulo 10236769 Fri Jan 15 12:56:03 2016 sqrtTime: 7218 Fri Jan 15 12:56:03 2016 prp54 factor: 751675369654905088678231667221559046734934416341718309 Fri Jan 15 12:56:03 2016 prp60 factor: 860344312225890325626692969152005944727762796494291088905929 Fri Jan 15 12:56:03 2016 prp113 factor: 97939282732986918883657823741022254384311180414447883360700495089044693365385695961569969049390093405927645342427 Fri Jan 15 12:56:03 2016 elapsed time 96:51:58