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==) 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%)
         {
              ans=LMC(n/,n/+);
         }
         else
         {
             if(n==) ans=;
             else
             {
                 ans=LMC(n/-,(n-n/+) );
                 sum=LMC(n/-,(n-n/+) );
                 ans=max(ans,sum);
             }
         }
         printf("%I64d\n",ans);
     }
     return ;
 }