OMC190(D)

点数: 400

Writer: jjmmxx

　OMC君はひよこを箱に入れて分ける仕事をしています．ひよこは全部で $8$ 匹おり，それぞれひよこ $1,2,\ldots,8$ と呼ばれています．いま，OMC君は社長から $(1,2,\ldots,8)$ の並び替え $(p_1,p_2,\ldots,p_8)$ であって，任意の $1\le i \le 8$ について $i\neq p_i$ なるものを伝えられ，さらに次の指示を受けました：

• $i=1,2,\ldots,8$ について，ひよこ $i$ とひよこ $p_i$ は別の箱に入れること．

ただし，OMC君は箱を十分にたくさん持っているものとします．
　並べ替え $(p_1,p_2,\ldots,p_8)$ としてありうるものは全部で $14833$ 個ありますが，それぞれについて必要な箱の個数の最小値を求め，それらの総和を求めて下さい．