Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jun 12 16:10:17 2019
- Wed Jun 12 16:10:17 2019
- Wed Jun 12 16:10:17 2019 Msieve v. 1.54 (SVN 1025)
- Wed Jun 12 16:10:17 2019 random seeds: 29d2317b 672c04cd
- Wed Jun 12 16:10:17 2019 factoring 52976971757615944603557818142672277135646231684840857207113013103542707315672893428885807290993498680503837795131604992437389015750606855438031533705912483870292131928786460228430947255940631 (191 digits)
- Wed Jun 12 16:10:17 2019 searching for 15-digit factors
- Wed Jun 12 16:10:18 2019 commencing number field sieve (191-digit input)
- Wed Jun 12 16:10:18 2019 R0: 452592555681759518058893560348969204658401
- Wed Jun 12 16:10:18 2019 R1: -1099511627776
- Wed Jun 12 16:10:18 2019 A0: -2
- Wed Jun 12 16:10:18 2019 A1: 0
- Wed Jun 12 16:10:18 2019 A2: 0
- Wed Jun 12 16:10:18 2019 A3: 0
- Wed Jun 12 16:10:18 2019 A4: 0
- Wed Jun 12 16:10:18 2019 A5: 0
- Wed Jun 12 16:10:18 2019 A6: 11
- Wed Jun 12 16:10:18 2019 skew 0.75, size 2.665e-12, alpha 0.854, combined = 2.380e-13 rroots = 2
- Wed Jun 12 16:10:18 2019
- Wed Jun 12 16:10:18 2019 commencing relation filtering
- Wed Jun 12 16:10:18 2019 setting target matrix density to 116.0
- Wed Jun 12 16:10:18 2019 estimated available RAM is 15984.6 MB
- Wed Jun 12 16:10:18 2019 commencing duplicate removal, pass 1
- Wed Jun 12 16:19:26 2019 error -15 reading relation 85047231
- Wed Jun 12 16:25:28 2019 error -1 reading relation 140562671
- [ . . . deleted 5700 lines - mostly -1 & -11 errors . . . ]
- Wed Jun 12 16:29:54 2019 error -1 reading relation 181177010
- Wed Jun 12 16:29:54 2019 error -6 reading relation 181203601
- Wed Jun 12 16:31:14 2019 skipped 196 relations with b > 2^32
- Wed Jun 12 16:31:14 2019 skipped 502 relations with composite factors
- Wed Jun 12 16:31:14 2019 found 8115092 hash collisions in 192249413 relations
- Wed Jun 12 16:31:25 2019 commencing duplicate removal, pass 2
- Wed Jun 12 16:32:16 2019 found 1 duplicates and 192249412 unique relations
- Wed Jun 12 16:32:16 2019 memory use: 522.4 MB
- Wed Jun 12 16:32:16 2019 reading ideals above 138346496
- Wed Jun 12 16:32:16 2019 commencing singleton removal, initial pass
- Wed Jun 12 16:47:29 2019 memory use: 3012.0 MB
- Wed Jun 12 16:47:29 2019 reading all ideals from disk
- Wed Jun 12 16:47:35 2019 memory use: 3611.0 MB
- Wed Jun 12 16:47:42 2019 commencing in-memory singleton removal
- Wed Jun 12 16:47:49 2019 begin with 192249412 relations and 163664150 unique ideals
- Wed Jun 12 16:49:06 2019 reduce to 125895468 relations and 90646426 ideals in 14 passes
- Wed Jun 12 16:49:06 2019 max relations containing the same ideal: 42
- Wed Jun 12 16:49:12 2019 reading ideals above 720000
- Wed Jun 12 16:49:12 2019 commencing singleton removal, initial pass
- Wed Jun 12 17:02:33 2019 memory use: 2756.0 MB
- Wed Jun 12 17:02:34 2019 reading all ideals from disk
- Wed Jun 12 17:02:44 2019 memory use: 5003.9 MB
- Wed Jun 12 17:02:57 2019 keeping 105658776 ideals with weight <= 200, target excess is 633697
- Wed Jun 12 17:03:11 2019 commencing in-memory singleton removal
- Wed Jun 12 17:03:21 2019 begin with 125895468 relations and 105658776 unique ideals
- Wed Jun 12 17:05:05 2019 reduce to 125894619 relations and 105657927 ideals in 10 passes
- Wed Jun 12 17:05:05 2019 max relations containing the same ideal: 200
- Wed Jun 12 17:05:55 2019 removing 11506142 relations and 9506142 ideals in 2000000 cliques
- Wed Jun 12 17:05:58 2019 commencing in-memory singleton removal
- Wed Jun 12 17:06:08 2019 begin with 114388477 relations and 105657927 unique ideals
- Wed Jun 12 17:07:38 2019 reduce to 113517998 relations and 95262854 ideals in 10 passes
- Wed Jun 12 17:07:38 2019 max relations containing the same ideal: 196
- Wed Jun 12 17:08:24 2019 removing 8798008 relations and 6798008 ideals in 2000000 cliques
- Wed Jun 12 17:08:26 2019 commencing in-memory singleton removal
- Wed Jun 12 17:08:35 2019 begin with 104719990 relations and 95262854 unique ideals
- Wed Jun 12 17:09:43 2019 reduce to 104143063 relations and 87877334 ideals in 8 passes
- Wed Jun 12 17:09:43 2019 max relations containing the same ideal: 186
- Wed Jun 12 17:10:25 2019 removing 7989181 relations and 5989181 ideals in 2000000 cliques
- Wed Jun 12 17:10:27 2019 commencing in-memory singleton removal
- Wed Jun 12 17:10:35 2019 begin with 96153882 relations and 87877334 unique ideals
- Wed Jun 12 17:11:34 2019 reduce to 95642500 relations and 81367176 ideals in 8 passes
- Wed Jun 12 17:11:34 2019 max relations containing the same ideal: 176
- Wed Jun 12 17:12:11 2019 removing 7584161 relations and 5584161 ideals in 2000000 cliques
- Wed Jun 12 17:12:13 2019 commencing in-memory singleton removal
- Wed Jun 12 17:12:20 2019 begin with 88058339 relations and 81367176 unique ideals
- Wed Jun 12 17:13:14 2019 reduce to 87568146 relations and 75283241 ideals in 8 passes
- Wed Jun 12 17:13:14 2019 max relations containing the same ideal: 168
- Wed Jun 12 17:13:50 2019 removing 7345945 relations and 5345945 ideals in 2000000 cliques
- Wed Jun 12 17:13:52 2019 commencing in-memory singleton removal
- Wed Jun 12 17:13:59 2019 begin with 80222201 relations and 75283241 unique ideals
- Wed Jun 12 17:14:48 2019 reduce to 79733698 relations and 69438507 ideals in 8 passes
- Wed Jun 12 17:14:48 2019 max relations containing the same ideal: 160
- Wed Jun 12 17:15:19 2019 removing 7188657 relations and 5188657 ideals in 2000000 cliques
- Wed Jun 12 17:15:21 2019 commencing in-memory singleton removal
- Wed Jun 12 17:15:26 2019 begin with 72545041 relations and 69438507 unique ideals
- Wed Jun 12 17:16:04 2019 reduce to 72041017 relations and 63734591 ideals in 7 passes
- Wed Jun 12 17:16:04 2019 max relations containing the same ideal: 149
- Wed Jun 12 17:16:32 2019 removing 7090397 relations and 5090397 ideals in 2000000 cliques
- Wed Jun 12 17:16:34 2019 commencing in-memory singleton removal
- Wed Jun 12 17:16:38 2019 begin with 64950620 relations and 63734591 unique ideals
- Wed Jun 12 17:17:15 2019 reduce to 64421593 relations and 58102500 ideals in 8 passes
- Wed Jun 12 17:17:15 2019 max relations containing the same ideal: 136
- Wed Jun 12 17:17:40 2019 removing 7034984 relations and 5034984 ideals in 2000000 cliques
- Wed Jun 12 17:17:42 2019 commencing in-memory singleton removal
- Wed Jun 12 17:17:46 2019 begin with 57386609 relations and 58102500 unique ideals
- Wed Jun 12 17:18:19 2019 reduce to 56815301 relations and 52480865 ideals in 8 passes
- Wed Jun 12 17:18:19 2019 max relations containing the same ideal: 126
- Wed Jun 12 17:18:42 2019 removing 7003456 relations and 5003456 ideals in 2000000 cliques
- Wed Jun 12 17:18:44 2019 commencing in-memory singleton removal
- Wed Jun 12 17:18:48 2019 begin with 49811845 relations and 52480865 unique ideals
- Wed Jun 12 17:19:13 2019 reduce to 49175904 relations and 46822147 ideals in 7 passes
- Wed Jun 12 17:19:13 2019 max relations containing the same ideal: 114
- Wed Jun 12 17:19:32 2019 removing 5915429 relations and 4296761 ideals in 1618668 cliques
- Wed Jun 12 17:19:33 2019 commencing in-memory singleton removal
- Wed Jun 12 17:19:36 2019 begin with 43260475 relations and 46822147 unique ideals
- Wed Jun 12 17:20:00 2019 reduce to 42739375 relations and 41989177 ideals in 8 passes
- Wed Jun 12 17:20:00 2019 max relations containing the same ideal: 106
- Wed Jun 12 17:20:17 2019 removing 116495 relations and 101386 ideals in 15109 cliques
- Wed Jun 12 17:20:17 2019 commencing in-memory singleton removal
- Wed Jun 12 17:20:20 2019 begin with 42622880 relations and 41989177 unique ideals
- Wed Jun 12 17:20:32 2019 reduce to 42622714 relations and 41887625 ideals in 4 passes
- Wed Jun 12 17:20:32 2019 max relations containing the same ideal: 105
- Wed Jun 12 17:20:40 2019 relations with 0 large ideals: 24084
- Wed Jun 12 17:20:40 2019 relations with 1 large ideals: 7544
- Wed Jun 12 17:20:40 2019 relations with 2 large ideals: 100592
- Wed Jun 12 17:20:40 2019 relations with 3 large ideals: 737673
- Wed Jun 12 17:20:40 2019 relations with 4 large ideals: 2968489
- Wed Jun 12 17:20:40 2019 relations with 5 large ideals: 7181836
- Wed Jun 12 17:20:40 2019 relations with 6 large ideals: 10930800
- Wed Jun 12 17:20:40 2019 relations with 7+ large ideals: 20671696
- Wed Jun 12 17:20:40 2019 commencing 2-way merge
- Wed Jun 12 17:21:02 2019 reduce to 28083270 relation sets and 27348181 unique ideals
- Wed Jun 12 17:21:02 2019 commencing full merge
- Wed Jun 12 17:29:37 2019 memory use: 3580.2 MB
- Wed Jun 12 17:29:39 2019 found 12691403 cycles, need 12678381
- Wed Jun 12 17:29:43 2019 weight of 12678381 cycles is about 1471383969 (116.05/cycle)
- Wed Jun 12 17:29:43 2019 distribution of cycle lengths:
- Wed Jun 12 17:29:43 2019 1 relations: 606445
- Wed Jun 12 17:29:43 2019 2 relations: 821885
- Wed Jun 12 17:29:43 2019 3 relations: 948826
- Wed Jun 12 17:29:43 2019 4 relations: 965936
- Wed Jun 12 17:29:43 2019 5 relations: 977405
- Wed Jun 12 17:29:43 2019 6 relations: 946982
- Wed Jun 12 17:29:43 2019 7 relations: 913778
- Wed Jun 12 17:29:43 2019 8 relations: 861500
- Wed Jun 12 17:29:43 2019 9 relations: 804178
- Wed Jun 12 17:29:43 2019 10+ relations: 4831446
- Wed Jun 12 17:29:43 2019 heaviest cycle: 28 relations
- Wed Jun 12 17:29:45 2019 commencing cycle optimization
- Wed Jun 12 17:30:05 2019 start with 109760381 relations
- Wed Jun 12 17:33:21 2019 pruned 4922535 relations
- Wed Jun 12 17:33:21 2019 memory use: 2902.4 MB
- Wed Jun 12 17:33:21 2019 distribution of cycle lengths:
- Wed Jun 12 17:33:21 2019 1 relations: 606445
- Wed Jun 12 17:33:21 2019 2 relations: 843080
- Wed Jun 12 17:33:21 2019 3 relations: 989908
- Wed Jun 12 17:33:21 2019 4 relations: 1006957
- Wed Jun 12 17:33:21 2019 5 relations: 1024135
- Wed Jun 12 17:33:21 2019 6 relations: 990499
- Wed Jun 12 17:33:21 2019 7 relations: 957282
- Wed Jun 12 17:33:21 2019 8 relations: 899381
- Wed Jun 12 17:33:21 2019 9 relations: 836503
- Wed Jun 12 17:33:21 2019 10+ relations: 4524191
- Wed Jun 12 17:33:21 2019 heaviest cycle: 28 relations
- Wed Jun 12 17:33:44 2019 RelProcTime: 5006
- Wed Jun 12 17:33:44 2019
- Wed Jun 12 17:33:44 2019 commencing linear algebra
- Wed Jun 12 17:33:45 2019 read 12678381 cycles
- Wed Jun 12 17:34:05 2019 cycles contain 42195433 unique relations
- Wed Jun 12 17:37:21 2019 read 42195433 relations
- Wed Jun 12 17:38:30 2019 using 20 quadratic characters above 4294917295
- Wed Jun 12 17:41:00 2019 building initial matrix
- Wed Jun 12 17:47:54 2019 memory use: 5338.2 MB
- Wed Jun 12 17:47:59 2019 read 12678381 cycles
- Wed Jun 12 17:48:01 2019 matrix is 12678204 x 12678381 (5728.3 MB) with weight 1648917637 (130.06/col)
- Wed Jun 12 17:48:01 2019 sparse part has weight 1374852754 (108.44/col)
- Wed Jun 12 17:50:18 2019 filtering completed in 2 passes
- Wed Jun 12 17:50:21 2019 matrix is 12678069 x 12678246 (5728.3 MB) with weight 1648913455 (130.06/col)
- Wed Jun 12 17:50:21 2019 sparse part has weight 1374851686 (108.44/col)
- Wed Jun 12 17:50:52 2019 matrix starts at (0, 0)
- Wed Jun 12 17:50:53 2019 matrix is 12678069 x 12678246 (5728.3 MB) with weight 1648913455 (130.06/col)
- Wed Jun 12 17:50:53 2019 sparse part has weight 1374851686 (108.44/col)
- Wed Jun 12 17:50:53 2019 saving the first 48 matrix rows for later
- Wed Jun 12 17:50:55 2019 matrix includes 64 packed rows
- Wed Jun 12 17:50:57 2019 matrix is 12678021 x 12678246 (5517.8 MB) with weight 1407013580 (110.98/col)
- Wed Jun 12 17:50:57 2019 sparse part has weight 1319686625 (104.09/col)
- Wed Jun 12 17:50:57 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Jun 12 17:51:33 2019 commencing Lanczos iteration (4 threads)
- Wed Jun 12 17:51:33 2019 memory use: 5311.8 MB
- Wed Jun 12 17:52:26 2019 linear algebra at 0.0%, ETA 118h27m
- Wed Jun 12 17:52:43 2019 checkpointing every 110000 dimensions
- Mon Jun 17 05:23:34 2019 lanczos halted after 200491 iterations (dim = 12678017)
- Mon Jun 17 05:23:48 2019 recovered 32 nontrivial dependencies
- Mon Jun 17 05:23:49 2019 BLanczosTime: 388205
- Mon Jun 17 05:23:49 2019
- Mon Jun 17 05:23:49 2019 commencing square root phase
- Mon Jun 17 05:23:49 2019 handling dependencies 1 to 64
- Mon Jun 17 05:23:49 2019 reading relations for dependency 1
- Mon Jun 17 05:23:50 2019 read 6342801 cycles
- Mon Jun 17 05:23:59 2019 cycles contain 21105050 unique relations
- Mon Jun 17 05:25:43 2019 read 21105050 relations
- Mon Jun 17 05:27:14 2019 multiplying 21105050 relations
- Mon Jun 17 05:45:32 2019 multiply complete, coefficients have about 597.35 million bits
- Mon Jun 17 05:45:35 2019 initial square root is modulo 228841
- Mon Jun 17 06:04:46 2019 sqrtTime: 2457
- Mon Jun 17 06:04:46 2019 p88 factor: 4584392818751021617104455372241604303460674865131372851946337158441730137746821714963789
- Mon Jun 17 06:04:46 2019 p104 factor: 11555940743325975452948605070419703296996245002418582540942291370068192082326745505943849141025834241779
- Mon Jun 17 06:04:46 2019 elapsed time 109:54:29
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement