阶乘因式分解（一）

阶乘因式分解（一）

描述

给定两个数m,n,其中m是一个素数。

将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。

 

输入

第一行是一个整数s（0<s<=100)，表示测试数据的组数 随后的s行, 每行有两个整数n，m。

输出

输出m的个数。

样例输入

2
100 5
16 2

样例输出

24
15

 
#include<iostream>
 using namespace std;
 int main()
 {
 int n;
 int m1,m2;
 int sum,i=0;
 cin>>n;
 while(n--){
     cin>>m1>>m2;
     sum = 0;
     do{
      i = m1 /m2;
      sum += i;
      m1 = i;

     }while (m1 >=m2);
     cout<< sum<<endl;
 }
 return 0;
 }