与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!的因子分解而不是进行乘法运算，这对你来说应该很容易 - 在找到因子分解后，它与你之前的代码相同。