hdu2601

求出有多少对 i,j  使得n=i*j+i+j的是的(0<i<=j)

N (0<=N <= 10¹⁰).

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e6;
ll prime[maxn],len=0;
bool status[maxn];
void pri()
{
    len=0;
    for(int i=2;i<maxn;i++)
    {
        if(!status[i]) prime[len++]=i;
        for(int j=0;j<len&&i*prime[j]<maxn;j++)
        {
            status[i*prime[j]]=1;
            if(i%prime[j]==0) break;
        }
    }
}
int main()
{
    pri();
    int t;
    scanf("%d",&t);
    while(t--)
    {
        ll n;
        scanf("%I64d",&n);
        n+=1;
        ll ans=1;
        for(int j=0;j<len&&prime[j]<=n;j++)
        {
            ll temp=0;
            while(n%prime[j]==0) {n/=prime[j];temp++;}
            ans*=(temp+1);
        }
        if(n>1ll) ans*=2;
        ans-=2;
        printf("%I64d\n",(ans+1)/2);
    }
    return 0;
}
/**



n=i*j+i+j----n+1=(i+1)(j+1) i>=1 (i+1)>=2  求n+1大于1的因子
最近遇到的数学题  都差不多是推公式，判断单调，然后就是化简
*/