First numbers that belong to both sets:
3,
5,
7,
11,
13,
17,
19,
29,
31,
41,
43,
59,
61,
71,
73,
1000037,
1000039,
2000081,
2000083,
8000051,
8000053,
8000099,
11000081,
11000083,
16000079,
16000081,
22000001,
22000003,
23000009,
23000011,
26000081,
26000083,
27000011,
27000013,
30000001,
33000029,
33000031,
42000017,
42000019,
42000059,
42000061,
43000049,
43000051,
45000017,
45000019,
52000007,
52000009,
56000039,
56000041,
60000011,
60000013,
60000047,
60000049,
61000001,
61000003,
66000047,
66000049,
66000071,
66000073,
67000091,
67000093,
69000047,
69000049,
73000061,
73000063,
77000081,
77000083,
78000017,
78000019,
83000009,
83000011,
85000007,
85000009,
86000069,
86000071,
88000067,
88000069,
96000059,
96000061,
97000019,
97000021.