First numbers that belong to both sets:
8,
27,
64,
125,
343,
512,
729,
1331,
2197,
4096,
4913,
6859,
9261,
12167,
15625,
19683,
24389,
29791,
32768,
46656,
50653,
59319,
68921,
79507,
103823,
117649,
148877,
166375,
185193,
205379,
226981,
250047,
262144,
300763,
357911,
389017,
456533,
493039,
531441,
571787,
704969,
804357,
912673,
941192,
1000000,
1030301,
1092727,
1225043,
1295029,
1367631,
1442897,
1601613,
1685159,
1771561,
1953125,
2048383,
2097152,
2146689,
2248091,
2352637,
2571353,
2685619,
2924207,
2985984,
3176523,
3307949,
3442951,
3723875,
3869893,
4173281,
4330747,
4657463,
4826809,
5000211,
5177717,
5735339,
5929741,
6128487,
6539203,
6751269,
6967871,
7189057,
7529536,
7645373,
7880599,
8000000,
8120601,
8365427,
8615125,
9129329,
9393931.