"Herkömmliche Methoden": Ich würde z.B. das Bisektional- oder das Newtonverfahren (Näherungsverfahren) empfehlen. Das sind numerisches Verfahren.
Wenn du unbedingt ohne numerische Verfahren arbeiten möchtest, mach das, was mathef vorschlägt. Substitution, Polynomdivision und dann ein Verfahren zum Lösen von kubischen Gleichungen.
Basis 8 ist von Hand eher einfacher als Basis 2.
Ich vermute allerdings, dass du deine Gleichung falsch abgeschrieben hattest, wenn du bisher keiner von diesen Methoden begegnet bist.