A 暴力搜索 剪枝是关键

Description

盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题：
老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？

Input

首先是一个正整数T，表示有T组测试数据
每组测试数据是一个正整数n(1<=n<=10^6)

Output

对于每组测试数据，输出最大的最小公倍数，每个输出单独占一行

Sample Input

2
9
7

Sample Output

504
210

 # include <cstdio>
 # include <cstring>
 # include <iostream>
 # define LL long long
 using namespace std ;

 LL gcd(LL a,LL b)
 {   if(b==)
       return a;
     return gcd(b,a%b);
 }

 LL lcm(LL a,LL b)
 {
     return a/gcd(a,b)*b;
 }

 int main ()
 {
    // freopen("in.txt","r",stdin) ;
     int T ;
     cin>>T ;

     while (T--)
     {
         LL n ;
         cin>>n ;
         LL i , j , k , Max = ;
         LL t ;
         for (i = n ; i >=  ; i--)
         {
             if (i*i*i < Max)
                      break ;

             for (j = n ; j >=  ; j--)
             {
                 if (i*j*j < Max)
                      break ;

                 for (k = n ; k >=  ; k--)
                 {
                     if (i*j*k < Max)
                      break ;
                      t = lcm(i,lcm(j,k)) ;
                        if (t > Max)
                          Max = t ;

                 }
             }
         }
         cout<< Max<<endl ;
     }

     return  ;
 }