Search a number
deficient n.  and  interprime n.

First numbers that belong to both sets:

4, 9, 15, 21, 26, 34, 39, 45, 50, 64, 69, 76, 81, 86, 93, 99, 105, 111, 129, 134, 154, 165, 170, 195, 205, 217, 225, 231, 236, 254, 266, 274, 279, 309, 315, 334, 351, 356, 363, 370, 376, 381, 386, 393, 399, 405, 436, 441, 446, 453, 459, 465, 473, 483, 489, 495, 501, 506, 515, 566, 574, 590, 596, 604, 610, 615, 625, 645, 656, 667, 675, 687, 705, 723, 730, 741, 747, 754, 759, 765, 771, 803, 825, 855, 861, 879, 885, 897, 909, 915, 933, 939, 944, 950, 969, 974, 987, 994, 1003, 1011, 1016, 1066, 1078, 1089, 1095, 1106, 1113, 1126, 1167, 1197, 1207, 1215, 1226, 1234, 1243, 1268, 1281, 1286, 1294, 1299, 1305, 1313, 1324, 1364, 1370, 1377, 1390, 1425, 1431, 1436, 1443, 1449, 1465, 1485, 1491, 1505, 1517, 1527, 1537, 1546, 1551, 1556, 1563, 1569, 1581, 1599, 1604, 1611, 1616, 1647, 1665, 1681, 1695, 1715, 1737, 1744, 1756, 1785, 1795, 1817, 1827, 1839, 1864, 1869, 1875, 1895, 1910, 1922, 1941, 1983, 1990, 1995, 2001, 2007, 2014, 2066, 2075, 2085, 2105, 2121, 2134, 2139, 2157, 2191, 2217, 2229, 2241, 2247, 2259, 2271, 2277, 2284, 2290, 2295, 2303, 2336, 2344, 2349, 2354, 2374, 2379, 2386, 2391, 2396, 2405, 2414, 2439, 2444, 2453, 2463, 2475, 2512, 2535, 2541, 2546, 2554, 2585, 2601, 2613, 2619, 2627, 2661, 2667, 2674, 2685, 2691, 2696, 2703, 2709, 2745, 2751, 2783, 2794, 2799, 2811, 2847, 2854, 2859, 2883, 2906, 2913, 2933, 2955, 2966, 2985, 3015, 3021, 3039, 3045, 3055, 3064, 3073, 3081, 3086, 3099, 3129, 3165, 3175, 3184, 3189, 3197, 3206, 3213, 3219, 3225, 3255, 3265, 3285, 3310, 3316, 3321, 3326, 3337, 3345, 3353, 3381, 3399, 3423, 3441, 3453.

Some larger examples :