Ответ Автор - igundane Идея тут одна. Надо разложить на множители и если один из множителей кратен числу ,то и всё произведение кратно