First numbers that belong to both sets:
1,
3,
7,
9,
13,
15,
21,
25,
31,
33,
37,
43,
49,
51,
63,
67,
69,
73,
75,
79,
87,
93,
99,
1000003,
1000015,
1000035,
1000041,
1000051,
1000071,
1000087,
2000029,
2000053,
2000065,
2000073,
2000091,
3000003,
3000033,
3000039,
3000045,
3000061,
3000063,
3000069,
3000075,
5000043,
5000047,
5000059,
5000073,
5000089,
6000027,
6000049,
6000069,
6000073,
6000079,
6000087,
6000093,
6000099,
7000029,
7000045,
7000057,
7000065,
7000087,
7000099,
8000001,
8000005,
8000025,
8000029,
8000059,
9000003,
9000039,
9000043,
9000061,
9000069,
9000075,
9000079.