First numbers that belong to both sets:
128,
256,
512,
625,
1024,
1029,
1250,
1681,
1715,
1792,
1849,
1875,
2048,
2187,
2197,
2401,
3481,
3584,
4096,
4374,
4489,
4802,
5041,
6241,
7921,
8192,
9409,
10000,
10082,
10112,
10201,
10368,
10443,
10496,
10609,
10625,
10752,
10935,
11045,
11125,
11163,
11767,
11907,
12005,
12032,
12167,
12416,
12482,
12544,
12691,
12769,
12800,
13125,
14063,
14336,
14375,
14641,
14749,
15104,
15379,
15463,
15616,
15625,
15842,
15872,
16121,
16129,
16384,
16767,
16807,
17152,
17161,
17253,
17496,
17739,
17920,
18225,
18605,
18688,
18818,
18944,
19208,
19321,
19663,
20000,
20224,
20577,
20736,
20923,
20992,
21141,
21609,
21627,
21870,
21875,
22201,
22599,
23571,
23763,
24010,
24057,
24064,
24334,
24367,
24389,
24649,
24832,
25039,
25088,
25515,
26047,
26411,
26569,
26973,
27097,
27889,
28125,
28561,
28672,
29282,
29375,
29889,
29929,
30208,
30625,
31213,
31232,
31250,
32041,
32761,
32768,
33271,
33614,
34263,
34304,
34375,
34445,
34992,
35287,
35721,
36015,
36875,
37249,
37303,
37376,
38125,
38416,
38809,
39605,
40000,
40448,
40625,
41472,
42875,
43011,
43687,
43750,
43923,
48223,
48778,
48843,
49375,
49664,
49729,
50301,
50421,
50625,
51529,
51759,
52441,
53125,
54675,
55447,
57121,
57122,
57344,
59049,
59375,
60625,
62500,
63001,
64881,
65536,
65625,
66049,
67228,
67797,
69169,
69984,
70713,
71875,
73167,
73205,
73441,
76832,
79507,
80000,
80089,
80919,
84375,
85293,
89667,
90625,
91125,
94041,
94249,
96875,
97969,
98441,
100352,
100499,
100602,
100736,
100842,
101120,
101125,
101185,
101250,
101375,
101632,
101875,
101888,
102400,
102541,
102625,
102789,
102885,
102973,
103058,
103125,
103173,
103243,
103375,
103518,
103552,
103680,
103936,
104615,
104704,
104733,
104882,
104960,
105125,
105149,
105344,
105625,
105856,
105861,
106112,
106240,
106250,
106496,
106625,
106673,
107125,
107163,
107264,
107359,
107375,
107584,
107648,
107653,
107776,
107875,
107911,
108032,
108151,
108241,
109056,
109107,
109350,
109443,
109503,
109625,
109760,
109952,
110336,
110375,
110848,
110875.
Some larger examples :
999959539,
999959823,
999960224,
999960641,
999963247,
999964103,
999964197,
999966079,
999968571,
999970505,
999973054,
999978125,
999981693,
999986067,
999988254,
999990351,
999991451,
999991526,
999994815,
999994891.