Да делайте как 
ewert показал:

Первая и третья суммы слишком маленькие, а для средней делается оценка, как написано выше.
Я у себя опять использовал то, что т.к. функция 

 растет медленно, то 

соответствующую теорему я, опять же, не знаю 

Можно взять 

. Легко доказать, что можно взять 

 и т.п. - разницы-то нет, постоянное значение не влияет на асимптотику: 
