Wed Oct 24 16:03:55 2012 Wed Oct 24 16:03:55 2012 Wed Oct 24 16:03:55 2012 Msieve v. 1.50 (SVN Official Release) Wed Oct 24 16:03:55 2012 random seeds: e53d3970 80d10a51 Wed Oct 24 16:03:55 2012 factoring 433272062303808360132004938071548828348481540748300376346664824293288185041058374368305258623250408905867059573384819190030174617585648895509765824748521936095218087254605030722668900939535351075611007456649895001 (213 digits) Wed Oct 24 16:03:57 2012 searching for 15-digit factors Wed Oct 24 16:03:57 2012 commencing number field sieve (213-digit input) Wed Oct 24 16:03:57 2012 R0: -275067591537083872207632980551215001 Wed Oct 24 16:03:57 2012 R1: 1 Wed Oct 24 16:03:57 2012 A0: -1 Wed Oct 24 16:03:57 2012 A1: 0 Wed Oct 24 16:03:57 2012 A2: 0 Wed Oct 24 16:03:57 2012 A3: 0 Wed Oct 24 16:03:57 2012 A4: 0 Wed Oct 24 16:03:57 2012 A5: 0 Wed Oct 24 16:03:57 2012 A6: 3499 Wed Oct 24 16:03:57 2012 skew 1.00, size 1.012e-010, alpha -0.064, combined = 3.166e-012 rroots = 2 Wed Oct 24 16:03:57 2012 Wed Oct 24 16:03:57 2012 commencing relation filtering Wed Oct 24 16:03:57 2012 estimated available RAM is 12286.5 MB Wed Oct 24 16:03:57 2012 commencing duplicate removal, pass 1 Wed Oct 24 16:08:52 2012 error -15 reading relation 48417666 Wed Oct 24 16:08:53 2012 error -15 reading relation 48470990 Wed Oct 24 16:09:01 2012 error -15 reading relation 49813686 Wed Oct 24 16:09:23 2012 error -9 reading relation 54188179 Wed Oct 24 16:09:28 2012 error -9 reading relation 55307871 Wed Oct 24 16:09:28 2012 error -9 reading relation 55454352 Wed Oct 24 16:10:56 2012 skipped 15 relations with b > 2^32 Wed Oct 24 16:10:56 2012 found 11755211 hash collisions in 64995927 relations Wed Oct 24 16:11:16 2012 added 1 free relations Wed Oct 24 16:11:16 2012 commencing duplicate removal, pass 2 Wed Oct 24 16:11:44 2012 found 10841657 duplicates and 54154271 unique relations Wed Oct 24 16:11:44 2012 memory use: 330.4 MB Wed Oct 24 16:11:44 2012 reading ideals above 44892160 Wed Oct 24 16:11:44 2012 commencing singleton removal, initial pass Wed Oct 24 16:18:19 2012 memory use: 1378.0 MB Wed Oct 24 16:18:19 2012 reading all ideals from disk Wed Oct 24 16:18:19 2012 memory use: 911.0 MB Wed Oct 24 16:18:21 2012 commencing in-memory singleton removal Wed Oct 24 16:18:23 2012 begin with 54154271 relations and 42783843 unique ideals Wed Oct 24 16:18:40 2012 reduce to 37353740 relations and 24419019 ideals in 12 passes Wed Oct 24 16:18:40 2012 max relations containing the same ideal: 39 Wed Oct 24 16:18:43 2012 reading ideals above 720000 Wed Oct 24 16:18:43 2012 commencing singleton removal, initial pass Wed Oct 24 16:24:06 2012 memory use: 753.0 MB Wed Oct 24 16:24:06 2012 reading all ideals from disk Wed Oct 24 16:24:07 2012 memory use: 1333.8 MB Wed Oct 24 16:24:10 2012 keeping 29641433 ideals with weight <= 200, target excess is 198194 Wed Oct 24 16:24:13 2012 commencing in-memory singleton removal Wed Oct 24 16:24:15 2012 begin with 37353759 relations and 29641433 unique ideals Wed Oct 24 16:24:32 2012 reduce to 37351457 relations and 29639061 ideals in 6 passes Wed Oct 24 16:24:32 2012 max relations containing the same ideal: 200 Wed Oct 24 16:24:46 2012 removing 4746566 relations and 3746566 ideals in 1000000 cliques Wed Oct 24 16:24:47 2012 commencing in-memory singleton removal Wed Oct 24 16:24:50 2012 begin with 32604891 relations and 29639061 unique ideals Wed Oct 24 16:25:07 2012 reduce to 32206958 relations and 25481816 ideals in 7 passes Wed Oct 24 16:25:07 2012 max relations containing the same ideal: 188 Wed Oct 24 16:25:18 2012 removing 3635610 relations and 2635610 ideals in 1000000 cliques Wed Oct 24 16:25:20 2012 commencing in-memory singleton removal Wed Oct 24 16:25:22 2012 begin with 28571348 relations and 25481816 unique ideals Wed Oct 24 16:25:37 2012 reduce to 28308170 relations and 22575138 ideals in 7 passes Wed Oct 24 16:25:37 2012 max relations containing the same ideal: 175 Wed Oct 24 16:25:47 2012 removing 3284349 relations and 2284349 ideals in 1000000 cliques Wed Oct 24 16:25:48 2012 commencing in-memory singleton removal Wed Oct 24 16:25:49 2012 begin with 25023821 relations and 22575138 unique ideals Wed Oct 24 16:26:00 2012 reduce to 24785885 relations and 20045355 ideals in 6 passes Wed Oct 24 16:26:00 2012 max relations containing the same ideal: 160 Wed Oct 24 16:26:09 2012 removing 3121365 relations and 2121365 ideals in 1000000 cliques Wed Oct 24 16:26:10 2012 commencing in-memory singleton removal Wed Oct 24 16:26:12 2012 begin with 21664520 relations and 20045355 unique ideals Wed Oct 24 16:26:22 2012 reduce to 21434084 relations and 17685691 ideals in 7 passes Wed Oct 24 16:26:22 2012 max relations containing the same ideal: 145 Wed Oct 24 16:26:30 2012 removing 2962694 relations and 1962694 ideals in 1000000 cliques Wed Oct 24 16:26:31 2012 commencing in-memory singleton removal Wed Oct 24 16:26:32 2012 begin with 18471390 relations and 17685691 unique ideals Wed Oct 24 16:26:41 2012 reduce to 18215729 relations and 15457104 ideals in 7 passes Wed Oct 24 16:26:41 2012 max relations containing the same ideal: 129 Wed Oct 24 16:26:48 2012 removing 2864873 relations and 1864873 ideals in 1000000 cliques Wed Oct 24 16:26:48 2012 commencing in-memory singleton removal Wed Oct 24 16:26:49 2012 begin with 15350856 relations and 15457104 unique ideals Wed Oct 24 16:26:57 2012 reduce to 15053345 relations and 13280605 ideals in 7 passes Wed Oct 24 16:26:57 2012 max relations containing the same ideal: 117 Wed Oct 24 16:27:02 2012 removing 2820149 relations and 1820149 ideals in 1000000 cliques Wed Oct 24 16:27:03 2012 commencing in-memory singleton removal Wed Oct 24 16:27:04 2012 begin with 12233196 relations and 13280605 unique ideals Wed Oct 24 16:27:09 2012 reduce to 11896717 relations and 11104147 ideals in 7 passes Wed Oct 24 16:27:09 2012 max relations containing the same ideal: 100 Wed Oct 24 16:27:14 2012 removing 1782623 relations and 1219959 ideals in 562664 cliques Wed Oct 24 16:27:14 2012 commencing in-memory singleton removal Wed Oct 24 16:27:15 2012 begin with 10114094 relations and 11104147 unique ideals Wed Oct 24 16:27:19 2012 reduce to 9948705 relations and 9711867 ideals in 7 passes Wed Oct 24 16:27:19 2012 max relations containing the same ideal: 84 Wed Oct 24 16:27:25 2012 relations with 0 large ideals: 7196 Wed Oct 24 16:27:25 2012 relations with 1 large ideals: 2495 Wed Oct 24 16:27:25 2012 relations with 2 large ideals: 21951 Wed Oct 24 16:27:25 2012 relations with 3 large ideals: 158725 Wed Oct 24 16:27:25 2012 relations with 4 large ideals: 643183 Wed Oct 24 16:27:25 2012 relations with 5 large ideals: 1588999 Wed Oct 24 16:27:25 2012 relations with 6 large ideals: 2482973 Wed Oct 24 16:27:25 2012 relations with 7+ large ideals: 5043183 Wed Oct 24 16:27:25 2012 commencing 2-way merge Wed Oct 24 16:27:30 2012 reduce to 7130773 relation sets and 6893935 unique ideals Wed Oct 24 16:27:30 2012 commencing full merge Wed Oct 24 16:28:58 2012 memory use: 864.0 MB Wed Oct 24 16:28:58 2012 found 3792023 cycles, need 3754135 Wed Oct 24 16:28:59 2012 weight of 3754135 cycles is about 262794837 (70.00/cycle) Wed Oct 24 16:28:59 2012 distribution of cycle lengths: Wed Oct 24 16:28:59 2012 1 relations: 350503 Wed Oct 24 16:28:59 2012 2 relations: 448395 Wed Oct 24 16:28:59 2012 3 relations: 496172 Wed Oct 24 16:28:59 2012 4 relations: 477438 Wed Oct 24 16:28:59 2012 5 relations: 436257 Wed Oct 24 16:28:59 2012 6 relations: 371446 Wed Oct 24 16:28:59 2012 7 relations: 305915 Wed Oct 24 16:28:59 2012 8 relations: 241855 Wed Oct 24 16:28:59 2012 9 relations: 184531 Wed Oct 24 16:28:59 2012 10+ relations: 441623 Wed Oct 24 16:28:59 2012 heaviest cycle: 19 relations Wed Oct 24 16:28:59 2012 commencing cycle optimization Wed Oct 24 16:29:02 2012 start with 19984013 relations Wed Oct 24 16:29:28 2012 pruned 640096 relations Wed Oct 24 16:29:28 2012 memory use: 621.5 MB Wed Oct 24 16:29:28 2012 distribution of cycle lengths: Wed Oct 24 16:29:28 2012 1 relations: 350503 Wed Oct 24 16:29:28 2012 2 relations: 458468 Wed Oct 24 16:29:28 2012 3 relations: 517027 Wed Oct 24 16:29:28 2012 4 relations: 493892 Wed Oct 24 16:29:28 2012 5 relations: 453023 Wed Oct 24 16:29:28 2012 6 relations: 380357 Wed Oct 24 16:29:28 2012 7 relations: 310262 Wed Oct 24 16:29:28 2012 8 relations: 238212 Wed Oct 24 16:29:28 2012 9 relations: 178309 Wed Oct 24 16:29:28 2012 10+ relations: 374082 Wed Oct 24 16:29:28 2012 heaviest cycle: 19 relations Wed Oct 24 16:29:31 2012 RelProcTime: 1534 Wed Oct 24 16:29:31 2012 Wed Oct 24 16:29:31 2012 commencing linear algebra Wed Oct 24 16:29:32 2012 read 3754135 cycles Wed Oct 24 16:29:36 2012 cycles contain 9803380 unique relations Wed Oct 24 16:30:49 2012 read 9803380 relations Wed Oct 24 16:31:00 2012 using 20 quadratic characters above 536870718 Wed Oct 24 16:31:42 2012 building initial matrix Wed Oct 24 16:33:26 2012 memory use: 1326.3 MB Wed Oct 24 16:33:29 2012 read 3754135 cycles Wed Oct 24 16:33:30 2012 matrix is 3753957 x 3754135 (1118.1 MB) with weight 334361252 (89.06/col) Wed Oct 24 16:33:30 2012 sparse part has weight 251807523 (67.07/col) Wed Oct 24 16:33:58 2012 filtering completed in 2 passes Wed Oct 24 16:33:59 2012 matrix is 3753345 x 3753523 (1118.1 MB) with weight 334342709 (89.07/col) Wed Oct 24 16:33:59 2012 sparse part has weight 251801913 (67.08/col) Wed Oct 24 16:34:08 2012 matrix starts at (0, 0) Wed Oct 24 16:34:09 2012 matrix is 3753345 x 3753523 (1118.1 MB) with weight 334342709 (89.07/col) Wed Oct 24 16:34:09 2012 sparse part has weight 251801913 (67.08/col) Wed Oct 24 16:34:09 2012 saving the first 48 matrix rows for later Wed Oct 24 16:34:10 2012 matrix includes 64 packed rows Wed Oct 24 16:34:11 2012 matrix is 3753297 x 3753523 (1067.2 MB) with weight 264612396 (70.50/col) Wed Oct 24 16:34:11 2012 sparse part has weight 242226715 (64.53/col) Wed Oct 24 16:34:11 2012 using block size 65536 for processor cache size 12288 kB Wed Oct 24 16:34:24 2012 commencing Lanczos iteration (12 threads) Wed Oct 24 16:34:24 2012 memory use: 1171.6 MB Wed Oct 24 16:34:45 2012 linear algebra at 0.0%, ETA 13h46m Wed Oct 24 16:34:52 2012 checkpointing every 270000 dimensions Wed Oct 24 18:19:26 2012 Wed Oct 24 18:19:26 2012 Wed Oct 24 18:19:26 2012 Msieve v. 1.50 (SVN Official Release) Wed Oct 24 18:19:26 2012 random seeds: 474625c8 6196d3e0 Wed Oct 24 18:19:26 2012 factoring 433272062303808360132004938071548828348481540748300376346664824293288185041058374368305258623250408905867059573384819190030174617585648895509765824748521936095218087254605030722668900939535351075611007456649895001 (213 digits) Wed Oct 24 18:19:27 2012 searching for 15-digit factors Wed Oct 24 18:19:27 2012 commencing number field sieve (213-digit input) Wed Oct 24 18:19:27 2012 R0: -275067591537083872207632980551215001 Wed Oct 24 18:19:27 2012 R1: 1 Wed Oct 24 18:19:27 2012 A0: -1 Wed Oct 24 18:19:27 2012 A1: 0 Wed Oct 24 18:19:27 2012 A2: 0 Wed Oct 24 18:19:27 2012 A3: 0 Wed Oct 24 18:19:27 2012 A4: 0 Wed Oct 24 18:19:27 2012 A5: 0 Wed Oct 24 18:19:27 2012 A6: 3499 Wed Oct 24 18:19:27 2012 skew 1.00, size 1.012e-010, alpha -0.064, combined = 3.166e-012 rroots = 2 Wed Oct 24 18:19:27 2012 Wed Oct 24 18:19:27 2012 commencing linear algebra Wed Oct 24 18:19:29 2012 matrix starts at (0, 0) Wed Oct 24 18:19:30 2012 matrix is 3753345 x 3753523 (1118.1 MB) with weight 334342709 (89.07/col) Wed Oct 24 18:19:30 2012 sparse part has weight 251801913 (67.08/col) Wed Oct 24 18:19:30 2012 saving the first 48 matrix rows for later Wed Oct 24 18:19:31 2012 matrix includes 64 packed rows Wed Oct 24 18:19:32 2012 matrix is 3753297 x 3753523 (1067.2 MB) with weight 264612396 (70.50/col) Wed Oct 24 18:19:32 2012 sparse part has weight 242226715 (64.53/col) Wed Oct 24 18:19:32 2012 using block size 65536 for processor cache size 12288 kB Wed Oct 24 18:19:45 2012 commencing Lanczos iteration (6 threads) Wed Oct 24 18:19:45 2012 memory use: 999.8 MB Wed Oct 24 18:19:45 2012 restarting at iteration 4270 (dim = 270052) Wed Oct 24 18:20:02 2012 linear algebra at 7.2%, ETA 10h48m Wed Oct 24 18:20:07 2012 checkpointing every 330000 dimensions Thu Oct 25 08:28:22 2012 Thu Oct 25 08:28:22 2012 Thu Oct 25 08:28:22 2012 Msieve v. 1.50 (SVN Official Release) Thu Oct 25 08:28:22 2012 random seeds: 27c75a74 b7a5b3e3 Thu Oct 25 08:28:22 2012 factoring 433272062303808360132004938071548828348481540748300376346664824293288185041058374368305258623250408905867059573384819190030174617585648895509765824748521936095218087254605030722668900939535351075611007456649895001 (213 digits) Thu Oct 25 08:28:24 2012 searching for 15-digit factors Thu Oct 25 08:28:24 2012 commencing number field sieve (213-digit input) Thu Oct 25 08:28:24 2012 R0: -275067591537083872207632980551215001 Thu Oct 25 08:28:24 2012 R1: 1 Thu Oct 25 08:28:24 2012 A0: -1 Thu Oct 25 08:28:24 2012 A1: 0 Thu Oct 25 08:28:24 2012 A2: 0 Thu Oct 25 08:28:24 2012 A3: 0 Thu Oct 25 08:28:24 2012 A4: 0 Thu Oct 25 08:28:24 2012 A5: 0 Thu Oct 25 08:28:24 2012 A6: 3499 Thu Oct 25 08:28:24 2012 skew 1.00, size 1.012e-010, alpha -0.064, combined = 3.166e-012 rroots = 2 Thu Oct 25 08:28:24 2012 Thu Oct 25 08:28:24 2012 commencing linear algebra Thu Oct 25 08:29:02 2012 matrix starts at (0, 0) Thu Oct 25 08:29:03 2012 matrix is 3753345 x 3753523 (1118.1 MB) with weight 334342709 (89.07/col) Thu Oct 25 08:29:03 2012 sparse part has weight 251801913 (67.08/col) Thu Oct 25 08:29:03 2012 saving the first 48 matrix rows for later Thu Oct 25 08:29:04 2012 matrix includes 64 packed rows Thu Oct 25 08:29:04 2012 matrix is 3753297 x 3753523 (1067.2 MB) with weight 264612396 (70.50/col) Thu Oct 25 08:29:04 2012 sparse part has weight 242226715 (64.53/col) Thu Oct 25 08:29:04 2012 using block size 65536 for processor cache size 12288 kB Thu Oct 25 08:29:18 2012 commencing Lanczos iteration (6 threads) Thu Oct 25 08:29:18 2012 memory use: 999.8 MB Thu Oct 25 08:29:19 2012 restarting at iteration 10438 (dim = 660000) Thu Oct 25 08:29:36 2012 linear algebra at 17.6%, ETA 9h37m Thu Oct 25 08:29:42 2012 checkpointing every 320000 dimensions Thu Oct 25 18:27:07 2012 lanczos halted after 59358 iterations (dim = 3753295) Thu Oct 25 18:27:12 2012 recovered 35 nontrivial dependencies Thu Oct 25 18:27:12 2012 BLanczosTime: 35928 Thu Oct 25 18:27:12 2012 Thu Oct 25 18:27:12 2012 commencing square root phase Thu Oct 25 18:27:12 2012 reading relations for dependency 1 Thu Oct 25 18:27:13 2012 read 1877891 cycles Thu Oct 25 18:27:15 2012 cycles contain 4900904 unique relations Thu Oct 25 18:28:14 2012 read 4900904 relations Thu Oct 25 18:28:38 2012 multiplying 4900904 relations Thu Oct 25 18:33:55 2012 multiply complete, coefficients have about 170.30 million bits Thu Oct 25 18:33:56 2012 initial square root is modulo 1293433 Thu Oct 25 18:39:47 2012 sqrtTime: 755 Thu Oct 25 18:39:47 2012 prp72 factor: 400014168618622982482420169999672460823839157854389161902387722639949611 Thu Oct 25 18:39:47 2012 prp142 factor: 1083141789202206347962133181330733758517387121948047053846313439848021014405335400823421982134686893048047405602694405883875728418243922276491 Thu Oct 25 18:39:47 2012 elapsed time 10:11:25