埃及方程II

让丢番图方程 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n}$ 和 $x\le y$

$n=1000000!$ 有多少种解决方案？

由于答案是一个很大的数字，因此使用以下压缩表示：
（前 10 位数）[（剩余位数]（最后 10 位数）

例如，对于 2^127，表示为： 1701411834[19]5884105728


示例：$8583170787[2]5400804688\text{ for }n=100!$

[我的时间：< 1 秒]