欧拉类似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!的因式分解而不是乘法运算，这对您应该很容易 - 在找到因式分解之后，它与您以前的代码相同。