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

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

输入

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

输出

输出n行整数

样例

输入

2
13
9

输出

6
4

提示

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题