Расходится. Достаточно рассмотреть отрезки ряда с номерами, лежащими на промежутках монотонности и неотрицательности

, например,

и оценить на них

, тогда останутся отрезки расходящегося ряда

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