65536の素因数分解
65536 = 2¹⁶
解き方
65536 を小さい素数から順に割り切れなくなるまで割っていきます。
- 165536 ÷ 2 = 32768
- 232768 ÷ 2 = 16384
- 316384 ÷ 2 = 8192
- 48192 ÷ 2 = 4096
- 54096 ÷ 2 = 2048
- 62048 ÷ 2 = 1024
- 71024 ÷ 2 = 512
- 8512 ÷ 2 = 256
- 9256 ÷ 2 = 128
- 10128 ÷ 2 = 64
- 1164 ÷ 2 = 32
- 1232 ÷ 2 = 16
- 1316 ÷ 2 = 8
- 148 ÷ 2 = 4
- 154 ÷ 2 = 2
- 162 ÷ 2 = 1
ツリー図
割り算のプロセスを、左右に枝分かれする木で表すと次のようになります。
65536 の基本情報
- 約数の個数：17 個
- 素数判定：合成数
💡 ここが面白いと感じます
65536 は素数 2 を 16 回かけ合わせた数です（2¹⁶）。こうした「同じ素数の冪」は約数が 17 個と少なく、構造がとてもシンプルです。整数の中でも素直な形だと感じます。