We know that the product c×d is divisible by a prime p. Show that either c or d must be divisible by p.