how about (7,9)

Nine is not a prime number. Its factors are 1, 3, and 9.