Thu Jul 30 15:05:31 2015 Thu Jul 30 15:05:31 2015 Thu Jul 30 15:05:31 2015 Msieve v. 1.53 (SVN 984M) Thu Jul 30 15:05:31 2015 random seeds: 0e8ebd87 527f3d9e Thu Jul 30 15:05:31 2015 MPI process 0 of 1 Thu Jul 30 15:05:31 2015 factoring 3386704160350943711887003730411152888870879629180177467064271455632847892592120864996045496685249347339455625686744187566683813283776439232899837378639618760964234590350271294373514672903717772316743782863757287949282682544955123 (229 digits) Thu Jul 30 15:05:31 2015 commencing number field sieve (229-digit input) Thu Jul 30 15:05:31 2015 R0: -2521605484142177826081974611306685992849 Thu Jul 30 15:05:31 2015 R1: 1 Thu Jul 30 15:05:31 2015 A0: -8713 Thu Jul 30 15:05:31 2015 A1: 0 Thu Jul 30 15:05:31 2015 A2: 0 Thu Jul 30 15:05:31 2015 A3: 0 Thu Jul 30 15:05:31 2015 A4: 0 Thu Jul 30 15:05:31 2015 A5: 0 Thu Jul 30 15:05:31 2015 A6: 1 Thu Jul 30 15:05:31 2015 skew 1.00, size 1.318e-11, alpha -1.642, combined = 6.560e-13 rroots = 2 Thu Jul 30 15:05:31 2015 Thu Jul 30 15:05:31 2015 commencing relation filtering Thu Jul 30 15:05:31 2015 setting target matrix density to 90.0 Thu Jul 30 15:05:31 2015 estimated available RAM is 16055.3 MB Thu Jul 30 15:05:31 2015 commencing duplicate removal, pass 1 Thu Jul 30 15:33:36 2015 skipped 2 relations with b > 2^32 Thu Jul 30 15:33:36 2015 found 14568612 hash collisions in 187181868 relations Thu Jul 30 15:33:53 2015 added 1219643 free relations Thu Jul 30 15:33:53 2015 commencing duplicate removal, pass 2 Thu Jul 30 15:37:31 2015 found 0 duplicates and 188401511 unique relations Thu Jul 30 15:37:31 2015 memory use: 660.8 MB Thu Jul 30 15:37:31 2015 reading ideals above 85000192 Thu Jul 30 15:37:31 2015 commencing singleton removal, initial pass Thu Jul 30 16:02:02 2015 memory use: 3012.0 MB Thu Jul 30 16:02:02 2015 reading all ideals from disk Thu Jul 30 16:02:41 2015 memory use: 3457.5 MB Thu Jul 30 16:02:49 2015 commencing in-memory singleton removal Thu Jul 30 16:02:57 2015 begin with 188401511 relations and 161306133 unique ideals Thu Jul 30 16:04:27 2015 reduce to 117603892 relations and 82704876 ideals in 14 passes Thu Jul 30 16:04:27 2015 max relations containing the same ideal: 58 Thu Jul 30 16:04:34 2015 reading ideals above 720000 Thu Jul 30 16:04:34 2015 commencing singleton removal, initial pass Thu Jul 30 16:27:07 2015 memory use: 2756.0 MB Thu Jul 30 16:27:07 2015 reading all ideals from disk Thu Jul 30 16:27:52 2015 memory use: 4476.9 MB Thu Jul 30 16:28:03 2015 keeping 92012827 ideals with weight <= 200, target excess is 582755 Thu Jul 30 16:28:17 2015 commencing in-memory singleton removal Thu Jul 30 16:28:26 2015 begin with 117603892 relations and 92012827 unique ideals Thu Jul 30 16:28:45 2015 reduce to 117603890 relations and 92012825 ideals in 2 passes Thu Jul 30 16:28:45 2015 max relations containing the same ideal: 200 Thu Jul 30 16:29:38 2015 removing 10661985 relations and 8661985 ideals in 2000000 cliques Thu Jul 30 16:29:41 2015 commencing in-memory singleton removal Thu Jul 30 16:29:50 2015 begin with 106941905 relations and 92012825 unique ideals Thu Jul 30 16:31:18 2015 reduce to 106232207 relations and 82625931 ideals in 9 passes Thu Jul 30 16:31:18 2015 max relations containing the same ideal: 196 Thu Jul 30 16:32:04 2015 removing 8064466 relations and 6064466 ideals in 2000000 cliques Thu Jul 30 16:32:07 2015 commencing in-memory singleton removal Thu Jul 30 16:32:15 2015 begin with 98167741 relations and 82625931 unique ideals Thu Jul 30 16:33:16 2015 reduce to 97694006 relations and 76078561 ideals in 7 passes Thu Jul 30 16:33:16 2015 max relations containing the same ideal: 186 Thu Jul 30 16:33:59 2015 removing 7307990 relations and 5307990 ideals in 2000000 cliques Thu Jul 30 16:34:02 2015 commencing in-memory singleton removal Thu Jul 30 16:34:09 2015 begin with 90386016 relations and 76078561 unique ideals Thu Jul 30 16:35:06 2015 reduce to 89969196 relations and 70345756 ideals in 7 passes Thu Jul 30 16:35:06 2015 max relations containing the same ideal: 179 Thu Jul 30 16:35:44 2015 removing 6919242 relations and 4919242 ideals in 2000000 cliques Thu Jul 30 16:35:47 2015 commencing in-memory singleton removal Thu Jul 30 16:35:53 2015 begin with 83049954 relations and 70345756 unique ideals Thu Jul 30 16:36:56 2015 reduce to 82654705 relations and 65023346 ideals in 8 passes Thu Jul 30 16:36:56 2015 max relations containing the same ideal: 167 Thu Jul 30 16:37:32 2015 removing 6677900 relations and 4677900 ideals in 2000000 cliques Thu Jul 30 16:37:35 2015 commencing in-memory singleton removal Thu Jul 30 16:37:40 2015 begin with 75976805 relations and 65023346 unique ideals Thu Jul 30 16:38:30 2015 reduce to 75588526 relations and 59948675 ideals in 8 passes Thu Jul 30 16:38:30 2015 max relations containing the same ideal: 159 Thu Jul 30 16:39:04 2015 removing 6519241 relations and 4519241 ideals in 2000000 cliques Thu Jul 30 16:39:06 2015 commencing in-memory singleton removal Thu Jul 30 16:39:11 2015 begin with 69069285 relations and 59948675 unique ideals Thu Jul 30 16:39:58 2015 reduce to 68676774 relations and 55027745 ideals in 8 passes Thu Jul 30 16:39:58 2015 max relations containing the same ideal: 151 Thu Jul 30 16:40:30 2015 removing 6403853 relations and 4403853 ideals in 2000000 cliques Thu Jul 30 16:40:32 2015 commencing in-memory singleton removal Thu Jul 30 16:40:37 2015 begin with 62272921 relations and 55027745 unique ideals Thu Jul 30 16:41:15 2015 reduce to 61863429 relations and 50204046 ideals in 7 passes Thu Jul 30 16:41:15 2015 max relations containing the same ideal: 137 Thu Jul 30 16:41:43 2015 removing 6329480 relations and 4329480 ideals in 2000000 cliques Thu Jul 30 16:41:45 2015 commencing in-memory singleton removal Thu Jul 30 16:41:49 2015 begin with 55533949 relations and 50204046 unique ideals Thu Jul 30 16:42:24 2015 reduce to 55098575 relations and 45426895 ideals in 7 passes Thu Jul 30 16:42:24 2015 max relations containing the same ideal: 129 Thu Jul 30 16:42:51 2015 removing 6282986 relations and 4282986 ideals in 2000000 cliques Thu Jul 30 16:42:54 2015 commencing in-memory singleton removal Thu Jul 30 16:42:58 2015 begin with 48815589 relations and 45426895 unique ideals Thu Jul 30 16:43:31 2015 reduce to 48340079 relations and 40653556 ideals in 8 passes Thu Jul 30 16:43:31 2015 max relations containing the same ideal: 120 Thu Jul 30 16:43:53 2015 removing 6264038 relations and 4264038 ideals in 2000000 cliques Thu Jul 30 16:43:55 2015 commencing in-memory singleton removal Thu Jul 30 16:43:58 2015 begin with 42076041 relations and 40653556 unique ideals Thu Jul 30 16:44:27 2015 reduce to 41543768 relations and 35838519 ideals in 8 passes Thu Jul 30 16:44:27 2015 max relations containing the same ideal: 107 Thu Jul 30 16:44:46 2015 removing 6269661 relations and 4269661 ideals in 2000000 cliques Thu Jul 30 16:44:48 2015 commencing in-memory singleton removal Thu Jul 30 16:44:50 2015 begin with 35274107 relations and 35838519 unique ideals Thu Jul 30 16:45:14 2015 reduce to 34654288 relations and 30923408 ideals in 8 passes Thu Jul 30 16:45:14 2015 max relations containing the same ideal: 92 Thu Jul 30 16:45:31 2015 removing 6298469 relations and 4298469 ideals in 2000000 cliques Thu Jul 30 16:45:33 2015 commencing in-memory singleton removal Thu Jul 30 16:45:35 2015 begin with 28355819 relations and 30923408 unique ideals Thu Jul 30 16:45:55 2015 reduce to 27596940 relations and 25828703 ideals in 9 passes Thu Jul 30 16:45:55 2015 max relations containing the same ideal: 81 Thu Jul 30 16:46:08 2015 removing 3907369 relations and 2815128 ideals in 1092241 cliques Thu Jul 30 16:46:10 2015 commencing in-memory singleton removal Thu Jul 30 16:46:11 2015 begin with 23689571 relations and 25828703 unique ideals Thu Jul 30 16:46:27 2015 reduce to 23297216 relations and 22607198 ideals in 9 passes Thu Jul 30 16:46:27 2015 max relations containing the same ideal: 70 Thu Jul 30 16:46:38 2015 removing 99252 relations and 85230 ideals in 14022 cliques Thu Jul 30 16:46:39 2015 commencing in-memory singleton removal Thu Jul 30 16:46:40 2015 begin with 23197964 relations and 22607198 unique ideals Thu Jul 30 16:46:48 2015 reduce to 23197701 relations and 22521705 ideals in 4 passes Thu Jul 30 16:46:48 2015 max relations containing the same ideal: 70 Thu Jul 30 16:46:52 2015 relations with 0 large ideals: 22358 Thu Jul 30 16:46:52 2015 relations with 1 large ideals: 10187 Thu Jul 30 16:46:52 2015 relations with 2 large ideals: 136355 Thu Jul 30 16:46:52 2015 relations with 3 large ideals: 844041 Thu Jul 30 16:46:52 2015 relations with 4 large ideals: 2761925 Thu Jul 30 16:46:52 2015 relations with 5 large ideals: 5313714 Thu Jul 30 16:46:52 2015 relations with 6 large ideals: 6285661 Thu Jul 30 16:46:52 2015 relations with 7+ large ideals: 7823460 Thu Jul 30 16:46:52 2015 commencing 2-way merge Thu Jul 30 16:47:07 2015 reduce to 14865525 relation sets and 14189529 unique ideals Thu Jul 30 16:47:07 2015 commencing full merge Thu Jul 30 16:51:27 2015 memory use: 1863.3 MB Thu Jul 30 16:51:28 2015 found 7420378 cycles, need 7333729 Thu Jul 30 16:51:30 2015 weight of 7333729 cycles is about 660445233 (90.06/cycle) Thu Jul 30 16:51:30 2015 distribution of cycle lengths: Thu Jul 30 16:51:30 2015 1 relations: 507261 Thu Jul 30 16:51:30 2015 2 relations: 635899 Thu Jul 30 16:51:30 2015 3 relations: 688431 Thu Jul 30 16:51:30 2015 4 relations: 689294 Thu Jul 30 16:51:30 2015 5 relations: 689119 Thu Jul 30 16:51:30 2015 6 relations: 657066 Thu Jul 30 16:51:30 2015 7 relations: 617167 Thu Jul 30 16:51:30 2015 8 relations: 554557 Thu Jul 30 16:51:30 2015 9 relations: 481688 Thu Jul 30 16:51:30 2015 10+ relations: 1813247 Thu Jul 30 16:51:30 2015 heaviest cycle: 24 relations Thu Jul 30 16:51:32 2015 commencing cycle optimization Thu Jul 30 16:51:44 2015 start with 50221735 relations Thu Jul 30 16:53:07 2015 pruned 1768381 relations Thu Jul 30 16:53:07 2015 memory use: 1478.7 MB Thu Jul 30 16:53:07 2015 distribution of cycle lengths: Thu Jul 30 16:53:07 2015 1 relations: 507261 Thu Jul 30 16:53:07 2015 2 relations: 649205 Thu Jul 30 16:53:07 2015 3 relations: 714746 Thu Jul 30 16:53:07 2015 4 relations: 714339 Thu Jul 30 16:53:07 2015 5 relations: 717762 Thu Jul 30 16:53:07 2015 6 relations: 682870 Thu Jul 30 16:53:07 2015 7 relations: 640630 Thu Jul 30 16:53:07 2015 8 relations: 570009 Thu Jul 30 16:53:07 2015 9 relations: 490325 Thu Jul 30 16:53:07 2015 10+ relations: 1646582 Thu Jul 30 16:53:07 2015 heaviest cycle: 24 relations Thu Jul 30 16:53:17 2015 RelProcTime: 6466 Thu Jul 30 16:53:17 2015 Thu Jul 30 16:53:17 2015 commencing linear algebra Thu Jul 30 16:53:20 2015 initialized process (0,0) of 1 x 1 grid Thu Jul 30 16:53:20 2015 read 7333729 cycles Thu Jul 30 16:53:32 2015 cycles contain 22823080 unique relations Thu Jul 30 16:58:45 2015 read 22823080 relations Thu Jul 30 16:59:14 2015 using 20 quadratic characters above 4294917295 Thu Jul 30 17:00:50 2015 building initial matrix Thu Jul 30 17:04:33 2015 memory use: 2994.4 MB Thu Jul 30 17:04:38 2015 read 7333729 cycles Thu Jul 30 17:04:39 2015 matrix is 7333551 x 7333729 (2701.9 MB) with weight 801535526 (109.29/col) Thu Jul 30 17:04:39 2015 sparse part has weight 627620281 (85.58/col) Thu Jul 30 17:05:50 2015 filtering completed in 2 passes Thu Jul 30 17:05:51 2015 matrix is 7332660 x 7332838 (2701.8 MB) with weight 801503709 (109.30/col) Thu Jul 30 17:05:51 2015 sparse part has weight 627609798 (85.59/col) Thu Jul 30 17:06:34 2015 matrix starts at (0, 0) Thu Jul 30 17:06:34 2015 matrix is 7332660 x 7332838 (2701.8 MB) with weight 801503709 (109.30/col) Thu Jul 30 17:06:34 2015 sparse part has weight 627609798 (85.59/col) Thu Jul 30 17:06:34 2015 saving the first 48 matrix rows for later Thu Jul 30 17:06:36 2015 matrix includes 64 packed rows Thu Jul 30 17:06:36 2015 matrix is 7332612 x 7332838 (2595.3 MB) with weight 661530541 (90.21/col) Thu Jul 30 17:06:36 2015 sparse part has weight 607015867 (82.78/col) Thu Jul 30 17:06:37 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Jul 30 17:07:03 2015 commencing Lanczos iteration (4 threads) Thu Jul 30 17:07:03 2015 memory use: 2159.5 MB Thu Jul 30 17:07:32 2015 linear algebra at 0.0%, ETA 36h16m Thu Jul 30 17:07:44 2015 checkpointing every 190000 dimensions Sat Aug 1 04:20:39 2015 lanczos halted after 115958 iterations (dim = 7332611) Sat Aug 1 04:20:45 2015 recovered 31 nontrivial dependencies Sat Aug 1 04:20:46 2015 BLanczosTime: 127649 Sat Aug 1 04:20:46 2015 Sat Aug 1 04:20:46 2015 commencing square root phase Sat Aug 1 04:20:46 2015 handling dependencies 1 to 64 Sat Aug 1 04:20:46 2015 reading relations for dependency 1 Sat Aug 1 04:20:50 2015 read 3663448 cycles Sat Aug 1 04:20:56 2015 cycles contain 11406904 unique relations Sat Aug 1 04:25:08 2015 read 11406904 relations Sat Aug 1 04:26:00 2015 multiplying 11406904 relations Sat Aug 1 04:34:52 2015 multiply complete, coefficients have about 291.81 million bits Sat Aug 1 04:34:53 2015 initial square root is modulo 172213 Sat Aug 1 04:44:47 2015 sqrtTime: 1441 Sat Aug 1 04:44:47 2015 p70 factor: 1834625931889743535303139828314156033371970664352082726502271556907101 Sat Aug 1 04:44:47 2015 elapsed time 37:39:16