Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Sep 9 19:00:12 2014
- Tue Sep 9 19:00:12 2014
- Tue Sep 9 19:00:12 2014 Msieve v. 1.52 (SVN 959)
- Tue Sep 9 19:00:12 2014 random seeds: fe494907 22873a33
- Tue Sep 9 19:00:12 2014 factoring 473735795066407295219535618863117639683884297091580273160458493563911091433154674916206241876303565755058258519699718147296826785564178663543841804688757589238740397658140518379148759426950602134503038256159990000434246750197187 (228 digits)
- Tue Sep 9 19:00:14 2014 no P-1/P+1/ECM available, skipping
- Tue Sep 9 19:00:14 2014 commencing number field sieve (228-digit input)
- Tue Sep 9 19:00:14 2014 R0: -3990838394187339929534246675572349035227
- Tue Sep 9 19:00:14 2014 R1: 1
- Tue Sep 9 19:00:14 2014 A0: 1
- Tue Sep 9 19:00:14 2014 A1: 0
- Tue Sep 9 19:00:14 2014 A2: 0
- Tue Sep 9 19:00:14 2014 A3: 0
- Tue Sep 9 19:00:14 2014 A4: 0
- Tue Sep 9 19:00:14 2014 A5: 0
- Tue Sep 9 19:00:14 2014 A6: 4500
- Tue Sep 9 19:00:14 2014 skew 1.00, size 5.222e-12, alpha -0.343, combined = 3.811e-13 rroots = 0
- Tue Sep 9 19:00:14 2014
- Tue Sep 9 19:00:14 2014 commencing relation filtering
- Tue Sep 9 19:00:14 2014 setting target matrix density to 120.0
- Tue Sep 9 19:00:14 2014 estimated available RAM is 16009.0 MB
- Tue Sep 9 19:00:14 2014 commencing duplicate removal, pass 1
- Tue Sep 9 19:01:23 2014 error -1 reading relation 3635127
- Tue Sep 9 19:02:26 2014 error -1 reading relation 9461809
- Tue Sep 9 19:02:27 2014 error -15 reading relation 9495423
- Tue Sep 9 19:03:07 2014 error -9 reading relation 13304755
- Tue Sep 9 19:03:07 2014 error -15 reading relation 13308609
- Tue Sep 9 19:04:12 2014 error -15 reading relation 19483905
- Tue Sep 9 19:05:30 2014 error -15 reading relation 26885825
- Tue Sep 9 19:05:30 2014 error -9 reading relation 26894000
- Tue Sep 9 19:06:24 2014 error -9 reading relation 32008516
- Tue Sep 9 19:06:24 2014 error -9 reading relation 32012098
- Tue Sep 9 19:06:58 2014 error -15 reading relation 35225661
- Tue Sep 9 19:08:06 2014 error -9 reading relation 41545490
- Tue Sep 9 19:08:09 2014 error -9 reading relation 41804590
- Tue Sep 9 19:08:31 2014 error -9 reading relation 43782805
- Tue Sep 9 19:10:15 2014 error -15 reading relation 53585491
- Tue Sep 9 19:11:15 2014 error -15 reading relation 59168093
- Tue Sep 9 19:11:41 2014 error -5 reading relation 61651513
- Tue Sep 9 19:12:17 2014 error -1 reading relation 65075825
- Tue Sep 9 19:13:55 2014 error -9 reading relation 74151731
- Tue Sep 9 19:15:16 2014 error -15 reading relation 81165680
- Tue Sep 9 19:16:37 2014 error -15 reading relation 88690905
- Tue Sep 9 19:16:43 2014 error -5 reading relation 89263670
- Tue Sep 9 19:17:04 2014 error -15 reading relation 91169528
- Tue Sep 9 19:22:15 2014 error -5 reading relation 119979688
- Tue Sep 9 19:22:57 2014 error -1 reading relation 123839987
- Tue Sep 9 19:22:57 2014 error -9 reading relation 123878148
- Tue Sep 9 19:23:10 2014 error -5 reading relation 125046669
- Tue Sep 9 19:23:57 2014 error -1 reading relation 129516544
- Tue Sep 9 19:24:14 2014 error -15 reading relation 131053447
- Tue Sep 9 19:26:21 2014 error -15 reading relation 142924972
- Tue Sep 9 19:26:33 2014 error -15 reading relation 144077833
- Tue Sep 9 19:26:49 2014 error -9 reading relation 145560028
- Tue Sep 9 19:30:06 2014 error -9 reading relation 163954971
- Tue Sep 9 19:31:08 2014 error -1 reading relation 169834499
- Tue Sep 9 19:33:49 2014 error -9 reading relation 184789726
- Tue Sep 9 19:35:11 2014 error -15 reading relation 192368323
- Tue Sep 9 19:37:13 2014 error -9 reading relation 203851526
- Tue Sep 9 19:38:05 2014 error -9 reading relation 208649844
- Tue Sep 9 19:38:10 2014 error -9 reading relation 209099865
- Tue Sep 9 19:38:10 2014 error -9 reading relation 209102686
- Tue Sep 9 19:38:10 2014 error -9 reading relation 209110122
- Tue Sep 9 19:39:55 2014 error -9 reading relation 218947308
- Tue Sep 9 19:40:13 2014 error -5 reading relation 220604478
- Tue Sep 9 19:40:26 2014 error -5 reading relation 221839912
- Tue Sep 9 19:40:52 2014 error -9 reading relation 224372365
- Tue Sep 9 19:40:54 2014 error -15 reading relation 224516675
- Tue Sep 9 19:41:01 2014 error -1 reading relation 225144075
- Tue Sep 9 19:41:08 2014 error -15 reading relation 225781838
- Tue Sep 9 19:41:10 2014 error -15 reading relation 225974851
- Tue Sep 9 19:41:21 2014 error -15 reading relation 227091454
- Tue Sep 9 19:41:21 2014 error -15 reading relation 227102179
- Tue Sep 9 19:41:32 2014 error -1 reading relation 228137882
- Tue Sep 9 19:41:32 2014 error -9 reading relation 228144083
- Tue Sep 9 19:42:16 2014 error -15 reading relation 232242196
- Tue Sep 9 19:42:41 2014 error -15 reading relation 234627734
- Tue Sep 9 19:43:08 2014 skipped 541 relations with b > 2^32
- Tue Sep 9 19:43:08 2014 found 46350189 hash collisions in 237135835 relations
- Tue Sep 9 19:43:25 2014 added 1219473 free relations
- Tue Sep 9 19:43:25 2014 commencing duplicate removal, pass 2
- Tue Sep 9 19:57:02 2014 found 45308426 duplicates and 193046882 unique relations
- Tue Sep 9 19:57:02 2014 memory use: 1321.5 MB
- Tue Sep 9 19:57:02 2014 reading ideals above 149880832
- Tue Sep 9 19:57:02 2014 commencing singleton removal, initial pass
- Tue Sep 9 20:37:07 2014 memory use: 3012.0 MB
- Tue Sep 9 20:37:07 2014 reading all ideals from disk
- Tue Sep 9 20:37:55 2014 memory use: 3242.2 MB
- Tue Sep 9 20:38:02 2014 commencing in-memory singleton removal
- Tue Sep 9 20:38:09 2014 begin with 193046882 relations and 158147130 unique ideals
- Tue Sep 9 20:39:24 2014 reduce to 124860592 relations and 82937862 ideals in 14 passes
- Tue Sep 9 20:39:24 2014 max relations containing the same ideal: 41
- Tue Sep 9 20:39:31 2014 reading ideals above 720000
- Tue Sep 9 20:39:31 2014 commencing singleton removal, initial pass
- Tue Sep 9 21:14:24 2014 memory use: 2756.0 MB
- Tue Sep 9 21:14:25 2014 reading all ideals from disk
- Tue Sep 9 21:15:50 2014 memory use: 4876.2 MB
- Tue Sep 9 21:16:05 2014 keeping 99178255 ideals with weight <= 200, target excess is 635335
- Tue Sep 9 21:16:20 2014 commencing in-memory singleton removal
- Tue Sep 9 21:16:32 2014 begin with 124860592 relations and 99178255 unique ideals
- Tue Sep 9 21:18:04 2014 reduce to 124856796 relations and 99174459 ideals in 8 passes
- Tue Sep 9 21:18:04 2014 max relations containing the same ideal: 200
- Tue Sep 9 21:19:02 2014 removing 10722659 relations and 8722659 ideals in 2000000 cliques
- Tue Sep 9 21:19:05 2014 commencing in-memory singleton removal
- Tue Sep 9 21:19:16 2014 begin with 114134137 relations and 99174459 unique ideals
- Tue Sep 9 21:20:41 2014 reduce to 113465190 relations and 89769321 ideals in 8 passes
- Tue Sep 9 21:20:41 2014 max relations containing the same ideal: 195
- Tue Sep 9 21:21:33 2014 removing 8140936 relations and 6140936 ideals in 2000000 cliques
- Tue Sep 9 21:21:36 2014 commencing in-memory singleton removal
- Tue Sep 9 21:21:46 2014 begin with 105324254 relations and 89769321 unique ideals
- Tue Sep 9 21:22:52 2014 reduce to 104876886 relations and 83173019 ideals in 7 passes
- Tue Sep 9 21:22:52 2014 max relations containing the same ideal: 189
- Tue Sep 9 21:23:40 2014 removing 7380025 relations and 5380025 ideals in 2000000 cliques
- Tue Sep 9 21:23:43 2014 commencing in-memory singleton removal
- Tue Sep 9 21:23:52 2014 begin with 97496861 relations and 83173019 unique ideals
- Tue Sep 9 21:24:53 2014 reduce to 97100950 relations and 77390033 ideals in 7 passes
- Tue Sep 9 21:24:53 2014 max relations containing the same ideal: 183
- Tue Sep 9 21:25:38 2014 removing 6988879 relations and 4988879 ideals in 2000000 cliques
- Tue Sep 9 21:25:41 2014 commencing in-memory singleton removal
- Tue Sep 9 21:25:49 2014 begin with 90112071 relations and 77390033 unique ideals
- Tue Sep 9 21:26:45 2014 reduce to 89739330 relations and 72021587 ideals in 7 passes
- Tue Sep 9 21:26:45 2014 max relations containing the same ideal: 171
- Tue Sep 9 21:27:26 2014 removing 6742076 relations and 4742076 ideals in 2000000 cliques
- Tue Sep 9 21:27:29 2014 commencing in-memory singleton removal
- Tue Sep 9 21:27:37 2014 begin with 82997254 relations and 72021587 unique ideals
- Tue Sep 9 21:28:34 2014 reduce to 82633527 relations and 66908729 ideals in 8 passes
- Tue Sep 9 21:28:34 2014 max relations containing the same ideal: 162
- Tue Sep 9 21:29:12 2014 removing 6578478 relations and 4578478 ideals in 2000000 cliques
- Tue Sep 9 21:29:15 2014 commencing in-memory singleton removal
- Tue Sep 9 21:29:22 2014 begin with 76055049 relations and 66908729 unique ideals
- Tue Sep 9 21:30:15 2014 reduce to 75690668 relations and 61958277 ideals in 8 passes
- Tue Sep 9 21:30:15 2014 max relations containing the same ideal: 152
- Tue Sep 9 21:30:50 2014 removing 6462410 relations and 4462410 ideals in 2000000 cliques
- Tue Sep 9 21:30:52 2014 commencing in-memory singleton removal
- Tue Sep 9 21:30:58 2014 begin with 69228258 relations and 61958277 unique ideals
- Tue Sep 9 21:31:46 2014 reduce to 68855820 relations and 57114915 ideals in 8 passes
- Tue Sep 9 21:31:46 2014 max relations containing the same ideal: 142
- Tue Sep 9 21:32:17 2014 removing 6374119 relations and 4374119 ideals in 2000000 cliques
- Tue Sep 9 21:32:20 2014 commencing in-memory singleton removal
- Tue Sep 9 21:32:25 2014 begin with 62481701 relations and 57114915 unique ideals
- Tue Sep 9 21:33:02 2014 reduce to 62093771 relations and 52342990 ideals in 7 passes
- Tue Sep 9 21:33:02 2014 max relations containing the same ideal: 133
- Tue Sep 9 21:33:31 2014 removing 6312693 relations and 4312693 ideals in 2000000 cliques
- Tue Sep 9 21:33:33 2014 commencing in-memory singleton removal
- Tue Sep 9 21:33:38 2014 begin with 55781078 relations and 52342990 unique ideals
- Tue Sep 9 21:34:11 2014 reduce to 55369227 relations and 47607105 ideals in 7 passes
- Tue Sep 9 21:34:11 2014 max relations containing the same ideal: 126
- Tue Sep 9 21:34:37 2014 removing 6266602 relations and 4266602 ideals in 2000000 cliques
- Tue Sep 9 21:34:40 2014 commencing in-memory singleton removal
- Tue Sep 9 21:34:44 2014 begin with 49102625 relations and 47607105 unique ideals
- Tue Sep 9 21:35:17 2014 reduce to 48655533 relations and 42879880 ideals in 8 passes
- Tue Sep 9 21:35:17 2014 max relations containing the same ideal: 112
- Tue Sep 9 21:35:40 2014 removing 6236428 relations and 4236428 ideals in 2000000 cliques
- Tue Sep 9 21:35:42 2014 commencing in-memory singleton removal
- Tue Sep 9 21:35:46 2014 begin with 42419105 relations and 42879880 unique ideals
- Tue Sep 9 21:36:13 2014 reduce to 41916794 relations and 38123940 ideals in 8 passes
- Tue Sep 9 21:36:13 2014 max relations containing the same ideal: 105
- Tue Sep 9 21:36:33 2014 removing 6227731 relations and 4227731 ideals in 2000000 cliques
- Tue Sep 9 21:36:35 2014 commencing in-memory singleton removal
- Tue Sep 9 21:36:38 2014 begin with 35689063 relations and 38123940 unique ideals
- Tue Sep 9 21:37:01 2014 reduce to 35099904 relations and 33283232 ideals in 8 passes
- Tue Sep 9 21:37:01 2014 max relations containing the same ideal: 91
- Tue Sep 9 21:37:17 2014 removing 3783231 relations and 2703548 ideals in 1079683 cliques
- Tue Sep 9 21:37:19 2014 commencing in-memory singleton removal
- Tue Sep 9 21:37:21 2014 begin with 31316673 relations and 33283232 unique ideals
- Tue Sep 9 21:37:41 2014 reduce to 31034944 relations and 30290308 ideals in 8 passes
- Tue Sep 9 21:37:41 2014 max relations containing the same ideal: 86
- Tue Sep 9 21:38:01 2014 relations with 0 large ideals: 24192
- Tue Sep 9 21:38:01 2014 relations with 1 large ideals: 9790
- Tue Sep 9 21:38:01 2014 relations with 2 large ideals: 127614
- Tue Sep 9 21:38:01 2014 relations with 3 large ideals: 841906
- Tue Sep 9 21:38:01 2014 relations with 4 large ideals: 2994893
- Tue Sep 9 21:38:01 2014 relations with 5 large ideals: 6330356
- Tue Sep 9 21:38:01 2014 relations with 6 large ideals: 8315304
- Tue Sep 9 21:38:01 2014 relations with 7+ large ideals: 12390889
- Tue Sep 9 21:38:01 2014 commencing 2-way merge
- Tue Sep 9 21:38:19 2014 reduce to 20696674 relation sets and 19952037 unique ideals
- Tue Sep 9 21:38:19 2014 commencing full merge
- Tue Sep 9 21:46:49 2014 memory use: 2655.5 MB
- Tue Sep 9 21:46:51 2014 found 9327402 cycles, need 9290237
- Tue Sep 9 21:46:53 2014 weight of 9290237 cycles is about 1115069123 (120.03/cycle)
- Tue Sep 9 21:46:53 2014 distribution of cycle lengths:
- Tue Sep 9 21:46:53 2014 1 relations: 329314
- Tue Sep 9 21:46:53 2014 2 relations: 511810
- Tue Sep 9 21:46:53 2014 3 relations: 627037
- Tue Sep 9 21:46:53 2014 4 relations: 665429
- Tue Sep 9 21:46:53 2014 5 relations: 694816
- Tue Sep 9 21:46:53 2014 6 relations: 698158
- Tue Sep 9 21:46:53 2014 7 relations: 691028
- Tue Sep 9 21:46:53 2014 8 relations: 664998
- Tue Sep 9 21:46:53 2014 9 relations: 625316
- Tue Sep 9 21:46:53 2014 10+ relations: 3782331
- Tue Sep 9 21:46:53 2014 heaviest cycle: 28 relations
- Tue Sep 9 21:46:56 2014 commencing cycle optimization
- Tue Sep 9 21:47:14 2014 start with 83480497 relations
- Tue Sep 9 21:50:38 2014 pruned 4117751 relations
- Tue Sep 9 21:50:38 2014 memory use: 2149.8 MB
- Tue Sep 9 21:50:38 2014 distribution of cycle lengths:
- Tue Sep 9 21:50:38 2014 1 relations: 329314
- Tue Sep 9 21:50:38 2014 2 relations: 525441
- Tue Sep 9 21:50:38 2014 3 relations: 654982
- Tue Sep 9 21:50:38 2014 4 relations: 695863
- Tue Sep 9 21:50:38 2014 5 relations: 732598
- Tue Sep 9 21:50:38 2014 6 relations: 735885
- Tue Sep 9 21:50:38 2014 7 relations: 731725
- Tue Sep 9 21:50:38 2014 8 relations: 701103
- Tue Sep 9 21:50:38 2014 9 relations: 657524
- Tue Sep 9 21:50:38 2014 10+ relations: 3525802
- Tue Sep 9 21:50:38 2014 heaviest cycle: 28 relations
- Tue Sep 9 21:50:54 2014 RelProcTime: 10240
- Tue Sep 9 21:50:54 2014
- Tue Sep 9 21:50:54 2014 commencing linear algebra
- Tue Sep 9 21:50:58 2014 read 9290237 cycles
- Tue Sep 9 21:51:17 2014 cycles contain 30620696 unique relations
- Tue Sep 9 22:07:44 2014 read 30620696 relations
- Tue Sep 9 22:08:45 2014 using 20 quadratic characters above 2147483030
- Tue Sep 9 22:10:46 2014 building initial matrix
- Tue Sep 9 22:17:16 2014 memory use: 3945.2 MB
- Tue Sep 9 22:17:49 2014 read 9290237 cycles
- Tue Sep 9 22:17:51 2014 matrix is 9290060 x 9290237 (4338.1 MB) with weight 1249100487 (134.45/col)
- Tue Sep 9 22:17:51 2014 sparse part has weight 1035006408 (111.41/col)
- Tue Sep 9 22:19:50 2014 filtering completed in 2 passes
- Tue Sep 9 22:19:51 2014 matrix is 9289950 x 9290127 (4338.1 MB) with weight 1249096652 (134.45/col)
- Tue Sep 9 22:19:51 2014 sparse part has weight 1035005109 (111.41/col)
- Tue Sep 9 22:20:57 2014 matrix starts at (0, 0)
- Tue Sep 9 22:20:58 2014 matrix is 9289950 x 9290127 (4338.1 MB) with weight 1249096652 (134.45/col)
- Tue Sep 9 22:20:58 2014 sparse part has weight 1035005109 (111.41/col)
- Tue Sep 9 22:20:58 2014 saving the first 48 matrix rows for later
- Tue Sep 9 22:21:00 2014 matrix includes 64 packed rows
- Tue Sep 9 22:21:01 2014 matrix is 9289902 x 9290127 (4156.9 MB) with weight 1068879696 (115.06/col)
- Tue Sep 9 22:21:01 2014 sparse part has weight 996801003 (107.30/col)
- Tue Sep 9 22:21:02 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Tue Sep 9 22:21:43 2014 commencing Lanczos iteration (3 threads)
- Tue Sep 9 22:21:43 2014 memory use: 3533.7 MB
- Tue Sep 9 22:22:45 2014 linear algebra at 0.0%, ETA 100h 5m
- Tue Sep 9 22:23:08 2014 checkpointing every 90000 dimensions
- Sat Sep 13 20:00:20 2014 lanczos halted after 146908 iterations (dim = 9289899)
- Sat Sep 13 20:01:00 2014 recovered 40 nontrivial dependencies
- Sat Sep 13 20:01:00 2014 BLanczosTime: 339006
- Sat Sep 13 20:01:00 2014
- Sat Sep 13 20:01:00 2014 commencing square root phase
- Sat Sep 13 20:01:00 2014 handling dependencies 1 to 64
- Sat Sep 13 20:01:00 2014 reading relations for dependency 1
- Sat Sep 13 20:01:03 2014 read 4644987 cycles
- Sat Sep 13 20:01:12 2014 cycles contain 15309986 unique relations
- Sat Sep 13 20:24:10 2014 read 15309986 relations
- Sat Sep 13 20:25:20 2014 multiplying 15309986 relations
- Sat Sep 13 20:42:51 2014 multiply complete, coefficients have about 551.64 million bits
- Sat Sep 13 20:42:53 2014 initial square root is modulo 88951
- Sat Sep 13 21:01:36 2014 GCD is N, no factor found
- Sat Sep 13 21:01:36 2014 reading relations for dependency 2
- Sat Sep 13 21:01:39 2014 read 4642193 cycles
- Sat Sep 13 21:01:48 2014 cycles contain 15301530 unique relations
- Sat Sep 13 21:26:55 2014 read 15301530 relations
- Sat Sep 13 21:28:03 2014 multiplying 15301530 relations
- Sat Sep 13 21:45:33 2014 multiply complete, coefficients have about 551.33 million bits
- Sat Sep 13 21:45:35 2014 initial square root is modulo 88411
- Sat Sep 13 22:04:24 2014 sqrtTime: 7404
- Sat Sep 13 22:04:24 2014 prp63 factor: 244559704051062643105923212826547043644123384267057817678467409
- Sat Sep 13 22:04:24 2014 prp166 factor: 1937096697530734735808566499420836932516732745738918202741792125888157323282536681913860846108786567798811249981761874727603629445005716053635702536673892223042015443
- Sat Sep 13 22:04:24 2014 elapsed time 99:04:12
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement