８人を３つの部屋Ａ Ｂ Ｃに入れる。ただし、どの部屋にも最低１人は入るものとする。

答えは5796通りなんですが、どうしてもその答えにならないorz
教えて下さい。 お願いします。