4956 - 数论:唯一性定理 最多约数

通过次数

2

提交次数

34

时间限制 : 1 秒
内存限制 : 128 MB

给定一个数n,求[1,n]范围内约数最多的数

输入

有t组数据 一行一个整数n

输出

输出n行整数

样例

输入

2
13
9

输出

6
4

提示

100%的数据满足:1 ≤ n ≤ 1,000,000,000,000,000,000.