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==0)
      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 = 0;
        LL t ;
        for (i = n ; i >= 1 ; i--)
        {
            if (i*i*i < Max)
                     break ;

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

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

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



    return 0 ;
}