Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Sep 17 13:45:52 2016
- Sat Sep 17 13:45:52 2016
- Sat Sep 17 13:45:52 2016 Msieve v. 1.53 (SVN 988M)
- Sat Sep 17 13:45:52 2016 random seeds: f59358b3 6942e068
- Sat Sep 17 13:45:52 2016 factoring 107649116751507556859715258418575749090251395410666756192884875650856042172469812679155480496038869747753544001345078987956333866683365502409517815604301871030136092162571476415462107265033 (189 digits)
- Sat Sep 17 13:45:53 2016 searching for 15-digit factors
- Sat Sep 17 13:45:55 2016 commencing number field sieve (189-digit input)
- Sat Sep 17 13:45:55 2016 R0: 43556142965880123323311949751266331066368
- Sat Sep 17 13:45:55 2016 R1: -2954312706550833698643
- Sat Sep 17 13:45:55 2016 A0: -8
- Sat Sep 17 13:45:55 2016 A1: 0
- Sat Sep 17 13:45:55 2016 A2: 0
- Sat Sep 17 13:45:55 2016 A3: 0
- Sat Sep 17 13:45:55 2016 A4: 0
- Sat Sep 17 13:45:55 2016 A5: 0
- Sat Sep 17 13:45:55 2016 A6: 3
- Sat Sep 17 13:45:55 2016 skew 1.18, size 4.775e-12, alpha 1.335, combined = 3.692e-13 rroots = 2
- Sat Sep 17 13:45:55 2016
- Sat Sep 17 13:45:55 2016 commencing relation filtering
- Sat Sep 17 13:45:55 2016 setting target matrix density to 130.0
- Sat Sep 17 13:45:55 2016 estimated available RAM is 65536.0 MB
- Sat Sep 17 13:45:55 2016 commencing duplicate removal, pass 1
- Sat Sep 17 13:47:23 2016 error -15 reading relation 10416708
- Sat Sep 17 13:59:42 2016 error -5 reading relation 106950938
- Sat Sep 17 14:02:10 2016 error -15 reading relation 126311148
- Sat Sep 17 14:04:06 2016 error -5 reading relation 141319570
- Sat Sep 17 14:04:34 2016 error -9 reading relation 144959554
- Sat Sep 17 14:04:36 2016 error -15 reading relation 145205601
- Sat Sep 17 14:04:55 2016 error -9 reading relation 147670960
- Sat Sep 17 14:08:47 2016 error -15 reading relation 177869674
- Sat Sep 17 14:08:54 2016 error -1 reading relation 178789446
- Sat Sep 17 14:08:55 2016 error -1 reading relation 178850345
- Sat Sep 17 14:08:56 2016 error -9 reading relation 179028217
- Sat Sep 17 14:08:59 2016 error -9 reading relation 179463781
- Sat Sep 17 14:09:24 2016 error -15 reading relation 182637484
- Sat Sep 17 14:10:10 2016 error -9 reading relation 188748134
- Sat Sep 17 14:10:13 2016 error -9 reading relation 189142562
- Sat Sep 17 14:11:16 2016 error -15 reading relation 197324863
- Sat Sep 17 14:11:59 2016 error -9 reading relation 202918940
- Sat Sep 17 14:12:00 2016 error -9 reading relation 203013221
- Sat Sep 17 14:12:04 2016 error -5 reading relation 203541061
- Sat Sep 17 14:12:04 2016 error -9 reading relation 203645024
- Sat Sep 17 14:12:41 2016 error -9 reading relation 208318463
- Sat Sep 17 14:14:12 2016 error -9 reading relation 220170362
- Sat Sep 17 14:14:53 2016 error -9 reading relation 225545311
- Sat Sep 17 14:14:54 2016 error -9 reading relation 225631752
- Sat Sep 17 14:14:54 2016 error -9 reading relation 225693385
- Sat Sep 17 14:14:55 2016 error -9 reading relation 225764479
- Sat Sep 17 14:14:56 2016 error -9 reading relation 225957229
- Sat Sep 17 14:15:17 2016 error -1 reading relation 228792810
- Sat Sep 17 14:15:32 2016 error -9 reading relation 230796465
- Sat Sep 17 14:15:37 2016 error -9 reading relation 231434100
- Sat Sep 17 14:16:15 2016 error -5 reading relation 236340039
- Sat Sep 17 14:16:15 2016 error -15 reading relation 236356764
- Sat Sep 17 14:16:16 2016 error -11 reading relation 236454613
- Sat Sep 17 14:16:16 2016 error -1 reading relation 236556995
- Sat Sep 17 14:16:19 2016 error -9 reading relation 236974078
- Sat Sep 17 14:16:29 2016 error -1 reading relation 238215437
- Sat Sep 17 14:16:34 2016 error -1 reading relation 238815448
- Sat Sep 17 14:16:44 2016 error -9 reading relation 240178997
- Sat Sep 17 14:16:44 2016 error -15 reading relation 240187889
- Sat Sep 17 14:16:59 2016 error -9 reading relation 242200189
- Sat Sep 17 14:16:59 2016 error -5 reading relation 242255123
- Sat Sep 17 14:17:00 2016 error -9 reading relation 242288086
- Sat Sep 17 14:17:08 2016 error -5 reading relation 243359599
- Sat Sep 17 14:17:20 2016 error -9 reading relation 244944197
- Sat Sep 17 14:17:20 2016 error -15 reading relation 244982881
- Sat Sep 17 14:17:20 2016 error -15 reading relation 244983739
- Sat Sep 17 14:17:26 2016 error -15 reading relation 245719192
- Sat Sep 17 14:17:28 2016 error -1 reading relation 246059812
- Sat Sep 17 14:17:45 2016 error -5 reading relation 248327051
- Sat Sep 17 14:17:59 2016 skipped 42 relations with b > 2^32
- Sat Sep 17 14:17:59 2016 skipped 28 relations with composite factors
- Sat Sep 17 14:17:59 2016 found 50939950 hash collisions in 250148683 relations
- Sat Sep 17 14:18:14 2016 added 1218752 free relations
- Sat Sep 17 14:18:14 2016 commencing duplicate removal, pass 2
- Sat Sep 17 14:22:10 2016 found 50746682 duplicates and 200620753 unique relations
- Sat Sep 17 14:22:10 2016 memory use: 1321.5 MB
- Sat Sep 17 14:22:10 2016 reading ideals above 720000
- Sat Sep 17 14:22:10 2016 commencing singleton removal, initial pass
- Sat Sep 17 14:47:01 2016 memory use: 5512.0 MB
- Sat Sep 17 14:47:01 2016 reading all ideals from disk
- Sat Sep 17 14:47:05 2016 memory use: 7861.8 MB
- Sat Sep 17 14:47:26 2016 keeping 176165580 ideals with weight <= 200, target excess is 1019008
- Sat Sep 17 14:47:50 2016 commencing in-memory singleton removal
- Sat Sep 17 14:48:05 2016 begin with 200620753 relations and 176165580 unique ideals
- Sat Sep 17 14:50:54 2016 reduce to 135128013 relations and 104378350 ideals in 14 passes
- Sat Sep 17 14:50:54 2016 max relations containing the same ideal: 162
- Sat Sep 17 14:51:49 2016 removing 10317311 relations and 8317311 ideals in 2000000 cliques
- Sat Sep 17 14:51:53 2016 commencing in-memory singleton removal
- Sat Sep 17 14:52:03 2016 begin with 124810702 relations and 104378350 unique ideals
- Sat Sep 17 14:53:26 2016 reduce to 124234181 relations and 95473720 ideals in 8 passes
- Sat Sep 17 14:53:26 2016 max relations containing the same ideal: 154
- Sat Sep 17 14:54:16 2016 removing 7856961 relations and 5856961 ideals in 2000000 cliques
- Sat Sep 17 14:54:19 2016 commencing in-memory singleton removal
- Sat Sep 17 14:54:28 2016 begin with 116377220 relations and 95473720 unique ideals
- Sat Sep 17 14:55:35 2016 reduce to 115988886 relations and 89222085 ideals in 7 passes
- Sat Sep 17 14:55:35 2016 max relations containing the same ideal: 148
- Sat Sep 17 14:56:22 2016 removing 7130313 relations and 5130313 ideals in 2000000 cliques
- Sat Sep 17 14:56:25 2016 commencing in-memory singleton removal
- Sat Sep 17 14:56:33 2016 begin with 108858573 relations and 89222085 unique ideals
- Sat Sep 17 14:57:36 2016 reduce to 108520264 relations and 83747949 ideals in 7 passes
- Sat Sep 17 14:57:36 2016 max relations containing the same ideal: 144
- Sat Sep 17 14:58:20 2016 removing 6758681 relations and 4758681 ideals in 2000000 cliques
- Sat Sep 17 14:58:23 2016 commencing in-memory singleton removal
- Sat Sep 17 14:58:30 2016 begin with 101761583 relations and 83747949 unique ideals
- Sat Sep 17 14:59:28 2016 reduce to 101445966 relations and 78668269 ideals in 7 passes
- Sat Sep 17 14:59:28 2016 max relations containing the same ideal: 139
- Sat Sep 17 15:00:10 2016 removing 6523040 relations and 4523040 ideals in 2000000 cliques
- Sat Sep 17 15:00:13 2016 commencing in-memory singleton removal
- Sat Sep 17 15:00:20 2016 begin with 94922926 relations and 78668269 unique ideals
- Sat Sep 17 15:01:06 2016 reduce to 94620452 relations and 73837361 ideals in 6 passes
- Sat Sep 17 15:01:06 2016 max relations containing the same ideal: 133
- Sat Sep 17 15:01:45 2016 removing 6362339 relations and 4362339 ideals in 2000000 cliques
- Sat Sep 17 15:01:47 2016 commencing in-memory singleton removal
- Sat Sep 17 15:01:54 2016 begin with 88258113 relations and 73837361 unique ideals
- Sat Sep 17 15:02:43 2016 reduce to 87958241 relations and 69169539 ideals in 7 passes
- Sat Sep 17 15:02:43 2016 max relations containing the same ideal: 127
- Sat Sep 17 15:03:19 2016 removing 6244727 relations and 4244727 ideals in 2000000 cliques
- Sat Sep 17 15:03:22 2016 commencing in-memory singleton removal
- Sat Sep 17 15:03:28 2016 begin with 81713514 relations and 69169539 unique ideals
- Sat Sep 17 15:04:13 2016 reduce to 81411715 relations and 64616895 ideals in 7 passes
- Sat Sep 17 15:04:13 2016 max relations containing the same ideal: 115
- Sat Sep 17 15:04:47 2016 removing 6157344 relations and 4157344 ideals in 2000000 cliques
- Sat Sep 17 15:04:49 2016 commencing in-memory singleton removal
- Sat Sep 17 15:04:54 2016 begin with 75254371 relations and 64616895 unique ideals
- Sat Sep 17 15:05:36 2016 reduce to 74946107 relations and 60144814 ideals in 7 passes
- Sat Sep 17 15:05:36 2016 max relations containing the same ideal: 111
- Sat Sep 17 15:06:07 2016 removing 6089480 relations and 4089480 ideals in 2000000 cliques
- Sat Sep 17 15:06:09 2016 commencing in-memory singleton removal
- Sat Sep 17 15:06:14 2016 begin with 68856627 relations and 60144814 unique ideals
- Sat Sep 17 15:06:47 2016 reduce to 68536884 relations and 55728231 ideals in 6 passes
- Sat Sep 17 15:06:47 2016 max relations containing the same ideal: 103
- Sat Sep 17 15:07:15 2016 removing 6039908 relations and 4039908 ideals in 2000000 cliques
- Sat Sep 17 15:07:17 2016 commencing in-memory singleton removal
- Sat Sep 17 15:07:22 2016 begin with 62496976 relations and 55728231 unique ideals
- Sat Sep 17 15:07:51 2016 reduce to 62159340 relations and 51342349 ideals in 6 passes
- Sat Sep 17 15:07:51 2016 max relations containing the same ideal: 96
- Sat Sep 17 15:08:17 2016 removing 6001342 relations and 4001342 ideals in 2000000 cliques
- Sat Sep 17 15:08:19 2016 commencing in-memory singleton removal
- Sat Sep 17 15:08:23 2016 begin with 56157998 relations and 51342349 unique ideals
- Sat Sep 17 15:08:49 2016 reduce to 55799222 relations and 46972404 ideals in 6 passes
- Sat Sep 17 15:08:49 2016 max relations containing the same ideal: 91
- Sat Sep 17 15:09:12 2016 removing 5976794 relations and 3976794 ideals in 2000000 cliques
- Sat Sep 17 15:09:14 2016 commencing in-memory singleton removal
- Sat Sep 17 15:09:17 2016 begin with 49822428 relations and 46972404 unique ideals
- Sat Sep 17 15:09:48 2016 reduce to 49433877 relations and 42595165 ideals in 8 passes
- Sat Sep 17 15:09:48 2016 max relations containing the same ideal: 87
- Sat Sep 17 15:10:08 2016 removing 5960499 relations and 3960499 ideals in 2000000 cliques
- Sat Sep 17 15:10:10 2016 commencing in-memory singleton removal
- Sat Sep 17 15:10:13 2016 begin with 43473378 relations and 42595165 unique ideals
- Sat Sep 17 15:10:36 2016 reduce to 43038242 relations and 38184818 ideals in 7 passes
- Sat Sep 17 15:10:36 2016 max relations containing the same ideal: 81
- Sat Sep 17 15:10:54 2016 removing 5966145 relations and 3966145 ideals in 2000000 cliques
- Sat Sep 17 15:10:55 2016 commencing in-memory singleton removal
- Sat Sep 17 15:10:58 2016 begin with 37072097 relations and 38184818 unique ideals
- Sat Sep 17 15:11:20 2016 reduce to 36562576 relations and 33689260 ideals in 8 passes
- Sat Sep 17 15:11:20 2016 max relations containing the same ideal: 71
- Sat Sep 17 15:11:35 2016 removing 5217163 relations and 3525897 ideals in 1691266 cliques
- Sat Sep 17 15:11:37 2016 commencing in-memory singleton removal
- Sat Sep 17 15:11:39 2016 begin with 31345413 relations and 33689260 unique ideals
- Sat Sep 17 15:11:57 2016 reduce to 30851867 relations and 29650603 ideals in 8 passes
- Sat Sep 17 15:11:57 2016 max relations containing the same ideal: 64
- Sat Sep 17 15:12:09 2016 removing 120557 relations and 101343 ideals in 19214 cliques
- Sat Sep 17 15:12:10 2016 commencing in-memory singleton removal
- Sat Sep 17 15:12:12 2016 begin with 30731310 relations and 29650603 unique ideals
- Sat Sep 17 15:12:21 2016 reduce to 30730944 relations and 29548894 ideals in 4 passes
- Sat Sep 17 15:12:21 2016 max relations containing the same ideal: 64
- Sat Sep 17 15:12:26 2016 relations with 0 large ideals: 38898
- Sat Sep 17 15:12:26 2016 relations with 1 large ideals: 30641
- Sat Sep 17 15:12:26 2016 relations with 2 large ideals: 359614
- Sat Sep 17 15:12:26 2016 relations with 3 large ideals: 1842501
- Sat Sep 17 15:12:26 2016 relations with 4 large ideals: 4994214
- Sat Sep 17 15:12:26 2016 relations with 5 large ideals: 7951060
- Sat Sep 17 15:12:26 2016 relations with 6 large ideals: 7826611
- Sat Sep 17 15:12:26 2016 relations with 7+ large ideals: 7687405
- Sat Sep 17 15:12:26 2016 commencing 2-way merge
- Sat Sep 17 15:12:43 2016 reduce to 20740951 relation sets and 19558901 unique ideals
- Sat Sep 17 15:12:43 2016 commencing full merge
- Sat Sep 17 15:20:38 2016 memory use: 2503.6 MB
- Sat Sep 17 15:20:41 2016 found 8998325 cycles, need 8971101
- Sat Sep 17 15:20:42 2016 weight of 8971101 cycles is about 1166831228 (130.07/cycle)
- Sat Sep 17 15:20:42 2016 distribution of cycle lengths:
- Sat Sep 17 15:20:42 2016 1 relations: 251104
- Sat Sep 17 15:20:42 2016 2 relations: 413834
- Sat Sep 17 15:20:42 2016 3 relations: 526033
- Sat Sep 17 15:20:42 2016 4 relations: 575896
- Sat Sep 17 15:20:42 2016 5 relations: 615100
- Sat Sep 17 15:20:42 2016 6 relations: 628181
- Sat Sep 17 15:20:42 2016 7 relations: 630650
- Sat Sep 17 15:20:42 2016 8 relations: 616343
- Sat Sep 17 15:20:42 2016 9 relations: 591419
- Sat Sep 17 15:20:42 2016 10+ relations: 4122541
- Sat Sep 17 15:20:42 2016 heaviest cycle: 28 relations
- Sat Sep 17 15:20:45 2016 commencing cycle optimization
- Sat Sep 17 15:21:05 2016 start with 87801362 relations
- Sat Sep 17 15:25:18 2016 pruned 4778318 relations
- Sat Sep 17 15:25:18 2016 memory use: 2172.2 MB
- Sat Sep 17 15:25:18 2016 distribution of cycle lengths:
- Sat Sep 17 15:25:18 2016 1 relations: 251104
- Sat Sep 17 15:25:18 2016 2 relations: 425540
- Sat Sep 17 15:25:18 2016 3 relations: 550265
- Sat Sep 17 15:25:18 2016 4 relations: 603958
- Sat Sep 17 15:25:18 2016 5 relations: 651600
- Sat Sep 17 15:25:18 2016 6 relations: 666210
- Sat Sep 17 15:25:18 2016 7 relations: 672758
- Sat Sep 17 15:25:18 2016 8 relations: 655206
- Sat Sep 17 15:25:18 2016 9 relations: 629031
- Sat Sep 17 15:25:18 2016 10+ relations: 3865429
- Sat Sep 17 15:25:18 2016 heaviest cycle: 28 relations
- Sat Sep 17 15:25:36 2016 RelProcTime: 5981
- Sat Sep 17 15:25:36 2016
- Sat Sep 17 15:25:36 2016 commencing linear algebra
- Sat Sep 17 15:25:37 2016 read 8971101 cycles
- Sat Sep 17 15:25:57 2016 cycles contain 30161145 unique relations
- Sat Sep 17 15:30:44 2016 read 30161145 relations
- Sat Sep 17 15:31:47 2016 using 20 quadratic characters above 4294917295
- Sat Sep 17 15:33:35 2016 building initial matrix
- Sat Sep 17 15:39:33 2016 memory use: 3843.0 MB
- Sat Sep 17 15:39:41 2016 read 8971101 cycles
- Sat Sep 17 15:39:42 2016 matrix is 8970924 x 8971101 (4473.6 MB) with weight 1287248401 (143.49/col)
- Sat Sep 17 15:39:42 2016 sparse part has weight 1074040632 (119.72/col)
- Sat Sep 17 15:41:43 2016 filtering completed in 2 passes
- Sat Sep 17 15:41:45 2016 matrix is 8970822 x 8970999 (4473.6 MB) with weight 1287244292 (143.49/col)
- Sat Sep 17 15:41:45 2016 sparse part has weight 1074038958 (119.72/col)
- Sat Sep 17 15:42:18 2016 matrix starts at (0, 0)
- Sat Sep 17 15:42:19 2016 matrix is 8970822 x 8970999 (4473.6 MB) with weight 1287244292 (143.49/col)
- Sat Sep 17 15:42:19 2016 sparse part has weight 1074038958 (119.72/col)
- Sat Sep 17 15:42:19 2016 saving the first 48 matrix rows for later
- Sat Sep 17 15:42:20 2016 matrix includes 64 packed rows
- Sat Sep 17 15:42:21 2016 matrix is 8970774 x 8970999 (4306.7 MB) with weight 1114024968 (124.18/col)
- Sat Sep 17 15:42:21 2016 sparse part has weight 1039275271 (115.85/col)
- Sat Sep 17 15:42:21 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Sat Sep 17 15:43:17 2016 commencing Lanczos iteration (6 threads)
- Sat Sep 17 15:43:17 2016 memory use: 3676.6 MB
- Sat Sep 17 15:43:43 2016 linear algebra at 0.0%, ETA 39h28m
- Sat Sep 17 15:43:51 2016 checkpointing every 230000 dimensions
- Mon Sep 19 08:03:27 2016 lanczos halted after 141870 iterations (dim = 8970772)
- Mon Sep 19 08:03:40 2016 recovered 36 nontrivial dependencies
- Mon Sep 19 08:03:42 2016 BLanczosTime: 146286
- Mon Sep 19 08:03:42 2016
- Mon Sep 19 08:03:42 2016 commencing square root phase
- Mon Sep 19 08:03:42 2016 handling dependencies 1 to 64
- Mon Sep 19 08:03:42 2016 reading relations for dependency 1
- Mon Sep 19 08:03:44 2016 read 4484945 cycles
- Mon Sep 19 08:03:53 2016 cycles contain 15075244 unique relations
- Mon Sep 19 08:07:34 2016 read 15075244 relations
- Mon Sep 19 08:08:36 2016 multiplying 15075244 relations
- Mon Sep 19 08:19:06 2016 multiply complete, coefficients have about 400.71 million bits
- Mon Sep 19 08:19:07 2016 initial square root is modulo 15486871
- Mon Sep 19 08:29:52 2016 sqrtTime: 1570
- Mon Sep 19 08:29:52 2016 p56 factor: 15463836510489436598415666216335367514626514135509301507
- Mon Sep 19 08:29:52 2016 p133 factor: 6961346020341521273825525531716406444313495215121125954389850325759028001525140291989638164585183961540066442636415489676126416105219
- Mon Sep 19 08:29:52 2016 elapsed time 42:44:00
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement