Упр.472 Часть 1 ГДЗ Дорофеев Петерсон 5 класс (Математика)

Ниже вариант решения задания из учебника Дорофеев, Петерсон 5 класс, Бином:
472. Докажи или опровергни утверждение: «Если произведение двух чисел делится на число k = 3, то хотя бы один из множителей тоже делится на k».
А верно ли это для чисел k = 4,5,8?