4956 - 数论:唯一性定理 最多约数
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.