Search a number
interprime n.  and  trimorphic n.

First numbers that belong to both sets:

4, 6, 9, 76, 99, 376, 501, 625, 5001, 90625, 7109376.