$42$ 個の正の約数のうち,$3$ で割った余りが $0$ であるものは $7×2×2=28$ 個,$1$ であるものは $4×1×2=8$ 個,$2$ であるものは $3×1×2=6$ 個ある.これらのうち $1,2$ のみを先に並べることを考えると,その並べ方は $1,1,2,1,2,\dots,1,2,1$ に限られる.この並びの間または末尾に $0$ を $28$ 個入れる方法は $_{41}\mathrm{C}_{28}$ 通りあるので,求めたい個数は
$${}_{41}\mathrm{C}_{28}×28!×8!×6!=\frac{41!×2}{429}$$
であり,解答すべき値はLegendreの定理より $v_2(41!)+1=\mathbf{39}$ である.
この問題を解いた人はこんな問題も解いています