FindPowers[80 + 56 x + 13 x^2 + x^3 == (x+4)^a (x+5)^b (x+3)^c, {a,b,c}]

{a->2, b->1, c->0}