Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Mar 20 09:33:49 2016
- Sun Mar 20 09:33:49 2016 Msieve v. 1.53 (SVN unknown)
- Sun Mar 20 09:33:49 2016 random seeds: fd6af6e7 ff8d879b
- Sun Mar 20 09:33:49 2016 factoring 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 (228 digits)
- Sun Mar 20 09:33:50 2016 searching for 15-digit factors
- Sun Mar 20 09:33:51 2016 commencing number field sieve (228-digit input)
- Sun Mar 20 09:33:51 2016 R0: -100000000000000000000000000000000000000
- Sun Mar 20 09:33:51 2016 R1: 1
- Sun Mar 20 09:33:51 2016 A0: -91
- Sun Mar 20 09:33:51 2016 A1: 0
- Sun Mar 20 09:33:51 2016 A2: 0
- Sun Mar 20 09:33:51 2016 A3: 0
- Sun Mar 20 09:33:51 2016 A4: 0
- Sun Mar 20 09:33:51 2016 A5: 0
- Sun Mar 20 09:33:51 2016 A6: 1
- Sun Mar 20 09:33:51 2016 skew 1.00, size 3.405e-11, alpha 0.164, combined = 1.457e-12 rroots = 2
- Sun Mar 20 09:33:51 2016
- Sun Mar 20 09:33:51 2016 commencing relation filtering
- Sun Mar 20 09:33:51 2016 setting target matrix density to 120.0
- Sun Mar 20 09:33:51 2016 estimated available RAM is 16031.0 MB
- Sun Mar 20 09:33:51 2016 commencing duplicate removal, pass 1
- Sun Mar 20 09:40:26 2016 error -15 reading relation 57916436
- Sun Mar 20 09:40:50 2016 error -15 reading relation 61511972
- Sun Mar 20 09:41:19 2016 error -9 reading relation 66047205
- Sun Mar 20 09:41:23 2016 error -15 reading relation 66679529
- Sun Mar 20 09:42:56 2016 error -15 reading relation 80987952
- Sun Mar 20 09:42:56 2016 error -1 reading relation 81016922
- Sun Mar 20 09:42:56 2016 error -15 reading relation 81022523
- Sun Mar 20 09:43:45 2016 error -15 reading relation 86941340
- Sun Mar 20 09:43:45 2016 error -15 reading relation 86942661
- Sun Mar 20 09:43:45 2016 error -9 reading relation 86944449
- Sun Mar 20 09:43:45 2016 error -15 reading relation 86949245
- Sun Mar 20 09:43:45 2016 error -9 reading relation 86958794
- Sun Mar 20 09:44:19 2016 error -5 reading relation 92230450
- Sun Mar 20 09:44:24 2016 error -9 reading relation 92955606
- Sun Mar 20 09:44:25 2016 error -9 reading relation 93074173
- Sun Mar 20 09:44:25 2016 error -9 reading relation 93153339
- Sun Mar 20 09:44:26 2016 error -9 reading relation 93232595
- Sun Mar 20 09:44:26 2016 error -15 reading relation 93269265
- Sun Mar 20 09:44:27 2016 error -9 reading relation 93387089
- Sun Mar 20 09:44:28 2016 error -9 reading relation 93614677
- Sun Mar 20 09:44:29 2016 error -15 reading relation 93651169
- Sun Mar 20 09:44:29 2016 error -15 reading relation 93727934
- Sun Mar 20 09:44:29 2016 error -15 reading relation 93765549
- Sun Mar 20 09:44:30 2016 error -1 reading relation 93803113
- Sun Mar 20 09:44:31 2016 error -15 reading relation 93997554
- Sun Mar 20 09:44:56 2016 error -5 reading relation 97816490
- Sun Mar 20 09:44:56 2016 error -15 reading relation 97847461
- Sun Mar 20 09:44:56 2016 error -9 reading relation 97853699
- Sun Mar 20 09:44:56 2016 error -9 reading relation 97883477
- Sun Mar 20 09:44:56 2016 error -9 reading relation 97910619
- Sun Mar 20 09:44:59 2016 error -1 reading relation 98226242
- Sun Mar 20 09:44:59 2016 error -9 reading relation 98228480
- Sun Mar 20 09:44:59 2016 error -5 reading relation 98297164
- Sun Mar 20 09:44:59 2016 error -1 reading relation 98357625
- Sun Mar 20 09:44:59 2016 error -5 reading relation 98359945
- Sun Mar 20 09:45:02 2016 error -5 reading relation 98764218
- Sun Mar 20 09:45:02 2016 error -1 reading relation 98805223
- Sun Mar 20 09:45:16 2016 error -9 reading relation 100954936
- Sun Mar 20 09:45:16 2016 error -15 reading relation 100958016
- Sun Mar 20 09:45:17 2016 error -15 reading relation 100986567
- Sun Mar 20 09:45:17 2016 error -9 reading relation 100989849
- Sun Mar 20 09:45:17 2016 error -15 reading relation 101018398
- Sun Mar 20 09:45:17 2016 error -15 reading relation 101085682
- Sun Mar 20 09:45:17 2016 error -1 reading relation 101089188
- Sun Mar 20 09:45:18 2016 error -1 reading relation 101148723
- Sun Mar 20 09:45:18 2016 error -5 reading relation 101152126
- Sun Mar 20 09:46:51 2016 skipped 4 relations with b > 2^32
- Sun Mar 20 09:46:51 2016 skipped 26 relations with composite factors
- Sun Mar 20 09:46:51 2016 found 17994223 hash collisions in 114396494 relations
- Sun Mar 20 09:47:02 2016 commencing duplicate removal, pass 2
- Sun Mar 20 09:47:55 2016 found 15824245 duplicates and 98572249 unique relations
- Sun Mar 20 09:47:55 2016 memory use: 660.8 MB
- Sun Mar 20 09:47:55 2016 reading ideals above 69926912
- Sun Mar 20 09:47:55 2016 commencing singleton removal, initial pass
- Sun Mar 20 09:55:57 2016 memory use: 2756.0 MB
- Sun Mar 20 09:55:57 2016 reading all ideals from disk
- Sun Mar 20 09:56:07 2016 memory use: 1691.5 MB
- Sun Mar 20 09:56:10 2016 commencing in-memory singleton removal
- Sun Mar 20 09:56:13 2016 begin with 98572249 relations and 82085828 unique ideals
- Sun Mar 20 09:56:44 2016 reduce to 63335293 relations and 43167443 ideals in 14 passes
- Sun Mar 20 09:56:44 2016 max relations containing the same ideal: 44
- Sun Mar 20 09:56:47 2016 reading ideals above 720000
- Sun Mar 20 09:56:47 2016 commencing singleton removal, initial pass
- Sun Mar 20 10:03:52 2016 memory use: 1378.0 MB
- Sun Mar 20 10:03:52 2016 reading all ideals from disk
- Sun Mar 20 10:04:12 2016 memory use: 2363.1 MB
- Sun Mar 20 10:04:17 2016 keeping 51070490 ideals with weight <= 200, target excess is 324424
- Sun Mar 20 10:04:22 2016 commencing in-memory singleton removal
- Sun Mar 20 10:04:27 2016 begin with 63335293 relations and 51070490 unique ideals
- Sun Mar 20 10:04:53 2016 reduce to 63334631 relations and 51069828 ideals in 6 passes
- Sun Mar 20 10:04:53 2016 max relations containing the same ideal: 200
- Sun Mar 20 10:05:17 2016 removing 8796236 relations and 6796236 ideals in 2000000 cliques
- Sun Mar 20 10:05:19 2016 commencing in-memory singleton removal
- Sun Mar 20 10:05:23 2016 begin with 54538395 relations and 51069828 unique ideals
- Sun Mar 20 10:05:53 2016 reduce to 53546759 relations and 43243188 ideals in 8 passes
- Sun Mar 20 10:05:53 2016 max relations containing the same ideal: 188
- Sun Mar 20 10:06:14 2016 removing 7031701 relations and 5031701 ideals in 2000000 cliques
- Sun Mar 20 10:06:16 2016 commencing in-memory singleton removal
- Sun Mar 20 10:06:19 2016 begin with 46515058 relations and 43243188 unique ideals
- Sun Mar 20 10:06:47 2016 reduce to 45800524 relations and 37470722 ideals in 10 passes
- Sun Mar 20 10:06:47 2016 max relations containing the same ideal: 174
- Sun Mar 20 10:07:03 2016 removing 6517167 relations and 4517167 ideals in 2000000 cliques
- Sun Mar 20 10:07:05 2016 commencing in-memory singleton removal
- Sun Mar 20 10:07:07 2016 begin with 39283357 relations and 37470722 unique ideals
- Sun Mar 20 10:07:26 2016 reduce to 38611413 relations and 32254025 ideals in 8 passes
- Sun Mar 20 10:07:26 2016 max relations containing the same ideal: 154
- Sun Mar 20 10:07:40 2016 removing 6267768 relations and 4267768 ideals in 2000000 cliques
- Sun Mar 20 10:07:42 2016 commencing in-memory singleton removal
- Sun Mar 20 10:07:44 2016 begin with 32343645 relations and 32254025 unique ideals
- Sun Mar 20 10:07:59 2016 reduce to 31648868 relations and 27258894 ideals in 8 passes
- Sun Mar 20 10:07:59 2016 max relations containing the same ideal: 134
- Sun Mar 20 10:08:11 2016 removing 6116514 relations and 4116514 ideals in 2000000 cliques
- Sun Mar 20 10:08:12 2016 commencing in-memory singleton removal
- Sun Mar 20 10:08:14 2016 begin with 25532354 relations and 27258894 unique ideals
- Sun Mar 20 10:08:27 2016 reduce to 24769475 relations and 22336556 ideals in 9 passes
- Sun Mar 20 10:08:27 2016 max relations containing the same ideal: 112
- Sun Mar 20 10:08:36 2016 removing 5992386 relations and 3992386 ideals in 2000000 cliques
- Sun Mar 20 10:08:38 2016 commencing in-memory singleton removal
- Sun Mar 20 10:08:38 2016 begin with 18777089 relations and 22336556 unique ideals
- Sun Mar 20 10:08:46 2016 reduce to 17876212 relations and 17378292 ideals in 8 passes
- Sun Mar 20 10:08:46 2016 max relations containing the same ideal: 92
- Sun Mar 20 10:08:52 2016 removing 638281 relations and 516693 ideals in 121588 cliques
- Sun Mar 20 10:08:53 2016 commencing in-memory singleton removal
- Sun Mar 20 10:08:54 2016 begin with 17237931 relations and 17378292 unique ideals
- Sun Mar 20 10:08:59 2016 reduce to 17221758 relations and 16845293 ideals in 6 passes
- Sun Mar 20 10:08:59 2016 max relations containing the same ideal: 85
- Sun Mar 20 10:09:08 2016 relations with 0 large ideals: 12183
- Sun Mar 20 10:09:08 2016 relations with 1 large ideals: 3632
- Sun Mar 20 10:09:08 2016 relations with 2 large ideals: 42203
- Sun Mar 20 10:09:08 2016 relations with 3 large ideals: 315313
- Sun Mar 20 10:09:08 2016 relations with 4 large ideals: 1276124
- Sun Mar 20 10:09:08 2016 relations with 5 large ideals: 3054411
- Sun Mar 20 10:09:08 2016 relations with 6 large ideals: 4516131
- Sun Mar 20 10:09:08 2016 relations with 7+ large ideals: 8001761
- Sun Mar 20 10:09:08 2016 commencing 2-way merge
- Sun Mar 20 10:09:15 2016 reduce to 11359356 relation sets and 10982891 unique ideals
- Sun Mar 20 10:09:15 2016 commencing full merge
- Sun Mar 20 10:12:55 2016 memory use: 1543.2 MB
- Sun Mar 20 10:12:56 2016 found 5149219 cycles, need 5149091
- Sun Mar 20 10:12:57 2016 weight of 5149091 cycles is about 617921883 (120.01/cycle)
- Sun Mar 20 10:12:57 2016 distribution of cycle lengths:
- Sun Mar 20 10:12:57 2016 1 relations: 161930
- Sun Mar 20 10:12:57 2016 2 relations: 280498
- Sun Mar 20 10:12:57 2016 3 relations: 350077
- Sun Mar 20 10:12:57 2016 4 relations: 372065
- Sun Mar 20 10:12:57 2016 5 relations: 384920
- Sun Mar 20 10:12:57 2016 6 relations: 384186
- Sun Mar 20 10:12:57 2016 7 relations: 376111
- Sun Mar 20 10:12:57 2016 8 relations: 359439
- Sun Mar 20 10:12:57 2016 9 relations: 334353
- Sun Mar 20 10:12:57 2016 10+ relations: 2145512
- Sun Mar 20 10:12:57 2016 heaviest cycle: 28 relations
- Sun Mar 20 10:12:58 2016 commencing cycle optimization
- Sun Mar 20 10:13:06 2016 start with 47558140 relations
- Sun Mar 20 10:14:34 2016 pruned 2340788 relations
- Sun Mar 20 10:14:34 2016 memory use: 1209.1 MB
- Sun Mar 20 10:14:34 2016 distribution of cycle lengths:
- Sun Mar 20 10:14:34 2016 1 relations: 161930
- Sun Mar 20 10:14:34 2016 2 relations: 287748
- Sun Mar 20 10:14:34 2016 3 relations: 365576
- Sun Mar 20 10:14:34 2016 4 relations: 388604
- Sun Mar 20 10:14:34 2016 5 relations: 405817
- Sun Mar 20 10:14:34 2016 6 relations: 404776
- Sun Mar 20 10:14:34 2016 7 relations: 397216
- Sun Mar 20 10:14:34 2016 8 relations: 377456
- Sun Mar 20 10:14:34 2016 9 relations: 351318
- Sun Mar 20 10:14:34 2016 10+ relations: 2008650
- Sun Mar 20 10:14:34 2016 heaviest cycle: 28 relations
- Sun Mar 20 10:14:41 2016 RelProcTime: 2450
- Sun Mar 20 10:14:41 2016
- Sun Mar 20 10:14:41 2016 commencing linear algebra
- Sun Mar 20 10:14:43 2016 read 5149091 cycles
- Sun Mar 20 10:14:52 2016 cycles contain 17026934 unique relations
- Sun Mar 20 10:16:23 2016 read 17026934 relations
- Sun Mar 20 10:16:41 2016 using 20 quadratic characters above 4294917295
- Sun Mar 20 10:17:42 2016 building initial matrix
- Sun Mar 20 10:20:27 2016 memory use: 2265.5 MB
- Sun Mar 20 10:20:29 2016 read 5149091 cycles
- Sun Mar 20 10:20:30 2016 matrix is 5148914 x 5149091 (2402.8 MB) with weight 698990018 (135.75/col)
- Sun Mar 20 10:20:30 2016 sparse part has weight 573227938 (111.33/col)
- Sun Mar 20 10:21:20 2016 filtering completed in 2 passes
- Sun Mar 20 10:21:21 2016 matrix is 5148899 x 5149076 (2402.8 MB) with weight 698989278 (135.75/col)
- Sun Mar 20 10:21:21 2016 sparse part has weight 573227592 (111.33/col)
- Sun Mar 20 10:22:51 2016 matrix starts at (0, 0)
- Sun Mar 20 10:22:52 2016 matrix is 5148899 x 5149076 (2402.8 MB) with weight 698989278 (135.75/col)
- Sun Mar 20 10:22:52 2016 sparse part has weight 573227592 (111.33/col)
- Sun Mar 20 10:22:52 2016 saving the first 48 matrix rows for later
- Sun Mar 20 10:22:52 2016 matrix includes 64 packed rows
- Sun Mar 20 10:22:53 2016 matrix is 5148851 x 5149076 (2305.2 MB) with weight 595354192 (115.62/col)
- Sun Mar 20 10:23:00 2016 sparse part has weight 552815984 (107.36/col)
- Sun Mar 20 10:23:01 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Mar 20 10:23:18 2016 commencing Lanczos iteration (4 threads)
- Sun Mar 20 10:23:18 2016 memory use: 1944.5 MB
- Sun Mar 20 10:23:43 2016 linear algebra at 0.0%, ETA 22h36m
- Sun Mar 20 10:23:49 2016 checkpointing every 250000 dimensions
- Mon Mar 21 01:11:06 2016 lanczos halted after 81427 iterations (dim = 5148851)
- Mon Mar 21 01:11:12 2016 recovered 34 nontrivial dependencies
- Mon Mar 21 01:11:12 2016 BLanczosTime: 53791
- Mon Mar 21 01:11:12 2016
- Mon Mar 21 01:11:12 2016 commencing square root phase
- Mon Mar 21 01:11:12 2016 handling dependencies 1 to 64
- Mon Mar 21 01:11:12 2016 reading relations for dependency 1
- Mon Mar 21 01:11:12 2016 read 2576013 cycles
- Mon Mar 21 01:11:16 2016 cycles contain 8517406 unique relations
- Mon Mar 21 01:12:58 2016 read 8517406 relations
- Mon Mar 21 01:13:26 2016 multiplying 8517406 relations
- Mon Mar 21 01:17:31 2016 multiply complete, coefficients have about 211.93 million bits
- Mon Mar 21 01:17:31 2016 initial square root is modulo 40318429
- Mon Mar 21 01:22:04 2016 sqrtTime: 652
- Mon Mar 21 01:22:04 2016 p73 factor: 3138731866858964711158809589181877903016066883057647980304758622657579393
- Mon Mar 21 01:22:04 2016 p155 factor: 35400000963543204269504058843898777589030165843769860381894774822156997938472890990363669674509213300193440729142719451637572271805547069622875875265424957
- Mon Mar 21 01:22:04 2016 elapsed time 15:48:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement