Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement