aplusb 数论

题目描述

SillyHook 要给小朋友出题了，他想，对于初学者，第一题肯定是a+b啊， 但当他出完数据后神奇地发现.in 不见了，只留下了一些.out，他想还原.in，但 情况实在太多了，于是他想要使得[a,b]([a,b]表示a,b的最小公倍数)尽可能大。

输入

输入文件的第一行一个整数T表示数据组数。

接下来T行每行一个整数n，表示.out中的数值，即a + b = n。

输出

共 T 行，每行一个整数表示最大的[a,b]的值。

solution

分类讨论 若n为奇数，则答案为n/2*(n/2+1)

否则 令M=n/2;

若M为奇数 答案为(m-2)*(m+2)

else ans=(m-1)*(m+1);

相邻的两个奇数互质。