
Code: Select all
#include<stdio.h>
#include<math.h>
main()
{
long long n, i, j, k, r, t;
while(1)
{
scanf("%lld",&n);
if(!n) break;
k = 4*n-3; i = 3; j = 2*n;
r = 1; t = sqrt(k);
while(i <= t)
{
if(j%i == 0)
{
r++;
// printf("%lld %lld\n",j/i,(i+1)/2);
}
i+=2; j++;
}
r*=2;
if(r > 2 && t*t == k) r--;
printf("%lld %lld\n",n,r);
}
}