【bzoj2721】[Violet 5]樱花

2014年12月21日2,0381

Description

Input

Output

HINT

题解

设n!=z,y=z+d

1/x+1/y=1/z

1/x+1/(z+d)=1/z

(x+z+d)/(x*z+dx)=1/z

z(x+z+d)=x*z+dx

z^2+dz=dx

x=z^2/d+z

发现就是求z^2的约数个数

分解质因数随便做。。