1. 問題の内容
自然数 は20の倍数であり、正の約数の個数が15個である。このような自然数 をすべて求める。
2. 解き方の手順
まず、 が20の倍数であることから、 ( は自然数) と表せる。
次に、 の約数の個数が15である条件を考える。約数の個数は、素因数分解したときの各素数の指数の組み合わせで決まる。15 = 3 x 5 = 15 x 1 であるから、 の素因数分解は または または の形である必要がある(ただし、は異なる素数)。
であることから、 の素因数分解の形を考える。
が の形であることはありえない。なぜなら、 は20の倍数であり、少なくとも素因数2と5を持つ必要があるため。
したがって、は または の形である必要がある。
ケース1:(...は他の素数)
約数の個数
は20の倍数なので、 かつ 。
(i) . これは20の倍数である。
(ii) . これは20の倍数である。
(iii) . これは20の倍数でない。
(iv) . これは20の倍数でない。
(v) . これは20の倍数でない。
の場合を考慮する。
.
.
.
.
.
, where . Number of divisors: .
, Number of divisors = , where p is any prime number that is absent from n.
3. 最終的な答え
400, 2500