First numbers that belong to both sets:
3,
7,
13,
31,
37,
43,
67,
73,
79,
127,
151,
163,
193,
211,
223,
241,
283,
307,
331,
349,
367,
409,
421,
433,
463,
487,
541,
577,
601,
613,
619,
631,
643,
673,
727,
739,
769,
787,
823,
883,
937,
991,
997,
1009,
1021,
1039,
1087,
1093,
1117,
1123,
1201,
1231,
1249,
1291,
1303,
1459,
1471,
1543,
1567,
1579,
1597,
1663,
1693,
1723,
1777,
1801,
1831,
1879,
1933,
1987,
2053,
2083,
2113,
2221,
2239,
2251,
2281,
2311,
2467,
2473,
2557,
2593,
2647,
2671,
2689,
2797,
2851,
2887,
2953,
2971,
3037,
3049,
3109,
3121,
3163,
3187,
3229,
3259,
3301,
3307,
3313,
3433,
3499,
3559,
3571,
3607,
3613,
3697,
3709,
3727,
3793,
3847,
3889,
3931,
3943,
4003,
4129,
4201,
4363,
4441,
4483,
4519,
4561,
4567,
4621,
4663,
4801,
4813,
4951,
4969,
4987,
4993,
4999,
5179,
5233,
5419,
5449,
5503,
5527,
5569,
5641,
5701,
5737,
5827,
5839,
5851,
5869,
5923,
6079,
6163,
6211,
6229,
6271,
6301,
6367,
6373,
6379,
6427,
6553,
6661,
6679,
6733,
6763,
6841,
6871,
6883,
7069,
7129,
7207,
7237,
7321,
7333,
7459,
7489,
7507,
7549,
7591,
7603,
7639,
7687,
7717,
7951,
7963,
8089,
8161,
8191,
8221,
8233,
8263,
8269,
8467,
8539,
8641,
8647,
8719,
9151,
9181,
9277,
9349,
9403,
9421,
9547,
9613,
9631,
9643,
9649,
9661,
9733,
9787,
9811,
9883,
10009,
10069,
10111,
10321,
10399,
10459,
10501,
10531,
10597,
10651,
10723,
10753,
10789,
10891,
10903,
10909,
11047,
11059,
11113,
11173,
11197,
11239,
11437,
11491,
11617,
11677,
11731,
11827,
11833,
11887,
11923,
11953,
11959,
12007,
12049,
12097,
12163,
12301,
12373,
12379,
12391,
12457,
12487,
12547,
12553,
12589,
12763,
12781,
12799,
12907,
13009,
13063,
13177,
13219,
13267,
13309,
13327,
13441,
13513,
13537,
13567,
13633,
13681,
13693,
13723,
13759,
13831,
13873,
14281.
Some larger examples :
9996241,
9996541,
9996589,
9996937,
9996979,
9997033,
9997063,
9997129,
9997177,
9997333,
9998173,
9998689,
9998719,
9998809,
9998971,
9999049,
9999397,
9999511,
9999739,
9999823.