2015安徽省赛 A.First Blood

题目描述

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

输入

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

输出

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

样例输入

2 9 7

样例输出

504 210

第一次写的版本相当复杂，在万杰提示下改用位运算化很多：

 #include <iostream>
 #include <stdio.h>
 #include <stdlib.h>

 using namespace std;
 long long A;
 int main()
 {
     int C;
     cin >>C;
     while(C--)
     {
         cin>>A;
         if(A<)
         {cout<<A<<endl;}
         else if(A&) {cout<<A*(A-)*(A-)<<endl;}
         else if(A%) {cout<<A*(A-)*(A-)<<endl;}
         else 　　　　 {cout<<(A-)*(A-)*(A-)<<endl;}
     }
     return ;
 }
 /**************************************************************
     Problem: 1205
     User: 2014217052
     Language: C++
     Result: 正确
     Time:4 ms
     Memory:1500 kb
 ****************************************************************/