Thu Dec 18 18:50:33 2014 Thu Dec 18 18:50:33 2014 Thu Dec 18 18:50:33 2014 Msieve v. 1.52 (SVN 946) Thu Dec 18 18:50:33 2014 random seeds: 61b72fac f8ebe4ab Thu Dec 18 18:50:33 2014 factoring 3778884300655559653003877348952276802719448302925429388261697230050442452244759236931007167076392917099183960126449531486049995464999772062611474712586697734402820264715262151867331265326911975908172888511262953781589315775892956920374241 (238 digits) Thu Dec 18 18:50:34 2014 no P-1/P+1/ECM available, skipping Thu Dec 18 18:50:34 2014 commencing number field sieve (238-digit input) Thu Dec 18 18:50:34 2014 R0: -236521166007575960984144537828161815236311727 Thu Dec 18 18:50:34 2014 R1: 146178119651438213260386312206974243796773058 Thu Dec 18 18:50:34 2014 A0: 4 Thu Dec 18 18:50:34 2014 A1: -3 Thu Dec 18 18:50:34 2014 A2: 30 Thu Dec 18 18:50:34 2014 A3: 15 Thu Dec 18 18:50:34 2014 A4: 45 Thu Dec 18 18:50:34 2014 A5: 27 Thu Dec 18 18:50:34 2014 A6: 6 Thu Dec 18 18:50:34 2014 skew 1.00, size 3.612e-013, alpha 0.306, combined = 5.399e-014 rroots = 0 Thu Dec 18 18:50:34 2014 Thu Dec 18 18:50:34 2014 commencing relation filtering Thu Dec 18 18:50:34 2014 setting target matrix density to 130.0 Thu Dec 18 18:50:34 2014 estimated available RAM is 16364.5 MB Thu Dec 18 18:50:34 2014 commencing duplicate removal, pass 1 Thu Dec 18 19:31:03 2014 skipped 1740 relations with b > 2^32 Thu Dec 18 19:31:03 2014 found 63582830 hash collisions in 262702372 relations Thu Dec 18 19:31:20 2014 commencing duplicate removal, pass 2 Thu Dec 18 19:34:01 2014 found 68349033 duplicates and 194353339 unique relations Thu Dec 18 19:34:01 2014 memory use: 1449.5 MB Thu Dec 18 19:34:02 2014 reading ideals above 196018176 Thu Dec 18 19:34:02 2014 commencing singleton removal, initial pass Thu Dec 18 20:05:44 2014 memory use: 3012.0 MB Thu Dec 18 20:05:44 2014 reading all ideals from disk Thu Dec 18 20:05:57 2014 memory use: 3420.6 MB Thu Dec 18 20:06:08 2014 commencing in-memory singleton removal Thu Dec 18 20:06:19 2014 begin with 194353339 relations and 158081838 unique ideals Thu Dec 18 20:08:14 2014 reduce to 129837443 relations and 87409531 ideals in 15 passes Thu Dec 18 20:08:14 2014 max relations containing the same ideal: 35 Thu Dec 18 20:08:25 2014 reading ideals above 720000 Thu Dec 18 20:08:25 2014 commencing singleton removal, initial pass Thu Dec 18 20:35:02 2014 memory use: 3012.0 MB Thu Dec 18 20:35:02 2014 reading all ideals from disk Thu Dec 18 20:35:19 2014 memory use: 5408.7 MB Thu Dec 18 20:35:42 2014 keeping 108418215 ideals with weight <= 200, target excess is 727591 Thu Dec 18 20:36:03 2014 commencing in-memory singleton removal Thu Dec 18 20:36:21 2014 begin with 129837443 relations and 108418215 unique ideals Thu Dec 18 20:38:42 2014 reduce to 129808766 relations and 108389533 ideals in 9 passes Thu Dec 18 20:38:42 2014 max relations containing the same ideal: 200 Thu Dec 18 20:39:59 2014 removing 10938382 relations and 8938382 ideals in 2000000 cliques Thu Dec 18 20:40:02 2014 commencing in-memory singleton removal Thu Dec 18 20:40:18 2014 begin with 118870384 relations and 108389533 unique ideals Thu Dec 18 20:42:12 2014 reduce to 118229013 relations and 98797551 ideals in 8 passes Thu Dec 18 20:42:12 2014 max relations containing the same ideal: 196 Thu Dec 18 20:43:21 2014 removing 8346989 relations and 6346989 ideals in 2000000 cliques Thu Dec 18 20:43:24 2014 commencing in-memory singleton removal Thu Dec 18 20:43:38 2014 begin with 109882024 relations and 98797551 unique ideals Thu Dec 18 20:45:21 2014 reduce to 109453073 relations and 92014415 ideals in 8 passes Thu Dec 18 20:45:21 2014 max relations containing the same ideal: 190 Thu Dec 18 20:46:25 2014 removing 7549432 relations and 5549432 ideals in 2000000 cliques Thu Dec 18 20:46:28 2014 commencing in-memory singleton removal Thu Dec 18 20:46:38 2014 begin with 101903641 relations and 92014415 unique ideals Thu Dec 18 20:48:00 2014 reduce to 101527074 relations and 86082088 ideals in 7 passes Thu Dec 18 20:48:00 2014 max relations containing the same ideal: 182 Thu Dec 18 20:48:58 2014 removing 7137044 relations and 5137044 ideals in 2000000 cliques Thu Dec 18 20:49:00 2014 commencing in-memory singleton removal Thu Dec 18 20:49:12 2014 begin with 94390030 relations and 86082088 unique ideals Thu Dec 18 20:50:26 2014 reduce to 94036025 relations and 80584741 ideals in 7 passes Thu Dec 18 20:50:26 2014 max relations containing the same ideal: 173 Thu Dec 18 20:51:20 2014 removing 6874970 relations and 4874970 ideals in 2000000 cliques Thu Dec 18 20:51:22 2014 commencing in-memory singleton removal Thu Dec 18 20:51:33 2014 begin with 87161055 relations and 80584741 unique ideals Thu Dec 18 20:52:39 2014 reduce to 86813155 relations and 75355587 ideals in 7 passes Thu Dec 18 20:52:39 2014 max relations containing the same ideal: 163 Thu Dec 18 20:53:30 2014 removing 6697078 relations and 4697078 ideals in 2000000 cliques Thu Dec 18 20:53:32 2014 commencing in-memory singleton removal Thu Dec 18 20:53:42 2014 begin with 80116077 relations and 75355587 unique ideals Thu Dec 18 20:54:34 2014 reduce to 79767395 relations and 70303024 ideals in 6 passes Thu Dec 18 20:54:34 2014 max relations containing the same ideal: 154 Thu Dec 18 20:55:20 2014 removing 6571559 relations and 4571559 ideals in 2000000 cliques Thu Dec 18 20:55:22 2014 commencing in-memory singleton removal Thu Dec 18 20:57:26 2014 removing 6487343 relations and 4487343 ideals in 2000000 cliques Thu Dec 18 20:57:27 2014 commencing in-memory singleton removal Thu Dec 18 20:57:35 2014 begin with 66348055 relations and 65363275 unique ideals Thu Dec 18 20:58:27 2014 reduce to 65964616 relations and 60483726 ideals in 7 passes Thu Dec 18 20:58:27 2014 max relations containing the same ideal: 139 Thu Dec 18 20:59:04 2014 removing 6440783 relations and 4440783 ideals in 2000000 cliques Thu Dec 18 20:59:06 2014 commencing in-memory singleton removal Thu Dec 18 20:59:13 2014 begin with 59523833 relations and 60483726 unique ideals Thu Dec 18 20:59:54 2014 reduce to 59104304 relations and 55612805 ideals in 7 passes Thu Dec 18 20:59:54 2014 max relations containing the same ideal: 128 Thu Dec 18 21:00:27 2014 removing 6438870 relations and 4438870 ideals in 2000000 cliques Thu Dec 18 21:00:29 2014 commencing in-memory singleton removal Thu Dec 18 21:00:35 2014 begin with 52665434 relations and 55612805 unique ideals Thu Dec 18 21:01:15 2014 reduce to 52185099 relations and 50680187 ideals in 8 passes Thu Dec 18 21:01:15 2014 max relations containing the same ideal: 119 Thu Dec 18 21:01:46 2014 removing 2644610 relations and 1983704 ideals in 660906 cliques Thu Dec 18 21:01:47 2014 commencing in-memory singleton removal Thu Dec 18 21:01:52 2014 begin with 49540489 relations and 50680187 unique ideals Thu Dec 18 21:02:20 2014 reduce to 49452304 relations and 48607360 ideals in 6 passes Thu Dec 18 21:02:20 2014 max relations containing the same ideal: 115 Thu Dec 18 21:02:54 2014 relations with 0 large ideals: 18631 Thu Dec 18 21:02:54 2014 relations with 1 large ideals: 5352 Thu Dec 18 21:02:55 2014 relations with 2 large ideals: 81525 Thu Dec 18 21:02:55 2014 relations with 3 large ideals: 636966 Thu Dec 18 21:02:55 2014 relations with 4 large ideals: 2725110 Thu Dec 18 21:02:55 2014 relations with 5 large ideals: 7076864 Thu Dec 18 21:02:55 2014 relations with 6 large ideals: 11735324 Thu Dec 18 21:02:55 2014 relations with 7+ large ideals: 27172532 Thu Dec 18 21:02:55 2014 commencing 2-way merge Thu Dec 18 21:03:32 2014 reduce to 34048865 relation sets and 33203921 unique ideals Thu Dec 18 21:03:32 2014 commencing full merge Thu Dec 18 21:19:47 2014 memory use: 4309.3 MB Thu Dec 18 21:19:51 2014 found 15075009 cycles, need 15036121 Thu Dec 18 21:19:52 2014 weight of 15036121 cycles is about 1954859800 (130.01/cycle) Thu Dec 18 21:19:52 2014 distribution of cycle lengths: Thu Dec 18 21:19:52 2014 1 relations: 499968 Thu Dec 18 21:19:52 2014 2 relations: 787700 Thu Dec 18 21:19:52 2014 3 relations: 996164 Thu Dec 18 21:19:52 2014 4 relations: 1074840 Thu Dec 18 21:19:52 2014 5 relations: 1134044 Thu Dec 18 21:19:52 2014 6 relations: 1141373 Thu Dec 18 21:19:52 2014 7 relations: 1131263 Thu Dec 18 21:19:52 2014 8 relations: 1086599 Thu Dec 18 21:19:52 2014 9 relations: 1022601 Thu Dec 18 21:19:52 2014 10+ relations: 6161569 Thu Dec 18 21:19:52 2014 heaviest cycle: 28 relations Thu Dec 18 21:19:55 2014 commencing cycle optimization Thu Dec 18 21:20:27 2014 start with 135477039 relations Thu Dec 18 21:27:21 2014 pruned 6985000 relations Thu Dec 18 21:27:22 2014 memory use: 3459.7 MB Thu Dec 18 21:27:22 2014 distribution of cycle lengths: Thu Dec 18 21:27:22 2014 1 relations: 499968 Thu Dec 18 21:27:22 2014 2 relations: 810654 Thu Dec 18 21:27:22 2014 3 relations: 1043625 Thu Dec 18 21:27:22 2014 4 relations: 1127887 Thu Dec 18 21:27:22 2014 5 relations: 1200971 Thu Dec 18 21:27:22 2014 6 relations: 1207434 Thu Dec 18 21:27:22 2014 7 relations: 1199850 Thu Dec 18 21:27:22 2014 8 relations: 1147891 Thu Dec 18 21:27:22 2014 9 relations: 1076690 Thu Dec 18 21:27:22 2014 10+ relations: 5721151 Thu Dec 18 21:27:22 2014 heaviest cycle: 28 relations Thu Dec 18 21:28:40 2014 RelProcTime: 9486 Thu Dec 18 21:28:40 2014 elapsed time 02:38:07 Fri Dec 19 12:49:21 2014 Fri Dec 19 12:49:21 2014 Fri Dec 19 12:49:21 2014 Msieve v. 1.52 (SVN 946) Fri Dec 19 12:49:21 2014 random seeds: 98f56160 6c234e62 Fri Dec 19 12:49:21 2014 factoring 3778884300655559653003877348952276802719448302925429388261697230050442452244759236931007167076392917099183960126449531486049995464999772062611474712586697734402820264715262151867331265326911975908172888511262953781589315775892956920374241 (238 digits) Fri Dec 19 12:49:22 2014 no P-1/P+1/ECM available, skipping Fri Dec 19 12:49:22 2014 commencing number field sieve (238-digit input) Fri Dec 19 12:49:22 2014 R0: -236521166007575960984144537828161815236311727 Fri Dec 19 12:49:22 2014 R1: 146178119651438213260386312206974243796773058 Fri Dec 19 12:49:22 2014 A0: 4 Fri Dec 19 12:49:22 2014 A1: -3 Fri Dec 19 12:49:22 2014 A2: 30 Fri Dec 19 12:49:22 2014 A3: 15 Fri Dec 19 12:49:22 2014 A4: 45 Fri Dec 19 12:49:22 2014 A5: 27 Fri Dec 19 12:49:22 2014 A6: 6 Fri Dec 19 12:49:22 2014 skew 1.00, size 3.612e-013, alpha 0.306, combined = 5.399e-014 rroots = 0 Fri Dec 19 12:49:22 2014 Fri Dec 19 12:49:22 2014 commencing linear algebra Fri Dec 19 12:49:25 2014 read 15036121 cycles Fri Dec 19 12:49:56 2014 cycles contain 49060445 unique relations Fri Dec 19 12:57:46 2014 read 49060445 relations Fri Dec 19 12:59:24 2014 using 20 quadratic characters above 2147482802 Fri Dec 19 13:02:29 2014 building initial matrix Fri Dec 19 13:14:16 2014 memory use: 6614.2 MB Fri Dec 19 13:14:32 2014 read 15036121 cycles Fri Dec 19 13:14:36 2014 matrix is 15035944 x 15036121 (7522.1 MB) with weight 2153872277 (143.25/col) Fri Dec 19 13:14:36 2014 sparse part has weight 1806466952 (120.14/col) Fri Dec 19 13:18:10 2014 filtering completed in 2 passes Fri Dec 19 13:18:14 2014 matrix is 15035851 x 15036028 (7522.1 MB) with weight 2153869509 (143.25/col) Fri Dec 19 13:18:14 2014 sparse part has weight 1806466290 (120.14/col) Fri Dec 19 13:19:43 2014 matrix starts at (0, 0) Fri Dec 19 13:19:47 2014 matrix is 15035851 x 15036028 (7522.1 MB) with weight 2153869509 (143.25/col) Fri Dec 19 13:19:47 2014 sparse part has weight 1806466290 (120.14/col) Fri Dec 19 13:19:47 2014 saving the first 48 matrix rows for later Fri Dec 19 13:19:51 2014 matrix includes 64 packed rows Fri Dec 19 13:19:53 2014 matrix is 15035803 x 15036028 (7217.7 MB) with weight 1854415601 (123.33/col) Fri Dec 19 13:19:53 2014 sparse part has weight 1741724422 (115.84/col) Fri Dec 19 13:19:53 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Dec 19 13:21:24 2014 commencing Lanczos iteration Fri Dec 19 13:21:24 2014 memory use: 6202.0 MB Fri Dec 19 13:26:04 2014 linear algebra at 0.0%, ETA 742h59m Fri Dec 19 13:26:18 2014 lanczos halted after 25 iterations (dim = 1576) Fri Dec 19 13:26:40 2014 BLanczosTime: 2238 Fri Dec 19 13:26:40 2014 elapsed time 00:37:19 Sun Dec 28 10:27:47 2014 Sun Dec 28 10:27:47 2014 Sun Dec 28 10:27:47 2014 Msieve v. 1.52 (SVN 946) Sun Dec 28 10:27:47 2014 random seeds: 1f836e70 9c82448d Sun Dec 28 10:27:47 2014 factoring 3778884300655559653003877348952276802719448302925429388261697230050442452244759236931007167076392917099183960126449531486049995464999772062611474712586697734402820264715262151867331265326911975908172888511262953781589315775892956920374241 (238 digits) Sun Dec 28 10:27:48 2014 no P-1/P+1/ECM available, skipping Sun Dec 28 10:27:48 2014 commencing number field sieve (238-digit input) Sun Dec 28 10:27:48 2014 R0: -236521166007575960984144537828161815236311727 Sun Dec 28 10:27:48 2014 R1: 146178119651438213260386312206974243796773058 Sun Dec 28 10:27:48 2014 A0: 4 Sun Dec 28 10:27:48 2014 A1: -3 Sun Dec 28 10:27:48 2014 A2: 30 Sun Dec 28 10:27:48 2014 A3: 15 Sun Dec 28 10:27:48 2014 A4: 45 Sun Dec 28 10:27:48 2014 A5: 27 Sun Dec 28 10:27:48 2014 A6: 6 Sun Dec 28 10:27:48 2014 skew 1.00, size 3.612e-013, alpha 0.306, combined = 5.399e-014 rroots = 0 Sun Dec 28 10:27:48 2014 Sun Dec 28 10:27:48 2014 commencing linear algebra Sun Dec 28 10:28:09 2014 matrix starts at (0, 0) Sun Dec 28 10:28:13 2014 matrix is 15035851 x 15036028 (7522.1 MB) with weight 2153869509 (143.25/col) Sun Dec 28 10:28:13 2014 sparse part has weight 1806466290 (120.14/col) Sun Dec 28 10:28:13 2014 saving the first 48 matrix rows for later Sun Dec 28 10:28:17 2014 matrix includes 64 packed rows Sun Dec 28 10:28:19 2014 matrix is 15035803 x 15036028 (7217.7 MB) with weight 1854415601 (123.33/col) Sun Dec 28 10:28:19 2014 sparse part has weight 1741724422 (115.84/col) Sun Dec 28 10:28:19 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Dec 28 10:29:38 2014 commencing Lanczos iteration (4 threads) Sun Dec 28 10:29:38 2014 memory use: 6202.1 MB Sun Dec 28 10:29:40 2014 restarting at iteration 25 (dim = 1576) Sun Dec 28 10:29:56 2014 checkpointing every 100000 dimensions Sun Dec 28 10:30:36 2014 linear algebra at 0.0%, ETA 154h27m Sun Dec 28 18:49:25 2014 lanczos halted after 12872 iterations (dim = 813999) Sun Dec 28 18:49:34 2014 BLanczosTime: 30106 Sun Dec 28 18:49:34 2014 elapsed time 08:21:47 Sun Dec 28 23:34:06 2014 Sun Dec 28 23:34:06 2014 Sun Dec 28 23:34:06 2014 Msieve v. 1.52 (SVN 946) Sun Dec 28 23:34:06 2014 random seeds: d4b51170 1be22cc2 Sun Dec 28 23:34:06 2014 factoring 3778884300655559653003877348952276802719448302925429388261697230050442452244759236931007167076392917099183960126449531486049995464999772062611474712586697734402820264715262151867331265326911975908172888511262953781589315775892956920374241 (238 digits) Sun Dec 28 23:34:07 2014 no P-1/P+1/ECM available, skipping Sun Dec 28 23:34:07 2014 commencing number field sieve (238-digit input) Sun Dec 28 23:34:07 2014 R0: -236521166007575960984144537828161815236311727 Sun Dec 28 23:34:07 2014 R1: 146178119651438213260386312206974243796773058 Sun Dec 28 23:34:07 2014 A0: 4 Sun Dec 28 23:34:07 2014 A1: -3 Sun Dec 28 23:34:07 2014 A2: 30 Sun Dec 28 23:34:07 2014 A3: 15 Sun Dec 28 23:34:07 2014 A4: 45 Sun Dec 28 23:34:07 2014 A5: 27 Sun Dec 28 23:34:07 2014 A6: 6 Sun Dec 28 23:34:07 2014 skew 1.00, size 3.612e-013, alpha 0.306, combined = 5.399e-014 rroots = 0 Sun Dec 28 23:34:07 2014 Sun Dec 28 23:34:07 2014 commencing linear algebra Sun Dec 28 23:34:28 2014 matrix starts at (0, 0) Sun Dec 28 23:34:32 2014 matrix is 15035851 x 15036028 (7522.1 MB) with weight 2153869509 (143.25/col) Sun Dec 28 23:34:32 2014 sparse part has weight 1806466290 (120.14/col) Sun Dec 28 23:34:32 2014 saving the first 48 matrix rows for later Sun Dec 28 23:34:35 2014 matrix includes 64 packed rows Sun Dec 28 23:34:38 2014 matrix is 15035803 x 15036028 (7217.7 MB) with weight 1854415601 (123.33/col) Sun Dec 28 23:34:38 2014 sparse part has weight 1741724422 (115.84/col) Sun Dec 28 23:34:38 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Dec 28 23:35:57 2014 commencing Lanczos iteration (4 threads) Sun Dec 28 23:35:57 2014 memory use: 6202.1 MB Sun Dec 28 23:35:59 2014 restarting at iteration 12872 (dim = 813999) Sun Dec 28 23:36:56 2014 linear algebra at 5.4%, ETA 148h31m Sun Dec 28 23:37:15 2014 checkpointing every 100000 dimensions Sun Jan 04 03:14:35 2015 lanczos halted after 237775 iterations (dim = 15035802) Sun Jan 04 03:15:02 2015 recovered 36 nontrivial dependencies Sun Jan 04 03:15:12 2015 BLanczosTime: 531665 Sun Jan 04 03:15:12 2015 elapsed time 147:41:06 Sun Jan 04 04:38:29 2015 Sun Jan 04 04:38:29 2015 Sun Jan 04 04:38:29 2015 Msieve v. 1.52 (SVN 946) Sun Jan 04 04:38:29 2015 random seeds: dec99d00 8c86ac36 Sun Jan 04 04:38:29 2015 factoring 3778884300655559653003877348952276802719448302925429388261697230050442452244759236931007167076392917099183960126449531486049995464999772062611474712586697734402820264715262151867331265326911975908172888511262953781589315775892956920374241 (238 digits) Sun Jan 04 04:38:30 2015 no P-1/P+1/ECM available, skipping Sun Jan 04 04:38:30 2015 commencing number field sieve (238-digit input) Sun Jan 04 04:38:30 2015 R0: -236521166007575960984144537828161815236311727 Sun Jan 04 04:38:30 2015 R1: 146178119651438213260386312206974243796773058 Sun Jan 04 04:38:30 2015 A0: 4 Sun Jan 04 04:38:30 2015 A1: -3 Sun Jan 04 04:38:30 2015 A2: 30 Sun Jan 04 04:38:30 2015 A3: 15 Sun Jan 04 04:38:30 2015 A4: 45 Sun Jan 04 04:38:30 2015 A5: 27 Sun Jan 04 04:38:30 2015 A6: 6 Sun Jan 04 04:38:30 2015 skew 1.00, size 3.612e-013, alpha 0.306, combined = 5.399e-014 rroots = 0 Sun Jan 04 04:38:30 2015 Sun Jan 04 04:38:30 2015 commencing square root phase Sun Jan 04 04:38:30 2015 reading relations for dependency 1 Sun Jan 04 04:38:32 2015 read 7515824 cycles Sun Jan 04 04:38:44 2015 cycles contain 24522236 unique relations Sun Jan 04 04:42:19 2015 read 24522236 relations Sun Jan 04 04:44:15 2015 multiplying 24522236 relations Sun Jan 04 05:05:04 2015 multiply complete, coefficients have about 726.58 million bits Sun Jan 04 05:05:12 2015 initial square root is modulo 3299969 Sun Jan 04 05:31:20 2015 sqrtTime: 3170 Sun Jan 04 05:31:20 2015 prp64 factor: 5571926298195955617979744098306356151353178688086248560884232309 Sun Jan 04 05:31:20 2015 prp174 factor: 678200697284718897093558953993326856937930538442439235353909070985648701722141364149633262290830370012710073434609512062854583682964402524186474878462519889917404282414757949 Sun Jan 04 05:31:20 2015 elapsed time 00:52:51