uva 10892 求a，b 最小公倍数为m a，b这样的数有多少个

#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
	long long n;
	while(~scanf("%lld",&n)&&n)
	{
		long long res=1;
		long long t=n;
		for(int i=2;i*i<=n;i++)
		{
			int cnt=0;
			while(n%i==0)
			{
				cnt++;
				n/=i;
			}
			res*=(cnt*2+1);
		}
		if(n>1)
		res=3*res;
		res=(res+1)/2;
		printf("%lld %lld\n",t,res);
	}	
}