题目描述
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);
相邻的两个奇数互质。