HDU4627

/*找规律，n是奇数那么就是n/2和n/2+1
如果n是偶数，那就是两种情况n/2-1，和n/2-2两种，比较一下大小就可以
思路来自：http://www.cnblogs.com/freezhan/
*/
#include<stdio.h>
#include<string.h>
__int64 gcd(__int64 a,__int64 b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
__int64 LMC(__int64 a,__int64 b)
{
    return a/gcd(a,b)*b;
}
__int64 max(__int64 a,__int64 b)
{
    if(a>b) return a;
    return b;
}
int main()
{
    __int64 n;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d",&n);
        __int64 ans,sum;
        if(n%2) 
        {
             ans=LMC(n/2,n/2+1);
        }
        else
        {
            if(n==2) ans=1;
            else
            {
                ans=LMC(n/2-1,(n-n/2+1) );
                sum=LMC(n/2-2,(n-n/2+2) );
                ans=max(ans,sum);
            }
        }
        printf("%I64d
",ans);
    }
    return 0;
}