Golos PurgatoriaНу, во первых, надо тупо написать, что значит: произведение двух чисел из кольца равно данному.
Дале: для чисел типа

, можно посмотреть его модуль

; он - целый. При умножении чисел, их модули перемножаются (проверить!). Ну, и какой модуль у Вашего числа? Какие у него делители? Какие из них представимы в виде

? Это резко сократит перебор (хотя и не избавит от него) . Вот найденные и бум проверять: поделим, и если частное - в кольце, то - нашли.
Иногда что-то может подсказать вид полученных на первом шаге ур-й...