Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Sep 12 09:40:15 2015
- Sat Sep 12 09:40:15 2015
- Sat Sep 12 09:40:15 2015 Msieve v. 1.53 (SVN 984M)
- Sat Sep 12 09:40:15 2015 random seeds: 5667fb55 aac5ba47
- Sat Sep 12 09:40:15 2015 MPI process 0 of 1
- Sat Sep 12 09:40:15 2015 factoring 48148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148147 (218 digits)
- Sat Sep 12 09:40:15 2015 commencing number field sieve (218-digit input)
- Sat Sep 12 09:40:15 2015 R0: -1000000000000000000000000000000000000
- Sat Sep 12 09:40:15 2015 R1: 1
- Sat Sep 12 09:40:15 2015 A0: -31
- Sat Sep 12 09:40:15 2015 A1: 0
- Sat Sep 12 09:40:15 2015 A2: 0
- Sat Sep 12 09:40:15 2015 A3: 0
- Sat Sep 12 09:40:15 2015 A4: 0
- Sat Sep 12 09:40:15 2015 A5: 0
- Sat Sep 12 09:40:15 2015 A6: 1300
- Sat Sep 12 09:40:15 2015 skew 1.00, size 5.646e-11, alpha -0.735, combined = 2.224e-12 rroots = 2
- Sat Sep 12 09:40:15 2015
- Sat Sep 12 09:40:15 2015 commencing relation filtering
- Sat Sep 12 09:40:15 2015 setting target matrix density to 82.0
- Sat Sep 12 09:40:15 2015 estimated available RAM is 16010.9 MB
- Sat Sep 12 09:40:15 2015 commencing duplicate removal, pass 1
- Sat Sep 12 09:48:24 2015 skipped 7 relations with b > 2^32
- Sat Sep 12 09:48:24 2015 found 3374107 hash collisions in 44914447 relations
- Sat Sep 12 09:48:48 2015 added 1218792 free relations
- Sat Sep 12 09:48:48 2015 commencing duplicate removal, pass 2
- Sat Sep 12 09:49:39 2015 found 0 duplicates and 46133239 unique relations
- Sat Sep 12 09:49:39 2015 memory use: 165.2 MB
- Sat Sep 12 09:49:39 2015 reading ideals above 720000
- Sat Sep 12 09:49:39 2015 commencing singleton removal, initial pass
- Sat Sep 12 09:58:06 2015 memory use: 1378.0 MB
- Sat Sep 12 09:58:06 2015 reading all ideals from disk
- Sat Sep 12 09:58:16 2015 memory use: 1666.2 MB
- Sat Sep 12 09:58:21 2015 keeping 46096056 ideals with weight <= 200, target excess is 242350
- Sat Sep 12 09:58:27 2015 commencing in-memory singleton removal
- Sat Sep 12 09:58:31 2015 begin with 46133239 relations and 46096056 unique ideals
- Sat Sep 12 09:59:27 2015 reduce to 26151721 relations and 23668079 ideals in 15 passes
- Sat Sep 12 09:59:27 2015 max relations containing the same ideal: 143
- Sat Sep 12 09:59:40 2015 removing 2821365 relations and 2421365 ideals in 400000 cliques
- Sat Sep 12 09:59:41 2015 commencing in-memory singleton removal
- Sat Sep 12 09:59:43 2015 begin with 23330356 relations and 23668079 unique ideals
- Sat Sep 12 10:00:12 2015 reduce to 23048531 relations and 20958935 ideals in 10 passes
- Sat Sep 12 10:00:12 2015 max relations containing the same ideal: 128
- Sat Sep 12 10:00:24 2015 removing 2126921 relations and 1726921 ideals in 400000 cliques
- Sat Sep 12 10:00:25 2015 commencing in-memory singleton removal
- Sat Sep 12 10:00:27 2015 begin with 20921610 relations and 20958935 unique ideals
- Sat Sep 12 10:00:50 2015 reduce to 20756663 relations and 19064058 ideals in 9 passes
- Sat Sep 12 10:00:50 2015 max relations containing the same ideal: 121
- Sat Sep 12 10:01:01 2015 removing 1908167 relations and 1508167 ideals in 400000 cliques
- Sat Sep 12 10:01:01 2015 commencing in-memory singleton removal
- Sat Sep 12 10:01:03 2015 begin with 18848496 relations and 19064058 unique ideals
- Sat Sep 12 10:01:18 2015 reduce to 18706845 relations and 17411622 ideals in 7 passes
- Sat Sep 12 10:01:18 2015 max relations containing the same ideal: 116
- Sat Sep 12 10:01:28 2015 removing 1791955 relations and 1391955 ideals in 400000 cliques
- Sat Sep 12 10:01:29 2015 commencing in-memory singleton removal
- Sat Sep 12 10:01:30 2015 begin with 16914890 relations and 17411622 unique ideals
- Sat Sep 12 10:01:45 2015 reduce to 16780708 relations and 15882819 ideals in 8 passes
- Sat Sep 12 10:01:45 2015 max relations containing the same ideal: 108
- Sat Sep 12 10:01:53 2015 removing 1719746 relations and 1319746 ideals in 400000 cliques
- Sat Sep 12 10:01:54 2015 commencing in-memory singleton removal
- Sat Sep 12 10:01:55 2015 begin with 15060962 relations and 15882819 unique ideals
- Sat Sep 12 10:02:07 2015 reduce to 14927752 relations and 14426987 ideals in 7 passes
- Sat Sep 12 10:02:07 2015 max relations containing the same ideal: 101
- Sat Sep 12 10:02:15 2015 removing 1031819 relations and 812181 ideals in 219638 cliques
- Sat Sep 12 10:02:15 2015 commencing in-memory singleton removal
- Sat Sep 12 10:02:16 2015 begin with 13895933 relations and 14426987 unique ideals
- Sat Sep 12 10:02:28 2015 reduce to 13846732 relations and 13564936 ideals in 7 passes
- Sat Sep 12 10:02:28 2015 max relations containing the same ideal: 95
- Sat Sep 12 10:02:38 2015 relations with 0 large ideals: 8789
- Sat Sep 12 10:02:38 2015 relations with 1 large ideals: 3197
- Sat Sep 12 10:02:38 2015 relations with 2 large ideals: 30236
- Sat Sep 12 10:02:38 2015 relations with 3 large ideals: 227772
- Sat Sep 12 10:02:38 2015 relations with 4 large ideals: 943182
- Sat Sep 12 10:02:38 2015 relations with 5 large ideals: 2336041
- Sat Sep 12 10:02:38 2015 relations with 6 large ideals: 3591624
- Sat Sep 12 10:02:38 2015 relations with 7+ large ideals: 6705891
- Sat Sep 12 10:02:38 2015 commencing 2-way merge
- Sat Sep 12 10:02:48 2015 reduce to 8938952 relation sets and 8657156 unique ideals
- Sat Sep 12 10:02:48 2015 commencing full merge
- Sat Sep 12 10:05:38 2015 memory use: 1128.9 MB
- Sat Sep 12 10:05:39 2015 found 4501890 cycles, need 4465356
- Sat Sep 12 10:05:41 2015 weight of 4465356 cycles is about 366593455 (82.10/cycle)
- Sat Sep 12 10:05:41 2015 distribution of cycle lengths:
- Sat Sep 12 10:05:41 2015 1 relations: 408542
- Sat Sep 12 10:05:41 2015 2 relations: 458589
- Sat Sep 12 10:05:41 2015 3 relations: 474358
- Sat Sep 12 10:05:41 2015 4 relations: 444844
- Sat Sep 12 10:05:41 2015 5 relations: 413526
- Sat Sep 12 10:05:41 2015 6 relations: 376422
- Sat Sep 12 10:05:41 2015 7 relations: 338457
- Sat Sep 12 10:05:41 2015 8 relations: 297135
- Sat Sep 12 10:05:41 2015 9 relations: 259544
- Sat Sep 12 10:05:41 2015 10+ relations: 993939
- Sat Sep 12 10:05:41 2015 heaviest cycle: 24 relations
- Sat Sep 12 10:05:42 2015 commencing cycle optimization
- Sat Sep 12 10:05:50 2015 start with 28623885 relations
- Sat Sep 12 10:06:40 2015 pruned 887365 relations
- Sat Sep 12 10:06:40 2015 memory use: 867.3 MB
- Sat Sep 12 10:06:40 2015 distribution of cycle lengths:
- Sat Sep 12 10:06:40 2015 1 relations: 408542
- Sat Sep 12 10:06:40 2015 2 relations: 468434
- Sat Sep 12 10:06:40 2015 3 relations: 492865
- Sat Sep 12 10:06:40 2015 4 relations: 458702
- Sat Sep 12 10:06:40 2015 5 relations: 426971
- Sat Sep 12 10:06:40 2015 6 relations: 386107
- Sat Sep 12 10:06:40 2015 7 relations: 346301
- Sat Sep 12 10:06:40 2015 8 relations: 301515
- Sat Sep 12 10:06:40 2015 9 relations: 261737
- Sat Sep 12 10:06:40 2015 10+ relations: 914182
- Sat Sep 12 10:06:40 2015 heaviest cycle: 23 relations
- Sat Sep 12 10:06:47 2015 RelProcTime: 1592
- Sat Sep 12 10:06:47 2015
- Sat Sep 12 10:06:47 2015 commencing linear algebra
- Sat Sep 12 10:06:47 2015 initialized process (0,0) of 1 x 1 grid
- Sat Sep 12 10:06:47 2015 read 4465356 cycles
- Sat Sep 12 10:06:55 2015 cycles contain 13667403 unique relations
- Sat Sep 12 10:09:13 2015 read 13667403 relations
- Sat Sep 12 10:09:30 2015 using 20 quadratic characters above 4294917295
- Sat Sep 12 10:10:36 2015 building initial matrix
- Sat Sep 12 10:13:23 2015 memory use: 1726.2 MB
- Sat Sep 12 10:13:28 2015 read 4465356 cycles
- Sat Sep 12 10:13:29 2015 matrix is 4465179 x 4465356 (1523.7 MB) with weight 451059193 (101.01/col)
- Sat Sep 12 10:13:29 2015 sparse part has weight 350322837 (78.45/col)
- Sat Sep 12 10:14:11 2015 filtering completed in 2 passes
- Sat Sep 12 10:14:13 2015 matrix is 4464496 x 4464673 (1523.7 MB) with weight 451036176 (101.02/col)
- Sat Sep 12 10:14:13 2015 sparse part has weight 350315289 (78.46/col)
- Sat Sep 12 10:14:36 2015 matrix starts at (0, 0)
- Sat Sep 12 10:14:37 2015 matrix is 4464496 x 4464673 (1523.7 MB) with weight 451036176 (101.02/col)
- Sat Sep 12 10:14:37 2015 sparse part has weight 350315289 (78.46/col)
- Sat Sep 12 10:14:37 2015 saving the first 48 matrix rows for later
- Sat Sep 12 10:14:38 2015 matrix includes 64 packed rows
- Sat Sep 12 10:14:39 2015 matrix is 4464448 x 4464673 (1464.9 MB) with weight 371372485 (83.18/col)
- Sat Sep 12 10:14:39 2015 sparse part has weight 339368438 (76.01/col)
- Sat Sep 12 10:14:39 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sat Sep 12 10:14:55 2015 commencing Lanczos iteration (4 threads)
- Sat Sep 12 10:14:55 2015 memory use: 1211.6 MB
- Sat Sep 12 10:15:32 2015 linear algebra at 0.0%, ETA 28h35m
- Sat Sep 12 10:15:43 2015 checkpointing every 160000 dimensions
- Sat Sep 12 22:39:32 2015 lanczos halted after 70595 iterations (dim = 4464447)
- Sat Sep 12 22:39:35 2015 recovered 37 nontrivial dependencies
- Sat Sep 12 22:39:36 2015 BLanczosTime: 45169
- Sat Sep 12 22:39:36 2015
- Sat Sep 12 22:39:36 2015 commencing square root phase
- Sat Sep 12 22:39:36 2015 handling dependencies 1 to 64
- Sat Sep 12 22:39:36 2015 reading relations for dependency 1
- Sat Sep 12 22:39:37 2015 read 2231099 cycles
- Sat Sep 12 22:39:40 2015 cycles contain 6830580 unique relations
- Sat Sep 12 22:40:50 2015 read 6830580 relations
- Sat Sep 12 22:41:18 2015 multiplying 6830580 relations
- Sat Sep 12 22:47:12 2015 multiply complete, coefficients have about 231.46 million bits
- Sat Sep 12 22:47:13 2015 initial square root is modulo 202430689
- Sat Sep 12 22:53:55 2015 GCD is 1, no factor found
- Sat Sep 12 22:53:55 2015 reading relations for dependency 2
- Sat Sep 12 22:53:56 2015 read 2232537 cycles
- Sat Sep 12 22:53:59 2015 cycles contain 6837196 unique relations
- Sat Sep 12 22:54:59 2015 read 6837196 relations
- Sat Sep 12 22:55:29 2015 multiplying 6837196 relations
- Sat Sep 12 23:01:21 2015 multiply complete, coefficients have about 231.68 million bits
- Sat Sep 12 23:01:22 2015 initial square root is modulo 206157253
- Sat Sep 12 23:07:58 2015 sqrtTime: 1702
- Sat Sep 12 23:07:58 2015 p123 factor: 894310712501357760287277812583996780525665274578272632996303967478563795126932983287752567763197693280524186083112011665571
- Sat Sep 12 23:07:58 2015 elapsed time 13:27:43
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement