Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Sep 5 17:48:38 2018
- Wed Sep 5 17:48:38 2018
- Wed Sep 5 17:48:38 2018 Msieve v. 1.54 (SVN 1025)
- Wed Sep 5 17:48:38 2018 random seeds: 3465c2e0 9f5f9d2b
- Wed Sep 5 17:48:38 2018 factoring 65434296264879485831057770993488700245967650017100071066373555801095079019465292289811876502805313831172779822893945904680867232753021773924258110416408044145755384753131700041017654832754227289103683721688682472361 (215 digits)
- Wed Sep 5 17:48:39 2018 searching for 15-digit factors
- Wed Sep 5 17:48:40 2018 commencing number field sieve (215-digit input)
- Wed Sep 5 17:48:40 2018 R0: 229068438192034972228712515721768747299
- Wed Sep 5 17:48:40 2018 R1: -1
- Wed Sep 5 17:48:40 2018 A0: -46988659
- Wed Sep 5 17:48:40 2018 A1: 0
- Wed Sep 5 17:48:40 2018 A2: 0
- Wed Sep 5 17:48:40 2018 A3: 0
- Wed Sep 5 17:48:40 2018 A4: 0
- Wed Sep 5 17:48:40 2018 A5: 0
- Wed Sep 5 17:48:40 2018 A6: 1
- Wed Sep 5 17:48:40 2018 skew 19.00, size 5.403e-12, alpha 0.297, combined = 4.227e-13 rroots = 2
- Wed Sep 5 17:48:40 2018
- Wed Sep 5 17:48:40 2018 commencing relation filtering
- Wed Sep 5 17:48:40 2018 setting target matrix density to 120.0
- Wed Sep 5 17:48:40 2018 estimated available RAM is 15984.7 MB
- Wed Sep 5 17:48:40 2018 commencing duplicate removal, pass 1
- Wed Sep 5 17:58:48 2018 error -15 reading relation 69196941
- Wed Sep 5 18:03:45 2018 error -15 reading relation 103323476
- Wed Sep 5 18:08:03 2018 error -1 reading relation 132563977
- [ . . . deleted mearly 4,000 lines - mostly -1 & -11 errors . . . ]
- Wed Sep 5 18:08:18 2018 error -1 reading relation 134254444
- Wed Sep 5 18:11:08 2018 error -11 reading relation 153611251
- Wed Sep 5 18:11:32 2018 error -5 reading relation 156511652
- Wed Sep 5 18:15:06 2018 skipped 16 relations with b > 2^32
- Wed Sep 5 18:15:06 2018 skipped 979 relations with composite factors
- Wed Sep 5 18:15:06 2018 found 7093848 hash collisions in 179432409 relations
- Wed Sep 5 18:15:20 2018 commencing duplicate removal, pass 2
- Wed Sep 5 18:16:56 2018 found 0 duplicates and 179432409 unique relations
- Wed Sep 5 18:16:56 2018 memory use: 522.4 MB
- Wed Sep 5 18:16:56 2018 reading ideals above 136511488
- Wed Sep 5 18:16:56 2018 commencing singleton removal, initial pass
- Wed Sep 5 18:36:39 2018 memory use: 3012.0 MB
- Wed Sep 5 18:36:39 2018 reading all ideals from disk
- Wed Sep 5 18:36:44 2018 memory use: 3068.0 MB
- Wed Sep 5 18:36:53 2018 commencing in-memory singleton removal
- Wed Sep 5 18:37:02 2018 begin with 179432409 relations and 154685587 unique ideals
- Wed Sep 5 18:38:53 2018 reduce to 106368874 relations and 73063982 ideals in 17 passes
- Wed Sep 5 18:38:53 2018 max relations containing the same ideal: 39
- Wed Sep 5 18:39:00 2018 reading ideals above 720000
- Wed Sep 5 18:39:00 2018 commencing singleton removal, initial pass
- Wed Sep 5 18:54:23 2018 memory use: 2756.0 MB
- Wed Sep 5 18:54:23 2018 reading all ideals from disk
- Wed Sep 5 18:54:30 2018 memory use: 4136.7 MB
- Wed Sep 5 18:54:46 2018 keeping 87981752 ideals with weight <= 200, target excess is 541285
- Wed Sep 5 18:55:01 2018 commencing in-memory singleton removal
- Wed Sep 5 18:55:14 2018 begin with 106368875 relations and 87981752 unique ideals
- Wed Sep 5 18:56:11 2018 reduce to 106367481 relations and 87980358 ideals in 5 passes
- Wed Sep 5 18:56:11 2018 max relations containing the same ideal: 200
- Wed Sep 5 18:56:48 2018 removing 11365377 relations and 9365377 ideals in 2000000 cliques
- Wed Sep 5 18:56:51 2018 commencing in-memory singleton removal
- Wed Sep 5 18:57:00 2018 begin with 95002104 relations and 87980358 unique ideals
- Wed Sep 5 18:58:19 2018 reduce to 94121028 relations and 77712951 ideals in 9 passes
- Wed Sep 5 18:58:19 2018 max relations containing the same ideal: 192
- Wed Sep 5 18:59:03 2018 removing 8591789 relations and 6591789 ideals in 2000000 cliques
- Wed Sep 5 18:59:06 2018 commencing in-memory singleton removal
- Wed Sep 5 18:59:14 2018 begin with 85529239 relations and 77712951 unique ideals
- Wed Sep 5 19:00:14 2018 reduce to 84937876 relations and 70517429 ideals in 8 passes
- Wed Sep 5 19:00:14 2018 max relations containing the same ideal: 182
- Wed Sep 5 19:00:52 2018 removing 7766067 relations and 5766067 ideals in 2000000 cliques
- Wed Sep 5 19:00:54 2018 commencing in-memory singleton removal
- Wed Sep 5 19:00:58 2018 begin with 77171809 relations and 70517429 unique ideals
- Wed Sep 5 19:01:35 2018 reduce to 76647362 relations and 64215454 ideals in 8 passes
- Wed Sep 5 19:01:35 2018 max relations containing the same ideal: 169
- Wed Sep 5 19:01:59 2018 removing 7341005 relations and 5341005 ideals in 2000000 cliques
- Wed Sep 5 19:02:01 2018 commencing in-memory singleton removal
- Wed Sep 5 19:02:05 2018 begin with 69306357 relations and 64215454 unique ideals
- Wed Sep 5 19:02:38 2018 reduce to 68802649 relations and 58358907 ideals in 8 passes
- Wed Sep 5 19:02:38 2018 max relations containing the same ideal: 159
- Wed Sep 5 19:03:00 2018 removing 7073672 relations and 5073672 ideals in 2000000 cliques
- Wed Sep 5 19:03:01 2018 commencing in-memory singleton removal
- Wed Sep 5 19:03:05 2018 begin with 61728977 relations and 58358907 unique ideals
- Wed Sep 5 19:03:30 2018 reduce to 61225293 relations and 52768730 ideals in 7 passes
- Wed Sep 5 19:03:30 2018 max relations containing the same ideal: 146
- Wed Sep 5 19:03:50 2018 removing 6889109 relations and 4889109 ideals in 2000000 cliques
- Wed Sep 5 19:03:52 2018 commencing in-memory singleton removal
- Wed Sep 5 19:03:54 2018 begin with 54336184 relations and 52768730 unique ideals
- Wed Sep 5 19:04:18 2018 reduce to 53815858 relations and 47344725 ideals in 8 passes
- Wed Sep 5 19:04:18 2018 max relations containing the same ideal: 135
- Wed Sep 5 19:04:35 2018 removing 6752025 relations and 4752025 ideals in 2000000 cliques
- Wed Sep 5 19:04:37 2018 commencing in-memory singleton removal
- Wed Sep 5 19:04:39 2018 begin with 47063833 relations and 47344725 unique ideals
- Wed Sep 5 19:04:59 2018 reduce to 46510700 relations and 42021862 ideals in 8 passes
- Wed Sep 5 19:04:59 2018 max relations containing the same ideal: 123
- Wed Sep 5 19:05:14 2018 removing 6643895 relations and 4643895 ideals in 2000000 cliques
- Wed Sep 5 19:05:16 2018 commencing in-memory singleton removal
- Wed Sep 5 19:05:18 2018 begin with 39866805 relations and 42021862 unique ideals
- Wed Sep 5 19:05:35 2018 reduce to 39253062 relations and 36741774 ideals in 8 passes
- Wed Sep 5 19:05:35 2018 max relations containing the same ideal: 107
- Wed Sep 5 19:05:48 2018 removing 6257401 relations and 4374004 ideals in 1883397 cliques
- Wed Sep 5 19:05:49 2018 commencing in-memory singleton removal
- Wed Sep 5 19:05:51 2018 begin with 32995661 relations and 36741774 unique ideals
- Wed Sep 5 19:06:05 2018 reduce to 32336042 relations and 31681107 ideals in 8 passes
- Wed Sep 5 19:06:05 2018 max relations containing the same ideal: 96
- Wed Sep 5 19:06:15 2018 removing 185696 relations and 158652 ideals in 27044 cliques
- Wed Sep 5 19:06:16 2018 commencing in-memory singleton removal
- Wed Sep 5 19:06:17 2018 begin with 32150346 relations and 31681107 unique ideals
- Wed Sep 5 19:06:26 2018 reduce to 32149688 relations and 31521796 ideals in 5 passes
- Wed Sep 5 19:06:26 2018 max relations containing the same ideal: 96
- Wed Sep 5 19:06:31 2018 relations with 0 large ideals: 19835
- Wed Sep 5 19:06:31 2018 relations with 1 large ideals: 8222
- Wed Sep 5 19:06:31 2018 relations with 2 large ideals: 88828
- Wed Sep 5 19:06:31 2018 relations with 3 large ideals: 642228
- Wed Sep 5 19:06:31 2018 relations with 4 large ideals: 2508554
- Wed Sep 5 19:06:31 2018 relations with 5 large ideals: 5834663
- Wed Sep 5 19:06:31 2018 relations with 6 large ideals: 8438923
- Wed Sep 5 19:06:31 2018 relations with 7+ large ideals: 14608435
- Wed Sep 5 19:06:31 2018 commencing 2-way merge
- Wed Sep 5 19:06:45 2018 reduce to 21160361 relation sets and 20532469 unique ideals
- Wed Sep 5 19:06:45 2018 commencing full merge
- Wed Sep 5 19:13:11 2018 memory use: 2748.2 MB
- Wed Sep 5 19:13:13 2018 found 9567059 cycles, need 9558669
- Wed Sep 5 19:13:16 2018 weight of 9558669 cycles is about 1147064294 (120.00/cycle)
- Wed Sep 5 19:13:16 2018 distribution of cycle lengths:
- Wed Sep 5 19:13:16 2018 1 relations: 368141
- Wed Sep 5 19:13:16 2018 2 relations: 561508
- Wed Sep 5 19:13:16 2018 3 relations: 672536
- Wed Sep 5 19:13:16 2018 4 relations: 704014
- Wed Sep 5 19:13:16 2018 5 relations: 724391
- Wed Sep 5 19:13:16 2018 6 relations: 718644
- Wed Sep 5 19:13:16 2018 7 relations: 702933
- Wed Sep 5 19:13:16 2018 8 relations: 667305
- Wed Sep 5 19:13:16 2018 9 relations: 625369
- Wed Sep 5 19:13:16 2018 10+ relations: 3813828
- Wed Sep 5 19:13:16 2018 heaviest cycle: 28 relations
- Wed Sep 5 19:13:18 2018 commencing cycle optimization
- Wed Sep 5 19:13:33 2018 start with 85445529 relations
- Wed Sep 5 19:16:07 2018 pruned 4000861 relations
- Wed Sep 5 19:16:07 2018 memory use: 2219.8 MB
- Wed Sep 5 19:16:07 2018 distribution of cycle lengths:
- Wed Sep 5 19:16:07 2018 1 relations: 368141
- Wed Sep 5 19:16:07 2018 2 relations: 575914
- Wed Sep 5 19:16:07 2018 3 relations: 701876
- Wed Sep 5 19:16:07 2018 4 relations: 734356
- Wed Sep 5 19:16:07 2018 5 relations: 761869
- Wed Sep 5 19:16:07 2018 6 relations: 754439
- Wed Sep 5 19:16:07 2018 7 relations: 739479
- Wed Sep 5 19:16:07 2018 8 relations: 699866
- Wed Sep 5 19:16:07 2018 9 relations: 653953
- Wed Sep 5 19:16:07 2018 10+ relations: 3568776
- Wed Sep 5 19:16:07 2018 heaviest cycle: 28 relations
- Wed Sep 5 19:16:23 2018 RelProcTime: 5263
- Wed Sep 5 19:16:23 2018
- Wed Sep 5 19:16:23 2018 commencing linear algebra
- Wed Sep 5 19:16:24 2018 read 9558669 cycles
- Wed Sep 5 19:16:41 2018 cycles contain 31804788 unique relations
- Wed Sep 5 19:19:10 2018 read 31804788 relations
- Wed Sep 5 19:19:59 2018 using 20 quadratic characters above 4294917295
- Wed Sep 5 19:21:48 2018 building initial matrix
- Wed Sep 5 19:26:40 2018 memory use: 3984.3 MB
- Wed Sep 5 19:26:44 2018 read 9558669 cycles
- Wed Sep 5 19:26:45 2018 matrix is 9558492 x 9558669 (4437.3 MB) with weight 1273154219 (133.19/col)
- Wed Sep 5 19:26:45 2018 sparse part has weight 1067622702 (111.69/col)
- Wed Sep 5 19:28:24 2018 filtering completed in 2 passes
- Wed Sep 5 19:28:26 2018 matrix is 9558431 x 9558608 (4437.3 MB) with weight 1273152275 (133.19/col)
- Wed Sep 5 19:28:26 2018 sparse part has weight 1067622104 (111.69/col)
- Wed Sep 5 19:28:48 2018 matrix starts at (0, 0)
- Wed Sep 5 19:28:49 2018 matrix is 9558431 x 9558608 (4437.3 MB) with weight 1273152275 (133.19/col)
- Wed Sep 5 19:28:49 2018 sparse part has weight 1067622104 (111.69/col)
- Wed Sep 5 19:28:49 2018 saving the first 48 matrix rows for later
- Wed Sep 5 19:28:50 2018 matrix includes 64 packed rows
- Wed Sep 5 19:28:52 2018 matrix is 9558383 x 9558608 (4261.7 MB) with weight 1088115971 (113.84/col)
- Wed Sep 5 19:28:52 2018 sparse part has weight 1021588493 (106.88/col)
- Wed Sep 5 19:28:52 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Sep 5 19:29:25 2018 commencing Lanczos iteration (4 threads)
- Wed Sep 5 19:29:25 2018 memory use: 4062.8 MB
- Wed Sep 5 19:30:04 2018 linear algebra at 0.0%, ETA 66h19m
- Wed Sep 5 19:30:16 2018 checkpointing every 150000 dimensions
- Sat Sep 8 04:09:59 2018 lanczos halted after 151153 iterations (dim = 9558381)
- Sat Sep 8 04:10:14 2018 recovered 33 nontrivial dependencies
- Sat Sep 8 04:10:15 2018 BLanczosTime: 204832
- Sat Sep 8 04:10:15 2018
- Sat Sep 8 04:10:15 2018 commencing square root phase
- Sat Sep 8 04:10:15 2018 handling dependencies 1 to 64
- Sat Sep 8 04:10:15 2018 reading relations for dependency 1
- Sat Sep 8 04:10:15 2018 read 4778563 cycles
- Sat Sep 8 04:10:22 2018 cycles contain 15895984 unique relations
- Sat Sep 8 04:11:46 2018 read 15895984 relations
- Sat Sep 8 04:12:39 2018 multiplying 15895984 relations
- Sat Sep 8 04:22:01 2018 multiply complete, coefficients have about 427.37 million bits
- Sat Sep 8 04:22:03 2018 initial square root is modulo 46607137
- Sat Sep 8 04:32:17 2018 sqrtTime: 1322
- Sat Sep 8 04:32:17 2018 p106 factor: 4672601456018195178699471914588665537722988275510203132077093911934729158719497712508274838757971243020753
- Sat Sep 8 04:32:17 2018 p110 factor: 14003825680574946026452519246879959936758227574144910522162981447781462580995284001498760348577141562692776537
- Sat Sep 8 04:32:17 2018 elapsed time 58:43:39
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement