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;
}