He hallado con Python algunas parejas; el ordenador no ha terminado ni terminará, la cantidad de ellas debe venir dada por un número casi tan largo como el propio par, unas pocas cifras menos.
Sería interesante estimar aproximadamente cuántas cifras puede tener el valor a partir de las cifras del “2n”; calcular el número exacto me parece tarea casi imposible (al menos en un corto plazo) pero quizá se pueda inventar alguna manera de contarlas más deprisa (qué te parece, Richard, no me digas que no te produce curiosidad y ganas de perder el tiempo

).
63629 , 678636373700989853070900040946216273779
64109 , 678636373700989853070900040946216273299
64709 , 678636373700989853070900040946216272699
64717 , 678636373700989853070900040946216272691
65239 , 678636373700989853070900040946216272169
65839 , 678636373700989853070900040946216271569
66109 , 678636373700989853070900040946216271299
66179 , 678636373700989853070900040946216271229
66919 , 678636373700989853070900040946216270489
68447 , 678636373700989853070900040946216268961
68669 , 678636373700989853070900040946216268739
69127 , 678636373700989853070900040946216268281
69149 , 678636373700989853070900040946216268259
69457 , 678636373700989853070900040946216267951
69761 , 678636373700989853070900040946216267647
70181 , 678636373700989853070900040946216267227
70429 , 678636373700989853070900040946216266979
70489 , 678636373700989853070900040946216266919
70841 , 678636373700989853070900040946216266567
71191 , 678636373700989853070900040946216266217
72109 , 678636373700989853070900040946216265299
72221 , 678636373700989853070900040946216265187
72367 , 678636373700989853070900040946216265041
72577 , 678636373700989853070900040946216264831
74047 , 678636373700989853070900040946216263361
74441 , 678636373700989853070900040946216262967
74551 , 678636373700989853070900040946216262857
75109 , 678636373700989853070900040946216262299
75539 , 678636373700989853070900040946216261869
75821 , 678636373700989853070900040946216261587
76541 , 678636373700989853070900040946216260867
77029 , 678636373700989853070900040946216260379
77479 , 678636373700989853070900040946216259929
77801 , 678636373700989853070900040946216259607
77839 , 678636373700989853070900040946216259569
77969 , 678636373700989853070900040946216259439
78277 , 678636373700989853070900040946216259131
78539 , 678636373700989853070900040946216258869
78737 , 678636373700989853070900040946216258671
79229 , 678636373700989853070900040946216258179
79589 , 678636373700989853070900040946216257819
79687 , 678636373700989853070900040946216257721
79801 , 678636373700989853070900040946216257607
79907 , 678636373700989853070900040946216257501
80749 , 678636373700989853070900040946216256659
81197 , 678636373700989853070900040946216256211
81439 , 678636373700989853070900040946216255969
81647 , 678636373700989853070900040946216255761
82471 , 678636373700989853070900040946216254937
83077 , 678636373700989853070900040946216254331
83437 , 678636373700989853070900040946216253971
83497 , 678636373700989853070900040946216253911
83987 , 678636373700989853070900040946216253421
84401 , 678636373700989853070900040946216253007
85429 , 678636373700989853070900040946216251979
85669 , 678636373700989853070900040946216251739
86531 , 678636373700989853070900040946216250877
86851 , 678636373700989853070900040946216250557
88301 , 678636373700989853070900040946216249107
89069 , 678636373700989853070900040946216248339
89657 , 678636373700989853070900040946216247751
89797 , 678636373700989853070900040946216247611
89959 , 678636373700989853070900040946216247449
90289 , 678636373700989853070900040946216247119
90397 , 678636373700989853070900040946216247011
90511 , 678636373700989853070900040946216246897
90677 , 678636373700989853070900040946216246731
90911 , 678636373700989853070900040946216246497
91499 , 678636373700989853070900040946216245909
91997 , 678636373700989853070900040946216245411
92009 , 678636373700989853070900040946216245399
92179 , 678636373700989853070900040946216245229
92347 , 678636373700989853070900040946216245061
93337 , 678636373700989853070900040946216244071
93529 , 678636373700989853070900040946216243879
93559 , 678636373700989853070900040946216243849
94049 , 678636373700989853070900040946216243359
94079 , 678636373700989853070900040946216243329
94111 , 678636373700989853070900040946216243297
94777 , 678636373700989853070900040946216242631
95071 , 678636373700989853070900040946216242337
95131 , 678636373700989853070900040946216242277
95327 , 678636373700989853070900040946216242081
95651 , 678636373700989853070900040946216241757
96757 , 678636373700989853070900040946216240651
97021 , 678636373700989853070900040946216240387
97987 , 678636373700989853070900040946216239421
98041 , 678636373700989853070900040946216239367
98459 , 678636373700989853070900040946216238949
98807 , 678636373700989853070900040946216238601
98867 , 678636373700989853070900040946216238541
99089 , 678636373700989853070900040946216238319
99119 , 678636373700989853070900040946216238289
99397 , 678636373700989853070900040946216238011
99571 , 678636373700989853070900040946216237837
99961 , 678636373700989853070900040946216237447
100151 , 678636373700989853070900040946216237257
100391 , 678636373700989853070900040946216237017
100769 , 678636373700989853070900040946216236639
101117 , 678636373700989853070900040946216236291
101207 , 678636373700989853070900040946216236201
101641 , 678636373700989853070900040946216235767
101719 , 678636373700989853070900040946216235689
101797 , 678636373700989853070900040946216235611
101929 , 678636373700989853070900040946216235479
101987 , 678636373700989853070900040946216235421
102197 , 678636373700989853070900040946216235211
103231 , 678636373700989853070900040946216234177
103319 , 678636373700989853070900040946216234089
103681 , 678636373700989853070900040946216233727
103769 , 678636373700989853070900040946216233639
103967 , 678636373700989853070900040946216233441
104537 , 678636373700989853070900040946216232871
105137 , 678636373700989853070900040946216232271
105337 , 678636373700989853070900040946216232071
105367 , 678636373700989853070900040946216232041
105701 , 678636373700989853070900040946216231707
106087 , 678636373700989853070900040946216231321
107089 , 678636373700989853070900040946216230319
107209 , 678636373700989853070900040946216230199
107881 , 678636373700989853070900040946216229527
108179 , 678636373700989853070900040946216229229
108587 , 678636373700989853070900040946216228821
109481 , 678636373700989853070900040946216227927
109741 , 678636373700989853070900040946216227667
109937 , 678636373700989853070900040946216227471
110819 , 678636373700989853070900040946216226589
110849 , 678636373700989853070900040946216226559
110939 , 678636373700989853070900040946216226469
111467 , 678636373700989853070900040946216225941
111751 , 678636373700989853070900040946216225657
112909 , 678636373700989853070900040946216224499
113149 , 678636373700989853070900040946216224259
114229 , 678636373700989853070900040946216223179
114299 , 678636373700989853070900040946216223109
114487 , 678636373700989853070900040946216222921
114797 , 678636373700989853070900040946216222611
115399 , 678636373700989853070900040946216222009
115807 , 678636373700989853070900040946216221601
116101 , 678636373700989853070900040946216221307
116269 , 678636373700989853070900040946216221139
116491 , 678636373700989853070900040946216220917
117671 , 678636373700989853070900040946216219737
118967 , 678636373700989853070900040946216218441
120647 , 678636373700989853070900040946216216761
120721 , 678636373700989853070900040946216216687
121171 , 678636373700989853070900040946216216237
121711 , 678636373700989853070900040946216215697
121727 , 678636373700989853070900040946216215681
121787 , 678636373700989853070900040946216215621
121949 , 678636373700989853070900040946216215459
122039 , 678636373700989853070900040946216215369
122579 , 678636373700989853070900040946216214829
123311 , 678636373700989853070900040946216214097
123341 , 678636373700989853070900040946216214067
123491 , 678636373700989853070900040946216213917
123551 , 678636373700989853070900040946216213857
124001 , 678636373700989853070900040946216213407
124721 , 678636373700989853070900040946216212687
125651 , 678636373700989853070900040946216211757
127541 , 678636373700989853070900040946216209867
127837 , 678636373700989853070900040946216209571
127997 , 678636373700989853070900040946216209411
128551 , 678636373700989853070900040946216208857
129361 , 678636373700989853070900040946216208047
129497 , 678636373700989853070900040946216207911
130021 , 678636373700989853070900040946216207387
131071 , 678636373700989853070900040946216206337
131221 , 678636373700989853070900040946216206187
131477 , 678636373700989853070900040946216205931
131501 , 678636373700989853070900040946216205907
131861 , 678636373700989853070900040946216205547
131959 , 678636373700989853070900040946216205449
132157 , 678636373700989853070900040946216205251
132199 , 678636373700989853070900040946216205209
132329 , 678636373700989853070900040946216205079
132421 , 678636373700989853070900040946216204987
132619 , 678636373700989853070900040946216204789
132857 , 678636373700989853070900040946216204551
133039 , 678636373700989853070900040946216204369
133319 , 678636373700989853070900040946216204089
133379 , 678636373700989853070900040946216204029
133417 , 678636373700989853070900040946216203991
133451 , 678636373700989853070900040946216203957
133781 , 678636373700989853070900040946216203627
134047 , 678636373700989853070900040946216203361
135197 , 678636373700989853070900040946216202211
135257 , 678636373700989853070900040946216202151
135697 , 678636373700989853070900040946216201711
136417 , 678636373700989853070900040946216200991
136481 , 678636373700989853070900040946216200927
136541 , 678636373700989853070900040946216200867
136769 , 678636373700989853070900040946216200639
137209 , 678636373700989853070900040946216200199
137399 , 678636373700989853070900040946216200009
138209 , 678636373700989853070900040946216199199
138239 , 678636373700989853070900040946216199169
139339 , 678636373700989853070900040946216198069
139429 , 678636373700989853070900040946216197979
139787 , 678636373700989853070900040946216197621
140111 , 678636373700989853070900040946216197297
140171 , 678636373700989853070900040946216197237
140351 , 678636373700989853070900040946216197057
140407 , 678636373700989853070900040946216197001
141221 , 678636373700989853070900040946216196187
141511 , 678636373700989853070900040946216195897
141829 , 678636373700989853070900040946216195579
142501 , 678636373700989853070900040946216194907
142789 , 678636373700989853070900040946216194619
143719 , 678636373700989853070900040946216193689
144439 , 678636373700989853070900040946216192969
144497 , 678636373700989853070900040946216192911
144791 , 678636373700989853070900040946216192617
145807 , 678636373700989853070900040946216191601
146777 , 678636373700989853070900040946216190631
147029 , 678636373700989853070900040946216190379
147409 , 678636373700989853070900040946216189999
147949 , 678636373700989853070900040946216189459
148151 , 678636373700989853070900040946216189257
148157 , 678636373700989853070900040946216189251
148199 , 678636373700989853070900040946216189209
148207 , 678636373700989853070900040946216189201
148667 , 678636373700989853070900040946216188741
149867 , 678636373700989853070900040946216187541
149909 , 678636373700989853070900040946216187499
150131 , 678636373700989853070900040946216187277
150221 , 678636373700989853070900040946216187187
150707 , 678636373700989853070900040946216186701
151007 , 678636373700989853070900040946216186401
151091 , 678636373700989853070900040946216186317
151871 , 678636373700989853070900040946216185537
151969 , 678636373700989853070900040946216185439
152041 , 678636373700989853070900040946216185367
152599 , 678636373700989853070900040946216184809
152629 , 678636373700989853070900040946216184779
152837 , 678636373700989853070900040946216184571
152947 , 678636373700989853070900040946216184461
153421 , 678636373700989853070900040946216183987
153437 , 678636373700989853070900040946216183971
153509 , 678636373700989853070900040946216183899
153871 , 678636373700989853070900040946216183537
153889 , 678636373700989853070900040946216183519
153941 , 678636373700989853070900040946216183467
154589 , 678636373700989853070900040946216182819
154927 , 678636373700989853070900040946216182481
155081 , 678636373700989853070900040946216182327
155231 , 678636373700989853070900040946216182177
156841 , 678636373700989853070900040946216180567
157349 , 678636373700989853070900040946216180059
157411 , 678636373700989853070900040946216179997
157559 , 678636373700989853070900040946216179849
157579 , 678636373700989853070900040946216179829
157901 , 678636373700989853070900040946216179507
158141 , 678636373700989853070900040946216179267
158161 , 678636373700989853070900040946216179247
158489 , 678636373700989853070900040946216178919
158581 , 678636373700989853070900040946216178827
159569 , 678636373700989853070900040946216177839
160757 , 678636373700989853070900040946216176651
160981 , 678636373700989853070900040946216176427
161599 , 678636373700989853070900040946216175809
161611 , 678636373700989853070900040946216175797
161869 , 678636373700989853070900040946216175539
161947 , 678636373700989853070900040946216175461
162229 , 678636373700989853070900040946216175179
163129 , 678636373700989853070900040946216174279
163561 , 678636373700989853070900040946216173847
163661 , 678636373700989853070900040946216173747
163771 , 678636373700989853070900040946216173637
163979 , 678636373700989853070900040946216173429
164039 , 678636373700989853070900040946216173369
164357 , 678636373700989853070900040946216173051
164587 , 678636373700989853070900040946216172821
165719 , 678636373700989853070900040946216171689
165721 , 678636373700989853070900040946216171687
166151 , 678636373700989853070900040946216171257
166429 , 678636373700989853070900040946216170979
166457 , 678636373700989853070900040946216170951
167177 , 678636373700989853070900040946216170231
167429 , 678636373700989853070900040946216169979
167759 , 678636373700989853070900040946216169649
167771 , 678636373700989853070900040946216169637
167777 , 678636373700989853070900040946216169631
168599 , 678636373700989853070900040946216168809
169151 , 678636373700989853070900040946216168257
170111 , 678636373700989853070900040946216167297
171077 , 678636373700989853070900040946216166331
171299 , 678636373700989853070900040946216166109
171719 , 678636373700989853070900040946216165689
171889 , 678636373700989853070900040946216165519
172181 , 678636373700989853070900040946216165227
172759 , 678636373700989853070900040946216164649
173501 , 678636373700989853070900040946216163907
174121 , 678636373700989853070900040946216163287
174649 , 678636373700989853070900040946216162759
175211 , 678636373700989853070900040946216162197
175499 , 678636373700989853070900040946216161909
175781 , 678636373700989853070900040946216161627
175937 , 678636373700989853070900040946216161471
176159 , 678636373700989853070900040946216161249
176887 , 678636373700989853070900040946216160521
178117 , 678636373700989853070900040946216159291
178327 , 678636373700989853070900040946216159081
178531 , 678636373700989853070900040946216158877
178909 , 678636373700989853070900040946216158499
178951 , 678636373700989853070900040946216158457
179591 , 678636373700989853070900040946216157817
180547 , 678636373700989853070900040946216156861
180629 , 678636373700989853070900040946216156779
180667 , 678636373700989853070900040946216156741
181757 , 678636373700989853070900040946216155651
181889 , 678636373700989853070900040946216155519
182167 , 678636373700989853070900040946216155241
182519 , 678636373700989853070900040946216154889
182701 , 678636373700989853070900040946216154707
182969 , 678636373700989853070900040946216154439
184031 , 678636373700989853070900040946216153377
184039 , 678636373700989853070900040946216153369
184417 , 678636373700989853070900040946216152991
184967 , 678636373700989853070900040946216152441
185167 , 678636373700989853070900040946216152241
185291 , 678636373700989853070900040946216152117
185299 , 678636373700989853070900040946216152109
186119 , 678636373700989853070900040946216151289
186619 , 678636373700989853070900040946216150789
186647 , 678636373700989853070900040946216150761
186761 , 678636373700989853070900040946216150647
187067 , 678636373700989853070900040946216150341
187111 , 678636373700989853070900040946216150297
187337 , 678636373700989853070900040946216150071
187361 , 678636373700989853070900040946216150047
187909 , 678636373700989853070900040946216149499
188791 , 678636373700989853070900040946216148617
189421 , 678636373700989853070900040946216147987
189599 , 678636373700989853070900040946216147809
189851 , 678636373700989853070900040946216147557
190579 , 678636373700989853070900040946216146829
190787 , 678636373700989853070900040946216146621
191039 , 678636373700989853070900040946216146369
191071 , 678636373700989853070900040946216146337
191141 , 678636373700989853070900040946216146267
191237 , 678636373700989853070900040946216146171
191447 , 678636373700989853070900040946216145961
191579 , 678636373700989853070900040946216145829
191671 , 678636373700989853070900040946216145737
192259 , 678636373700989853070900040946216145149
192461 , 678636373700989853070900040946216144947
192677 , 678636373700989853070900040946216144731
194527 , 678636373700989853070900040946216142881
194671 , 678636373700989853070900040946216142737
194839 , 678636373700989853070900040946216142569
194981 , 678636373700989853070900040946216142427
195121 , 678636373700989853070900040946216142287
195581 , 678636373700989853070900040946216141827
195967 , 678636373700989853070900040946216141441
196279 , 678636373700989853070900040946216141129
196927 , 678636373700989853070900040946216140481
197647 , 678636373700989853070900040946216139761
198439 , 678636373700989853070900040946216138969
198659 , 678636373700989853070900040946216138749
199777 , 678636373700989853070900040946216137631
199909 , 678636373700989853070900040946216137499
199961 , 678636373700989853070900040946216137447
201037 , 678636373700989853070900040946216136371
201151 , 678636373700989853070900040946216136257
201167 , 678636373700989853070900040946216136241
201247 , 678636373700989853070900040946216136161
201611 , 678636373700989853070900040946216135797
202231 , 678636373700989853070900040946216135177
202357 , 678636373700989853070900040946216135051
204331 , 678636373700989853070900040946216133077
204359 , 678636373700989853070900040946216133049
204437 , 678636373700989853070900040946216132971
204481 , 678636373700989853070900040946216132927
204719 , 678636373700989853070900040946216132689
204781 , 678636373700989853070900040946216132627
204931 , 678636373700989853070900040946216132477
205619 , 678636373700989853070900040946216131789
205991 , 678636373700989853070900040946216131417
206179 , 678636373700989853070900040946216131229
206191 , 678636373700989853070900040946216131217
206461 , 678636373700989853070900040946216130947
206551 , 678636373700989853070900040946216130857
206749 , 678636373700989853070900040946216130659
207409 , 678636373700989853070900040946216129999
207869 , 678636373700989853070900040946216129539
209687 , 678636373700989853070900040946216127721
210157 , 678636373700989853070900040946216127251
210319 , 678636373700989853070900040946216127089
211187 , 678636373700989853070900040946216126221
211469 , 678636373700989853070900040946216125939
211619 , 678636373700989853070900040946216125789
211781 , 678636373700989853070900040946216125627
212227 , 678636373700989853070900040946216125181
213181 , 678636373700989853070900040946216124227
213887 , 678636373700989853070900040946216123521
214129 , 678636373700989853070900040946216123279
215051 , 678636373700989853070900040946216122357
215141 , 678636373700989853070900040946216122267
215309 , 678636373700989853070900040946216122099
215329 , 678636373700989853070900040946216122079
215767 , 678636373700989853070900040946216121641
216071 , 678636373700989853070900040946216121337
216329 , 678636373700989853070900040946216121079
216779 , 678636373700989853070900040946216120629
218021 , 678636373700989853070900040946216119387
218509 , 678636373700989853070900040946216118899
218549 , 678636373700989853070900040946216118859
219017 , 678636373700989853070900040946216118391
219757 , 678636373700989853070900040946216117651
220189 , 678636373700989853070900040946216117219
220291 , 678636373700989853070900040946216117117
220681 , 678636373700989853070900040946216116727
220861 , 678636373700989853070900040946216116547
221239 , 678636373700989853070900040946216116169
221509 , 678636373700989853070900040946216115899
222007 , 678636373700989853070900040946216115401
222011 , 678636373700989853070900040946216115397
222107 , 678636373700989853070900040946216115301
222347 , 678636373700989853070900040946216115061
222349 , 678636373700989853070900040946216115059
222499 , 678636373700989853070900040946216114909
222947 , 678636373700989853070900040946216114461
223241 , 678636373700989853070900040946216114167
223381 , 678636373700989853070900040946216114027
223831 , 678636373700989853070900040946216113577
223999 , 678636373700989853070900040946216113409
225581 , 678636373700989853070900040946216111827
225611 , 678636373700989853070900040946216111797
226241 , 678636373700989853070900040946216111167
226789 , 678636373700989853070900040946216110619
226871 , 678636373700989853070900040946216110537
227089 , 678636373700989853070900040946216110319
227299 , 678636373700989853070900040946216110109
227467 , 678636373700989853070900040946216109941
227597 , 678636373700989853070900040946216109811
227699 , 678636373700989853070900040946216109709
228299 , 678636373700989853070900040946216109109
228451 , 678636373700989853070900040946216108957
228859 , 678636373700989853070900040946216108549
228881 , 678636373700989853070900040946216108527
229639 , 678636373700989853070900040946216107769
229847 , 678636373700989853070900040946216107561
230149 , 678636373700989853070900040946216107259
230357 , 678636373700989853070900040946216107051
230827 , 678636373700989853070900040946216106581
231031 , 678636373700989853070900040946216106377
231779 , 678636373700989853070900040946216105629
231809 , 678636373700989853070900040946216105599
232079 , 678636373700989853070900040946216105329
232409 , 678636373700989853070900040946216104999
232711 , 678636373700989853070900040946216104697
233419 , 678636373700989853070900040946216103989
233551 , 678636373700989853070900040946216103857
233941 , 678636373700989853070900040946216103467
234139 , 678636373700989853070900040946216103269
234259 , 678636373700989853070900040946216103149
234527 , 678636373700989853070900040946216102881
234749 , 678636373700989853070900040946216102659
235211 , 678636373700989853070900040946216102197
235337 , 678636373700989853070900040946216102071
235537 , 678636373700989853070900040946216101871
235811 , 678636373700989853070900040946216101597
236207 , 678636373700989853070900040946216101201
236641 , 678636373700989853070900040946216100767
236729 , 678636373700989853070900040946216100679
236897 , 678636373700989853070900040946216100511
237257 , 678636373700989853070900040946216100151
237911 , 678636373700989853070900040946216099497
238099 , 678636373700989853070900040946216099309
238801 , 678636373700989853070900040946216098607
238879 , 678636373700989853070900040946216098529
238897 , 678636373700989853070900040946216098511
239947 , 678636373700989853070900040946216097461
239999 , 678636373700989853070900040946216097409
240151 , 678636373700989853070900040946216097257
240437 , 678636373700989853070900040946216096971
240551 , 678636373700989853070900040946216096857
240607 , 678636373700989853070900040946216096801
240769 , 678636373700989853070900040946216096639
240881 , 678636373700989853070900040946216096527
241049 , 678636373700989853070900040946216096359
241079 , 678636373700989853070900040946216096329
241361 , 678636373700989853070900040946216096047
241517 , 678636373700989853070900040946216095891
241807 , 678636373700989853070900040946216095601
241861 , 678636373700989853070900040946216095547
242147 , 678636373700989853070900040946216095261
242377 , 678636373700989853070900040946216095031
242467 , 678636373700989853070900040946216094941
242509 , 678636373700989853070900040946216094899
243487 , 678636373700989853070900040946216093921
244121 , 678636373700989853070900040946216093287
244157 , 678636373700989853070900040946216093251
244247 , 678636373700989853070900040946216093161
244357 , 678636373700989853070900040946216093051
244639 , 678636373700989853070900040946216092769
244957 , 678636373700989853070900040946216092451
244997 , 678636373700989853070900040946216092411