Hdu1492

The number of divisors(约数) about Humble Numbers

题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1492/
题目很简单就是给你一个数，然后求他所有约数的个数，最简单的想法自然是循环然后从1除到n/2，得到约数的个数。然而这种做法太耗时间，直接TLE了。

显然，humble number一定是由2, 3, 5, 7这四个数相乘得来的，即
n=2^a * 3^b * 5^c * 7^d。
约束定理：
n可以分解质因数：n=p1 ^ a1 * p2 ^ a2 * p3 ^ a3 * …*pk ^ ak,
由约数定义可知 p1 ^ a1 的约数有:p1 ^ 0, p1 ^ 1, p1 ^ 2…p1 ^ a1 ，共（a1+1）个;同理 p2 ^ a2 的约数有（a2+1）个…pk^ak的约数有（ak+1）个。
故根据乘法原理：n的约数的个数就是(a1+1)(a2+1)(a3+1)…(ak+1)。

#include<iostream>
using namespace std;
int main()
{
	long long n;
	int s;
	int a, b, c, d;
	while (cin >> n && n)
	{
		a = b = c = d = 0;
		s = 0;
		while (n % 2 == 0)
		{
			a++;
			n /= 2;
		}
		while (n % 3 == 0)
		{
			b++;
			n /= 3;
		}
		while (n % 5 == 0)
		{
			c++;
			n /= 5;
		}
		while (n % 7 == 0)
		{
			d++;
			n /= 7;
		}
		s = (a + 1)*(b + 1)*(c + 1)*(d + 1);
		cout << s << endl;
	}
	return 0;
}