First numbers that belong to both sets:
6,
9,
15,
25,
49,
493,
949,
2491,
5561,
6557,
24881,
40081,
44831,
2029949,
3423437,
3772333,
3897529,
5034551,
6024269,
7331851,
8265497,
9512837,
11054807,
11261039,
11612929,
13701481,
17717503,
18563549,
19062269,
19066051,
19407067,
24508597,
25574093,
33386711,
57961613,
63435067,
71094347,
83618957,
143238269,
176938673,
191290219,
203188397,
226412951,
248701133,
254274173,
276704669,
297210149,
300243247,
302499877,
315924041,
325101737,
345029131,
352216973,
360626921,
372195137,
376153291,
395987923,
398269031,
415948301,
419033117,
516370913,
533943343,
568118711,
590780081,
617422921,
648447911,
670670503,
671085307,
673008961,
676816957,
697682239,
710787977,
744984151,
762752951,
809181649,
829598111,
840895169,
891936791,
928405559,
932246633,
955071899,
967267387.