2264: The Unsolvable Problem
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：215
解决：61
题目描述
There are many unsolvable problem in the world.It could be about one or about zero.But this time it is about bigger number.
Given an integer n(2 <= n <= 109).We should find a pair of positive integer a, b so that a + b = n and [a, b] is as large as possible. [a, b] denote the least common multiplier of a, b.
输入
The first line contains integer T(1<= T<= 10000),denote the number of the test cases.
For each test cases,the first line contains an integer n.
输出
For each test cases,print the maximum [a,b] in a line.
样例输入 复制
3
2
3
4样例输出 复制
1
2
3