ex-math, браво! Сумму

можно было свернуть до

, ну это детали. А я пришел к этому отношению так:
1. Имеем ряд последовательных натуральных чисел от

до

(бесконечно большого). Выделим оттуда числа, свободные от квадратов. Их количество

2. Оставшиеся сгруппируем, как произведения квадратов (

) на ряд, свободный от квадратов. Количество чисел в каждой такой группе равно

3. Отбросим все группы, для которых

не свободно от квадратов. В оставшихся удалим из каждого ряда, свободного от квадратов (умноженного на

), числа, имеющие общий множитель с

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

4. Добавим отсеянные таким образом числа к отделенным в п.1 свободным от квадратов, получаем ряд, свободный от кубов (в котором

чисел), следовательно:

Очень наглядно. Дальше можно продолжать добавлять числа до ряда, свободного от четвертой и т.д., лишь с той разницей, что количество взаимно простых в ряде, свободном от кубов равно

(т.е. в общем виде

)
P.S. Изначально я думал, что для следующего соотношения

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