歐拉類似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!的因式分解而不是乘法運算，這對您應該很容易 - 在找到因式分解之後，它與您以前的代碼相同。