No.375

$N = pqr$ と表せるとき, $(p-1) + (q-1) + (r-1)$ が分割に必要な平面の枚数である.

$p \leq q \leq r$ としても一般性を失わないので, $p \leq \sqrt[3]{N}$, $q \leq \sqrt{N}$ となり, 全探索でも間に合う.