А почему именно эти простые делители?
Например, потому, что их сокращать легче.
Можно пытаться решать задачу так: разложить дробь в сумму обратных квадратов (любых), а потом эти обратные квадраты раскладывать дальше в сумму различных обратных квадратов.
Например, если
(а такие
мы искать умеем), то
. Можно умножать это соотношение на любое
.
Или конкретные тождества можно извлечь из ответа:
, опять же, умножать их на любое
.
Можно поискать и числа
вида
, необязательно все, но можно много найти и это тоже может помочь.
(возможно, это будет интересно)
статья R.L.Graham On finite sums of reciprocals of distinct n-th powers
Кстати, в этой статье есть еще одно разложение