【JSOI2013】丢番图

题面

Description

丢番图是亚历山大时期埃及著名的数学家。他是最早研究整数系数不定方程的数学家之一。

为了纪念他，这些方程一般被称作丢番图方程。最著名的丢番图方程之一是 $x^n+y^n=z^n$。费马提出，对于n $>$ 2，$x^n+y^n=z^n$没有正整数解。这被称为“费马大定理”，它的证明直到最近才被安德鲁·怀尔斯（Andrew Wiles）证明。

考虑如下的丢番图方程：$\frac{1}{x}+\frac{1}{y}=\frac{1}{n}$($x,y,n\in N^{\ast }$)

小G 对下面这个问题十分感兴趣：对于一个给定的正整数n ，有多少种本质不同的解满足方

程（1）？例如n=4，有三种本质不同( x ≤ y x\le y