Sun Jun 22 01:57:46 2014 Sun Jun 22 01:57:46 2014 Sun Jun 22 01:57:46 2014 Msieve v. 1.52 (SVN unknown) Sun Jun 22 01:57:46 2014 random seeds: e2d36fa4 ff09192d Sun Jun 22 01:57:46 2014 factoring 696378749503972227225820267492665665438830122996476767055813457578403280612736233970211978529967255672692365604802498378450499268178998169346080514038563125943123874783760611 (174 digits) Sun Jun 22 01:57:47 2014 no P-1/P+1/ECM available, skipping Sun Jun 22 01:57:47 2014 commencing number field sieve (174-digit input) Sun Jun 22 01:57:47 2014 R0: -85070591730234615865843651857942052864 Sun Jun 22 01:57:47 2014 R1: 1 Sun Jun 22 01:57:47 2014 A0: -1 Sun Jun 22 01:57:47 2014 A1: 0 Sun Jun 22 01:57:47 2014 A2: 0 Sun Jun 22 01:57:47 2014 A3: 0 Sun Jun 22 01:57:47 2014 A4: 0 Sun Jun 22 01:57:47 2014 A5: 0 Sun Jun 22 01:57:47 2014 A6: 1514 Sun Jun 22 01:57:47 2014 skew 1.00, size 1.214e-011, alpha 1.544, combined = 7.107e-013 rroots = 2 Sun Jun 22 01:57:47 2014 Sun Jun 22 01:57:47 2014 commencing relation filtering Sun Jun 22 01:57:47 2014 setting target matrix density to 120.0 Sun Jun 22 01:57:47 2014 estimated available RAM is 16313.4 MB Sun Jun 22 01:57:47 2014 commencing duplicate removal, pass 1 Sun Jun 22 02:00:22 2014 error -9 reading relation 18954484 Sun Jun 22 02:03:40 2014 error -15 reading relation 43638883 Sun Jun 22 02:05:39 2014 error -1 reading relation 58701329 Sun Jun 22 02:05:50 2014 error -5 reading relation 60047368 Sun Jun 22 02:05:53 2014 error -9 reading relation 60458483 Sun Jun 22 02:05:57 2014 error -11 reading relation 60990273 Sun Jun 22 02:06:01 2014 error -11 reading relation 61475794 Sun Jun 22 02:06:02 2014 error -11 reading relation 61551179 Sun Jun 22 02:06:03 2014 error -11 reading relation 61669588 Sun Jun 22 02:06:04 2014 error -15 reading relation 61832398 Sun Jun 22 02:06:26 2014 error -9 reading relation 64549794 Sun Jun 22 02:07:08 2014 error -1 reading relation 69890196 Sun Jun 22 02:07:32 2014 error -9 reading relation 73186832 Sun Jun 22 02:08:01 2014 error -9 reading relation 77081873 Sun Jun 22 02:08:03 2014 error -9 reading relation 77328705 Sun Jun 22 02:08:04 2014 error -15 reading relation 77488506 Sun Jun 22 02:08:04 2014 error -1 reading relation 77507546 Sun Jun 22 02:08:47 2014 error -5 reading relation 82753442 Sun Jun 22 02:08:47 2014 error -1 reading relation 82756949 Sun Jun 22 02:09:12 2014 error -5 reading relation 85979895 Sun Jun 22 02:09:12 2014 error -15 reading relation 86079465 Sun Jun 22 02:09:14 2014 error -15 reading relation 86251878 Sun Jun 22 02:09:40 2014 error -9 reading relation 89586926 Sun Jun 22 02:10:13 2014 error -15 reading relation 93791139 Sun Jun 22 02:11:22 2014 error -5 reading relation 102435509 Sun Jun 22 02:11:35 2014 error -9 reading relation 104133973 Sun Jun 22 02:11:35 2014 error -15 reading relation 104139964 Sun Jun 22 02:11:36 2014 error -15 reading relation 104242078 Sun Jun 22 02:11:36 2014 error -15 reading relation 104248033 Sun Jun 22 02:11:39 2014 error -15 reading relation 104631369 Sun Jun 22 02:11:40 2014 error -9 reading relation 104754222 Sun Jun 22 02:11:57 2014 error -15 reading relation 106808415 Sun Jun 22 02:11:58 2014 error -15 reading relation 106947130 Sun Jun 22 02:12:13 2014 error -1 reading relation 108767345 Sun Jun 22 02:12:43 2014 error -9 reading relation 112666520 Sun Jun 22 02:12:53 2014 error -9 reading relation 113942432 Sun Jun 22 02:13:03 2014 error -1 reading relation 115216349 Sun Jun 22 02:13:10 2014 error -9 reading relation 116013795 Sun Jun 22 02:13:10 2014 error -9 reading relation 116033386 Sun Jun 22 02:13:10 2014 error -9 reading relation 116078014 Sun Jun 22 02:13:15 2014 error -9 reading relation 116625110 Sun Jun 22 02:13:20 2014 error -1 reading relation 117243677 Sun Jun 22 02:13:22 2014 error -15 reading relation 117536092 Sun Jun 22 02:13:22 2014 error -15 reading relation 117536984 Sun Jun 22 02:13:22 2014 error -9 reading relation 117543370 Sun Jun 22 02:13:23 2014 error -9 reading relation 117619683 Sun Jun 22 02:13:23 2014 error -15 reading relation 117680291 Sun Jun 22 02:14:01 2014 error -15 reading relation 122693021 Sun Jun 22 02:14:39 2014 skipped 125 relations with b > 2^32 Sun Jun 22 02:14:39 2014 found 24083874 hash collisions in 127521633 relations Sun Jun 22 02:15:02 2014 added 1218410 free relations Sun Jun 22 02:15:02 2014 commencing duplicate removal, pass 2 Sun Jun 22 02:15:53 2014 found 25019979 duplicates and 103720064 unique relations Sun Jun 22 02:15:53 2014 memory use: 788.8 MB Sun Jun 22 02:15:53 2014 reading ideals above 113049600 Sun Jun 22 02:15:53 2014 commencing singleton removal, initial pass Sun Jun 22 02:31:07 2014 memory use: 1506.0 MB Sun Jun 22 02:31:07 2014 reading all ideals from disk Sun Jun 22 02:31:09 2014 memory use: 1675.0 MB Sun Jun 22 02:31:13 2014 commencing in-memory singleton removal Sun Jun 22 02:31:16 2014 begin with 103720064 relations and 80078665 unique ideals Sun Jun 22 02:31:46 2014 reduce to 71211215 relations and 44566133 ideals in 12 passes Sun Jun 22 02:31:46 2014 max relations containing the same ideal: 37 Sun Jun 22 02:31:51 2014 reading ideals above 720000 Sun Jun 22 02:31:51 2014 commencing singleton removal, initial pass Sun Jun 22 02:44:43 2014 memory use: 1506.0 MB Sun Jun 22 02:44:43 2014 reading all ideals from disk Sun Jun 22 02:44:47 2014 memory use: 2718.0 MB Sun Jun 22 02:44:56 2014 keeping 57130791 ideals with weight <= 200, target excess is 368798 Sun Jun 22 02:45:04 2014 commencing in-memory singleton removal Sun Jun 22 02:45:11 2014 begin with 71211215 relations and 57130791 unique ideals Sun Jun 22 02:46:11 2014 reduce to 71198077 relations and 57117650 ideals in 9 passes Sun Jun 22 02:46:11 2014 max relations containing the same ideal: 200 Sun Jun 22 02:46:47 2014 removing 8553000 relations and 6553000 ideals in 2000000 cliques Sun Jun 22 02:46:48 2014 commencing in-memory singleton removal Sun Jun 22 02:46:55 2014 begin with 62645077 relations and 57117650 unique ideals Sun Jun 22 02:47:33 2014 reduce to 61841445 relations and 49733501 ideals in 7 passes Sun Jun 22 02:47:33 2014 max relations containing the same ideal: 191 Sun Jun 22 02:48:04 2014 removing 6829541 relations and 4829541 ideals in 2000000 cliques Sun Jun 22 02:48:05 2014 commencing in-memory singleton removal Sun Jun 22 02:48:11 2014 begin with 55011904 relations and 49733501 unique ideals Sun Jun 22 02:48:45 2014 reduce to 54443070 relations and 44317102 ideals in 7 passes Sun Jun 22 02:48:45 2014 max relations containing the same ideal: 179 Sun Jun 22 02:49:11 2014 removing 6334294 relations and 4334294 ideals in 2000000 cliques Sun Jun 22 02:49:13 2014 commencing in-memory singleton removal Sun Jun 22 02:49:17 2014 begin with 48108776 relations and 44317102 unique ideals Sun Jun 22 02:49:49 2014 reduce to 47588369 relations and 39444747 ideals in 8 passes Sun Jun 22 02:49:49 2014 max relations containing the same ideal: 165 Sun Jun 22 02:50:13 2014 removing 6078135 relations and 4078135 ideals in 2000000 cliques Sun Jun 22 02:50:14 2014 commencing in-memory singleton removal Sun Jun 22 02:50:18 2014 begin with 41510234 relations and 39444747 unique ideals Sun Jun 22 02:50:46 2014 reduce to 40995443 relations and 34832625 ideals in 9 passes Sun Jun 22 02:50:46 2014 max relations containing the same ideal: 148 Sun Jun 22 02:51:06 2014 removing 5918049 relations and 3918049 ideals in 2000000 cliques Sun Jun 22 02:51:07 2014 commencing in-memory singleton removal Sun Jun 22 02:51:10 2014 begin with 35077394 relations and 34832625 unique ideals Sun Jun 22 02:51:31 2014 reduce to 34541444 relations and 30355972 ideals in 8 passes Sun Jun 22 02:51:31 2014 max relations containing the same ideal: 130 Sun Jun 22 02:51:48 2014 removing 5801105 relations and 3801105 ideals in 2000000 cliques Sun Jun 22 02:51:49 2014 commencing in-memory singleton removal Sun Jun 22 02:51:51 2014 begin with 28740339 relations and 30355972 unique ideals Sun Jun 22 02:52:08 2014 reduce to 28145884 relations and 25930842 ideals in 8 passes Sun Jun 22 02:52:08 2014 max relations containing the same ideal: 114 Sun Jun 22 02:52:22 2014 removing 5209773 relations and 3422537 ideals in 1787236 cliques Sun Jun 22 02:52:23 2014 commencing in-memory singleton removal Sun Jun 22 02:52:24 2014 begin with 22936111 relations and 25930842 unique ideals Sun Jun 22 02:52:37 2014 reduce to 22325222 relations and 21864071 ideals in 8 passes Sun Jun 22 02:52:37 2014 max relations containing the same ideal: 97 Sun Jun 22 02:52:48 2014 removing 196207 relations and 162862 ideals in 33345 cliques Sun Jun 22 02:52:48 2014 commencing in-memory singleton removal Sun Jun 22 02:52:50 2014 begin with 22129015 relations and 21864071 unique ideals Sun Jun 22 02:52:57 2014 reduce to 22127850 relations and 21700039 ideals in 5 passes Sun Jun 22 02:52:57 2014 max relations containing the same ideal: 96 Sun Jun 22 02:53:01 2014 relations with 0 large ideals: 13704 Sun Jun 22 02:53:01 2014 relations with 1 large ideals: 4249 Sun Jun 22 02:53:01 2014 relations with 2 large ideals: 47153 Sun Jun 22 02:53:01 2014 relations with 3 large ideals: 356507 Sun Jun 22 02:53:01 2014 relations with 4 large ideals: 1469738 Sun Jun 22 02:53:01 2014 relations with 5 large ideals: 3631388 Sun Jun 22 02:53:01 2014 relations with 6 large ideals: 5614486 Sun Jun 22 02:53:01 2014 relations with 7+ large ideals: 10990625 Sun Jun 22 02:53:01 2014 commencing 2-way merge Sun Jun 22 02:53:14 2014 reduce to 15321055 relation sets and 14893244 unique ideals Sun Jun 22 02:53:14 2014 commencing full merge Sun Jun 22 03:00:04 2014 memory use: 1984.4 MB Sun Jun 22 03:00:06 2014 found 6905046 cycles, need 6897444 Sun Jun 22 03:00:06 2014 weight of 6897444 cycles is about 827786568 (120.01/cycle) Sun Jun 22 03:00:06 2014 distribution of cycle lengths: Sun Jun 22 03:00:06 2014 1 relations: 216151 Sun Jun 22 03:00:06 2014 2 relations: 388500 Sun Jun 22 03:00:06 2014 3 relations: 489216 Sun Jun 22 03:00:06 2014 4 relations: 524572 Sun Jun 22 03:00:06 2014 5 relations: 547573 Sun Jun 22 03:00:06 2014 6 relations: 545871 Sun Jun 22 03:00:06 2014 7 relations: 533307 Sun Jun 22 03:00:06 2014 8 relations: 503104 Sun Jun 22 03:00:06 2014 9 relations: 464614 Sun Jun 22 03:00:06 2014 10+ relations: 2684536 Sun Jun 22 03:00:06 2014 heaviest cycle: 28 relations Sun Jun 22 03:00:08 2014 commencing cycle optimization Sun Jun 22 03:00:19 2014 start with 61056672 relations Sun Jun 22 03:03:03 2014 pruned 3135431 relations Sun Jun 22 03:03:03 2014 memory use: 1555.6 MB Sun Jun 22 03:03:03 2014 distribution of cycle lengths: Sun Jun 22 03:03:03 2014 1 relations: 216151 Sun Jun 22 03:03:03 2014 2 relations: 399385 Sun Jun 22 03:03:03 2014 3 relations: 512446 Sun Jun 22 03:03:03 2014 4 relations: 549908 Sun Jun 22 03:03:03 2014 5 relations: 580187 Sun Jun 22 03:03:03 2014 6 relations: 576534 Sun Jun 22 03:03:03 2014 7 relations: 564978 Sun Jun 22 03:03:03 2014 8 relations: 529730 Sun Jun 22 03:03:03 2014 9 relations: 486905 Sun Jun 22 03:03:03 2014 10+ relations: 2481220 Sun Jun 22 03:03:03 2014 heaviest cycle: 28 relations Sun Jun 22 03:03:19 2014 RelProcTime: 3932 Sun Jun 22 03:03:19 2014 Sun Jun 22 03:03:19 2014 commencing linear algebra Sun Jun 22 03:03:20 2014 read 6897444 cycles Sun Jun 22 03:03:34 2014 cycles contain 21918564 unique relations Sun Jun 22 03:06:55 2014 read 21918564 relations Sun Jun 22 03:07:48 2014 using 20 quadratic characters above 1073739090 Sun Jun 22 03:09:12 2014 building initial matrix Sun Jun 22 03:14:19 2014 memory use: 2882.3 MB Sun Jun 22 03:14:24 2014 read 6897444 cycles Sun Jun 22 03:14:26 2014 matrix is 6897267 x 6897444 (3181.9 MB) with weight 912740726 (132.33/col) Sun Jun 22 03:14:26 2014 sparse part has weight 765130590 (110.93/col) Sun Jun 22 03:16:09 2014 filtering completed in 2 passes Sun Jun 22 03:16:11 2014 matrix is 6897218 x 6897395 (3181.9 MB) with weight 912739180 (132.33/col) Sun Jun 22 03:16:11 2014 sparse part has weight 765130124 (110.93/col) Sun Jun 22 03:16:35 2014 matrix starts at (0, 0) Sun Jun 22 03:16:36 2014 matrix is 6897218 x 6897395 (3181.9 MB) with weight 912739180 (132.33/col) Sun Jun 22 03:16:36 2014 sparse part has weight 765130124 (110.93/col) Sun Jun 22 03:16:36 2014 saving the first 48 matrix rows for later Sun Jun 22 03:16:38 2014 matrix includes 64 packed rows Sun Jun 22 03:16:39 2014 matrix is 6897170 x 6897395 (3048.2 MB) with weight 780991146 (113.23/col) Sun Jun 22 03:16:39 2014 sparse part has weight 730096063 (105.85/col) Sun Jun 22 03:16:39 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Jun 22 03:17:11 2014 commencing Lanczos iteration (4 threads) Sun Jun 22 03:17:11 2014 memory use: 2565.3 MB Sun Jun 22 03:17:35 2014 linear algebra at 0.0%, ETA 28h54m Sun Jun 22 03:17:43 2014 checkpointing every 240000 dimensions Mon Jun 23 07:17:18 2014 lanczos halted after 100095 iterations (dim = 6329678) Mon Jun 23 07:17:26 2014 BLanczosTime: 101647 Mon Jun 23 07:17:26 2014 Mon Jun 23 07:17:26 2014 commencing square root phase Mon Jun 23 07:17:26 2014 handling dependencies 1 to 64 Mon Jun 23 07:17:26 2014 reading relations for dependency 1 Mon Jun 23 07:17:26 2014 error: read_cycles can't open dependency file Mon Jun 23 09:29:56 2014 Mon Jun 23 09:29:56 2014 Mon Jun 23 09:29:56 2014 Msieve v. 1.52 (SVN unknown) Mon Jun 23 09:29:56 2014 random seeds: 30878ab0 8365b219 Mon Jun 23 09:29:56 2014 factoring 696378749503972227225820267492665665438830122996476767055813457578403280612736233970211978529967255672692365604802498378450499268178998169346080514038563125943123874783760611 (174 digits) Mon Jun 23 09:29:56 2014 no P-1/P+1/ECM available, skipping Mon Jun 23 09:29:56 2014 commencing number field sieve (174-digit input) Mon Jun 23 09:29:56 2014 R0: -85070591730234615865843651857942052864 Mon Jun 23 09:29:56 2014 R1: 1 Mon Jun 23 09:29:56 2014 A0: -1 Mon Jun 23 09:29:56 2014 A1: 0 Mon Jun 23 09:29:56 2014 A2: 0 Mon Jun 23 09:29:56 2014 A3: 0 Mon Jun 23 09:29:56 2014 A4: 0 Mon Jun 23 09:29:56 2014 A5: 0 Mon Jun 23 09:29:56 2014 A6: 1514 Mon Jun 23 09:29:56 2014 skew 1.00, size 1.214e-011, alpha 1.544, combined = 7.107e-013 rroots = 2 Mon Jun 23 09:29:56 2014 Mon Jun 23 09:29:56 2014 commencing linear algebra Mon Jun 23 09:30:03 2014 matrix starts at (0, 0) Mon Jun 23 09:30:05 2014 matrix is 6897218 x 6897395 (3181.9 MB) with weight 912739180 (132.33/col) Mon Jun 23 09:30:05 2014 sparse part has weight 765130124 (110.93/col) Mon Jun 23 09:30:05 2014 saving the first 48 matrix rows for later Mon Jun 23 09:30:07 2014 matrix includes 64 packed rows Mon Jun 23 09:30:08 2014 matrix is 6897170 x 6897395 (3048.2 MB) with weight 780991146 (113.23/col) Mon Jun 23 09:30:08 2014 sparse part has weight 730096063 (105.85/col) Mon Jun 23 09:30:08 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon Jun 23 09:30:37 2014 commencing Lanczos iteration (4 threads) Mon Jun 23 09:30:37 2014 memory use: 2565.3 MB Mon Jun 23 09:30:38 2014 restarting at iteration 100095 (dim = 6329678) Mon Jun 23 09:30:59 2014 linear algebra at 91.8%, ETA 2h10m Mon Jun 23 09:31:10 2014 checkpointing every 270000 dimensions Mon Jun 23 11:40:43 2014 lanczos halted after 109070 iterations (dim = 6897170) Mon Jun 23 11:40:50 2014 recovered 39 nontrivial dependencies Mon Jun 23 11:40:52 2014 BLanczosTime: 7856 Mon Jun 23 11:40:52 2014 Mon Jun 23 11:40:52 2014 commencing square root phase Mon Jun 23 11:40:52 2014 handling dependencies 1 to 64 Mon Jun 23 11:40:52 2014 reading relations for dependency 1 Mon Jun 23 11:40:53 2014 read 3448442 cycles Mon Jun 23 11:40:59 2014 cycles contain 10960850 unique relations Mon Jun 23 11:42:37 2014 read 10960850 relations Mon Jun 23 11:43:23 2014 multiplying 10960850 relations Mon Jun 23 11:52:44 2014 multiply complete, coefficients have about 376.40 million bits Mon Jun 23 11:52:47 2014 initial square root is modulo 5672551 Mon Jun 23 12:04:52 2014 GCD is 1, no factor found Mon Jun 23 12:04:52 2014 reading relations for dependency 2 Mon Jun 23 12:04:53 2014 read 3449153 cycles Mon Jun 23 12:04:59 2014 cycles contain 10963196 unique relations Mon Jun 23 12:06:38 2014 read 10963196 relations Mon Jun 23 12:07:24 2014 multiplying 10963196 relations Mon Jun 23 12:16:43 2014 multiply complete, coefficients have about 376.47 million bits Mon Jun 23 12:16:47 2014 initial square root is modulo 5690689 Mon Jun 23 12:28:49 2014 sqrtTime: 2877 Mon Jun 23 12:28:49 2014 prp86 factor: 41204974793675077659428219868058342930164756826112053219387865477999140398399782584709 Mon Jun 23 12:28:49 2014 prp89 factor: 16900356158229361845274688068630988327742249835914398415296509818742049932857119804465479 Mon Jun 23 12:28:49 2014 elapsed time 02:58:53