Comparison with Legendre's estimate