Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Apr 24 11:09:32 2018 Msieve v. 1.53 (SVN unknown)
- Tue Apr 24 11:09:32 2018 random seeds: bbb020c0 cd455dfa
- Tue Apr 24 11:09:32 2018 factoring 17656528956644396476117300085775936682750226566404879981083679437182466952542877401688479486508833082033719153761557542029814852026421439376242397025821195132534447785652729307063134358147688995764331 (200 digits)
- Tue Apr 24 11:09:33 2018 searching for 15-digit factors
- Tue Apr 24 11:09:34 2018 commencing number field sieve (200-digit input)
- Tue Apr 24 11:09:34 2018 R0: 8624195935718427593141266250403294267464320864840833811
- Tue Apr 24 11:09:34 2018 R1: -1
- Tue Apr 24 11:09:34 2018 A0: 1
- Tue Apr 24 11:09:34 2018 A1: 1
- Tue Apr 24 11:09:34 2018 A2: 1
- Tue Apr 24 11:09:34 2018 A3: 1
- Tue Apr 24 11:09:34 2018 A4: 1
- Tue Apr 24 11:09:34 2018 skew 1.00, size 2.171e-22, alpha 1.694, combined = 2.354e-13 rroots = 0
- Tue Apr 24 11:09:34 2018
- Tue Apr 24 11:09:34 2018 commencing relation filtering
- Tue Apr 24 11:09:34 2018 setting target matrix density to 104.0
- Tue Apr 24 11:09:34 2018 estimated available RAM is 15997.3 MB
- Tue Apr 24 11:09:34 2018 commencing duplicate removal, pass 1
- Tue Apr 24 11:20:57 2018 error -15 reading relation 104722799
- Tue Apr 24 11:21:30 2018 error -5 reading relation 109713773
- Tue Apr 24 11:26:13 2018 error -1 reading relation 152701640
- Tue Apr 24 11:29:35 2018 skipped 470 relations with b > 2^32
- Tue Apr 24 11:29:35 2018 skipped 2 relations with composite factors
- Tue Apr 24 11:29:35 2018 found 7371548 hash collisions in 183019910 relations
- Tue Apr 24 11:29:35 2018 commencing duplicate removal, pass 2
- Tue Apr 24 11:30:23 2018 found 0 duplicates and 183019910 unique relations
- Tue Apr 24 11:30:23 2018 memory use: 522.4 MB
- Tue Apr 24 11:30:23 2018 reading ideals above 139919360
- Tue Apr 24 11:30:23 2018 commencing singleton removal, initial pass
- Tue Apr 24 11:44:49 2018 memory use: 3012.0 MB
- Tue Apr 24 11:44:49 2018 reading all ideals from disk
- Tue Apr 24 11:44:54 2018 memory use: 3308.9 MB
- Tue Apr 24 11:45:00 2018 commencing in-memory singleton removal
- Tue Apr 24 11:45:07 2018 begin with 183019910 relations and 155555597 unique ideals
- Tue Apr 24 11:46:21 2018 reduce to 116707986 relations and 82150751 ideals in 16 passes
- Tue Apr 24 11:46:21 2018 max relations containing the same ideal: 48
- Tue Apr 24 11:46:26 2018 reading ideals above 720000
- Tue Apr 24 11:46:27 2018 commencing singleton removal, initial pass
- Tue Apr 24 11:58:04 2018 memory use: 2756.0 MB
- Tue Apr 24 11:58:04 2018 reading all ideals from disk
- Tue Apr 24 11:58:12 2018 memory use: 4536.2 MB
- Tue Apr 24 11:58:24 2018 keeping 97401799 ideals with weight <= 200, target excess is 564091
- Tue Apr 24 11:58:35 2018 commencing in-memory singleton removal
- Tue Apr 24 11:58:44 2018 begin with 116707987 relations and 97401799 unique ideals
- Tue Apr 24 11:59:53 2018 reduce to 116702711 relations and 97396494 ideals in 8 passes
- Tue Apr 24 11:59:53 2018 max relations containing the same ideal: 200
- Tue Apr 24 12:00:39 2018 removing 11197250 relations and 9197250 ideals in 2000000 cliques
- Tue Apr 24 12:00:42 2018 commencing in-memory singleton removal
- Tue Apr 24 12:00:49 2018 begin with 105505461 relations and 97396494 unique ideals
- Tue Apr 24 12:01:43 2018 reduce to 104617965 relations and 87291227 ideals in 8 passes
- Tue Apr 24 12:01:43 2018 max relations containing the same ideal: 193
- Tue Apr 24 12:02:20 2018 removing 8549087 relations and 6549087 ideals in 2000000 cliques
- Tue Apr 24 12:02:23 2018 commencing in-memory singleton removal
- Tue Apr 24 12:02:29 2018 begin with 96068878 relations and 87291227 unique ideals
- Tue Apr 24 12:03:17 2018 reduce to 95472675 relations and 80134024 ideals in 8 passes
- Tue Apr 24 12:03:17 2018 max relations containing the same ideal: 187
- Tue Apr 24 12:03:51 2018 removing 7764818 relations and 5764818 ideals in 2000000 cliques
- Tue Apr 24 12:03:54 2018 commencing in-memory singleton removal
- Tue Apr 24 12:03:59 2018 begin with 87707857 relations and 80134024 unique ideals
- Tue Apr 24 12:04:44 2018 reduce to 87168336 relations and 73818609 ideals in 8 passes
- Tue Apr 24 12:04:44 2018 max relations containing the same ideal: 175
- Tue Apr 24 12:05:16 2018 removing 7389900 relations and 5389900 ideals in 2000000 cliques
- Tue Apr 24 12:05:18 2018 commencing in-memory singleton removal
- Tue Apr 24 12:05:23 2018 begin with 79778436 relations and 73818609 unique ideals
- Tue Apr 24 12:06:03 2018 reduce to 79251820 relations and 67890860 ideals in 8 passes
- Tue Apr 24 12:06:03 2018 max relations containing the same ideal: 164
- Tue Apr 24 12:06:32 2018 removing 7188112 relations and 5188112 ideals in 2000000 cliques
- Tue Apr 24 12:06:34 2018 commencing in-memory singleton removal
- Tue Apr 24 12:06:39 2018 begin with 72063708 relations and 67890860 unique ideals
- Tue Apr 24 12:07:10 2018 reduce to 71521867 relations and 62148172 ideals in 7 passes
- Tue Apr 24 12:07:10 2018 max relations containing the same ideal: 154
- Tue Apr 24 12:07:36 2018 removing 7079422 relations and 5079422 ideals in 2000000 cliques
- Tue Apr 24 12:07:38 2018 commencing in-memory singleton removal
- Tue Apr 24 12:07:42 2018 begin with 64442445 relations and 62148172 unique ideals
- Tue Apr 24 12:08:14 2018 reduce to 63863984 relations and 56475614 ideals in 8 passes
- Tue Apr 24 12:08:14 2018 max relations containing the same ideal: 141
- Tue Apr 24 12:08:37 2018 removing 7044994 relations and 5044994 ideals in 2000000 cliques
- Tue Apr 24 12:08:39 2018 commencing in-memory singleton removal
- Tue Apr 24 12:08:43 2018 begin with 56818990 relations and 56475614 unique ideals
- Tue Apr 24 12:09:10 2018 reduce to 56181278 relations and 50774787 ideals in 8 passes
- Tue Apr 24 12:09:10 2018 max relations containing the same ideal: 132
- Tue Apr 24 12:09:31 2018 removing 7065410 relations and 5065410 ideals in 2000000 cliques
- Tue Apr 24 12:09:33 2018 commencing in-memory singleton removal
- Tue Apr 24 12:09:36 2018 begin with 49115868 relations and 50774787 unique ideals
- Tue Apr 24 12:09:59 2018 reduce to 48382635 relations and 44952917 ideals in 8 passes
- Tue Apr 24 12:09:59 2018 max relations containing the same ideal: 119
- Tue Apr 24 12:10:17 2018 removing 7142977 relations and 5142977 ideals in 2000000 cliques
- Tue Apr 24 12:10:19 2018 commencing in-memory singleton removal
- Tue Apr 24 12:10:21 2018 begin with 41239658 relations and 44952917 unique ideals
- Tue Apr 24 12:10:45 2018 reduce to 40361265 relations and 38899349 ideals in 10 passes
- Tue Apr 24 12:10:45 2018 max relations containing the same ideal: 103
- Tue Apr 24 12:11:00 2018 removing 3614290 relations and 2806720 ideals in 807570 cliques
- Tue Apr 24 12:11:01 2018 commencing in-memory singleton removal
- Tue Apr 24 12:11:03 2018 begin with 36746975 relations and 38899349 unique ideals
- Tue Apr 24 12:11:18 2018 reduce to 36495804 relations and 35836874 ideals in 7 passes
- Tue Apr 24 12:11:18 2018 max relations containing the same ideal: 98
- Tue Apr 24 12:11:36 2018 relations with 0 large ideals: 45130
- Tue Apr 24 12:11:36 2018 relations with 1 large ideals: 6928
- Tue Apr 24 12:11:36 2018 relations with 2 large ideals: 82021
- Tue Apr 24 12:11:36 2018 relations with 3 large ideals: 611120
- Tue Apr 24 12:11:36 2018 relations with 4 large ideals: 2542049
- Tue Apr 24 12:11:36 2018 relations with 5 large ideals: 7645058
- Tue Apr 24 12:11:36 2018 relations with 6 large ideals: 9332315
- Tue Apr 24 12:11:36 2018 relations with 7+ large ideals: 16231183
- Tue Apr 24 12:11:36 2018 commencing 2-way merge
- Tue Apr 24 12:11:53 2018 reduce to 23578456 relation sets and 22919526 unique ideals
- Tue Apr 24 12:11:53 2018 commencing full merge
- Tue Apr 24 12:18:39 2018 memory use: 2918.6 MB
- Tue Apr 24 12:18:40 2018 found 10738182 cycles, need 10727726
- Tue Apr 24 12:18:43 2018 weight of 10727726 cycles is about 1116099559 (104.04/cycle)
- Tue Apr 24 12:18:43 2018 distribution of cycle lengths:
- Tue Apr 24 12:18:43 2018 1 relations: 718034
- Tue Apr 24 12:18:43 2018 2 relations: 790363
- Tue Apr 24 12:18:43 2018 3 relations: 810538
- Tue Apr 24 12:18:43 2018 4 relations: 794571
- Tue Apr 24 12:18:43 2018 5 relations: 778307
- Tue Apr 24 12:18:43 2018 6 relations: 754860
- Tue Apr 24 12:18:43 2018 7 relations: 721026
- Tue Apr 24 12:18:43 2018 8 relations: 683435
- Tue Apr 24 12:18:43 2018 9 relations: 640467
- Tue Apr 24 12:18:43 2018 10+ relations: 4036125
- Tue Apr 24 12:18:43 2018 heaviest cycle: 28 relations
- Tue Apr 24 12:18:45 2018 commencing cycle optimization
- Tue Apr 24 12:19:01 2018 start with 91369245 relations
- Tue Apr 24 12:21:41 2018 pruned 3833862 relations
- Tue Apr 24 12:21:41 2018 memory use: 2446.1 MB
- Tue Apr 24 12:21:41 2018 distribution of cycle lengths:
- Tue Apr 24 12:21:41 2018 1 relations: 718034
- Tue Apr 24 12:21:41 2018 2 relations: 805649
- Tue Apr 24 12:21:41 2018 3 relations: 841494
- Tue Apr 24 12:21:41 2018 4 relations: 823735
- Tue Apr 24 12:21:41 2018 5 relations: 813801
- Tue Apr 24 12:21:41 2018 6 relations: 786164
- Tue Apr 24 12:21:41 2018 7 relations: 754601
- Tue Apr 24 12:21:41 2018 8 relations: 711485
- Tue Apr 24 12:21:41 2018 9 relations: 664411
- Tue Apr 24 12:21:41 2018 10+ relations: 3808352
- Tue Apr 24 12:21:41 2018 heaviest cycle: 28 relations
- Tue Apr 24 12:21:57 2018 RelProcTime: 4343
- Tue Apr 24 12:21:57 2018
- Tue Apr 24 12:21:57 2018 commencing linear algebra
- Tue Apr 24 12:22:01 2018 read 10727726 cycles
- Tue Apr 24 12:22:20 2018 cycles contain 36044285 unique relations
- Tue Apr 24 12:25:00 2018 read 36044285 relations
- Tue Apr 24 12:25:49 2018 using 20 quadratic characters above 4294917295
- Tue Apr 24 12:27:54 2018 building initial matrix
- Tue Apr 24 12:32:39 2018 memory use: 4505.8 MB
- Tue Apr 24 12:32:42 2018 read 10727726 cycles
- Tue Apr 24 12:32:43 2018 matrix is 10727549 x 10727726 (4471.5 MB) with weight 1283807693 (119.67/col)
- Tue Apr 24 12:32:43 2018 sparse part has weight 1054161306 (98.27/col)
- Tue Apr 24 12:34:17 2018 filtering completed in 2 passes
- Tue Apr 24 12:34:19 2018 matrix is 10727353 x 10727530 (4471.4 MB) with weight 1283801882 (119.67/col)
- Tue Apr 24 12:34:19 2018 sparse part has weight 1054159810 (98.27/col)
- Tue Apr 24 12:34:42 2018 matrix starts at (0, 0)
- Tue Apr 24 12:34:43 2018 matrix is 10727353 x 10727530 (4471.4 MB) with weight 1283801882 (119.67/col)
- Tue Apr 24 12:34:43 2018 sparse part has weight 1054159810 (98.27/col)
- Tue Apr 24 12:34:43 2018 saving the first 48 matrix rows for later
- Tue Apr 24 12:34:44 2018 matrix includes 64 packed rows
- Tue Apr 24 12:34:45 2018 matrix is 10727305 x 10727530 (4281.1 MB) with weight 1089700105 (101.58/col)
- Tue Apr 24 12:34:45 2018 sparse part has weight 1014997656 (94.62/col)
- Tue Apr 24 12:34:46 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Apr 24 12:35:22 2018 commencing Lanczos iteration (4 threads)
- Tue Apr 24 12:35:22 2018 memory use: 3634.0 MB
- Tue Apr 24 12:36:04 2018 linear algebra at 0.0%, ETA 78h33m
- Tue Apr 24 12:36:18 2018 checkpointing every 140000 dimensions
- Fri Apr 27 18:36:41 2018 lanczos halted after 169647 iterations (dim = 10727301)
- Fri Apr 27 18:36:49 2018 recovered 35 nontrivial dependencies
- Fri Apr 27 18:36:49 2018 BLanczosTime: 281692
- Fri Apr 27 18:36:49 2018
- Fri Apr 27 18:36:49 2018 commencing square root phase
- Fri Apr 27 18:36:49 2018 handling dependencies 1 to 64
- Fri Apr 27 18:36:49 2018 reading relations for dependency 1
- Fri Apr 27 18:36:50 2018 read 5362602 cycles
- Fri Apr 27 18:36:58 2018 cycles contain 18014340 unique relations
- Fri Apr 27 18:38:24 2018 read 18014340 relations
- Fri Apr 27 18:39:16 2018 multiplying 18014340 relations
- Fri Apr 27 18:44:23 2018 multiply complete, coefficients have about 458.25 million bits
- Fri Apr 27 18:44:25 2018 initial square root is modulo 166867997
- Fri Apr 27 18:50:49 2018 sqrtTime: 840
- Fri Apr 27 18:50:49 2018 p69 factor: 625969781280790486551607366421651776737456761897230822847984866445531
- Fri Apr 27 18:50:49 2018 p131 factor: 28206679435095971882916636395002566017950253302393029550889218681741563068655910140161801495602313102833713020780432803280135674801
- Fri Apr 27 18:50:49 2018 elapsed time 79:41:17
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement