Каждый вариант — новое произведение. Главное правило: если хотя бы один множитель делится на число, то и всё произведение на него делится. Проверять оба множителя не нужно.