from math import*
t=int(input())
for x in range(t):
    n=int(input())
    if n%2==0:
        print(n//2)
    else:
        lcm=1
        i=3
        while(i*i<n):
            if n%i==0:
                lcm=i
                break
            i+=2
        print(lcm)