First numbers that belong to both sets:
4,
8,
64,
93,
299,
576,
697,
1351,
2048,
3683,
5489,
7807,
23479,
29317,
43745,
52463,
62269,
67600,
85401,
98855,
113653,
129859,
166751,
187565,
210043,
260247,
288101,
317875,
349633,
419357,
457451,
632867,
848219,
908777,
972151,
1107603,
1179809,
1255087,
1333501,
1499993,
1588199,
1975583,
2081389,
2190907,
2304201,
2542373,
2667379,
3066845,
3208363,
3658901,
3981553,
4682665,
5259347,
5461601,
5668975,
6099339,
6322457,
6550951,
7024323,
7269329,
7776301,
8580119,
8859877,
9145651,
9735503.