First numbers that belong to both sets:
4,
27,
121,
576,
729,
6084,
10201,
17424,
18496,
19683,
36481,
51529,
100489,
124609,
184041,
195364,
410881,
474552,
559504,
674041,
695556,
732736,
887364,
896809,
966289,
988036,
1038361,
1190281,
1238769,
1726596,
1852321,
2166784,
2975625,
3407716,
3613801,
3663396,
3849444,
3888784,
3892729,
4088484,
4309776,
4330561,
4809249,
4875264,
4888521,
5031049,
5225796,
5391684,
5438224,
5461569,
5527201,
5978025,
6517809,
6630625,
6635776,
6780816,
6864400,
6969600,
7059649,
7077888,
7273809,
7414875,
7717284,
7868025,
7946761,
8048569,
8489664,
8567329,
8573184,
8608356,
9150625,
9455625,
9678321,
9960336,
10478169,
10569001,
11042329,
11329956,
11553201,
11737476,
12348196,
12709225,
12909649,
13417569,
13957696,
14837904,
14884164,
14922769,
15342889,
15492096,
15729156,
16654561,
17372224,
17489124,
19607184,
19855936,
20775364,
21836929,
22165264,
22496049,
23941449,
24383844,
25371369,
25512601,
26790976,
26842761,
27783441,
29084449,
29855296,
30536676,
32684089,
33605209,
33918976,
34987225,
36409156,
37283236,
37797904,
37871716,
40386025,
41486481,
41809156,
41886784,
43072969,
45212176,
47872561,
48888064,
51739249,
52229529,
55086084,
55487601,
55965361,
56505289,
56565441,
57108249,
57441241,
58415449,
58905625,
60746436,
61199329,
62099136,
62694724,
62964225,
62980096,
63393444,
64577296,
64963600,
65173329,
65545216,
65853225,
65999376,
66373609,
66879684,
67141636,
67551961,
67831696,
67881121,
68442529,
68740681,
69006249,
69889600,
70291456,
70358544,
71622369,
71825625,
72046144,
72505225,
74857104,
76475025,
77704225,
78393316,
78747876,
78765625,
78907689,
79227801,
80299521,
84143929,
84548025,
84805681,
85137529,
85710564,
86136961,
86936976,
86955625,
87216921,
87815641,
88698724,
89718784,
89756676,
90554256,
90973444,
92582884,
93624976,
93779856,
93799225,
96530625,
97061904,
99281296.