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

通过次数

2

提交次数

34

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

输出n行整数

Examples

Input

2
13
9

Output

6
4

Hint

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