Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Nov 27 17:15:00 2020
- Fri Nov 27 17:15:00 2020
- Fri Nov 27 17:15:00 2020 Msieve v. 1.53 (SVN 988)
- Fri Nov 27 17:15:00 2020 random seeds: a395db80 d7891aa7
- Fri Nov 27 17:15:00 2020 factoring 69534028937005840670588557195498324416863174051203164099981054692907168683010165443388529924422460169685256737463785556519502598372055750264190629502069 (152 digits)
- Fri Nov 27 17:15:01 2020 searching for 15-digit factors
- Fri Nov 27 17:15:01 2020 commencing number field sieve (152-digit input)
- Fri Nov 27 17:15:01 2020 R0: -238843652543247333923137805258
- Fri Nov 27 17:15:01 2020 R1: 1031797155538357
- Fri Nov 27 17:15:01 2020 A0: -88520077565351084078168955136062503169
- Fri Nov 27 17:15:01 2020 A1: 15619625230415676728921312155987
- Fri Nov 27 17:15:01 2020 A2: 17329220103057447872846353
- Fri Nov 27 17:15:01 2020 A3: -3212080196212821503
- Fri Nov 27 17:15:01 2020 A4: -960399267528
- Fri Nov 27 17:15:01 2020 A5: 89460
- Fri Nov 27 17:15:01 2020 skew 4874043.74, size 8.921e-015, alpha -7.392, combined = 4.077e-012 rroots = 3
- Fri Nov 27 17:15:01 2020
- Fri Nov 27 17:15:01 2020 commencing relation filtering
- Fri Nov 27 17:15:01 2020 setting target matrix density to 110.0
- Fri Nov 27 17:15:01 2020 estimated available RAM is 12043.5 MB
- Fri Nov 27 17:15:01 2020 commencing duplicate removal, pass 1
- Fri Nov 27 17:15:49 2020 error -15 reading relation 3530000
- Fri Nov 27 17:19:28 2020 error -9 reading relation 19807273
- Fri Nov 27 17:20:35 2020 error -1 reading relation 24802091
- Fri Nov 27 17:21:25 2020 error -9 reading relation 28642596
- Fri Nov 27 17:21:34 2020 error -9 reading relation 29362360
- Fri Nov 27 17:22:25 2020 error -15 reading relation 33264107
- Fri Nov 27 17:22:25 2020 error -15 reading relation 33264394
- Fri Nov 27 17:22:29 2020 error -1 reading relation 33540907
- Fri Nov 27 17:22:29 2020 error -15 reading relation 33541193
- Fri Nov 27 17:22:31 2020 error -15 reading relation 33710496
- Fri Nov 27 17:22:32 2020 error -15 reading relation 33775594
- Fri Nov 27 17:22:33 2020 error -1 reading relation 33839827
- Fri Nov 27 17:22:33 2020 error -15 reading relation 33840114
- Fri Nov 27 17:22:38 2020 error -5 reading relation 34208665
- Fri Nov 27 17:23:28 2020 error -15 reading relation 38015147
- Fri Nov 27 17:23:45 2020 error -5 reading relation 39169030
- Fri Nov 27 17:24:57 2020 error -9 reading relation 44402292
- Fri Nov 27 17:25:50 2020 error -1 reading relation 48210297
- Fri Nov 27 17:26:44 2020 error -9 reading relation 52030653
- Fri Nov 27 17:27:05 2020 error -15 reading relation 53504263
- Fri Nov 27 17:28:26 2020 error -9 reading relation 59619892
- Fri Nov 27 17:28:55 2020 error -15 reading relation 61759328
- Fri Nov 27 17:28:55 2020 error -1 reading relation 61801598
- Fri Nov 27 17:29:00 2020 error -15 reading relation 62116046
- Fri Nov 27 17:29:04 2020 skipped 10 relations with composite factors
- Fri Nov 27 17:29:04 2020 found 12501011 hash collisions in 62454479 relations
- Fri Nov 27 17:29:42 2020 added 121703 free relations
- Fri Nov 27 17:29:42 2020 commencing duplicate removal, pass 2
- Fri Nov 27 17:30:31 2020 found 12190829 duplicates and 50385353 unique relations
- Fri Nov 27 17:30:31 2020 memory use: 330.4 MB
- Fri Nov 27 17:30:32 2020 reading ideals above 720000
- Fri Nov 27 17:30:32 2020 commencing singleton removal, initial pass
- Fri Nov 27 17:40:56 2020 memory use: 1378.0 MB
- Fri Nov 27 17:40:56 2020 reading all ideals from disk
- Fri Nov 27 17:40:59 2020 memory use: 1774.0 MB
- Fri Nov 27 17:41:07 2020 keeping 45598338 ideals with weight <= 200, target excess is 276336
- Fri Nov 27 17:41:14 2020 commencing in-memory singleton removal
- Fri Nov 27 17:41:21 2020 begin with 50385353 relations and 45598338 unique ideals
- Fri Nov 27 17:42:17 2020 reduce to 32553848 relations and 26038368 ideals in 14 passes
- Fri Nov 27 17:42:17 2020 max relations containing the same ideal: 155
- Fri Nov 27 17:42:39 2020 removing 4331539 relations and 3331539 ideals in 1000000 cliques
- Fri Nov 27 17:42:41 2020 commencing in-memory singleton removal
- Fri Nov 27 17:42:45 2020 begin with 28222309 relations and 26038368 unique ideals
- Fri Nov 27 17:43:08 2020 reduce to 27778466 relations and 22246594 ideals in 7 passes
- Fri Nov 27 17:43:08 2020 max relations containing the same ideal: 141
- Fri Nov 27 17:43:28 2020 removing 3437620 relations and 2437620 ideals in 1000000 cliques
- Fri Nov 27 17:43:29 2020 commencing in-memory singleton removal
- Fri Nov 27 17:43:33 2020 begin with 24340846 relations and 22246594 unique ideals
- Fri Nov 27 17:43:54 2020 reduce to 24020439 relations and 19477291 ideals in 7 passes
- Fri Nov 27 17:43:54 2020 max relations containing the same ideal: 130
- Fri Nov 27 17:44:11 2020 removing 3201474 relations and 2201474 ideals in 1000000 cliques
- Fri Nov 27 17:44:12 2020 commencing in-memory singleton removal
- Fri Nov 27 17:44:15 2020 begin with 20818965 relations and 19477291 unique ideals
- Fri Nov 27 17:44:32 2020 reduce to 20516511 relations and 16961928 ideals in 7 passes
- Fri Nov 27 17:44:32 2020 max relations containing the same ideal: 119
- Fri Nov 27 17:44:46 2020 removing 3092862 relations and 2092862 ideals in 1000000 cliques
- Fri Nov 27 17:44:47 2020 commencing in-memory singleton removal
- Fri Nov 27 17:44:50 2020 begin with 17423649 relations and 16961928 unique ideals
- Fri Nov 27 17:45:03 2020 reduce to 17107940 relations and 14539831 ideals in 7 passes
- Fri Nov 27 17:45:03 2020 max relations containing the same ideal: 104
- Fri Nov 27 17:45:15 2020 removing 3036932 relations and 2036932 ideals in 1000000 cliques
- Fri Nov 27 17:45:16 2020 commencing in-memory singleton removal
- Fri Nov 27 17:45:18 2020 begin with 14071008 relations and 14539831 unique ideals
- Fri Nov 27 17:45:29 2020 reduce to 13717424 relations and 12131473 ideals in 7 passes
- Fri Nov 27 17:45:29 2020 max relations containing the same ideal: 93
- Fri Nov 27 17:45:39 2020 removing 3012757 relations and 2012757 ideals in 1000000 cliques
- Fri Nov 27 17:45:40 2020 commencing in-memory singleton removal
- Fri Nov 27 17:45:41 2020 begin with 10704667 relations and 12131473 unique ideals
- Fri Nov 27 17:45:50 2020 reduce to 10276652 relations and 9663875 ideals in 8 passes
- Fri Nov 27 17:45:50 2020 max relations containing the same ideal: 73
- Fri Nov 27 17:45:57 2020 removing 1141143 relations and 848916 ideals in 292227 cliques
- Fri Nov 27 17:45:58 2020 commencing in-memory singleton removal
- Fri Nov 27 17:45:59 2020 begin with 9135509 relations and 9663875 unique ideals
- Fri Nov 27 17:46:05 2020 reduce to 9046625 relations and 8723809 ideals in 7 passes
- Fri Nov 27 17:46:05 2020 max relations containing the same ideal: 66
- Fri Nov 27 17:46:13 2020 relations with 0 large ideals: 868
- Fri Nov 27 17:46:13 2020 relations with 1 large ideals: 4637
- Fri Nov 27 17:46:13 2020 relations with 2 large ideals: 64260
- Fri Nov 27 17:46:13 2020 relations with 3 large ideals: 387762
- Fri Nov 27 17:46:13 2020 relations with 4 large ideals: 1220402
- Fri Nov 27 17:46:13 2020 relations with 5 large ideals: 2221772
- Fri Nov 27 17:46:13 2020 relations with 6 large ideals: 2484578
- Fri Nov 27 17:46:13 2020 relations with 7+ large ideals: 2662346
- Fri Nov 27 17:46:13 2020 commencing 2-way merge
- Fri Nov 27 17:46:22 2020 reduce to 5841479 relation sets and 5518663 unique ideals
- Fri Nov 27 17:46:22 2020 commencing full merge
- Fri Nov 27 17:49:12 2020 memory use: 703.5 MB
- Fri Nov 27 17:49:14 2020 found 2698972 cycles, need 2662863
- Fri Nov 27 17:49:14 2020 weight of 2662863 cycles is about 293592958 (110.25/cycle)
- Fri Nov 27 17:49:14 2020 distribution of cycle lengths:
- Fri Nov 27 17:49:14 2020 1 relations: 107742
- Fri Nov 27 17:49:14 2020 2 relations: 163844
- Fri Nov 27 17:49:14 2020 3 relations: 197733
- Fri Nov 27 17:49:14 2020 4 relations: 208893
- Fri Nov 27 17:49:14 2020 5 relations: 218787
- Fri Nov 27 17:49:14 2020 6 relations: 217069
- Fri Nov 27 17:49:14 2020 7 relations: 212822
- Fri Nov 27 17:49:14 2020 8 relations: 201345
- Fri Nov 27 17:49:14 2020 9 relations: 185958
- Fri Nov 27 17:49:14 2020 10+ relations: 948670
- Fri Nov 27 17:49:14 2020 heaviest cycle: 26 relations
- Fri Nov 27 17:49:16 2020 commencing cycle optimization
- Fri Nov 27 17:49:22 2020 start with 21902317 relations
- Fri Nov 27 17:50:35 2020 pruned 994720 relations
- Fri Nov 27 17:50:35 2020 memory use: 598.2 MB
- Fri Nov 27 17:50:35 2020 distribution of cycle lengths:
- Fri Nov 27 17:50:35 2020 1 relations: 107742
- Fri Nov 27 17:50:35 2020 2 relations: 168605
- Fri Nov 27 17:50:35 2020 3 relations: 206805
- Fri Nov 27 17:50:35 2020 4 relations: 218454
- Fri Nov 27 17:50:35 2020 5 relations: 231044
- Fri Nov 27 17:50:35 2020 6 relations: 228226
- Fri Nov 27 17:50:35 2020 7 relations: 224549
- Fri Nov 27 17:50:35 2020 8 relations: 211004
- Fri Nov 27 17:50:35 2020 9 relations: 194208
- Fri Nov 27 17:50:35 2020 10+ relations: 872226
- Fri Nov 27 17:50:35 2020 heaviest cycle: 26 relations
- Fri Nov 27 17:50:40 2020 RelProcTime: 2139
- Fri Nov 27 17:50:40 2020
- Fri Nov 27 17:50:40 2020 commencing linear algebra
- Fri Nov 27 17:50:40 2020 read 2662863 cycles
- Fri Nov 27 17:50:48 2020 cycles contain 8863186 unique relations
- Fri Nov 27 17:52:29 2020 read 8863186 relations
- Fri Nov 27 17:52:50 2020 using 20 quadratic characters above 4294917295
- Fri Nov 27 17:53:55 2020 building initial matrix
- Fri Nov 27 17:56:50 2020 memory use: 1223.6 MB
- Fri Nov 27 17:56:53 2020 read 2662863 cycles
- Fri Nov 27 17:56:54 2020 matrix is 2662685 x 2662863 (1164.9 MB) with weight 358559640 (134.65/col)
- Fri Nov 27 17:56:54 2020 sparse part has weight 273429619 (102.68/col)
- Fri Nov 27 17:57:35 2020 filtering completed in 2 passes
- Fri Nov 27 17:57:36 2020 matrix is 2662560 x 2662738 (1164.9 MB) with weight 358552977 (134.66/col)
- Fri Nov 27 17:57:36 2020 sparse part has weight 273427008 (102.69/col)
- Fri Nov 27 17:57:47 2020 matrix starts at (0, 0)
- Fri Nov 27 17:57:47 2020 matrix is 2662560 x 2662738 (1164.9 MB) with weight 358552977 (134.66/col)
- Fri Nov 27 17:57:47 2020 sparse part has weight 273427008 (102.69/col)
- Fri Nov 27 17:57:47 2020 saving the first 48 matrix rows for later
- Fri Nov 27 17:57:49 2020 matrix includes 64 packed rows
- Fri Nov 27 17:57:49 2020 matrix is 2662512 x 2662738 (1131.7 MB) with weight 302538830 (113.62/col)
- Fri Nov 27 17:57:49 2020 sparse part has weight 270041869 (101.42/col)
- Fri Nov 27 17:57:49 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Fri Nov 27 17:58:10 2020 commencing Lanczos iteration (6 threads)
- Fri Nov 27 17:58:10 2020 memory use: 925.0 MB
- Fri Nov 27 17:58:21 2020 linear algebra at 0.1%, ETA 4h53m
- Fri Nov 27 17:58:25 2020 checkpointing every 520000 dimensions
- Fri Nov 27 22:56:25 2020 lanczos halted after 42107 iterations (dim = 2662512)
- Fri Nov 27 22:56:29 2020 recovered 30 nontrivial dependencies
- Fri Nov 27 22:56:29 2020 BLanczosTime: 18349
- Fri Nov 27 22:56:29 2020
- Fri Nov 27 22:56:29 2020 commencing square root phase
- Fri Nov 27 22:56:29 2020 handling dependencies 1 to 64
- Fri Nov 27 22:56:29 2020 reading relations for dependency 1
- Fri Nov 27 22:56:30 2020 read 1330792 cycles
- Fri Nov 27 22:56:33 2020 cycles contain 4430578 unique relations
- Fri Nov 27 22:57:31 2020 read 4430578 relations
- Fri Nov 27 22:58:00 2020 multiplying 4430578 relations
- Fri Nov 27 23:03:10 2020 multiply complete, coefficients have about 229.49 million bits
- Fri Nov 27 23:03:13 2020 initial square root is modulo 172155913
- Fri Nov 27 23:09:28 2020 GCD is 1, no factor found
- Fri Nov 27 23:09:28 2020 reading relations for dependency 2
- Fri Nov 27 23:09:29 2020 read 1330681 cycles
- Fri Nov 27 23:09:33 2020 cycles contain 4430880 unique relations
- Fri Nov 27 23:10:24 2020 read 4430880 relations
- Fri Nov 27 23:10:53 2020 multiplying 4430880 relations
- Fri Nov 27 23:16:05 2020 multiply complete, coefficients have about 229.51 million bits
- Fri Nov 27 23:16:07 2020 initial square root is modulo 172437631
- Fri Nov 27 23:22:24 2020 GCD is N, no factor found
- Fri Nov 27 23:22:24 2020 reading relations for dependency 3
- Fri Nov 27 23:22:24 2020 read 1332329 cycles
- Fri Nov 27 23:22:28 2020 cycles contain 4431620 unique relations
- Fri Nov 27 23:23:22 2020 read 4431620 relations
- Fri Nov 27 23:23:51 2020 multiplying 4431620 relations
- Fri Nov 27 23:28:59 2020 multiply complete, coefficients have about 229.55 million bits
- Fri Nov 27 23:29:02 2020 initial square root is modulo 172947487
- Fri Nov 27 23:35:23 2020 sqrtTime: 2334
- Fri Nov 27 23:35:23 2020 p71 factor: 83408245778490462248846997477339792507362081530679796177797827069593991
- Fri Nov 27 23:35:23 2020 p81 factor: 833658930097501929468783972166281909927195946411426025847780139390874334237882659
- Fri Nov 27 23:35:23 2020 elapsed time 06:20:23
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement