Для

есть явное выражение

но что-то оно не помогает...
Да вроде можно выкрутиться и с Абелем, если чуть тщательнЕе. Если

, то, очевидно,

. Если же

, то избыточные слагаемые представимы примерно как

. Здесь первое слагаемое на нижнем пределе -- порядка единицы, а на верхнем -- не более чем порядка единицы, т.к. числитель на нижнем пределе не то чтоб достигал своего максимума, но, во всяком случае, отделён от нуля. Оставшаяся же сумма (второе слагаемое) оценивается грубо как

.
(Прошу прощенья за разгильдяйство с пределами и прочими нюансами, лень наводить марафет.)