描述
求不定方程:
x1+y1=n!1
的正整数解 (x,y) 的数目。
输入描述
一个整数 n。
输出描述
一个整数,表示有多少对 (x,y) 满足题意。答案对 109+7 取模。
样例输入 1
2
样例输出 1
3
提示
数据范围与提示
对于 30% 的数据,n≤100;
对于全部数据,1≤n≤106。
样例说明
共有三个数对 (x,y) 满足条件,分别是 (3,6),(4,4) 和 (6,3)。
#include<bits/stdc++.h>
#define maxn 1000111
#define mod 1000000007
#define ll long long
using namespace std;
bool prime[maxn];
ll Prime[maxn];
ll num, ans = 1, n, cnt[maxn];
void make_prime(){
memset(prime, true, sizeof(prime));
prime[0] = prime[1] = false;
for(int i = 2 ; i < maxn ; ++ i){
if(prime[i]){
Prime[num++] = i;
}
for(int j =