Write , where is the prime omega function. If , its contribution to the Dirichlet convolution is
Since , summing over the prime factors proves the log-weighted convolution bound for three to the prime omega, . On , , hence
This is the required inequality. The standard Chebyshev estimate bounds its right side by . To bound the latter sum, use multiplicativity and extend to all numbers with prime factors at most :
The Mertens second theorem states . Taking logarithms of the product, with a summable remainder, gives . Therefore the product is , proving the summatory bound for three to the prime omega in the required range:
The Euler product and Mertens second theorem give . The log-weighted convolution bound for three to the prime omega, with the Chebyshev estimate , then gives . A direct bound for the full range follows from , where :