[AtCoder] ABC 180 C – Cream puff

問題

方針

人数が \( N \) の約数であるとき平等に分けることができるので、約数の列挙を行います。 \( N \bmod x = 0 \) であるとき、\( x \) は \( N \) の約数となるので、\( 1 \leq x \leq \sqrt{N}\) の範囲で全探索します。なぜ、\( x \) の上限が  \( \sqrt{N} \) であるかというと、\( \sqrt{N} + 1 \) 以上の \( N \) の約数は、

\[ \dfrac{N}{x}\]

として求めることができるからです。

コード