sicily 1209. Sequence Sum Possibi

// 给出m,求由至少两个元素组成的等差数列的和恰好等于m,有多少种组合可能性
// 比如 6 = 1 + 2 + 3 , 9 = 4 + 5 = 2 + 3 + 4 , 则答案是  1   2
// 参照 sicily 1218 纪念邮票

#include<iostream>                
#include<stdio.h>
using namespace std;
int main()
{
    int cases;
    cin>>cases;
    while(cases--)
    {
        int n,m,res=0;
        cin>>n>>m;
        for(int c=1;c*c<2*m;++c)        
        {
            if( 2*m%(1+c)==0 && (2*m/(1+c)-c)%2==0 && (2*m/(1+c)-c)>=2 )
                res++;
        }
        printf("%d %d\n",n,res);
    }
    return 0;
}