First numbers that belong to both sets:
1,
2,
3,
5,
7,
11,
13,
15,
17,
19,
23,
29,
31,
33,
35,
37,
41,
43,
47,
51,
53,
59,
61,
65,
67,
69,
71,
73,
77,
79,
83,
85,
87,
89,
91,
95,
97,
1000001,
1000003,
1000007,
1000009,
1000013,
1000015,
1000019,
1000021,
1000023,
1000027,
1000031,
1000033,
1000037,
1000039,
1000045,
1000049,
1000051,
1000055,
1000061,
1000063,
1000067,
1000069,
1000073,
1000079,
1000081,
1000085,
1000087,
1000091,
1000093,
1000099,
2000003,
2000005,
2000011,
2000013,
2000015,
2000017,
2000021,
2000023,
2000027,
2000029,
2000035,
2000039,
2000041,
2000045,
2000047,
2000049,
2000051,
2000053,
2000055,
2000057,
2000059,
2000063,
2000065,
2000069,
2000071,
2000077,
2000081,
2000083,
2000085,
2000087,
2000089,
2000093,
2000095,
2000099,
3000001,
3000005,
3000007,
3000011,
3000013,
3000017,
3000019,
3000023,
3000027,
3000029,
3000031,
3000035,
3000037,
3000041,
3000043,
3000045,
3000047,
3000049,
3000053,
3000059,
3000061,
3000063,
3000071,
3000073,
3000077,
3000079,
3000083,
3000089,
3000091,
3000095,
3000097,
5000003,
5000007,
5000011,
5000015,
5000017,
5000021,
5000023,
5000027,
5000029,
5000033,
5000035,
5000041,
5000045,
5000051,
5000053,
5000057,
5000059,
5000061,
5000063,
5000065,
5000069,
5000071,
5000077,
5000081,
5000087,
5000089,
5000095,
5000099,
6000009,
6000011,
6000013,
6000017,
6000019,
6000023,
6000031,
6000035,
6000037,
6000041,
6000045,
6000047,
6000053,
6000055,
6000059,
6000061,
6000065,
6000067,
6000073,
6000079,
6000083,
6000085,
6000089,
6000091,
6000097,
7000001,
7000003,
7000007,
7000009,
7000013,
7000019,
7000021,
7000027,
7000031,
7000033,
7000037,
7000039,
7000043,
7000051,
7000057,
7000059,
7000061,
7000063,
7000067,
7000069,
7000073,
7000079,
7000081,
7000085,
7000087,
7000093,
7000095,
7000097,
8000003,
8000005,
8000009,
8000011,
8000017,
8000021,
8000023,
8000029,
8000033,
8000039,
8000051,
8000053,
8000057,
8000059,
8000063,
8000069,
8000071,
8000077,
8000079,
8000081,
8000085,
8000087,
8000089,
8000093,
8000095,
8000099,
9000001,
9000007,
9000011,
9000013,
9000017,
9000019,
9000023,
9000029,
9000031,
9000037,
9000039,
9000041,
9000043,
9000047,
9000049,
9000051,
9000053,
9000055,
9000059,
9000061,
9000065,
9000067,
9000071,
9000073,
9000077,
9000079,
9000083,
9000085,
9000087,
9000089,
9000093,
9000097.