First numbers that belong to both sets:
3,
5,
7,
11,
13,
17,
19,
31,
37,
41,
47,
59,
67,
107,
109,
127,
131,
137,
157,
167,
179,
181,
191,
199,
211,
227,
233,
239,
251,
257,
307,
379,
409,
419,
431,
443,
487,
491,
499,
521,
541,
557,
563,
569,
577,
587,
617,
631,
641,
647,
653,
659,
677,
701,
719,
743,
761,
769,
787,
809,
827,
829,
877,
911,
919,
941,
947,
953,
971,
1009,
1039,
1109,
1163,
1187,
1193,
1201,
1259,
1291,
1301,
1327,
1361,
1367,
1451,
1459,
1567,
1583,
1667,
1669,
1697,
1709,
1721,
1777,
1801,
1877,
1931,
2017,
2081,
2087,
2099,
2111,
2153,
2207,
2213,
2237,
2243,
2267,
2269,
2339,
2351,
2411,
2441,
2447,
2459,
2477,
2531,
2579,
2591,
2609,
2621,
2647,
2657,
2711,
2731,
2741,
2777,
2789,
2801,
2843,
2861,
2957,
2963,
2969,
3011,
3041,
3083,
3119,
3181,
3187,
3203,
3251,
3257,
3271,
3299,
3371,
3413,
3457,
3467,
3491,
3593,
3637,
3659,
3719,
3761,
3779,
3847,
3851,
3881,
3889,
3907,
4001,
4091,
4099,
4139,
4259,
4271,
4283,
4297,
4339,
4421,
4643,
4649,
4657,
4787,
4789,
4801,
4909,
4969,
4999,
5167,
5189,
5347,
5381,
5399,
5441,
5477,
5737,
5801,
6079,
6247,
6287,
6299,
6311,
6317,
6329,
6337,
6427,
6569,
6659,
6661,
6689,
6701,
6709,
6761,
6791,
6803,
6833,
6911,
6947,
7039,
7043,
7151,
7177,
7211,
7253,
7307,
7309,
7321,
7331,
7561,
7817,
7919,
8059,
8171,
8191,
8219,
8221,
8231,
8291,
8297,
8369,
8387,
8389,
8429,
8527,
8581,
8609,
8627,
8681,
8689,
8741,
8807,
8819,
8837,
8849,
8861,
8933,
8969,
8999,
9011,
9109,
9227,
9257,
9377,
9419,
9649,
9743,
9767,
9811,
9857,
9929,
10111,
10247,
10259,
10271,
10289,
10301,
10313,
10331,
10343,
10391,
10433,
10457,
10499,
10529,
10597,
10601,
10781,
10837,
10891,
10949.
Some larger examples :
9998033,
9998099,
9998117,
9998141,
9998201,
9998279,
9998309,
9998321,
9998447,
9998699,
9998797,
9998969,
9999047,
9999161,
9999167,
9999419,
9999901,
9999929,
9999971,
9999991.