Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Feb 1 20:56:05 2019
- Fri Feb 1 20:56:05 2019
- Fri Feb 1 20:56:05 2019 Msieve v. 1.53 (SVN 988M)
- Fri Feb 1 20:56:05 2019 random seeds: 5e43b5a1 d6698e9e
- Fri Feb 1 20:56:05 2019 factoring 847048979154107031830394869100348681749648600048304018062687503843819424762024756686001012607040014523756672735649432326553676186547926265513786012608785591812425084931605274609646820575933 (189 digits)
- Fri Feb 1 20:56:06 2019 searching for 15-digit factors
- Fri Feb 1 20:56:07 2019 commencing number field sieve (189-digit input)
- Fri Feb 1 20:56:07 2019 R0: 8502485494814787116890809911065507738073452801
- Fri Feb 1 20:56:07 2019 R1: -1
- Fri Feb 1 20:56:07 2019 A0: -303659221951
- Fri Feb 1 20:56:07 2019 A1: 0
- Fri Feb 1 20:56:07 2019 A2: 0
- Fri Feb 1 20:56:07 2019 A3: 0
- Fri Feb 1 20:56:07 2019 A4: 0
- Fri Feb 1 20:56:07 2019 A5: 1
- Fri Feb 1 20:56:07 2019 skew 197.91, size 5.871e-17, alpha 0.156, combined = 2.129e-13 rroots = 1
- Fri Feb 1 20:56:07 2019
- Fri Feb 1 20:56:07 2019 commencing relation filtering
- Fri Feb 1 20:56:07 2019 setting target matrix density to 110.0
- Fri Feb 1 20:56:07 2019 estimated available RAM is 32768.0 MB
- Fri Feb 1 20:56:07 2019 commencing duplicate removal, pass 1
- Fri Feb 1 21:08:27 2019 error -1 reading relation 123599127
- Fri Feb 1 21:09:46 2019 error -15 reading relation 136839558
- Fri Feb 1 21:12:56 2019 error -11 reading relation 168389802
- Fri Feb 1 21:13:54 2019 error -11 reading relation 177948984
- Fri Feb 1 21:14:27 2019 error -15 reading relation 183382274
- Fri Feb 1 21:14:27 2019 error -15 reading relation 183484307
- Fri Feb 1 21:14:32 2019 error -1 reading relation 184339512
- Fri Feb 1 21:14:47 2019 error -1 reading relation 186847019
- Fri Feb 1 21:14:47 2019 error -1 reading relation 186850248
- Fri Feb 1 21:14:57 2019 skipped 3 relations with composite factors
- Fri Feb 1 21:14:57 2019 found 7805918 hash collisions in 188499442 relations
- Fri Feb 1 21:15:20 2019 added 731644 free relations
- Fri Feb 1 21:15:20 2019 commencing duplicate removal, pass 2
- Fri Feb 1 21:16:03 2019 found 0 duplicates and 189231086 unique relations
- Fri Feb 1 21:16:03 2019 memory use: 522.4 MB
- Fri Feb 1 21:16:03 2019 reading ideals above 133890048
- Fri Feb 1 21:16:03 2019 commencing singleton removal, initial pass
- Fri Feb 1 21:29:41 2019 memory use: 3012.0 MB
- Fri Feb 1 21:29:41 2019 reading all ideals from disk
- Fri Feb 1 21:29:44 2019 memory use: 3586.2 MB
- Fri Feb 1 21:29:50 2019 commencing in-memory singleton removal
- Fri Feb 1 21:29:57 2019 begin with 189231086 relations and 160713272 unique ideals
- Fri Feb 1 21:31:21 2019 reduce to 120713414 relations and 84936027 ideals in 15 passes
- Fri Feb 1 21:31:21 2019 max relations containing the same ideal: 37
- Fri Feb 1 21:31:30 2019 reading ideals above 720000
- Fri Feb 1 21:31:31 2019 commencing singleton removal, initial pass
- Fri Feb 1 21:43:04 2019 memory use: 2756.0 MB
- Fri Feb 1 21:43:04 2019 reading all ideals from disk
- Fri Feb 1 21:43:07 2019 memory use: 4797.8 MB
- Fri Feb 1 21:43:18 2019 keeping 99486156 ideals with weight <= 200, target excess is 622785
- Fri Feb 1 21:43:29 2019 commencing in-memory singleton removal
- Fri Feb 1 21:43:38 2019 begin with 120713414 relations and 99486156 unique ideals
- Fri Feb 1 21:44:32 2019 reduce to 120713229 relations and 99485971 ideals in 6 passes
- Fri Feb 1 21:44:32 2019 max relations containing the same ideal: 200
- Fri Feb 1 21:45:19 2019 removing 11261581 relations and 9261581 ideals in 2000000 cliques
- Fri Feb 1 21:45:23 2019 commencing in-memory singleton removal
- Fri Feb 1 21:45:30 2019 begin with 109451648 relations and 99485971 unique ideals
- Fri Feb 1 21:46:45 2019 reduce to 108640870 relations and 89395729 ideals in 9 passes
- Fri Feb 1 21:46:45 2019 max relations containing the same ideal: 194
- Fri Feb 1 21:47:27 2019 removing 8537156 relations and 6537156 ideals in 2000000 cliques
- Fri Feb 1 21:47:30 2019 commencing in-memory singleton removal
- Fri Feb 1 21:47:37 2019 begin with 100103714 relations and 89395729 unique ideals
- Fri Feb 1 21:48:45 2019 reduce to 99581769 relations and 82326717 ideals in 9 passes
- Fri Feb 1 21:48:45 2019 max relations containing the same ideal: 187
- Fri Feb 1 21:49:24 2019 removing 7698197 relations and 5698197 ideals in 2000000 cliques
- Fri Feb 1 21:49:26 2019 commencing in-memory singleton removal
- Fri Feb 1 21:49:33 2019 begin with 91883572 relations and 82326717 unique ideals
- Fri Feb 1 21:50:28 2019 reduce to 91436779 relations and 76173164 ideals in 8 passes
- Fri Feb 1 21:50:28 2019 max relations containing the same ideal: 179
- Fri Feb 1 21:51:04 2019 removing 7241688 relations and 5241688 ideals in 2000000 cliques
- Fri Feb 1 21:51:06 2019 commencing in-memory singleton removal
- Fri Feb 1 21:51:12 2019 begin with 84195091 relations and 76173164 unique ideals
- Fri Feb 1 21:51:56 2019 reduce to 83779924 relations and 70508119 ideals in 7 passes
- Fri Feb 1 21:51:56 2019 max relations containing the same ideal: 171
- Fri Feb 1 21:52:29 2019 removing 6944089 relations and 4944089 ideals in 2000000 cliques
- Fri Feb 1 21:52:31 2019 commencing in-memory singleton removal
- Fri Feb 1 21:52:36 2019 begin with 76835835 relations and 70508119 unique ideals
- Fri Feb 1 21:53:16 2019 reduce to 76439995 relations and 65159840 ideals in 7 passes
- Fri Feb 1 21:53:16 2019 max relations containing the same ideal: 158
- Fri Feb 1 21:53:46 2019 removing 6719275 relations and 4719275 ideals in 2000000 cliques
- Fri Feb 1 21:53:48 2019 commencing in-memory singleton removal
- Fri Feb 1 21:53:53 2019 begin with 69720720 relations and 65159840 unique ideals
- Fri Feb 1 21:54:24 2019 reduce to 69332223 relations and 60042942 ideals in 6 passes
- Fri Feb 1 21:54:24 2019 max relations containing the same ideal: 150
- Fri Feb 1 21:54:52 2019 removing 6544450 relations and 4544450 ideals in 2000000 cliques
- Fri Feb 1 21:54:54 2019 commencing in-memory singleton removal
- Fri Feb 1 21:54:58 2019 begin with 62787773 relations and 60042942 unique ideals
- Fri Feb 1 21:55:30 2019 reduce to 62395131 relations and 55095917 ideals in 7 passes
- Fri Feb 1 21:55:30 2019 max relations containing the same ideal: 144
- Fri Feb 1 21:55:55 2019 removing 6403311 relations and 4403311 ideals in 2000000 cliques
- Fri Feb 1 21:55:57 2019 commencing in-memory singleton removal
- Fri Feb 1 21:56:01 2019 begin with 55991820 relations and 55095917 unique ideals
- Fri Feb 1 21:56:29 2019 reduce to 55582467 relations and 50272039 ideals in 7 passes
- Fri Feb 1 21:56:29 2019 max relations containing the same ideal: 130
- Fri Feb 1 21:56:51 2019 removing 6297262 relations and 4297262 ideals in 2000000 cliques
- Fri Feb 1 21:56:53 2019 commencing in-memory singleton removal
- Fri Feb 1 21:56:57 2019 begin with 49285205 relations and 50272039 unique ideals
- Fri Feb 1 21:57:25 2019 reduce to 48840121 relations and 45516104 ideals in 8 passes
- Fri Feb 1 21:57:25 2019 max relations containing the same ideal: 119
- Fri Feb 1 21:57:45 2019 removing 6232738 relations and 4232738 ideals in 2000000 cliques
- Fri Feb 1 21:57:47 2019 commencing in-memory singleton removal
- Fri Feb 1 21:57:49 2019 begin with 42607383 relations and 45516104 unique ideals
- Fri Feb 1 21:58:11 2019 reduce to 42093021 relations and 40751334 ideals in 7 passes
- Fri Feb 1 21:58:11 2019 max relations containing the same ideal: 109
- Fri Feb 1 21:58:27 2019 removing 2417369 relations and 1798113 ideals in 619256 cliques
- Fri Feb 1 21:58:29 2019 commencing in-memory singleton removal
- Fri Feb 1 21:58:31 2019 begin with 39675652 relations and 40751334 unique ideals
- Fri Feb 1 21:58:51 2019 reduce to 39586586 relations and 38863059 ideals in 7 passes
- Fri Feb 1 21:58:51 2019 max relations containing the same ideal: 101
- Fri Feb 1 21:59:11 2019 relations with 0 large ideals: 11166
- Fri Feb 1 21:59:11 2019 relations with 1 large ideals: 5863
- Fri Feb 1 21:59:11 2019 relations with 2 large ideals: 97930
- Fri Feb 1 21:59:11 2019 relations with 3 large ideals: 728416
- Fri Feb 1 21:59:11 2019 relations with 4 large ideals: 2909892
- Fri Feb 1 21:59:11 2019 relations with 5 large ideals: 6929591
- Fri Feb 1 21:59:11 2019 relations with 6 large ideals: 10807878
- Fri Feb 1 21:59:11 2019 relations with 7+ large ideals: 18095850
- Fri Feb 1 21:59:11 2019 commencing 2-way merge
- Fri Feb 1 21:59:34 2019 reduce to 27360926 relation sets and 26637399 unique ideals
- Fri Feb 1 21:59:34 2019 commencing full merge
- Fri Feb 1 22:08:05 2019 memory use: 3300.5 MB
- Fri Feb 1 22:08:11 2019 found 12590556 cycles, need 12513599
- Fri Feb 1 22:08:11 2019 weight of 12513599 cycles is about 1376749242 (110.02/cycle)
- Fri Feb 1 22:08:11 2019 distribution of cycle lengths:
- Fri Feb 1 22:08:11 2019 1 relations: 419283
- Fri Feb 1 22:08:11 2019 2 relations: 763756
- Fri Feb 1 22:08:11 2019 3 relations: 964183
- Fri Feb 1 22:08:11 2019 4 relations: 1042760
- Fri Feb 1 22:08:11 2019 5 relations: 1087386
- Fri Feb 1 22:08:11 2019 6 relations: 1075909
- Fri Feb 1 22:08:11 2019 7 relations: 1040300
- Fri Feb 1 22:08:11 2019 8 relations: 974092
- Fri Feb 1 22:08:11 2019 9 relations: 889422
- Fri Feb 1 22:08:11 2019 10+ relations: 4256508
- Fri Feb 1 22:08:11 2019 heaviest cycle: 28 relations
- Fri Feb 1 22:08:16 2019 commencing cycle optimization
- Fri Feb 1 22:08:42 2019 start with 101232606 relations
- Fri Feb 1 22:12:44 2019 pruned 4799058 relations
- Fri Feb 1 22:12:44 2019 memory use: 2704.0 MB
- Fri Feb 1 22:12:44 2019 distribution of cycle lengths:
- Fri Feb 1 22:12:44 2019 1 relations: 419283
- Fri Feb 1 22:12:44 2019 2 relations: 786380
- Fri Feb 1 22:12:44 2019 3 relations: 1011960
- Fri Feb 1 22:12:44 2019 4 relations: 1094442
- Fri Feb 1 22:12:44 2019 5 relations: 1150006
- Fri Feb 1 22:12:44 2019 6 relations: 1134576
- Fri Feb 1 22:12:44 2019 7 relations: 1097875
- Fri Feb 1 22:12:44 2019 8 relations: 1019053
- Fri Feb 1 22:12:44 2019 9 relations: 923508
- Fri Feb 1 22:12:44 2019 10+ relations: 3876516
- Fri Feb 1 22:12:44 2019 heaviest cycle: 27 relations
- Fri Feb 1 22:13:12 2019 RelProcTime: 4625
- Fri Feb 1 22:13:12 2019
- Fri Feb 1 22:13:12 2019 commencing linear algebra
- Fri Feb 1 22:13:14 2019 read 12513599 cycles
- Fri Feb 1 22:13:39 2019 cycles contain 39249636 unique relations
- Fri Feb 1 22:16:07 2019 read 39249636 relations
- Fri Feb 1 22:17:23 2019 using 20 quadratic characters above 4294917295
- Fri Feb 1 22:19:42 2019 building initial matrix
- Fri Feb 1 22:26:20 2019 memory use: 5127.6 MB
- Fri Feb 1 22:26:31 2019 read 12513599 cycles
- Fri Feb 1 22:26:32 2019 matrix is 12513422 x 12513599 (5426.2 MB) with weight 1579233406 (126.20/col)
- Fri Feb 1 22:26:32 2019 sparse part has weight 1284808428 (102.67/col)
- Fri Feb 1 22:28:35 2019 filtering completed in 2 passes
- Fri Feb 1 22:28:37 2019 matrix is 12513210 x 12513387 (5426.2 MB) with weight 1579226139 (126.20/col)
- Fri Feb 1 22:28:37 2019 sparse part has weight 1284805975 (102.67/col)
- Fri Feb 1 22:29:17 2019 matrix starts at (0, 0)
- Fri Feb 1 22:29:18 2019 matrix is 12513210 x 12513387 (5426.2 MB) with weight 1579226139 (126.20/col)
- Fri Feb 1 22:29:18 2019 sparse part has weight 1284805975 (102.67/col)
- Fri Feb 1 22:29:18 2019 saving the first 48 matrix rows for later
- Fri Feb 1 22:29:20 2019 matrix includes 64 packed rows
- Fri Feb 1 22:29:21 2019 matrix is 12513162 x 12513387 (5205.7 MB) with weight 1341746421 (107.22/col)
- Fri Feb 1 22:29:21 2019 sparse part has weight 1239513152 (99.05/col)
- Fri Feb 1 22:29:21 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Fri Feb 1 22:30:20 2019 commencing Lanczos iteration (8 threads)
- Fri Feb 1 22:30:20 2019 memory use: 4412.6 MB
- Fri Feb 1 22:30:45 2019 linear algebra at 0.0%, ETA 54h52m
- Fri Feb 1 22:30:53 2019 checkpointing every 230000 dimensions
- Mon Feb 4 05:35:02 2019 lanczos halted after 197889 iterations (dim = 12513159)
- Mon Feb 4 05:35:16 2019 recovered 34 nontrivial dependencies
- Mon Feb 4 05:35:18 2019 BLanczosTime: 199326
- Mon Feb 4 05:35:18 2019
- Mon Feb 4 05:35:18 2019 commencing square root phase
- Mon Feb 4 05:35:18 2019 handling dependencies 1 to 64
- Mon Feb 4 05:35:18 2019 reading relations for dependency 1
- Mon Feb 4 05:35:20 2019 read 6255116 cycles
- Mon Feb 4 05:35:32 2019 cycles contain 19620870 unique relations
- Mon Feb 4 05:36:51 2019 read 19620870 relations
- Mon Feb 4 05:38:11 2019 multiplying 19620870 relations
- Mon Feb 4 05:47:00 2019 multiply complete, coefficients have about 573.90 million bits
- Mon Feb 4 05:47:02 2019 initial square root is modulo 140891
- Mon Feb 4 05:56:14 2019 sqrtTime: 1256
- Mon Feb 4 05:56:14 2019 p88 factor: 3898959233349072446121576163802861893173774107550809079152923570912395414572135876350751
- Mon Feb 4 05:56:14 2019 p102 factor: 217250021982538393788069647773388650182163115425487601254475337727950692293072965754390095825150763683
- Mon Feb 4 05:56:14 2019 elapsed time 57:00:09
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement