Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Feb 13 19:46:29 2020
- Thu Feb 13 19:46:29 2020 Msieve v. 1.54 (SVN 1025)
- Thu Feb 13 19:46:29 2020 random seeds: d969101e 1c29abf8
- Thu Feb 13 19:46:29 2020 factoring 8306231044616311413597272687138585157420306231273182844658242810069590988589078522018425006546701650301482231967366783722535811690554082687135764525687049092379581811736100644684371320187412010941 (196 digits)
- Thu Feb 13 19:46:29 2020 searching for 15-digit factors
- Thu Feb 13 19:46:30 2020 commencing number field sieve (196-digit input)
- Thu Feb 13 19:46:30 2020 R0: 1199073964471218142523148698661555322818158522314091
- Thu Feb 13 19:46:30 2020 R1: -1
- Thu Feb 13 19:46:30 2020 A0: 1
- Thu Feb 13 19:46:30 2020 A1: 1
- Thu Feb 13 19:46:30 2020 A2: 1
- Thu Feb 13 19:46:30 2020 A3: 1
- Thu Feb 13 19:46:30 2020 A4: 1
- Thu Feb 13 19:46:30 2020 skew 1.00, size 7.577e-21, alpha 1.694, combined = 1.812e-12 rroots = 0
- Thu Feb 13 19:46:30 2020
- Thu Feb 13 19:46:30 2020 commencing relation filtering
- Thu Feb 13 19:46:30 2020 setting target matrix density to 124.0
- Thu Feb 13 19:46:30 2020 estimated available RAM is 15984.6 MB
- Thu Feb 13 19:46:30 2020 commencing duplicate removal, pass 1
- Thu Feb 13 19:58:29 2020 skipped 87 relations with b > 2^32
- Thu Feb 13 19:58:29 2020 found 5456763 hash collisions in 112043053 relations
- Thu Feb 13 19:58:29 2020 commencing duplicate removal, pass 2
- Thu Feb 13 19:58:49 2020 found 0 duplicates and 112043053 unique relations
- Thu Feb 13 19:58:49 2020 memory use: 378.4 MB
- Thu Feb 13 19:58:49 2020 reading ideals above 79888384
- Thu Feb 13 19:58:49 2020 commencing singleton removal, initial pass
- Thu Feb 13 20:07:26 2020 memory use: 1506.0 MB
- Thu Feb 13 20:07:26 2020 reading all ideals from disk
- Thu Feb 13 20:07:26 2020 memory use: 1806.2 MB
- Thu Feb 13 20:07:29 2020 commencing in-memory singleton removal
- Thu Feb 13 20:07:32 2020 begin with 112043053 relations and 81084928 unique ideals
- Thu Feb 13 20:08:00 2020 reduce to 80606726 relations and 46904968 ideals in 10 passes
- Thu Feb 13 20:08:00 2020 max relations containing the same ideal: 51
- Thu Feb 13 20:08:03 2020 reading ideals above 720000
- Thu Feb 13 20:08:03 2020 commencing singleton removal, initial pass
- Thu Feb 13 20:15:32 2020 memory use: 1506.0 MB
- Thu Feb 13 20:15:32 2020 reading all ideals from disk
- Thu Feb 13 20:15:39 2020 memory use: 2917.6 MB
- Thu Feb 13 20:15:46 2020 keeping 55793045 ideals with weight <= 200, target excess is 438260
- Thu Feb 13 20:15:52 2020 commencing in-memory singleton removal
- Thu Feb 13 20:15:57 2020 begin with 80606726 relations and 55793045 unique ideals
- Thu Feb 13 20:16:23 2020 reduce to 80605004 relations and 55791322 ideals in 5 passes
- Thu Feb 13 20:16:23 2020 max relations containing the same ideal: 200
- Thu Feb 13 20:16:47 2020 removing 7416214 relations and 5416214 ideals in 2000000 cliques
- Thu Feb 13 20:16:49 2020 commencing in-memory singleton removal
- Thu Feb 13 20:16:54 2020 begin with 73188790 relations and 55791322 unique ideals
- Thu Feb 13 20:17:27 2020 reduce to 72591430 relations and 49758668 ideals in 7 passes
- Thu Feb 13 20:17:27 2020 max relations containing the same ideal: 195
- Thu Feb 13 20:17:49 2020 removing 6010301 relations and 4010301 ideals in 2000000 cliques
- Thu Feb 13 20:17:51 2020 commencing in-memory singleton removal
- Thu Feb 13 20:17:55 2020 begin with 66581129 relations and 49758668 unique ideals
- Thu Feb 13 20:18:25 2020 reduce to 66192151 relations and 45347941 ideals in 7 passes
- Thu Feb 13 20:18:25 2020 max relations containing the same ideal: 185
- Thu Feb 13 20:18:45 2020 removing 5610233 relations and 3610233 ideals in 2000000 cliques
- Thu Feb 13 20:18:47 2020 commencing in-memory singleton removal
- Thu Feb 13 20:18:51 2020 begin with 60581918 relations and 45347941 unique ideals
- Thu Feb 13 20:19:18 2020 reduce to 60249808 relations and 41395847 ideals in 7 passes
- Thu Feb 13 20:19:18 2020 max relations containing the same ideal: 176
- Thu Feb 13 20:19:36 2020 removing 5392876 relations and 3392876 ideals in 2000000 cliques
- Thu Feb 13 20:19:38 2020 commencing in-memory singleton removal
- Thu Feb 13 20:19:41 2020 begin with 54856932 relations and 41395847 unique ideals
- Thu Feb 13 20:20:06 2020 reduce to 54550529 relations and 37686934 ideals in 7 passes
- Thu Feb 13 20:20:06 2020 max relations containing the same ideal: 166
- Thu Feb 13 20:20:23 2020 removing 5247863 relations and 3247863 ideals in 2000000 cliques
- Thu Feb 13 20:20:24 2020 commencing in-memory singleton removal
- Thu Feb 13 20:20:27 2020 begin with 49302666 relations and 37686934 unique ideals
- Thu Feb 13 20:20:46 2020 reduce to 49007514 relations and 34134121 ideals in 6 passes
- Thu Feb 13 20:20:46 2020 max relations containing the same ideal: 157
- Thu Feb 13 20:21:01 2020 removing 5141966 relations and 3141966 ideals in 2000000 cliques
- Thu Feb 13 20:21:02 2020 commencing in-memory singleton removal
- Thu Feb 13 20:21:05 2020 begin with 43865548 relations and 34134121 unique ideals
- Thu Feb 13 20:21:24 2020 reduce to 43570688 relations and 30686720 ideals in 7 passes
- Thu Feb 13 20:21:24 2020 max relations containing the same ideal: 143
- Thu Feb 13 20:21:37 2020 removing 5059343 relations and 3059343 ideals in 2000000 cliques
- Thu Feb 13 20:21:39 2020 commencing in-memory singleton removal
- Thu Feb 13 20:21:41 2020 begin with 38511345 relations and 30686720 unique ideals
- Thu Feb 13 20:21:55 2020 reduce to 38209532 relations and 27313710 ideals in 6 passes
- Thu Feb 13 20:21:55 2020 max relations containing the same ideal: 133
- Thu Feb 13 20:22:07 2020 removing 4987539 relations and 2987539 ideals in 2000000 cliques
- Thu Feb 13 20:22:08 2020 commencing in-memory singleton removal
- Thu Feb 13 20:22:10 2020 begin with 33221993 relations and 27313710 unique ideals
- Thu Feb 13 20:22:20 2020 reduce to 32908535 relations and 23998916 ideals in 6 passes
- Thu Feb 13 20:22:20 2020 max relations containing the same ideal: 124
- Thu Feb 13 20:22:29 2020 removing 4927462 relations and 2927462 ideals in 2000000 cliques
- Thu Feb 13 20:22:30 2020 commencing in-memory singleton removal
- Thu Feb 13 20:22:32 2020 begin with 27981073 relations and 23998916 unique ideals
- Thu Feb 13 20:22:40 2020 reduce to 27646188 relations and 20720133 ideals in 6 passes
- Thu Feb 13 20:22:40 2020 max relations containing the same ideal: 108
- Thu Feb 13 20:22:47 2020 removing 4866541 relations and 2866541 ideals in 2000000 cliques
- Thu Feb 13 20:22:49 2020 commencing in-memory singleton removal
- Thu Feb 13 20:22:50 2020 begin with 22779647 relations and 20720133 unique ideals
- Thu Feb 13 20:22:58 2020 reduce to 22415010 relations and 17468510 ideals in 7 passes
- Thu Feb 13 20:22:58 2020 max relations containing the same ideal: 94
- Thu Feb 13 20:23:04 2020 removing 4798145 relations and 2798145 ideals in 2000000 cliques
- Thu Feb 13 20:23:05 2020 commencing in-memory singleton removal
- Thu Feb 13 20:23:05 2020 begin with 17616865 relations and 17468510 unique ideals
- Thu Feb 13 20:23:10 2020 reduce to 17202194 relations and 14227863 ideals in 6 passes
- Thu Feb 13 20:23:10 2020 max relations containing the same ideal: 76
- Thu Feb 13 20:23:15 2020 removing 4727037 relations and 2727037 ideals in 2000000 cliques
- Thu Feb 13 20:23:16 2020 commencing in-memory singleton removal
- Thu Feb 13 20:23:16 2020 begin with 12475157 relations and 14227863 unique ideals
- Thu Feb 13 20:23:21 2020 reduce to 11943768 relations and 10924485 ideals in 8 passes
- Thu Feb 13 20:23:21 2020 max relations containing the same ideal: 61
- Thu Feb 13 20:23:24 2020 removing 1460151 relations and 949250 ideals in 510901 cliques
- Thu Feb 13 20:23:24 2020 commencing in-memory singleton removal
- Thu Feb 13 20:23:25 2020 begin with 10483617 relations and 10924485 unique ideals
- Thu Feb 13 20:23:28 2020 reduce to 10290848 relations and 9773353 ideals in 7 passes
- Thu Feb 13 20:23:28 2020 max relations containing the same ideal: 56
- Thu Feb 13 20:23:31 2020 removing 50376 relations and 41263 ideals in 9113 cliques
- Thu Feb 13 20:23:31 2020 commencing in-memory singleton removal
- Thu Feb 13 20:23:32 2020 begin with 10240472 relations and 9773353 unique ideals
- Thu Feb 13 20:23:34 2020 reduce to 10240260 relations and 9731877 ideals in 3 passes
- Thu Feb 13 20:23:34 2020 max relations containing the same ideal: 56
- Thu Feb 13 20:23:35 2020 relations with 0 large ideals: 32803
- Thu Feb 13 20:23:35 2020 relations with 1 large ideals: 11263
- Thu Feb 13 20:23:35 2020 relations with 2 large ideals: 130255
- Thu Feb 13 20:23:35 2020 relations with 3 large ideals: 663285
- Thu Feb 13 20:23:35 2020 relations with 4 large ideals: 1773776
- Thu Feb 13 20:23:35 2020 relations with 5 large ideals: 3027140
- Thu Feb 13 20:23:35 2020 relations with 6 large ideals: 2469801
- Thu Feb 13 20:23:35 2020 relations with 7+ large ideals: 2131937
- Thu Feb 13 20:23:35 2020 commencing 2-way merge
- Thu Feb 13 20:23:39 2020 reduce to 7436257 relation sets and 6927874 unique ideals
- Thu Feb 13 20:23:39 2020 commencing full merge
- Thu Feb 13 20:25:20 2020 memory use: 826.1 MB
- Thu Feb 13 20:25:20 2020 found 3162880 cycles, need 3158074
- Thu Feb 13 20:25:21 2020 weight of 3158074 cycles is about 391689997 (124.03/cycle)
- Thu Feb 13 20:25:21 2020 distribution of cycle lengths:
- Thu Feb 13 20:25:21 2020 1 relations: 70108
- Thu Feb 13 20:25:21 2020 2 relations: 113716
- Thu Feb 13 20:25:21 2020 3 relations: 166768
- Thu Feb 13 20:25:21 2020 4 relations: 198229
- Thu Feb 13 20:25:21 2020 5 relations: 219627
- Thu Feb 13 20:25:21 2020 6 relations: 229382
- Thu Feb 13 20:25:21 2020 7 relations: 230863
- Thu Feb 13 20:25:21 2020 8 relations: 224291
- Thu Feb 13 20:25:21 2020 9 relations: 212686
- Thu Feb 13 20:25:21 2020 10+ relations: 1492404
- Thu Feb 13 20:25:21 2020 heaviest cycle: 28 relations
- Thu Feb 13 20:25:22 2020 commencing cycle optimization
- Thu Feb 13 20:25:27 2020 start with 31865685 relations
- Thu Feb 13 20:26:23 2020 pruned 2097710 relations
- Thu Feb 13 20:26:24 2020 memory use: 749.2 MB
- Thu Feb 13 20:26:24 2020 distribution of cycle lengths:
- Thu Feb 13 20:26:24 2020 1 relations: 70108
- Thu Feb 13 20:26:24 2020 2 relations: 117348
- Thu Feb 13 20:26:24 2020 3 relations: 175541
- Thu Feb 13 20:26:24 2020 4 relations: 209886
- Thu Feb 13 20:26:24 2020 5 relations: 236380
- Thu Feb 13 20:26:24 2020 6 relations: 247228
- Thu Feb 13 20:26:24 2020 7 relations: 250782
- Thu Feb 13 20:26:24 2020 8 relations: 242326
- Thu Feb 13 20:26:24 2020 9 relations: 229996
- Thu Feb 13 20:26:24 2020 10+ relations: 1378479
- Thu Feb 13 20:26:24 2020 heaviest cycle: 28 relations
- Thu Feb 13 20:26:28 2020 RelProcTime: 2398
- Thu Feb 13 20:26:28 2020
- Thu Feb 13 20:26:28 2020 commencing linear algebra
- Thu Feb 13 20:26:28 2020 read 3158074 cycles
- Thu Feb 13 20:26:33 2020 cycles contain 10020779 unique relations
- Thu Feb 13 20:27:21 2020 read 10020779 relations
- Thu Feb 13 20:27:31 2020 using 20 quadratic characters above 4294917295
- Thu Feb 13 20:28:05 2020 building initial matrix
- Thu Feb 13 20:29:36 2020 memory use: 1278.3 MB
- Thu Feb 13 20:29:37 2020 read 3158074 cycles
- Thu Feb 13 20:29:37 2020 matrix is 3157897 x 3158074 (1496.3 MB) with weight 430100971 (136.19/col)
- Thu Feb 13 20:29:37 2020 sparse part has weight 357498135 (113.20/col)
- Thu Feb 13 20:30:03 2020 filtering completed in 2 passes
- Thu Feb 13 20:30:04 2020 matrix is 3157875 x 3158052 (1496.3 MB) with weight 430100257 (136.19/col)
- Thu Feb 13 20:30:04 2020 sparse part has weight 357497913 (113.20/col)
- Thu Feb 13 20:30:09 2020 matrix starts at (0, 0)
- Thu Feb 13 20:30:09 2020 matrix is 3157875 x 3158052 (1496.3 MB) with weight 430100257 (136.19/col)
- Thu Feb 13 20:30:09 2020 sparse part has weight 357497913 (113.20/col)
- Thu Feb 13 20:30:09 2020 saving the first 48 matrix rows for later
- Thu Feb 13 20:30:10 2020 matrix includes 64 packed rows
- Thu Feb 13 20:30:10 2020 matrix is 3157827 x 3158052 (1429.5 MB) with weight 370350556 (117.27/col)
- Thu Feb 13 20:30:10 2020 sparse part has weight 343149048 (108.66/col)
- Thu Feb 13 20:30:10 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Feb 13 20:30:20 2020 commencing Lanczos iteration (4 threads)
- Thu Feb 13 20:30:20 2020 memory use: 1345.7 MB
- Thu Feb 13 20:30:30 2020 linear algebra at 0.0%, ETA 5h12m
- Thu Feb 13 20:30:33 2020 checkpointing every 610000 dimensions
- Fri Feb 14 01:25:59 2020 lanczos halted after 49946 iterations (dim = 3157827)
- Fri Feb 14 01:26:02 2020 recovered 37 nontrivial dependencies
- Fri Feb 14 01:26:02 2020 BLanczosTime: 17974
- Fri Feb 14 01:26:02 2020
- Fri Feb 14 01:26:02 2020 commencing square root phase
- Fri Feb 14 01:26:02 2020 handling dependencies 1 to 64
- Fri Feb 14 01:26:02 2020 reading relations for dependency 1
- Fri Feb 14 01:26:03 2020 read 1579045 cycles
- Fri Feb 14 01:26:05 2020 cycles contain 5007350 unique relations
- Fri Feb 14 01:26:34 2020 read 5007350 relations
- Fri Feb 14 01:26:48 2020 multiplying 5007350 relations
- Fri Feb 14 01:27:49 2020 multiply complete, coefficients have about 124.59 million bits
- Fri Feb 14 01:27:50 2020 initial square root is modulo 875887367
- Fri Feb 14 01:29:11 2020 GCD is 1, no factor found
- Fri Feb 14 01:29:11 2020 reading relations for dependency 2
- Fri Feb 14 01:29:12 2020 read 1579134 cycles
- Fri Feb 14 01:29:14 2020 cycles contain 5011120 unique relations
- Fri Feb 14 01:29:42 2020 read 5011120 relations
- Fri Feb 14 01:29:56 2020 multiplying 5011120 relations
- Fri Feb 14 01:30:58 2020 multiply complete, coefficients have about 124.68 million bits
- Fri Feb 14 01:30:58 2020 initial square root is modulo 889291657
- Fri Feb 14 01:32:19 2020 GCD is N, no factor found
- Fri Feb 14 01:32:19 2020 reading relations for dependency 3
- Fri Feb 14 01:32:19 2020 read 1579106 cycles
- Fri Feb 14 01:32:22 2020 cycles contain 5012170 unique relations
- Fri Feb 14 01:32:50 2020 read 5012170 relations
- Fri Feb 14 01:33:04 2020 multiplying 5012170 relations
- Fri Feb 14 01:34:06 2020 multiply complete, coefficients have about 124.71 million bits
- Fri Feb 14 01:34:06 2020 initial square root is modulo 893559067
- Fri Feb 14 01:35:28 2020 sqrtTime: 566
- Fri Feb 14 01:35:28 2020 p80 factor: 13794697814622585065646322998254569181612567202296251568725620666923232509394211
- Fri Feb 14 01:35:28 2020 p117 factor: 602132149340131455370537004920374184334251173676715045382888808417130697246754132116728033045891044452972376095446431
- Fri Feb 14 01:35:28 2020 elapsed time 05:48:59
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement