Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jan 25 08:56:38 2016
- Mon Jan 25 08:56:38 2016
- Mon Jan 25 08:56:38 2016 Msieve v. 1.53 (SVN 988M)
- Mon Jan 25 08:56:38 2016 random seeds: b8c6ed4e 99eddb56
- Mon Jan 25 08:56:38 2016 factoring 223617474167737974823960413372577446151264532836820169740366338111837387441954655749684382589620645587900597473218073303448197772246370159411606156154447001053030296310094151102515671141425305242842433167299447488403354487050081488029 (234 digits)
- Mon Jan 25 08:56:39 2016 searching for 15-digit factors
- Mon Jan 25 08:56:41 2016 commencing number field sieve (234-digit input)
- Mon Jan 25 08:56:41 2016 R0: 43556142965880123323311949751266331066368
- Mon Jan 25 08:56:41 2016 R1: -107006904423598033356356300384937784807
- Mon Jan 25 08:56:41 2016 A0: -8
- Mon Jan 25 08:56:41 2016 A1: 0
- Mon Jan 25 08:56:41 2016 A2: 0
- Mon Jan 25 08:56:41 2016 A3: 0
- Mon Jan 25 08:56:41 2016 A4: 0
- Mon Jan 25 08:56:41 2016 A5: 0
- Mon Jan 25 08:56:41 2016 A6: 7
- Mon Jan 25 08:56:41 2016 skew 1.02, size 3.786e-12, alpha 1.653, combined = 3.138e-13 rroots = 2
- Mon Jan 25 08:56:41 2016
- Mon Jan 25 08:56:41 2016 commencing relation filtering
- Mon Jan 25 08:56:41 2016 setting target matrix density to 130.0
- Mon Jan 25 08:56:41 2016 estimated available RAM is 0.0 MB
- Mon Jan 25 08:56:41 2016 commencing duplicate removal, pass 1
- Mon Jan 25 09:02:49 2016 error -9 reading relation 43630822
- Mon Jan 25 09:03:35 2016 error -9 reading relation 49170125
- Mon Jan 25 09:08:14 2016 error -9 reading relation 82206620
- Mon Jan 25 09:08:37 2016 error -15 reading relation 84971972
- Mon Jan 25 09:09:41 2016 error -5 reading relation 92554119
- Mon Jan 25 09:10:29 2016 error -15 reading relation 98337449
- Mon Jan 25 09:12:16 2016 error -9 reading relation 110948591
- Mon Jan 25 09:12:41 2016 error -9 reading relation 113994740
- Mon Jan 25 09:12:45 2016 error -15 reading relation 114490977
- Mon Jan 25 09:12:57 2016 error -15 reading relation 115913413
- Mon Jan 25 09:13:00 2016 error -15 reading relation 116186066
- Mon Jan 25 09:13:00 2016 error -9 reading relation 116282296
- Mon Jan 25 09:13:05 2016 error -9 reading relation 116791057
- Mon Jan 25 09:13:31 2016 error -9 reading relation 119923987
- Mon Jan 25 09:13:41 2016 error -5 reading relation 121066673
- Mon Jan 25 09:13:41 2016 error -1 reading relation 121100809
- Mon Jan 25 09:14:10 2016 error -15 reading relation 124489241
- Mon Jan 25 09:14:48 2016 error -5 reading relation 129064642
- Mon Jan 25 09:18:07 2016 error -9 reading relation 152668628
- Mon Jan 25 09:19:01 2016 error -15 reading relation 159063262
- Mon Jan 25 09:20:35 2016 error -5 reading relation 170324805
- Mon Jan 25 09:20:55 2016 error -15 reading relation 172665522
- Mon Jan 25 09:21:08 2016 error -5 reading relation 174303488
- Mon Jan 25 09:21:10 2016 error -9 reading relation 174572764
- Mon Jan 25 09:21:17 2016 error -5 reading relation 175445080
- Mon Jan 25 09:21:18 2016 error -5 reading relation 175537177
- Mon Jan 25 09:21:41 2016 error -9 reading relation 178319413
- Mon Jan 25 09:22:01 2016 error -9 reading relation 180715358
- Mon Jan 25 09:22:10 2016 error -15 reading relation 181744367
- Mon Jan 25 09:22:21 2016 error -9 reading relation 183119084
- Mon Jan 25 09:22:27 2016 error -5 reading relation 183797947
- Mon Jan 25 09:22:29 2016 error -9 reading relation 183954138
- Mon Jan 25 09:22:30 2016 error -9 reading relation 184185940
- Mon Jan 25 09:22:45 2016 error -15 reading relation 185908272
- Mon Jan 25 09:22:54 2016 error -9 reading relation 187032528
- Mon Jan 25 09:22:55 2016 error -9 reading relation 187169968
- Mon Jan 25 09:23:04 2016 error -9 reading relation 188256663
- Mon Jan 25 09:23:31 2016 error -15 reading relation 191454460
- Mon Jan 25 09:23:36 2016 error -1 reading relation 192036379
- Mon Jan 25 09:24:04 2016 error -15 reading relation 195288931
- Mon Jan 25 09:24:35 2016 error -9 reading relation 199052373
- Mon Jan 25 09:24:36 2016 error -15 reading relation 199157456
- Mon Jan 25 09:24:37 2016 error -15 reading relation 199297295
- Mon Jan 25 09:24:42 2016 error -15 reading relation 199887836
- Mon Jan 25 09:24:50 2016 error -9 reading relation 200801374
- Mon Jan 25 09:24:55 2016 error -5 reading relation 201387266
- Mon Jan 25 09:25:04 2016 error -9 reading relation 202449882
- Mon Jan 25 09:25:04 2016 error -1 reading relation 202451311
- Mon Jan 25 09:25:16 2016 error -15 reading relation 203927175
- Mon Jan 25 09:25:21 2016 error -15 reading relation 204522420
- Mon Jan 25 09:25:21 2016 error -15 reading relation 204598476
- Mon Jan 25 09:26:01 2016 error -5 reading relation 209270979
- Mon Jan 25 09:26:57 2016 error -15 reading relation 215941546
- Mon Jan 25 09:26:57 2016 error -9 reading relation 215956129
- Mon Jan 25 09:26:57 2016 error -9 reading relation 215977539
- Mon Jan 25 09:27:31 2016 error -15 reading relation 220078393
- Mon Jan 25 09:27:31 2016 error -5 reading relation 220081178
- Mon Jan 25 09:28:21 2016 skipped 78 relations with b > 2^32
- Mon Jan 25 09:28:21 2016 skipped 47 relations with composite factors
- Mon Jan 25 09:28:21 2016 found 45477990 hash collisions in 226050988 relations
- Mon Jan 25 09:28:37 2016 added 1219089 free relations
- Mon Jan 25 09:28:37 2016 commencing duplicate removal, pass 2
- Mon Jan 25 09:32:30 2016 found 45441408 duplicates and 181828669 unique relations
- Mon Jan 25 09:32:30 2016 memory use: 1321.5 MB
- Mon Jan 25 09:32:30 2016 reading ideals above 163905536
- Mon Jan 25 09:32:30 2016 commencing singleton removal, initial pass
- Mon Jan 25 09:52:35 2016 memory use: 3012.0 MB
- Mon Jan 25 09:52:35 2016 removing singletons from LP file
- Mon Jan 25 09:52:35 2016 start with 181828669 relations and 154149985 ideals
- Mon Jan 25 09:53:53 2016 pass 1: found 53463835 singletons
- Mon Jan 25 09:54:26 2016 pass 2: found 13458206 singletons
- Mon Jan 25 09:54:58 2016 pass 3: found 3644731 singletons
- Mon Jan 25 09:55:30 2016 pass 4: found 994346 singletons
- Mon Jan 25 09:56:02 2016 pass 5: found 273653 singletons
- Mon Jan 25 09:56:45 2016 pruned dataset has 109993898 relations and 74165816 large ideals
- Mon Jan 25 09:56:46 2016 reading all ideals from disk
- Mon Jan 25 09:56:47 2016 memory use: 1726.6 MB
- Mon Jan 25 09:56:51 2016 commencing in-memory singleton removal
- Mon Jan 25 09:56:55 2016 begin with 109993898 relations and 74165816 unique ideals
- Mon Jan 25 09:57:47 2016 reduce to 109890015 relations and 74061903 ideals in 10 passes
- Mon Jan 25 09:57:47 2016 max relations containing the same ideal: 35
- Mon Jan 25 09:57:58 2016 reading ideals above 720000
- Mon Jan 25 09:57:59 2016 commencing singleton removal, initial pass
- Mon Jan 25 10:14:00 2016 memory use: 2756.0 MB
- Mon Jan 25 10:14:00 2016 reading large ideals from disk
- Mon Jan 25 10:15:51 2016 keeping 83031118 ideals with weight <= 20, target excess is 9388936
- Mon Jan 25 10:17:41 2016 memory use: 2677.4 MB
- Mon Jan 25 10:17:41 2016 commencing in-memory singleton removal
- Mon Jan 25 10:17:47 2016 begin with 109890015 relations and 83031118 unique ideals
- Mon Jan 25 10:18:48 2016 reduce to 109871877 relations and 83012977 ideals in 9 passes
- Mon Jan 25 10:18:48 2016 max relations containing the same ideal: 20
- Mon Jan 25 10:19:21 2016 removing 10991560 relations and 8991560 ideals in 2000000 cliques
- Mon Jan 25 10:19:25 2016 commencing in-memory singleton removal
- Mon Jan 25 10:19:30 2016 begin with 98880317 relations and 83012977 unique ideals
- Mon Jan 25 10:20:23 2016 reduce to 97953154 relations and 73072435 ideals in 9 passes
- Mon Jan 25 10:20:23 2016 max relations containing the same ideal: 20
- Mon Jan 25 10:20:52 2016 removing 8331611 relations and 6331611 ideals in 2000000 cliques
- Mon Jan 25 10:20:56 2016 commencing in-memory singleton removal
- Mon Jan 25 10:21:00 2016 begin with 89621543 relations and 73072435 unique ideals
- Mon Jan 25 10:21:42 2016 reduce to 88991767 relations and 66098053 ideals in 8 passes
- Mon Jan 25 10:21:42 2016 max relations containing the same ideal: 20
- Mon Jan 25 10:22:08 2016 removing 7589430 relations and 5589430 ideals in 2000000 cliques
- Mon Jan 25 10:22:11 2016 commencing in-memory singleton removal
- Mon Jan 25 10:22:15 2016 begin with 81402337 relations and 66098053 unique ideals
- Mon Jan 25 10:23:02 2016 reduce to 80833316 relations and 59927416 ideals in 10 passes
- Mon Jan 25 10:23:02 2016 max relations containing the same ideal: 20
- Mon Jan 25 10:23:26 2016 removing 7215905 relations and 5215905 ideals in 2000000 cliques
- Mon Jan 25 10:23:28 2016 commencing in-memory singleton removal
- Mon Jan 25 10:23:32 2016 begin with 73617411 relations and 59927416 unique ideals
- Mon Jan 25 10:24:01 2016 reduce to 73065668 relations and 54147199 ideals in 7 passes
- Mon Jan 25 10:24:01 2016 max relations containing the same ideal: 20
- Mon Jan 25 10:24:22 2016 removing 7009568 relations and 5009568 ideals in 2000000 cliques
- Mon Jan 25 10:24:24 2016 commencing in-memory singleton removal
- Mon Jan 25 10:24:27 2016 begin with 66056100 relations and 54147199 unique ideals
- Mon Jan 25 10:24:56 2016 reduce to 65501608 relations and 48569286 ideals in 8 passes
- Mon Jan 25 10:24:56 2016 max relations containing the same ideal: 20
- Mon Jan 25 10:25:15 2016 removing 6873028 relations and 4873028 ideals in 2000000 cliques
- Mon Jan 25 10:25:17 2016 commencing in-memory singleton removal
- Mon Jan 25 10:25:19 2016 begin with 58628580 relations and 48569286 unique ideals
- Mon Jan 25 10:25:44 2016 reduce to 58052457 relations and 43104453 ideals in 8 passes
- Mon Jan 25 10:25:44 2016 max relations containing the same ideal: 20
- Mon Jan 25 10:26:00 2016 removing 6767608 relations and 4767608 ideals in 2000000 cliques
- Mon Jan 25 10:26:03 2016 commencing in-memory singleton removal
- Mon Jan 25 10:26:05 2016 begin with 51284849 relations and 43104453 unique ideals
- Mon Jan 25 10:26:28 2016 reduce to 50654430 relations and 37686979 ideals in 9 passes
- Mon Jan 25 10:26:28 2016 max relations containing the same ideal: 19
- Mon Jan 25 10:26:43 2016 removing 6725671 relations and 4725671 ideals in 2000000 cliques
- Mon Jan 25 10:26:45 2016 commencing in-memory singleton removal
- Mon Jan 25 10:26:47 2016 begin with 43928759 relations and 37686979 unique ideals
- Mon Jan 25 10:27:04 2016 reduce to 43223131 relations and 32230832 ideals in 8 passes
- Mon Jan 25 10:27:04 2016 max relations containing the same ideal: 19
- Mon Jan 25 10:27:16 2016 removing 464491 relations and 363358 ideals in 101133 cliques
- Mon Jan 25 10:27:17 2016 commencing in-memory singleton removal
- Mon Jan 25 10:27:18 2016 begin with 42758640 relations and 32230832 unique ideals
- Mon Jan 25 10:27:30 2016 reduce to 42752376 relations and 31861193 ideals in 6 passes
- Mon Jan 25 10:27:30 2016 max relations containing the same ideal: 19
- Mon Jan 25 10:27:33 2016 relations with 0 large ideals: 1547420
- Mon Jan 25 10:27:33 2016 relations with 1 large ideals: 6884104
- Mon Jan 25 10:27:33 2016 relations with 2 large ideals: 13565767
- Mon Jan 25 10:27:33 2016 relations with 3 large ideals: 12656530
- Mon Jan 25 10:27:33 2016 relations with 4 large ideals: 6059780
- Mon Jan 25 10:27:33 2016 relations with 5 large ideals: 1578151
- Mon Jan 25 10:27:33 2016 relations with 6 large ideals: 321476
- Mon Jan 25 10:27:33 2016 relations with 7+ large ideals: 139148
- Mon Jan 25 10:27:33 2016 commencing 2-way merge
- Mon Jan 25 10:27:50 2016 reduce to 26871395 relation sets and 15980212 unique ideals
- Mon Jan 25 10:27:50 2016 commencing full merge
- Mon Jan 25 10:31:14 2016 memory use: 1387.6 MB
- Mon Jan 25 10:31:15 2016 found 11630460 cycles, need 10884412
- Mon Jan 25 10:31:16 2016 weight of 10884412 cycles is about 1415247576 (130.03/cycle)
- Mon Jan 25 10:31:16 2016 distribution of cycle lengths:
- Mon Jan 25 10:31:16 2016 1 relations: 1562736
- Mon Jan 25 10:31:16 2016 2 relations: 660011
- Mon Jan 25 10:31:16 2016 3 relations: 580356
- Mon Jan 25 10:31:16 2016 4 relations: 549690
- Mon Jan 25 10:31:16 2016 5 relations: 546157
- Mon Jan 25 10:31:16 2016 6 relations: 537648
- Mon Jan 25 10:31:16 2016 7 relations: 534775
- Mon Jan 25 10:31:16 2016 8 relations: 527489
- Mon Jan 25 10:31:16 2016 9 relations: 517752
- Mon Jan 25 10:31:16 2016 10+ relations: 4867798
- Mon Jan 25 10:31:16 2016 heaviest cycle: 28 relations
- Mon Jan 25 10:31:17 2016 commencing cycle optimization
- Mon Jan 25 10:31:39 2016 start with 100054174 relations
- Mon Jan 25 10:35:56 2016 pruned 7879751 relations
- Mon Jan 25 10:35:56 2016 memory use: 2499.3 MB
- Mon Jan 25 10:35:56 2016 distribution of cycle lengths:
- Mon Jan 25 10:35:56 2016 1 relations: 1562736
- Mon Jan 25 10:35:56 2016 2 relations: 686603
- Mon Jan 25 10:35:56 2016 3 relations: 617763
- Mon Jan 25 10:35:56 2016 4 relations: 590847
- Mon Jan 25 10:35:56 2016 5 relations: 598329
- Mon Jan 25 10:35:56 2016 6 relations: 592131
- Mon Jan 25 10:35:56 2016 7 relations: 597056
- Mon Jan 25 10:35:56 2016 8 relations: 589582
- Mon Jan 25 10:35:56 2016 9 relations: 581942
- Mon Jan 25 10:35:56 2016 10+ relations: 4467423
- Mon Jan 25 10:35:56 2016 heaviest cycle: 27 relations
- Mon Jan 25 10:36:18 2016 RelProcTime: 5977
- Mon Jan 25 10:36:18 2016
- Mon Jan 25 10:36:18 2016 commencing linear algebra
- Mon Jan 25 10:36:20 2016 read 10884412 cycles
- Mon Jan 25 10:36:44 2016 cycles contain 36929715 unique relations
- Mon Jan 25 10:42:30 2016 read 36929715 relations
- Mon Jan 25 10:43:36 2016 using 20 quadratic characters above 4294917295
- Mon Jan 25 10:46:06 2016 building initial matrix
- Mon Jan 25 10:53:38 2016 memory use: 4727.1 MB
- Mon Jan 25 10:53:49 2016 read 10884412 cycles
- Mon Jan 25 10:53:50 2016 matrix is 10884129 x 10884412 (5151.8 MB) with weight 1456134577 (133.78/col)
- Mon Jan 25 10:53:50 2016 sparse part has weight 1241680824 (114.08/col)
- Mon Jan 25 10:58:10 2016 filtering completed in 3 passes
- Mon Jan 25 10:58:11 2016 matrix is 10879890 x 10880090 (5150.9 MB) with weight 1455844306 (133.81/col)
- Mon Jan 25 10:58:11 2016 sparse part has weight 1241474418 (114.11/col)
- Mon Jan 25 10:58:51 2016 matrix starts at (0, 0)
- Mon Jan 25 10:58:52 2016 matrix is 10879890 x 10880090 (5150.9 MB) with weight 1455844306 (133.81/col)
- Mon Jan 25 10:58:52 2016 sparse part has weight 1241474418 (114.11/col)
- Mon Jan 25 10:58:52 2016 saving the first 48 matrix rows for later
- Mon Jan 25 10:58:55 2016 matrix includes 64 packed rows
- Mon Jan 25 10:58:55 2016 matrix is 10879842 x 10880090 (4933.9 MB) with weight 1252935223 (115.16/col)
- Mon Jan 25 10:58:55 2016 sparse part has weight 1184592702 (108.88/col)
- Mon Jan 25 10:58:55 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Mon Jan 25 11:00:12 2016 commencing Lanczos iteration (8 threads)
- Mon Jan 25 11:00:12 2016 memory use: 4198.0 MB
- Mon Jan 25 11:00:38 2016 linear algebra at 0.0%, ETA 49h45m
- Mon Jan 25 11:00:47 2016 checkpointing every 220000 dimensions
- Wed Jan 27 12:45:22 2016 lanczos halted after 172053 iterations (dim = 10879841)
- Wed Jan 27 12:45:35 2016 recovered 36 nontrivial dependencies
- Wed Jan 27 12:45:37 2016 BLanczosTime: 180559
- Wed Jan 27 12:45:37 2016
- Wed Jan 27 12:45:37 2016 commencing square root phase
- Wed Jan 27 12:45:37 2016 handling dependencies 1 to 64
- Wed Jan 27 12:45:37 2016 reading relations for dependency 1
- Wed Jan 27 12:45:40 2016 read 5442076 cycles
- Wed Jan 27 12:45:51 2016 cycles contain 18466560 unique relations
- Wed Jan 27 12:50:07 2016 read 18466560 relations
- Wed Jan 27 12:51:30 2016 multiplying 18466560 relations
- Wed Jan 27 13:05:46 2016 multiply complete, coefficients have about 512.39 million bits
- Wed Jan 27 13:05:48 2016 initial square root is modulo 1562861647
- Wed Jan 27 13:20:28 2016 found factor: 299256022215215023261131077129051825130406071327631671980615935170859746057170801626825017155364932910936799570829
- Wed Jan 27 13:20:28 2016 reading relations for dependency 2
- Wed Jan 27 13:20:30 2016 read 5439516 cycles
- Wed Jan 27 13:20:42 2016 cycles contain 18464136 unique relations
- Wed Jan 27 13:24:55 2016 read 18464136 relations
- Wed Jan 27 13:26:17 2016 multiplying 18464136 relations
- Wed Jan 27 13:40:32 2016 multiply complete, coefficients have about 512.32 million bits
- Wed Jan 27 13:40:34 2016 initial square root is modulo 1558165309
- Wed Jan 27 13:55:14 2016 found factor: 299256022215215023261131077129051825130406071327631671980615935170859746057170801626825017155364932910936799570829
- Wed Jan 27 13:55:14 2016 reading relations for dependency 3
- Wed Jan 27 13:55:16 2016 read 5439622 cycles
- Wed Jan 27 13:55:27 2016 cycles contain 18466126 unique relations
- Wed Jan 27 13:59:40 2016 read 18466126 relations
- Wed Jan 27 14:01:03 2016 multiplying 18466126 relations
- Wed Jan 27 14:15:17 2016 multiply complete, coefficients have about 512.38 million bits
- Wed Jan 27 14:15:19 2016 initial square root is modulo 1561987657
- Wed Jan 27 14:30:00 2016 sqrtTime: 6263
- Wed Jan 27 14:30:00 2016 p47 factor: 63114004184218450772318216431038158607109067561
- Wed Jan 27 14:30:00 2016 p67 factor: 4741515390811528985749791051638497031569341941056417119817991873989
- Wed Jan 27 14:30:00 2016 p120 factor: 747244692061433908388323714497667107975207477527795863826868403853526380407802412454124839197349709661613622645915326801
- Wed Jan 27 14:30:00 2016 elapsed time 53:33:22
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement