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

给定一个数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.

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题