Sun Aug 19 04:23:22 2012 Sun Aug 19 04:23:22 2012 Sun Aug 19 04:23:22 2012 Msieve v. 1.50 (SVN Official Release) Sun Aug 19 04:23:22 2012 random seeds: 63e5fca0 aed22b7d Sun Aug 19 04:23:22 2012 factoring 1537221106707836624496825292408895378494972977297955980752248694815570599881421011527411843331438746693143908683720424683917816897053804267883511011420160873684796528989 (169 digits) Sun Aug 19 04:23:23 2012 searching for 15-digit factors Sun Aug 19 04:23:23 2012 commencing number field sieve (169-digit input) Sun Aug 19 04:23:23 2012 R0: -35600075545958458963222876581316753 Sun Aug 19 04:23:23 2012 R1: 22002056689466296922983322104048463 Sun Aug 19 04:23:23 2012 A0: 6 Sun Aug 19 04:23:23 2012 A1: -27 Sun Aug 19 04:23:23 2012 A2: 45 Sun Aug 19 04:23:23 2012 A3: -15 Sun Aug 19 04:23:23 2012 A4: 30 Sun Aug 19 04:23:23 2012 A5: 3 Sun Aug 19 04:23:23 2012 A6: 4 Sun Aug 19 04:23:23 2012 skew 1.07, size 2.850e-010, alpha 0.306, combined = 6.972e-012 rroots = 0 Sun Aug 19 04:23:23 2012 Sun Aug 19 04:23:23 2012 commencing relation filtering Sun Aug 19 04:23:23 2012 estimated available RAM is 8183.1 MB Sun Aug 19 04:23:23 2012 commencing duplicate removal, pass 1 Sun Aug 19 04:34:39 2012 error -9 reading relation 29235465 Sun Aug 19 04:35:39 2012 error -9 reading relation 32000411 Sun Aug 19 04:35:39 2012 error -15 reading relation 32001282 Sun Aug 19 04:35:39 2012 error -9 reading relation 32027144 Sun Aug 19 04:36:38 2012 error -9 reading relation 34928415 Sun Aug 19 04:36:38 2012 error -9 reading relation 34946348 Sun Aug 19 04:36:46 2012 error -1 reading relation 35353752 Sun Aug 19 04:37:46 2012 error -9 reading relation 38275061 Sun Aug 19 04:37:46 2012 error -15 reading relation 38313775 Sun Aug 19 04:37:47 2012 error -5 reading relation 38365668 Sun Aug 19 04:37:49 2012 error -9 reading relation 38427309 Sun Aug 19 04:37:49 2012 error -1 reading relation 38465493 Sun Aug 19 04:37:53 2012 error -9 reading relation 38671043 Sun Aug 19 04:37:55 2012 error -9 reading relation 38754148 Sun Aug 19 04:38:40 2012 error -15 reading relation 40822431 Sun Aug 19 04:38:42 2012 error -15 reading relation 40930093 Sun Aug 19 04:39:13 2012 error -15 reading relation 42335297 Sun Aug 19 04:40:30 2012 error -15 reading relation 46041686 Sun Aug 19 04:41:05 2012 error -15 reading relation 47555969 Sun Aug 19 04:41:06 2012 error -9 reading relation 47633588 Sun Aug 19 04:41:33 2012 error -1 reading relation 48807251 Sun Aug 19 04:41:33 2012 error -9 reading relation 48813680 Sun Aug 19 04:41:38 2012 error -5 reading relation 49060330 Sun Aug 19 04:44:04 2012 skipped 1 relations with b > 2^32 Sun Aug 19 04:44:04 2012 found 6685009 hash collisions in 54576226 relations Sun Aug 19 04:44:27 2012 added 812294 free relations Sun Aug 19 04:44:27 2012 commencing duplicate removal, pass 2 Sun Aug 19 04:45:19 2012 found 5312366 duplicates and 50076154 unique relations Sun Aug 19 04:45:19 2012 memory use: 197.2 MB Sun Aug 19 04:45:19 2012 reading ideals above 39911424 Sun Aug 19 04:45:19 2012 commencing singleton removal, initial pass Sun Aug 19 04:53:24 2012 memory use: 1378.0 MB Sun Aug 19 04:53:24 2012 reading all ideals from disk Sun Aug 19 04:53:37 2012 memory use: 846.2 MB Sun Aug 19 04:53:39 2012 commencing in-memory singleton removal Sun Aug 19 04:53:41 2012 begin with 50076154 relations and 41930062 unique ideals Sun Aug 19 04:54:04 2012 reduce to 31539515 relations and 21390813 ideals in 16 passes Sun Aug 19 04:54:04 2012 max relations containing the same ideal: 49 Sun Aug 19 04:54:06 2012 reading ideals above 720000 Sun Aug 19 04:54:06 2012 commencing singleton removal, initial pass Sun Aug 19 05:13:36 2012 memory use: 689.0 MB Sun Aug 19 05:13:36 2012 reading all ideals from disk Sun Aug 19 05:13:54 2012 memory use: 1117.9 MB Sun Aug 19 05:13:58 2012 keeping 26085204 ideals with weight <= 200, target excess is 162812 Sun Aug 19 05:14:00 2012 commencing in-memory singleton removal Sun Aug 19 05:14:03 2012 begin with 31539525 relations and 26085204 unique ideals Sun Aug 19 05:14:26 2012 reduce to 31536754 relations and 26082398 ideals in 8 passes Sun Aug 19 05:14:26 2012 max relations containing the same ideal: 200 Sun Aug 19 05:14:40 2012 removing 4976211 relations and 3976211 ideals in 1000000 cliques Sun Aug 19 05:14:41 2012 commencing in-memory singleton removal Sun Aug 19 05:14:44 2012 begin with 26560543 relations and 26082398 unique ideals Sun Aug 19 05:15:03 2012 reduce to 26058159 relations and 21584823 ideals in 8 passes Sun Aug 19 05:15:03 2012 max relations containing the same ideal: 185 Sun Aug 19 05:15:15 2012 removing 3781684 relations and 2781684 ideals in 1000000 cliques Sun Aug 19 05:15:17 2012 commencing in-memory singleton removal Sun Aug 19 05:15:19 2012 begin with 22276475 relations and 21584823 unique ideals Sun Aug 19 05:15:33 2012 reduce to 21922172 relations and 18435827 ideals in 7 passes Sun Aug 19 05:15:33 2012 max relations containing the same ideal: 162 Sun Aug 19 05:15:43 2012 removing 3407121 relations and 2407121 ideals in 1000000 cliques Sun Aug 19 05:15:44 2012 commencing in-memory singleton removal Sun Aug 19 05:15:46 2012 begin with 18515051 relations and 18435827 unique ideals Sun Aug 19 05:15:59 2012 reduce to 18181449 relations and 15681561 ideals in 8 passes Sun Aug 19 05:15:59 2012 max relations containing the same ideal: 145 Sun Aug 19 05:16:07 2012 removing 3212581 relations and 2212581 ideals in 1000000 cliques Sun Aug 19 05:16:08 2012 commencing in-memory singleton removal Sun Aug 19 05:16:09 2012 begin with 14968868 relations and 15681561 unique ideals Sun Aug 19 05:16:19 2012 reduce to 14620530 relations and 13103712 ideals in 8 passes Sun Aug 19 05:16:19 2012 max relations containing the same ideal: 123 Sun Aug 19 05:16:26 2012 removing 3034810 relations and 2034810 ideals in 1000000 cliques Sun Aug 19 05:16:27 2012 commencing in-memory singleton removal Sun Aug 19 05:16:28 2012 begin with 11585720 relations and 13103712 unique ideals Sun Aug 19 05:16:35 2012 reduce to 11177631 relations and 10635663 ideals in 7 passes Sun Aug 19 05:16:35 2012 max relations containing the same ideal: 105 Sun Aug 19 05:16:40 2012 removing 1335332 relations and 982226 ideals in 353106 cliques Sun Aug 19 05:16:41 2012 commencing in-memory singleton removal Sun Aug 19 05:16:41 2012 begin with 9842299 relations and 10635663 unique ideals Sun Aug 19 05:16:47 2012 reduce to 9741956 relations and 9550271 ideals in 6 passes Sun Aug 19 05:16:47 2012 max relations containing the same ideal: 97 Sun Aug 19 05:16:53 2012 relations with 0 large ideals: 3858 Sun Aug 19 05:16:53 2012 relations with 1 large ideals: 1534 Sun Aug 19 05:16:53 2012 relations with 2 large ideals: 12848 Sun Aug 19 05:16:53 2012 relations with 3 large ideals: 106331 Sun Aug 19 05:16:53 2012 relations with 4 large ideals: 487864 Sun Aug 19 05:16:53 2012 relations with 5 large ideals: 1347217 Sun Aug 19 05:16:53 2012 relations with 6 large ideals: 2341096 Sun Aug 19 05:16:53 2012 relations with 7+ large ideals: 5441208 Sun Aug 19 05:16:53 2012 commencing 2-way merge Sun Aug 19 05:16:59 2012 reduce to 6781773 relation sets and 6590088 unique ideals Sun Aug 19 05:16:59 2012 commencing full merge Sun Aug 19 05:18:46 2012 memory use: 841.2 MB Sun Aug 19 05:18:46 2012 found 3608284 cycles, need 3580288 Sun Aug 19 05:18:47 2012 weight of 3580288 cycles is about 250864118 (70.07/cycle) Sun Aug 19 05:18:47 2012 distribution of cycle lengths: Sun Aug 19 05:18:47 2012 1 relations: 349978 Sun Aug 19 05:18:47 2012 2 relations: 423897 Sun Aug 19 05:18:47 2012 3 relations: 457854 Sun Aug 19 05:18:47 2012 4 relations: 436165 Sun Aug 19 05:18:47 2012 5 relations: 401114 Sun Aug 19 05:18:47 2012 6 relations: 346222 Sun Aug 19 05:18:47 2012 7 relations: 287933 Sun Aug 19 05:18:47 2012 8 relations: 231192 Sun Aug 19 05:18:47 2012 9 relations: 180568 Sun Aug 19 05:18:47 2012 10+ relations: 465365 Sun Aug 19 05:18:47 2012 heaviest cycle: 20 relations Sun Aug 19 05:18:47 2012 commencing cycle optimization Sun Aug 19 05:18:51 2012 start with 19462089 relations Sun Aug 19 05:19:22 2012 pruned 622839 relations Sun Aug 19 05:19:22 2012 memory use: 606.9 MB Sun Aug 19 05:19:22 2012 distribution of cycle lengths: Sun Aug 19 05:19:22 2012 1 relations: 349978 Sun Aug 19 05:19:22 2012 2 relations: 434143 Sun Aug 19 05:19:22 2012 3 relations: 476636 Sun Aug 19 05:19:22 2012 4 relations: 450762 Sun Aug 19 05:19:22 2012 5 relations: 415716 Sun Aug 19 05:19:22 2012 6 relations: 353448 Sun Aug 19 05:19:22 2012 7 relations: 292009 Sun Aug 19 05:19:22 2012 8 relations: 230172 Sun Aug 19 05:19:22 2012 9 relations: 175716 Sun Aug 19 05:19:22 2012 10+ relations: 401708 Sun Aug 19 05:19:22 2012 heaviest cycle: 20 relations Sun Aug 19 05:19:25 2012 RelProcTime: 3362 Sun Aug 19 05:19:25 2012 Sun Aug 19 05:19:25 2012 commencing linear algebra Sun Aug 19 05:19:26 2012 read 3580288 cycles Sun Aug 19 05:19:31 2012 cycles contain 9628025 unique relations Sun Aug 19 05:21:35 2012 read 9628025 relations Sun Aug 19 05:21:46 2012 using 20 quadratic characters above 536870514 Sun Aug 19 05:22:28 2012 building initial matrix Sun Aug 19 05:24:08 2012 memory use: 1255.2 MB Sun Aug 19 05:24:18 2012 read 3580288 cycles Sun Aug 19 05:24:19 2012 matrix is 3580111 x 3580288 (1066.6 MB) with weight 313743328 (87.63/col) Sun Aug 19 05:24:19 2012 sparse part has weight 240214394 (67.09/col) Sun Aug 19 05:24:48 2012 filtering completed in 2 passes Sun Aug 19 05:24:49 2012 matrix is 3579620 x 3579797 (1066.5 MB) with weight 313728332 (87.64/col) Sun Aug 19 05:24:49 2012 sparse part has weight 240209210 (67.10/col) Sun Aug 19 05:24:57 2012 matrix starts at (0, 0) Sun Aug 19 05:24:58 2012 matrix is 3579620 x 3579797 (1066.5 MB) with weight 313728332 (87.64/col) Sun Aug 19 05:24:58 2012 sparse part has weight 240209210 (67.10/col) Sun Aug 19 05:24:58 2012 saving the first 48 matrix rows for later Sun Aug 19 05:24:59 2012 matrix includes 64 packed rows Sun Aug 19 05:25:00 2012 matrix is 3579572 x 3579797 (1014.4 MB) with weight 248018769 (69.28/col) Sun Aug 19 05:25:00 2012 sparse part has weight 230131804 (64.29/col) Sun Aug 19 05:25:00 2012 using block size 65536 for processor cache size 8192 kB Sun Aug 19 05:25:12 2012 commencing Lanczos iteration (4 threads) Sun Aug 19 05:25:12 2012 memory use: 901.4 MB Sun Aug 19 05:25:35 2012 linear algebra at 0.0%, ETA 14h24m Sun Aug 19 05:25:42 2012 checkpointing every 260000 dimensions Sun Aug 19 19:48:05 2012 lanczos halted after 56607 iterations (dim = 3579570) Sun Aug 19 19:48:08 2012 recovered 36 nontrivial dependencies Sun Aug 19 19:48:09 2012 BLanczosTime: 52124 Sun Aug 19 19:48:09 2012 Sun Aug 19 19:48:09 2012 commencing square root phase Sun Aug 19 19:48:09 2012 reading relations for dependency 1 Sun Aug 19 19:48:11 2012 read 1790790 cycles Sun Aug 19 19:48:13 2012 cycles contain 4815716 unique relations Sun Aug 19 19:50:04 2012 read 4815716 relations Sun Aug 19 19:50:27 2012 multiplying 4815716 relations Sun Aug 19 19:53:56 2012 multiply complete, coefficients have about 129.38 million bits Sun Aug 19 19:53:57 2012 initial square root is modulo 1933807963 Sun Aug 19 19:58:10 2012 sqrtTime: 601 Sun Aug 19 19:58:10 2012 prp53 factor: 12803334909504042136322151396612088724949402201467299 Sun Aug 19 19:58:10 2012 prp117 factor: 120064117479793658518495318757490840315437361001185641589971078506291901952270141185511028530451485781875314157101311 Sun Aug 19 19:58:10 2012 elapsed time 15:34:48