解説
まず,$n\leq41$ のとき条件を満たし,$81\leq n$ のとき条件を満たさないことが容易に確認できる.以下,$n$ の最小素因数 $d_2$ で場合分けをする.
- $d_2=2$ のとき
$d_{k-1}=\dfrac{n}{2},d_k=n$ より $\dfrac{n}{2}\leq40$ ,すなわち $n\leq80$ が必要.逆にこのとき,$d_2-d_1=1,d_{k-1}-d_2=\dfrac{n}{2}-2\leq38$ より条件を満たす.
- $d_2=3$ のとき
$d_{k-1}=\dfrac{n}{3},d_k=n$ より $\dfrac{2n}{3}\leq40$ ,すなわち $n\leq60$ が必要.逆にこのとき,$d_2-d_1=2,d_{k-1}-d_2=\dfrac{n}{3}-3\leq17$ より条件を満たす.
- $d_2=5$ のとき
$d_{k-1}=\dfrac{n}{5},d_k=n$ より $\dfrac{4n}{5}\leq40$ ,すなわち $n\leq50$ が必要.逆にこのとき,$d_2-d_1=4,d_{k-1}-d_2=\dfrac{n}{5}-5\leq5$ より条件を満たす.
- $d_2=7$ のとき
このとき $n=49,77$ だがこれらは条件を満たさない.
- $d_2\geq11$ のとき
このとき $n=d_2$ である.従って,$d_2\leq 41$ ならば条件を満たし,$42\leq d_2$ ならば条件を満たさない.
以上より,$2$ 以上 $80$ 以下の整数のうち,条件を満たさないものは,$42$ 以上の素数,$61$ 以上かつ $d_2=3$ ,$51$ 以上かつ $d_2=5$ ,$42$ 以上かつ $d_2=7$ であり,それぞれ $43,47,53,59,61,67,71,73,79$ の $9$ 個,$63,69,75$ の $3$ 個,$55,65$ の $2$ 個,$49,77$ の $2$ 個あるから,求める個数は $79-9-3-2-2=\mathbf{63}$ 個.