First numbers that belong to both sets:
9,
27,
36,
125,
144,
169,
216,
225,
243,
343,
441,
576,
676,
729,
900,
1000,
1331,
1369,
1728,
1764,
2025,
2209,
2304,
2704,
2744,
2809,
2916,
3125,
3249,
3375,
3600,
3721,
3969,
4761,
4913,
5329,
5476,
5832,
6561,
6859,
6889,
7056,
7776,
8000,
8100,
8649,
8836,
9216,
9261,
9801,
10648,
10816,
11025,
11236,
11449,
11664,
11881,
12321,
12996,
13225,
13824,
14161,
14400,
14884,
15129,
15876,
17689,
18769,
19044,
19683,
19881,
21316,
21904,
21952,
22801,
24025,
25281,
25921,
26244,
27000,
27225,
27556,
28224,
29241,
29791,
31329,
32400,
33489,
34596,
34969,
35344,
35937,
36481,
36864,
38025,
39204,
39304,
39601,
41209,
42025,
42849,
43264,
44100,
44521,
44944,
45369,
45796,
46656,
47524,
47961,
48841,
49284,
50653,
51984,
52900,
54289,
54872,
56169,
56644,
57600,
58081,
59319,
59536,
60025,
60516,
62001,
63504,
64000,
64009,
65025,
68121,
68921,
70225,
70756,
72361,
74088,
74529,
75076,
76176,
76729,
78125,
78961,
79524,
82369,
83521,
84681,
85184,
85264,
85849,
87025,
87616,
89401,
91204,
91809,
96100,
96721,
99225,
100000,
100489,
101124,
103041,
103684,
103823,
104976,
106929,
108900,
109561,
110224,
110592,
110889,
112896,
113569,
114921,
116964,
120409,
125316,
128881,
129600,
130321,
133225,
133956,
134689,
136161,
137641,
138384,
139876,
141376,
142129,
145161,
145924,
147456,
148877,
149769,
152100,
152881,
156816,
157464,
157609,
158404,
159201,
161051,
162409,
164836,
166375,
168100,
168921,
170569,
171396,
172225,
173056,
173889,
175561,
175616,
176400,
178084,
179776,
181476,
182329,
183184,
185193,
186624,
190096,
190969,
191844,
194481,
195364,
196249,
197136,
199809,
203401,
205209,
207025,
207936,
210681,
211600,
212521,
214369,
216000,
216225,
217156,
221841,
224676,
225625,
226576,
227529,
230400,
232324,
233289,
238144,
238328,
239121,
240100,
241081,
242064,
245025,
248004,
248832,
249001,
250047,
253009,
254016,
256036,
257049,
260100,
267289,
271441,
272484,
274625,
275625,
279841,
280900,
283024,
284089,
286225,
287496,
289444,
292681,
298116,
300304,
304704.
Some larger examples :
996791184,
996917476,
996980625,
997002999,
997043776,
997106929,
997359561,
997485889,
997675396,
997738569,
998244025,
998307216,
998370409,
998433604,
998749609,
999192100,
999255321,
999444996,
999697924,
999824400.