Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri May 20 15:01:34 2016
- Fri May 20 15:01:34 2016
- Fri May 20 15:01:34 2016 Msieve v. 1.53 (SVN 984)
- Fri May 20 15:01:34 2016 random seeds: 02680b00 103bf9cc
- Fri May 20 15:01:34 2016 factoring 23914515631751256940020755067157031664428429857696700444735731395997203864572916189567108627196384914388067213776922495780684557092707307796434081540519980680036200020418718413668933958584119 (191 digits)
- Fri May 20 15:01:34 2016 commencing number field sieve (191-digit input)
- Fri May 20 15:01:34 2016 R0: 1276136419117121619201
- Fri May 20 15:01:34 2016 R1: -15413179794770734626518662321719325259
- Fri May 20 15:01:34 2016 A0: 26493891
- Fri May 20 15:01:34 2016 A1: 0
- Fri May 20 15:01:34 2016 A2: 0
- Fri May 20 15:01:34 2016 A3: 0
- Fri May 20 15:01:34 2016 A4: 0
- Fri May 20 15:01:34 2016 A5: 0
- Fri May 20 15:01:34 2016 A6: 1
- Fri May 20 15:01:34 2016 skew 17.27, size 4.968e-12, alpha 0.324, combined = 4.009e-13 rroots = 0
- Fri May 20 15:01:34 2016
- Fri May 20 15:01:34 2016 commencing relation filtering
- Fri May 20 15:01:34 2016 setting target matrix density to 120.0
- Fri May 20 15:01:34 2016 estimated available RAM is 32091.8 MB
- Fri May 20 15:01:34 2016 commencing duplicate removal, pass 1
- Fri May 20 15:05:11 2016 error -15 reading relation 14462798
- Fri May 20 15:05:11 2016 error -9 reading relation 14488520
- Fri May 20 15:05:21 2016 error -15 reading relation 15429419
- Fri May 20 15:15:28 2016 error -9 reading relation 69760944
- Fri May 20 15:18:58 2016 error -1 reading relation 92450969
- Fri May 20 15:19:36 2016 error -5 reading relation 96585311
- Fri May 20 15:19:38 2016 error -1 reading relation 96911672
- Fri May 20 15:19:47 2016 error -5 reading relation 97871774
- Fri May 20 15:19:47 2016 error -5 reading relation 97882194
- Fri May 20 15:20:03 2016 error -9 reading relation 99600527
- Fri May 20 15:20:09 2016 error -9 reading relation 100197174
- Fri May 20 15:20:22 2016 error -9 reading relation 101569700
- Fri May 20 15:20:23 2016 error -9 reading relation 101705473
- Fri May 20 15:20:27 2016 error -15 reading relation 102218459
- Fri May 20 15:20:27 2016 error -9 reading relation 102224751
- Fri May 20 15:21:43 2016 skipped 9 relations with composite factors
- Fri May 20 15:21:43 2016 found 24659317 hash collisions in 110359017 relations
- Fri May 20 15:22:02 2016 added 1218739 free relations
- Fri May 20 15:22:02 2016 commencing duplicate removal, pass 2
- Fri May 20 15:22:43 2016 found 25875641 duplicates and 85702115 unique relations
- Fri May 20 15:22:43 2016 memory use: 660.8 MB
- Fri May 20 15:22:43 2016 reading ideals above 720000
- Fri May 20 15:22:43 2016 commencing singleton removal, initial pass
- Fri May 20 15:35:48 2016 memory use: 2756.0 MB
- Fri May 20 15:35:48 2016 reading all ideals from disk
- Fri May 20 15:36:08 2016 memory use: 3291.1 MB
- Fri May 20 15:36:19 2016 keeping 85891924 ideals with weight <= 200, target excess is 453553
- Fri May 20 15:36:30 2016 commencing in-memory singleton removal
- Fri May 20 15:36:35 2016 begin with 85702115 relations and 85891924 unique ideals
- Fri May 20 15:37:24 2016 reduce to 48588857 relations and 44395056 ideals in 14 passes
- Fri May 20 15:37:24 2016 max relations containing the same ideal: 143
- Fri May 20 15:37:42 2016 removing 3065428 relations and 2665428 ideals in 400000 cliques
- Fri May 20 15:37:43 2016 commencing in-memory singleton removal
- Fri May 20 15:37:46 2016 begin with 45523429 relations and 44395056 unique ideals
- Fri May 20 15:38:08 2016 reduce to 45379074 relations and 41583649 ideals in 8 passes
- Fri May 20 15:38:08 2016 max relations containing the same ideal: 138
- Fri May 20 15:38:25 2016 removing 2287155 relations and 1887155 ideals in 400000 cliques
- Fri May 20 15:38:26 2016 commencing in-memory singleton removal
- Fri May 20 15:38:28 2016 begin with 43091919 relations and 41583649 unique ideals
- Fri May 20 15:38:50 2016 reduce to 43004600 relations and 39608310 ideals in 8 passes
- Fri May 20 15:38:50 2016 max relations containing the same ideal: 134
- Fri May 20 15:39:06 2016 removing 2040296 relations and 1640296 ideals in 400000 cliques
- Fri May 20 15:39:07 2016 commencing in-memory singleton removal
- Fri May 20 15:39:09 2016 begin with 40964304 relations and 39608310 unique ideals
- Fri May 20 15:39:27 2016 reduce to 40891273 relations and 37894296 ideals in 7 passes
- Fri May 20 15:39:27 2016 max relations containing the same ideal: 129
- Fri May 20 15:39:42 2016 removing 1904206 relations and 1504206 ideals in 400000 cliques
- Fri May 20 15:39:43 2016 commencing in-memory singleton removal
- Fri May 20 15:39:46 2016 begin with 38987067 relations and 37894296 unique ideals
- Fri May 20 15:40:03 2016 reduce to 38920657 relations and 36323022 ideals in 7 passes
- Fri May 20 15:40:03 2016 max relations containing the same ideal: 126
- Fri May 20 15:40:18 2016 removing 1814332 relations and 1414332 ideals in 400000 cliques
- Fri May 20 15:40:19 2016 commencing in-memory singleton removal
- Fri May 20 15:40:21 2016 begin with 37106325 relations and 36323022 unique ideals
- Fri May 20 15:40:40 2016 reduce to 37043679 relations and 34845468 ideals in 7 passes
- Fri May 20 15:40:40 2016 max relations containing the same ideal: 122
- Fri May 20 15:41:00 2016 removing 1749971 relations and 1349971 ideals in 400000 cliques
- Fri May 20 15:41:01 2016 commencing in-memory singleton removal
- Fri May 20 15:41:04 2016 begin with 35293708 relations and 34845468 unique ideals
- Fri May 20 15:41:33 2016 reduce to 35232533 relations and 33433742 ideals in 7 passes
- Fri May 20 15:41:33 2016 max relations containing the same ideal: 118
- Fri May 20 15:41:53 2016 removing 1702506 relations and 1302506 ideals in 400000 cliques
- Fri May 20 15:41:54 2016 commencing in-memory singleton removal
- Fri May 20 15:41:56 2016 begin with 33530027 relations and 33433742 unique ideals
- Fri May 20 15:42:17 2016 reduce to 33469555 relations and 32070178 ideals in 7 passes
- Fri May 20 15:42:17 2016 max relations containing the same ideal: 117
- Fri May 20 15:42:29 2016 removing 1667922 relations and 1267922 ideals in 400000 cliques
- Fri May 20 15:42:30 2016 commencing in-memory singleton removal
- Fri May 20 15:42:32 2016 begin with 31801633 relations and 32070178 unique ideals
- Fri May 20 15:42:46 2016 reduce to 31740156 relations and 30740121 ideals in 7 passes
- Fri May 20 15:42:46 2016 max relations containing the same ideal: 113
- Fri May 20 15:42:58 2016 removing 1639696 relations and 1239696 ideals in 400000 cliques
- Fri May 20 15:42:59 2016 commencing in-memory singleton removal
- Fri May 20 15:43:00 2016 begin with 30100460 relations and 30740121 unique ideals
- Fri May 20 15:43:13 2016 reduce to 30037055 relations and 29436324 ideals in 7 passes
- Fri May 20 15:43:13 2016 max relations containing the same ideal: 108
- Fri May 20 15:43:24 2016 removing 399492 relations and 324883 ideals in 74609 cliques
- Fri May 20 15:43:25 2016 commencing in-memory singleton removal
- Fri May 20 15:43:26 2016 begin with 29637563 relations and 29436324 unique ideals
- Fri May 20 15:43:37 2016 reduce to 29634044 relations and 29107915 ideals in 6 passes
- Fri May 20 15:43:37 2016 max relations containing the same ideal: 107
- Fri May 20 15:43:43 2016 relations with 0 large ideals: 15941
- Fri May 20 15:43:43 2016 relations with 1 large ideals: 7798
- Fri May 20 15:43:43 2016 relations with 2 large ideals: 71728
- Fri May 20 15:43:43 2016 relations with 3 large ideals: 520407
- Fri May 20 15:43:43 2016 relations with 4 large ideals: 2086528
- Fri May 20 15:43:43 2016 relations with 5 large ideals: 5027385
- Fri May 20 15:43:43 2016 relations with 6 large ideals: 7598944
- Fri May 20 15:43:43 2016 relations with 7+ large ideals: 14305313
- Fri May 20 15:43:43 2016 commencing 2-way merge
- Fri May 20 15:43:59 2016 reduce to 20096068 relation sets and 19569939 unique ideals
- Fri May 20 15:43:59 2016 commencing full merge
- Fri May 20 15:51:39 2016 memory use: 2507.2 MB
- Fri May 20 15:51:41 2016 found 8885024 cycles, need 8872139
- Fri May 20 15:51:43 2016 weight of 8872139 cycles is about 1065268519 (120.07/cycle)
- Fri May 20 15:51:43 2016 distribution of cycle lengths:
- Fri May 20 15:51:43 2016 1 relations: 332548
- Fri May 20 15:51:43 2016 2 relations: 551109
- Fri May 20 15:51:43 2016 3 relations: 664896
- Fri May 20 15:51:43 2016 4 relations: 685690
- Fri May 20 15:51:43 2016 5 relations: 691434
- Fri May 20 15:51:43 2016 6 relations: 663727
- Fri May 20 15:51:43 2016 7 relations: 631786
- Fri May 20 15:51:43 2016 8 relations: 588260
- Fri May 20 15:51:43 2016 9 relations: 546263
- Fri May 20 15:51:43 2016 10+ relations: 3516426
- Fri May 20 15:51:43 2016 heaviest cycle: 28 relations
- Fri May 20 15:51:45 2016 commencing cycle optimization
- Fri May 20 15:52:02 2016 start with 79095524 relations
- Fri May 20 15:54:58 2016 pruned 3568533 relations
- Fri May 20 15:54:58 2016 memory use: 2053.1 MB
- Fri May 20 15:54:58 2016 distribution of cycle lengths:
- Fri May 20 15:54:58 2016 1 relations: 332548
- Fri May 20 15:54:58 2016 2 relations: 566177
- Fri May 20 15:54:58 2016 3 relations: 695628
- Fri May 20 15:54:58 2016 4 relations: 715815
- Fri May 20 15:54:58 2016 5 relations: 726825
- Fri May 20 15:54:58 2016 6 relations: 693730
- Fri May 20 15:54:58 2016 7 relations: 660994
- Fri May 20 15:54:58 2016 8 relations: 610812
- Fri May 20 15:54:58 2016 9 relations: 566067
- Fri May 20 15:54:58 2016 10+ relations: 3303543
- Fri May 20 15:54:58 2016 heaviest cycle: 28 relations
- Fri May 20 15:55:13 2016 RelProcTime: 3219
- Fri May 20 15:55:13 2016
- Fri May 20 15:55:13 2016 commencing linear algebra
- Fri May 20 15:55:17 2016 read 8872139 cycles
- Fri May 20 15:55:38 2016 cycles contain 29375192 unique relations
- Fri May 20 16:13:13 2016 read 29375192 relations
- Fri May 20 16:14:02 2016 using 20 quadratic characters above 4294917295
- Fri May 20 16:16:18 2016 building initial matrix
- Fri May 20 16:22:26 2016 memory use: 3774.7 MB
- Fri May 20 16:22:30 2016 read 8872139 cycles
- Fri May 20 16:22:31 2016 matrix is 8871962 x 8872139 (4160.7 MB) with weight 1201426562 (135.42/col)
- Fri May 20 16:22:31 2016 sparse part has weight 993117482 (111.94/col)
- Fri May 20 16:24:35 2016 filtering completed in 2 passes
- Fri May 20 16:24:37 2016 matrix is 8871891 x 8872068 (4160.7 MB) with weight 1201424216 (135.42/col)
- Fri May 20 16:24:37 2016 sparse part has weight 993116838 (111.94/col)
- Fri May 20 16:25:22 2016 matrix starts at (0, 0)
- Fri May 20 16:25:24 2016 matrix is 8871891 x 8872068 (4160.7 MB) with weight 1201424216 (135.42/col)
- Fri May 20 16:25:24 2016 sparse part has weight 993116838 (111.94/col)
- Fri May 20 16:25:24 2016 saving the first 48 matrix rows for later
- Fri May 20 16:25:26 2016 matrix includes 64 packed rows
- Fri May 20 16:25:28 2016 matrix is 8871843 x 8872068 (3989.6 MB) with weight 1029181213 (116.00/col)
- Fri May 20 16:25:28 2016 sparse part has weight 957122902 (107.88/col)
- Fri May 20 16:25:28 2016 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
- Fri May 20 16:26:19 2016 commencing Lanczos iteration (7 threads)
- Fri May 20 16:26:19 2016 memory use: 3364.2 MB
- Fri May 20 16:26:47 2016 linear algebra at 0.0%, ETA 43h44m
- Fri May 20 16:26:55 2016 checkpointing every 210000 dimensions
- Sun May 22 00:35:54 2016 lanczos halted after 140300 iterations (dim = 8871843)
- Sun May 22 00:36:09 2016 recovered 39 nontrivial dependencies
- Sun May 22 00:36:10 2016 BLanczosTime: 117657
- Sun May 22 00:36:10 2016
- Sun May 22 00:36:10 2016 commencing square root phase
- Sun May 22 00:36:10 2016 handling dependencies 1 to 64
- Sun May 22 00:36:10 2016 reading relations for dependency 1
- Sun May 22 00:36:11 2016 read 4435788 cycles
- Sun May 22 00:36:20 2016 cycles contain 14690362 unique relations
- Sun May 22 00:38:04 2016 read 14690362 relations
- Sun May 22 00:39:12 2016 multiplying 14690362 relations
- Sun May 22 00:53:49 2016 multiply complete, coefficients have about 395.59 million bits
- Sun May 22 00:53:51 2016 initial square root is modulo 12537529
- Sun May 22 01:08:35 2016 sqrtTime: 1945
- Sun May 22 01:08:35 2016 p82 factor: 7794679849585961133626459038697467488737010075794342941289577929831164159136111359
- Sun May 22 01:08:35 2016 p109 factor: 3068056173342584614299696078305420535097567533819861333668403291305917505842960760350540500422434115205917641
- Sun May 22 01:08:35 2016 elapsed time 34:07:01
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement