（２）約数と素因数分解

１２を素因数分解すると、
１２＝２２×３

ここで、１２の約数は、１２，６，４，３，２，１
１２＝４×３＝２^２×３１
　６＝２×３＝２１×３１
　４＝４×１＝２２×３０
　３＝１×３＝２０×３１
　２＝２×１＝２１×３０
　１＝１×１＝２０×３０

なので、
１２の約数は、２^□×３^□で表せる数
ということになります。

例えば、１８＝２×３２ですから、
１８の約数は、
２１×３２＝２×９＝１８
２０×３２＝１×９＝９
２１×３１＝２×３＝６
２０×３１＝1×３＝３
２１×３０＝2×１＝２
２０×３０＝1×１＝１

となります。

えっ？こっちの方が面倒だって？
もっと大きい数の約数の個数を求めたいときは、
この方法を知っていると有効です。
（その話は、後述します。）