t=int(input())
for x in range(t):
    n=int(input())
    if n%2==0:
        print(n//2)
    else:
        lcm=1
        for i in range(2,n):
            if n%i==0:
                lcm=i
                break
        print(lcm)