题目描述
原题来自：HackerRank Equations
求不定方程：
1/x+1/y=1/n!
的正整数解
(x,y)
(x,y) 的数目。
输入
一个整数
n
n。
输出
一个整数，表示有多少对
(x,y)
(x,y) 满足题意。答案对
10^9+7
109+7 取模。
样例输入
2
样例输出
3
提示
样例说明
共有三个数对
(x,y)
(x,y) 满足条件，分别是
(3,6),(4,4)
(3,6),(4,4) 和
(6,3)
(6,3)。
数据范围与提示
对于
30\%
30% 的数据，
n\le 100
n≤100；
对于全部数据，
1\le n\le 10^6
1≤n≤106。
来源/分类
ybttg 数论 埃及筛及欧拉筛