kvadratisk kongruens

Hej

jag skulle behöva lite hjälp med följande uppgift där man använder sig av Legendresymbolen på slutet och där är jag inte helt med.

Avgör om följande kvadratiska kongruens är lösbar:

$3x^2+6x+5\equiv 0\left(mod89\right)$

Jag började med att skriva om kongruensen till $3{\left(x+1\right)}^2\equiv 87\left(mod89\right)\Rightarrow {\left(x+1\right)}^2\equiv 29\left(mod89\right)$

men sedan ser jag i facit att man satt $\left(29|89\right)=\left(89|29\right)=\left(2|29\right)=-1$ och därmed går den inte att lösa.

Jag förstår den första parentesen men hur går man vidare till $\left(89|29\right)=\left(2|29\right)$ ?