任何一个大于1的自然数 ，都可以唯一分解成有限个质数的乘积  ，这里  均为质数，其诸指数  是正整数。这样的分解称为

  

的标准分解式。（取自百度百科）

 #include <bits/stdc++.h>

 using namespace std;

 vector<int> prime;

 //

 int is_prime(int n)

 {

     int k = floor(sqrt(n)+0.5);

     for(int i = ; i <= k; i++){

         if(n%i==)return ;

     }

     return ;

 }

 int divinum(int n){

     int sum = ;

     unsigned k = ;

     while(n>&&k<prime.size()){

         int  t = ;

         while(n%prime[k]==){

             n/=prime[k];

             t++;

         }

         k++;

         sum*=t;

     }

     return sum;

 }

 int main(){

     int n;

     for(int i = ; i <= ; i++){

         if(is_prime(i))

             prime.push_back(i);

     }

     cin >> n;

     while(n--){

         int L, U;

         cin >> L >> U;

         int max_factor = ;

         max_factor = ;

         int max_num = ;

         for(int i = L; i <= U; i++){

             int k = divinum(i);

             if(k > max_factor){

                 max_factor = k;

                 max_num =i;

             }

         }

         printf("Between %d and %d, %d has a maximum of %d divisors.\n",L,U,max_num,max_factor);

     }

     return ;

 }