問題文
nを正の整数とし、
$$
ω(n)=nの異なる素因数の個数
\\
Ω(n)=nの重複込みの素因数の個数
$$
とします。
例えば、
$$
2100=2^{2}×3×5^{2}×7
\\
7=7
$$
なので、
$$
ω(2100)=4
\\
Ω(2100)=2+1+2+1=6
\\
ω(7)=1
\\
Ω(7)=1
$$
となります。
$$
\sum_{n=1}^{256} Ω(n)-ω(n)
$$
を求めなさい。
ただし、√256以下の素数は2,3,5,7,11,13です。
解答形式
半角正整数
