Для
есть явное выражение
но что-то оно не помогает...
Да вроде можно выкрутиться и с Абелем, если чуть тщательнЕе. Если
, то, очевидно,
. Если же
, то избыточные слагаемые представимы примерно как
. Здесь первое слагаемое на нижнем пределе -- порядка единицы, а на верхнем -- не более чем порядка единицы, т.к. числитель на нижнем пределе не то чтоб достигал своего максимума, но, во всяком случае, отделён от нуля. Оставшаяся же сумма (второе слагаемое) оценивается грубо как
.
(Прошу прощенья за разгильдяйство с пределами и прочими нюансами, лень наводить марафет.)