Похож на Euler 110

Question

Эта проблема похожа на проблему Эйлера 110 - Найти все возможные (x, y) такие, что для данного N:

1 / x + 1 / y = 1 / N

Решением этой проблемы, которую я обнаружил, было нахождение всех основных факторов N ^ 2 и деление его вдвое на уникальные решения проблемы.

Новая проблема

1 / x + 1 / y = 1 / N!

(N факториал)

Значение N может быть очень большим (до 10 ^ 6). Есть идеи, как мне поступить?

Answer 1

Если вы отслеживаете факторизацию n! вместо умножения, это должно быть легко для вас - после нахождения факторизации это тот же код, что и раньше.