$$$4096$$$ の素因数分解

$$$4096$$$ の素因数分解を求めよ。

まず、数 $$$2$$$ から始めます。

$$$4096$$$ が $$$2$$$ で divisible かどうかを判定せよ。

割り切れるので、$$$4096$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{4096}{2} = {\color{red}2048}$$$.

$$$2048$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$2048$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{2048}{2} = {\color{red}1024}$$$.

$$$1024$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$1024$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{1024}{2} = {\color{red}512}$$$.

$$$512$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$512$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{512}{2} = {\color{red}256}$$$.

$$$256$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$256$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{256}{2} = {\color{red}128}$$$.

$$$128$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$128$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{128}{2} = {\color{red}64}$$$.

$$$64$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$64$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{64}{2} = {\color{red}32}$$$.

$$$32$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$32$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{32}{2} = {\color{red}16}$$$.

$$$16$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$16$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{16}{2} = {\color{red}8}$$$.

$$$8$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$8$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{8}{2} = {\color{red}4}$$$.

$$$4$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$4$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{4}{2} = {\color{red}2}$$$.

素数 $$${\color{green}2}$$$ は $$$1$$$ と $$${\color{green}2}$$$ 以外に約数を持たない: $$$\frac{2}{2} = {\color{red}1}$$$。

$$$1$$$ を得たので、これで終わりです。

あとは、約数（緑の数字）の出現回数を数えて、素因数分解を書きます: $$$4096 = 2^{12}$$$

素因数分解は$$$4096 = 2^{12}$$$Aです。