Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Sep 30 13:54:50 2018
- Sun Sep 30 13:54:50 2018 Msieve v. 1.54 (SVN 1025)
- Sun Sep 30 13:54:50 2018 random seeds: c86baf17 23f05151
- Sun Sep 30 13:54:50 2018 factoring 15174162268770960233894264658270126627423412474293591543509510191975750187441764089463393121902243943433149310256021469046519626255588846495292104143421417246076547979781844463892799460172690669028682700760746557797269270507209969 (230 digits)
- Sun Sep 30 13:54:51 2018 searching for 15-digit factors
- Sun Sep 30 13:54:52 2018 commencing number field sieve (230-digit input)
- Sun Sep 30 13:54:52 2018 R0: 118334304102821861900700753662999892477619
- Sun Sep 30 13:54:52 2018 R1: -1
- Sun Sep 30 13:54:52 2018 A0: -1
- Sun Sep 30 13:54:52 2018 A1: 0
- Sun Sep 30 13:54:52 2018 A2: 0
- Sun Sep 30 13:54:52 2018 A3: 0
- Sun Sep 30 13:54:52 2018 A4: 0
- Sun Sep 30 13:54:52 2018 A5: 0
- Sun Sep 30 13:54:52 2018 A6: 5419
- Sun Sep 30 13:54:52 2018 skew 0.24, size 3.166e-12, alpha -1.734, combined = 2.711e-13 rroots = 2
- Sun Sep 30 13:54:52 2018
- Sun Sep 30 13:54:52 2018 commencing relation filtering
- Sun Sep 30 13:54:52 2018 setting target matrix density to 124.0
- Sun Sep 30 13:54:52 2018 estimated available RAM is 16007.4 MB
- Sun Sep 30 13:54:52 2018 commencing duplicate removal, pass 1
- Sun Sep 30 14:03:59 2018 error -5 reading relation 78029596
- Sun Sep 30 14:05:59 2018 error -1 reading relation 95247121
- Sun Sep 30 14:05:59 2018 error -1 reading relation 95247122
- [ . . . deleted 3000 lines - mostly -1 & -11 errors . . . ]
- Sun Sep 30 14:15:08 2018 error -11 reading relation 173176066
- Sun Sep 30 14:16:03 2018 error -15 reading relation 180856990
- Sun Sep 30 14:17:53 2018 skipped 790 relations with b > 2^32
- Sun Sep 30 14:17:53 2018 skipped 1904 relations with composite factors
- Sun Sep 30 14:17:53 2018 found 8373574 hash collisions in 195430087 relations
- Sun Sep 30 14:18:04 2018 commencing duplicate removal, pass 2
- Sun Sep 30 14:18:59 2018 found 0 duplicates and 195430087 unique relations
- Sun Sep 30 14:18:59 2018 memory use: 522.4 MB
- Sun Sep 30 14:18:59 2018 reading ideals above 134021120
- Sun Sep 30 14:18:59 2018 commencing singleton removal, initial pass
- Sun Sep 30 14:36:59 2018 memory use: 3012.0 MB
- Sun Sep 30 14:36:59 2018 reading all ideals from disk
- Sun Sep 30 14:37:09 2018 memory use: 3544.5 MB
- Sun Sep 30 14:37:17 2018 commencing in-memory singleton removal
- Sun Sep 30 14:37:24 2018 begin with 195430087 relations and 160851610 unique ideals
- Sun Sep 30 14:38:53 2018 reduce to 128250421 relations and 86921175 ideals in 13 passes
- Sun Sep 30 14:38:53 2018 max relations containing the same ideal: 44
- Sun Sep 30 14:38:59 2018 reading ideals above 720000
- Sun Sep 30 14:39:00 2018 commencing singleton removal, initial pass
- Sun Sep 30 14:54:29 2018 memory use: 2756.0 MB
- Sun Sep 30 14:54:29 2018 reading all ideals from disk
- Sun Sep 30 14:54:42 2018 memory use: 5028.5 MB
- Sun Sep 30 14:54:55 2018 keeping 101434626 ideals with weight <= 200, target excess is 665815
- Sun Sep 30 14:55:09 2018 commencing in-memory singleton removal
- Sun Sep 30 14:55:19 2018 begin with 128250421 relations and 101434626 unique ideals
- Sun Sep 30 14:56:14 2018 reduce to 128250279 relations and 101434484 ideals in 5 passes
- Sun Sep 30 14:56:14 2018 max relations containing the same ideal: 200
- Sun Sep 30 14:57:11 2018 removing 10623140 relations and 8623140 ideals in 2000000 cliques
- Sun Sep 30 14:57:14 2018 commencing in-memory singleton removal
- Sun Sep 30 14:57:24 2018 begin with 117627139 relations and 101434484 unique ideals
- Sun Sep 30 14:58:47 2018 reduce to 116993939 relations and 92165756 ideals in 8 passes
- Sun Sep 30 14:58:47 2018 max relations containing the same ideal: 196
- Sun Sep 30 14:59:36 2018 removing 8066527 relations and 6066527 ideals in 2000000 cliques
- Sun Sep 30 14:59:39 2018 commencing in-memory singleton removal
- Sun Sep 30 14:59:47 2018 begin with 108927412 relations and 92165756 unique ideals
- Sun Sep 30 15:00:52 2018 reduce to 108506391 relations and 85670943 ideals in 7 passes
- Sun Sep 30 15:00:52 2018 max relations containing the same ideal: 189
- Sun Sep 30 15:01:39 2018 removing 7305198 relations and 5305198 ideals in 2000000 cliques
- Sun Sep 30 15:01:42 2018 commencing in-memory singleton removal
- Sun Sep 30 15:01:50 2018 begin with 101201193 relations and 85670943 unique ideals
- Sun Sep 30 15:02:50 2018 reduce to 100835546 relations and 79993650 ideals in 7 passes
- Sun Sep 30 15:02:50 2018 max relations containing the same ideal: 180
- Sun Sep 30 15:03:33 2018 removing 6907695 relations and 4907695 ideals in 2000000 cliques
- Sun Sep 30 15:03:35 2018 commencing in-memory singleton removal
- Sun Sep 30 15:03:43 2018 begin with 93927851 relations and 79993650 unique ideals
- Sun Sep 30 15:04:31 2018 reduce to 93585283 relations and 74737355 ideals in 6 passes
- Sun Sep 30 15:04:31 2018 max relations containing the same ideal: 173
- Sun Sep 30 15:05:10 2018 removing 6655883 relations and 4655883 ideals in 2000000 cliques
- Sun Sep 30 15:05:12 2018 commencing in-memory singleton removal
- Sun Sep 30 15:05:20 2018 begin with 86929400 relations and 74737355 unique ideals
- Sun Sep 30 15:06:15 2018 reduce to 86599656 relations and 69745487 ideals in 7 passes
- Sun Sep 30 15:06:15 2018 max relations containing the same ideal: 165
- Sun Sep 30 15:06:54 2018 removing 6477374 relations and 4477374 ideals in 2000000 cliques
- Sun Sep 30 15:06:57 2018 commencing in-memory singleton removal
- Sun Sep 30 15:07:04 2018 begin with 80122282 relations and 69745487 unique ideals
- Sun Sep 30 15:07:54 2018 reduce to 79797558 relations and 64936742 ideals in 7 passes
- Sun Sep 30 15:07:54 2018 max relations containing the same ideal: 158
- Sun Sep 30 15:08:30 2018 removing 6338879 relations and 4338879 ideals in 2000000 cliques
- Sun Sep 30 15:08:32 2018 commencing in-memory singleton removal
- Sun Sep 30 15:08:38 2018 begin with 73458679 relations and 64936742 unique ideals
- Sun Sep 30 15:09:24 2018 reduce to 73131244 relations and 60263407 ideals in 7 passes
- Sun Sep 30 15:09:24 2018 max relations containing the same ideal: 149
- Sun Sep 30 15:09:57 2018 removing 6234307 relations and 4234307 ideals in 2000000 cliques
- Sun Sep 30 15:09:59 2018 commencing in-memory singleton removal
- Sun Sep 30 15:10:04 2018 begin with 66896937 relations and 60263407 unique ideals
- Sun Sep 30 15:10:43 2018 reduce to 66562193 relations and 55686348 ideals in 7 passes
- Sun Sep 30 15:10:43 2018 max relations containing the same ideal: 139
- Sun Sep 30 15:11:10 2018 removing 6147687 relations and 4147687 ideals in 2000000 cliques
- Sun Sep 30 15:11:12 2018 commencing in-memory singleton removal
- Sun Sep 30 15:11:16 2018 begin with 60414506 relations and 55686348 unique ideals
- Sun Sep 30 15:11:45 2018 reduce to 60063962 relations and 51179226 ideals in 6 passes
- Sun Sep 30 15:11:45 2018 max relations containing the same ideal: 127
- Sun Sep 30 15:12:11 2018 removing 6081394 relations and 4081394 ideals in 2000000 cliques
- Sun Sep 30 15:12:13 2018 commencing in-memory singleton removal
- Sun Sep 30 15:12:17 2018 begin with 53982568 relations and 51179226 unique ideals
- Sun Sep 30 15:12:53 2018 reduce to 53609555 relations and 46714195 ideals in 8 passes
- Sun Sep 30 15:12:53 2018 max relations containing the same ideal: 117
- Sun Sep 30 15:13:16 2018 removing 6040263 relations and 4040263 ideals in 2000000 cliques
- Sun Sep 30 15:13:18 2018 commencing in-memory singleton removal
- Sun Sep 30 15:13:22 2018 begin with 47569292 relations and 46714195 unique ideals
- Sun Sep 30 15:13:50 2018 reduce to 47155946 relations and 42247686 ideals in 7 passes
- Sun Sep 30 15:13:50 2018 max relations containing the same ideal: 108
- Sun Sep 30 15:14:11 2018 removing 6016571 relations and 4016571 ideals in 2000000 cliques
- Sun Sep 30 15:14:13 2018 commencing in-memory singleton removal
- Sun Sep 30 15:14:16 2018 begin with 41139375 relations and 42247686 unique ideals
- Sun Sep 30 15:14:39 2018 reduce to 40660994 relations and 37735636 ideals in 7 passes
- Sun Sep 30 15:14:39 2018 max relations containing the same ideal: 102
- Sun Sep 30 15:14:58 2018 removing 6036392 relations and 4036392 ideals in 2000000 cliques
- Sun Sep 30 15:14:59 2018 commencing in-memory singleton removal
- Sun Sep 30 15:15:02 2018 begin with 34624602 relations and 37735636 unique ideals
- Sun Sep 30 15:15:22 2018 reduce to 34034312 relations and 33084669 ideals in 7 passes
- Sun Sep 30 15:15:22 2018 max relations containing the same ideal: 87
- Sun Sep 30 15:15:37 2018 removing 836124 relations and 658827 ideals in 177297 cliques
- Sun Sep 30 15:15:38 2018 commencing in-memory singleton removal
- Sun Sep 30 15:15:41 2018 begin with 33198188 relations and 33084669 unique ideals
- Sun Sep 30 15:15:57 2018 reduce to 33182969 relations and 32410537 ideals in 6 passes
- Sun Sep 30 15:15:57 2018 max relations containing the same ideal: 84
- Sun Sep 30 15:16:03 2018 relations with 0 large ideals: 25318
- Sun Sep 30 15:16:03 2018 relations with 1 large ideals: 9951
- Sun Sep 30 15:16:03 2018 relations with 2 large ideals: 142649
- Sun Sep 30 15:16:03 2018 relations with 3 large ideals: 931265
- Sun Sep 30 15:16:03 2018 relations with 4 large ideals: 3261644
- Sun Sep 30 15:16:03 2018 relations with 5 large ideals: 6817616
- Sun Sep 30 15:16:03 2018 relations with 6 large ideals: 8874754
- Sun Sep 30 15:16:03 2018 relations with 7+ large ideals: 13119772
- Sun Sep 30 15:16:03 2018 commencing 2-way merge
- Sun Sep 30 15:16:23 2018 reduce to 22600295 relation sets and 21827863 unique ideals
- Sun Sep 30 15:16:23 2018 commencing full merge
- Sun Sep 30 15:24:54 2018 memory use: 2821.6 MB
- Sun Sep 30 15:24:56 2018 found 9987065 cycles, need 9952063
- Sun Sep 30 15:24:59 2018 weight of 9952063 cycles is about 1234167427 (124.01/cycle)
- Sun Sep 30 15:24:59 2018 distribution of cycle lengths:
- Sun Sep 30 15:24:59 2018 1 relations: 310960
- Sun Sep 30 15:24:59 2018 2 relations: 505593
- Sun Sep 30 15:24:59 2018 3 relations: 632009
- Sun Sep 30 15:24:59 2018 4 relations: 695653
- Sun Sep 30 15:24:59 2018 5 relations: 735430
- Sun Sep 30 15:24:59 2018 6 relations: 745653
- Sun Sep 30 15:24:59 2018 7 relations: 743880
- Sun Sep 30 15:24:59 2018 8 relations: 717902
- Sun Sep 30 15:24:59 2018 9 relations: 675760
- Sun Sep 30 15:24:59 2018 10+ relations: 4189223
- Sun Sep 30 15:24:59 2018 heaviest cycle: 28 relations
- Sun Sep 30 15:25:01 2018 commencing cycle optimization
- Sun Sep 30 15:25:21 2018 start with 91514278 relations
- Sun Sep 30 15:29:00 2018 pruned 4692491 relations
- Sun Sep 30 15:29:00 2018 memory use: 2324.8 MB
- Sun Sep 30 15:29:00 2018 distribution of cycle lengths:
- Sun Sep 30 15:29:00 2018 1 relations: 310960
- Sun Sep 30 15:29:00 2018 2 relations: 519758
- Sun Sep 30 15:29:00 2018 3 relations: 661487
- Sun Sep 30 15:29:00 2018 4 relations: 728185
- Sun Sep 30 15:29:00 2018 5 relations: 777917
- Sun Sep 30 15:29:00 2018 6 relations: 788673
- Sun Sep 30 15:29:00 2018 7 relations: 789323
- Sun Sep 30 15:29:00 2018 8 relations: 759419
- Sun Sep 30 15:29:00 2018 9 relations: 712925
- Sun Sep 30 15:29:00 2018 10+ relations: 3903416
- Sun Sep 30 15:29:00 2018 heaviest cycle: 28 relations
- Sun Sep 30 15:29:21 2018 RelProcTime: 5669
- Sun Sep 30 15:29:21 2018
- Sun Sep 30 15:29:21 2018 commencing linear algebra
- Sun Sep 30 15:29:22 2018 read 9952063 cycles
- Sun Sep 30 15:29:44 2018 cycles contain 32831296 unique relations
- Sun Sep 30 15:32:32 2018 read 32831296 relations
- Sun Sep 30 15:33:32 2018 using 20 quadratic characters above 4294917295
- Sun Sep 30 15:35:36 2018 building initial matrix
- Sun Sep 30 15:42:07 2018 memory use: 4250.3 MB
- Sun Sep 30 15:42:19 2018 read 9952063 cycles
- Sun Sep 30 15:42:21 2018 matrix is 9951886 x 9952063 (4772.4 MB) with weight 1404860607 (141.16/col)
- Sun Sep 30 15:42:21 2018 sparse part has weight 1141596141 (114.71/col)
- Sun Sep 30 18:51:30 2018
- Sun Sep 30 18:51:30 2018
- Sun Sep 30 18:51:30 2018 Msieve v. 1.54 (SVN 1025)
- Sun Sep 30 18:51:30 2018 random seeds: 6505732e d685b844
- Sun Sep 30 18:51:30 2018 factoring 15174162268770960233894264658270126627423412474293591543509510191975750187441764089463393121902243943433149310256021469046519626255588846495292104143421417246076547979781844463892799460172690669028682700760746557797269270507209969 (230 digits)
- Sun Sep 30 18:51:31 2018 searching for 15-digit factors
- Sun Sep 30 18:51:31 2018 commencing number field sieve (230-digit input)
- Sun Sep 30 18:51:31 2018 R0: 118334304102821861900700753662999892477619
- Sun Sep 30 18:51:31 2018 R1: -1
- Sun Sep 30 18:51:31 2018 A0: -1
- Sun Sep 30 18:51:31 2018 A1: 0
- Sun Sep 30 18:51:31 2018 A2: 0
- Sun Sep 30 18:51:31 2018 A3: 0
- Sun Sep 30 18:51:31 2018 A4: 0
- Sun Sep 30 18:51:31 2018 A5: 0
- Sun Sep 30 18:51:31 2018 A6: 5419
- Sun Sep 30 18:51:31 2018 skew 0.24, size 3.166e-12, alpha -1.734, combined = 2.711e-13 rroots = 2
- Sun Sep 30 18:51:31 2018
- Sun Sep 30 18:51:31 2018 commencing linear algebra
- Sun Sep 30 18:51:31 2018 skipping matrix build
- Sun Sep 30 18:51:42 2018 matrix starts at (0, 0)
- Sun Sep 30 18:51:44 2018 matrix is 9951886 x 9952063 (4772.4 MB) with weight 1404860607 (141.16/col)
- Sun Sep 30 18:51:44 2018 sparse part has weight 1141596141 (114.71/col)
- Sun Sep 30 18:51:44 2018 saving the first 48 matrix rows for later
- Sun Sep 30 18:51:45 2018 matrix includes 64 packed rows
- Sun Sep 30 18:51:47 2018 matrix is 9951838 x 9952063 (4655.3 MB) with weight 1203715711 (120.95/col)
- Sun Sep 30 18:51:47 2018 sparse part has weight 1120845187 (112.62/col)
- Sun Sep 30 18:51:47 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Sep 30 18:52:12 2018 commencing Lanczos iteration (4 threads)
- Sun Sep 30 18:52:12 2018 memory use: 4743.6 MB
- Sun Sep 30 18:59:18 2018
- Sun Sep 30 18:59:18 2018
- Sun Sep 30 18:59:18 2018 Msieve v. 1.54 (SVN 1025)
- Sun Sep 30 18:59:18 2018 random seeds: 7fc55633 d571e9d0
- Sun Sep 30 18:59:18 2018 factoring 15174162268770960233894264658270126627423412474293591543509510191975750187441764089463393121902243943433149310256021469046519626255588846495292104143421417246076547979781844463892799460172690669028682700760746557797269270507209969 (230 digits)
- Sun Sep 30 18:59:19 2018 searching for 15-digit factors
- Sun Sep 30 18:59:20 2018 commencing number field sieve (230-digit input)
- Sun Sep 30 18:59:20 2018 R0: 118334304102821861900700753662999892477619
- Sun Sep 30 18:59:20 2018 R1: -1
- Sun Sep 30 18:59:20 2018 A0: -1
- Sun Sep 30 18:59:20 2018 A1: 0
- Sun Sep 30 18:59:20 2018 A2: 0
- Sun Sep 30 18:59:20 2018 A3: 0
- Sun Sep 30 18:59:20 2018 A4: 0
- Sun Sep 30 18:59:20 2018 A5: 0
- Sun Sep 30 18:59:20 2018 A6: 5419
- Sun Sep 30 18:59:20 2018 skew 0.24, size 3.166e-12, alpha -1.734, combined = 2.711e-13 rroots = 2
- Sun Sep 30 18:59:20 2018
- Sun Sep 30 18:59:20 2018 commencing linear algebra
- Sun Sep 30 18:59:21 2018 read 9952063 cycles
- Sun Sep 30 18:59:38 2018 cycles contain 32831296 unique relations
- Sun Sep 30 19:02:22 2018 read 32831296 relations
- Sun Sep 30 19:03:12 2018 using 20 quadratic characters above 4294917295
- Sun Sep 30 19:05:16 2018 building initial matrix
- Sun Sep 30 19:11:14 2018 memory use: 4250.3 MB
- Sun Sep 30 19:11:18 2018 read 9952063 cycles
- Sun Sep 30 19:11:19 2018 matrix is 9951886 x 9952063 (4772.4 MB) with weight 1404860607 (141.16/col)
- Sun Sep 30 19:11:19 2018 sparse part has weight 1141596141 (114.71/col)
- Sun Sep 30 19:13:08 2018 filtering completed in 2 passes
- Sun Sep 30 19:13:10 2018 matrix is 9951777 x 9951954 (4772.4 MB) with weight 1404856674 (141.16/col)
- Sun Sep 30 19:13:10 2018 sparse part has weight 1141595164 (114.71/col)
- Sun Sep 30 19:13:39 2018 matrix starts at (0, 0)
- Sun Sep 30 19:13:40 2018 matrix is 9951777 x 9951954 (4772.4 MB) with weight 1404856674 (141.16/col)
- Sun Sep 30 19:13:40 2018 sparse part has weight 1141595164 (114.71/col)
- Sun Sep 30 19:13:40 2018 saving the first 48 matrix rows for later
- Sun Sep 30 19:13:42 2018 matrix includes 64 packed rows
- Sun Sep 30 19:13:43 2018 matrix is 9951729 x 9951954 (4611.6 MB) with weight 1203714121 (120.95/col)
- Sun Sep 30 19:13:43 2018 sparse part has weight 1109381010 (111.47/col)
- Sun Sep 30 19:13:43 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Sep 30 19:14:12 2018 commencing Lanczos iteration (4 threads)
- Sun Sep 30 19:14:12 2018 memory use: 4376.7 MB
- Sun Sep 30 19:15:00 2018 linear algebra at 0.0%, ETA 83h55m
- Sun Sep 30 19:15:15 2018 checkpointing every 120000 dimensions
- Wed Oct 3 17:36:43 2018 lanczos halted after 157374 iterations (dim = 9951727)
- Wed Oct 3 17:37:00 2018 recovered 33 nontrivial dependencies
- Wed Oct 3 17:37:00 2018 BLanczosTime: 254260
- Wed Oct 3 17:37:00 2018
- Wed Oct 3 17:37:00 2018 commencing square root phase
- Wed Oct 3 17:37:00 2018 reading relations for dependency 1
- Wed Oct 3 17:37:01 2018 read 4976165 cycles
- Wed Oct 3 17:37:09 2018 cycles contain 16415904 unique relations
- Wed Oct 3 17:38:47 2018 read 16415904 relations
- Wed Oct 3 17:39:49 2018 multiplying 16415904 relations
- Wed Oct 3 17:54:35 2018 multiply complete, coefficients have about 597.68 million bits
- Wed Oct 3 17:54:37 2018 initial square root is modulo 230233
- Wed Oct 3 18:10:44 2018 sqrtTime: 2024
- Wed Oct 3 18:10:44 2018 p62 factor: 28682212042225120539617166631697972258141127791887098400500133
- Wed Oct 3 18:10:44 2018 p168 factor: 529044351475820579041259078759232887167243558333552760812231289444157267535246938945026577670726415943273344622350076430979191565928811272310889224559160759716132787293
- Wed Oct 3 18:10:44 2018 elapsed time 71:11:26
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement