А почему именно эти простые делители?
Например, потому, что их сокращать легче.
Можно пытаться решать задачу так: разложить дробь в сумму обратных квадратов (любых), а потом эти обратные квадраты раскладывать дальше в сумму различных обратных квадратов.
Например, если

(а такие

мы искать умеем), то

. Можно умножать это соотношение на любое

.
Или конкретные тождества можно извлечь из ответа:

, опять же, умножать их на любое

.
Можно поискать и числа

вида

, необязательно все, но можно много найти и это тоже может помочь.
(возможно, это будет интересно)
статья R.L.Graham On finite sums of reciprocals of distinct n-th powers
Кстати, в этой статье есть еще одно разложение
