Log-weighted convolution bound for three to the prime omega (source code)

= Log-weighted convolution bound for three to the prime omega

For $f(n)=3^{\omega(n)}$,
$$
f(n)\log n\leq3(f*\Lambda)(n).
$$
If $p^a\Vert n$, its contribution to $(f*\Lambda)(n)$ is $f(n)(a-1+1/3)\log p$. Since $3(a-1+1/3)\geq a$, summing over the <prime factors> proves the bound. Here $*$ is <Dirichlet convolution> and $\Lambda$ is the <Von Mangoldt function>.