/ WHOJ / 题库 /

简单

简单

题目描述

给定两个数的和 \(n\),请你求出这两个数的最小公倍数的最大值。

格式

输入格式

输入文件的第一行一个整数 \(T\) 表示数据组数。
接下来 \(T\) 行每行一个整数 \(n\),表示给定的两个数的和 \(n\),数据保证 \(n>0\)。

输出格式

共 \(T\) 行,每行一个整数表示和为 \(n\) 的两个数的最小公倍数的可能值的最大值。

样例1

输入样例1

3
2
3
4

输出样例1

1
2
3

限制

\(30\%\) 的数据满足 \(T<=10,1<n<=1000\)
\(100\%\) 的数据满足 \(T<=10000 ,1<n<=10^9\)