阶乘因式分解（一）

#include <iostream>

using namespace std;

int getK(int m, int n)
{
	int i = 0;
	while(true)
	{
		if(m%n==0)
		{
			i++;
			m/=n;
		}
		else
			break;
	}
	return i;
}

int main()
{
	int T, m, n, i;
	cin>>T;
	for(int j = 0; j < T; j++)
	{
		cin>>m>>n;
		i=0;
		while(m>=n)
		{
			i+=getK(m, n);
			m--;
		}
		cout<<i<<endl;
	}
	return 0;
}