0 ≤ a ≤ 3

0 ≤ b ≤ 2

0 ≤ c ≤ 1

の範囲に限られるということである。例えば

(a, b, c) = (0, 0, 0) にあたる 360 の約数は 20 × 30 × 50 = 1

(a, b, c) = (1, 0, 0) にあたる 360 の約数は 21 × 30 × 50 = 2

(a, b, c) = (1, 1, 0) にあたる 360 の約数は 21 × 31 × 50 = 6

などのように表せる。

a は 0 から 3 までの4通りの数を取り、b は 0 から 2 までの3通りの数を取り、c は 0 から 1 までの2通りの数を取ることを考えれば (a, b, c) は 4 × 3 × 2 = 24 通りの組み合わせがあることになる。このことより、360 の約数は 24 個あると分かる。実際に 360 の約数は

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

の 24 個である。

素 因数分解アルゴリズム

http://www.UNELECTRONLIBRE.INFO