First numbers that belong to both sets:
11,
17,
29,
37,
41,
59,
67,
71,
79,
97,
1000033,
1000037,
1000081,
2000029,
2000081,
3000017,
3000047,
3000061,
3000073,
5000077,
6000011,
6000041,
7000057,
8000009,
8000017,
8000051,
8000063,
8000087,
8000099,
9000041,
9000059,
10000079,
11000027,
11000053,
11000081,
12000017,
12000073,
12000091,
13000027,
13000049,
13000069,
15000017,
15000053,
15000067,
16000057,
16000079,
17000069,
18000041,
18000067,
19000013,
19000027,
19000073,
19000087,
19000099,
20000023,
20000047,
20000059,
20000077,
21000037,
21000097,
22000001,
22000021,
22000031,
22000087,
23000009,
23000059,
23000093,
25000009,
26000003,
26000033,
26000069,
26000077,
26000081,
26000099,
27000011,
27000041,
27000079,
28000019,
28000061,
28000069,
28000087,
29000039,
30000023,
30000037,
30000071,
30000079,
31000063,
32000011,
32000053,
32000083,
33000001,
33000029,
33000059,
33000083,
35000011,
35000083,
35000099,
36000059,
37000039,
37000069,
38000047,
38000059,
39000037,
40000003,
40000021,
41000017,
41000083,
42000011,
42000017,
42000029,
42000059,
43000019,
43000037,
43000049,
43000081,
45000017,
45000061,
45000097,
46000013,
46000081,
46000093,
46000099,
47000059,
47000077,
48000013,
48000089,
49000027,
49000073,
50000017,
50000047,
50000059,
51000041,
51000071,
52000007,
52000019,
52000027,
53000011,
53000039,
53000069,
53000089,
55000013,
55000027,
55000069,
55000091,
56000029,
56000039,
56000089,
57000037,
57000059,
57000067,
58000003,
59000041,
60000011,
60000047,
60000067,
60000091,
61000001,
61000091,
62000009,
62000033,
62000053,
62000083,
63000037,
63000083,
65000011,
65000021,
65000051,
66000007,
66000029,
66000043,
66000047,
66000071,
67000019,
67000091,
68000003,
68000039,
69000047,
69000091,
70000027,
70000037,
70000057,
70000093,
71000051,
71000081,
71000099,
72000053,
72000091,
73000003,
73000013,
73000043,
73000061,
73000093,
75000007,
75000071,
75000097,
76000063,
76000087,
77000029,
77000039,
77000069,
77000081,
78000001,
78000011,
78000017,
78000031,
78000049,
78000089,
79000007,
79000087,
80000023,
80000059,
80000083,
81000001,
81000037,
81000061,
81000071,
82000031,
82000049,
83000009,
85000007,
85000037,
85000067,
86000009,
86000053,
86000063,
86000069,
87000037,
88000009,
88000043,
88000061,
88000067,
89000099,
90000049,
90000073,
90000083,
91000009,
92000059,
92000099,
93000059,
93000097,
95000011,
95000033,
96000011,
96000053,
96000059,
96000077,
97000003,
97000019,
97000093,
98000027,
98000051,
99000007,
99000023.