First numbers that belong to both sets:
3,
5,
7,
11,
13,
17,
19,
23,
29,
31,
37,
41,
47,
53,
59,
67,
71,
83,
89,
101,
107,
109,
113,
127,
131,
137,
139,
149,
157,
167,
179,
181,
191,
197,
199,
211,
227,
233,
239,
251,
257,
263,
269,
281,
293,
307,
311,
317,
337,
347,
353,
359,
379,
389,
401,
409,
419,
431,
443,
449,
461,
467,
479,
487,
491,
499,
503,
509,
521,
541,
557,
563,
569,
571,
577,
587,
599,
617,
631,
641,
647,
653,
659,
677,
683,
701,
719,
743,
751,
761,
769,
787,
797,
809,
811,
821,
827,
829,
839,
857,
863,
877,
881,
887,
911,
919,
937,
941,
947,
953,
971,
977,
983,
991,
1009,
1019,
1031,
1039,
1049,
1061,
1091,
1097,
1109,
1117,
1151,
1163,
1187,
1193,
1201,
1217,
1229,
1259,
1277,
1283,
1289,
1291,
1297,
1301,
1319,
1327,
1361,
1367,
1381,
1399,
1409,
1427,
1439,
1451,
1459,
1471,
1481,
1487,
1499,
1511,
1553,
1559,
1567,
1583,
1601,
1607,
1619,
1621,
1637,
1667,
1669,
1697,
1709,
1721,
1733,
1759,
1777,
1787,
1801,
1847,
1871,
1877,
1889,
1901,
1907,
1913,
1931,
1949,
1979,
1997,
2003,
2017,
2027,
2029,
2039,
2069,
2081,
2087,
2099,
2111,
2129,
2141,
2153,
2179,
2207,
2213,
2237,
2243,
2251,
2267,
2269,
2281,
2309,
2333,
2339,
2351,
2357,
2381,
2389,
2393,
2411,
2417,
2441,
2447,
2459,
2467,
2477,
2531,
2543,
2549,
2557,
2579,
2591,
2609,
2621,
2647,
2657,
2659,
2687,
2699,
2711,
2719,
2729,
2731,
2741,
2777,
2789,
2801,
2837,
2843,
2857,
2861,
2879,
2897,
2909,
2927,
2939,
2957,
2963,
2969,
2971,
2999,
3011,
3037,
3041,
3061,
3083,
3089,
3119,
3137,
3167,
3181,
3187,
3191,
3203,
3221,
3251,
3257,
3259,
3271,
3299,
3307,
3329,
3347,
3359,
3371.
Some larger examples :
9998867,
9998887,
9998969,
9999047,
9999083,
9999161,
9999167,
9999289,
9999397,
9999401,
9999419,
9999677,
9999749,
9999761,
9999901,
9999929,
9999931,
9999937,
9999971,
9999991.