EDIT: Thêm ảnh

//

//  main.cpp

//  maxdivisor

//

//  Created by Duc Nhat Nguyen on 23/08/2022.

//

#include <iostream>

#include <math.h>

unsigned long long n;

unsigned long long first_div;

bool prime(unsigned long long x) {

    if (x < 2) return false;

    if (ceil(sqrt(x)) == floor(sqrt(x))) return false;

    for (unsigned long long i = 2; i * i <= x; i++) {

        if (x % i == 0) {

            first_div = i;

            return false;

        }

    }

    return true;

}

void process() {

    std::cin >> n;

    if (n % 2 == 0 && n != 2) {

        std::cout << n / 2 << "\n";

        return;

    }

    first_div = n;

    if (prime(n) || n == 1) {

        std::cout << -1 << "\n";

        return;

    }

    unsigned long long max = std::max(n / first_div, (unsigned long long)sqrt(n));

    std::cout << max << "\n";

}

int main(int argc, const char * argv[]) {

    std::ios_base::sync_with_stdio(0);

    std::cin.tie(0);

    std::cout.tie(0);

    int t;

    std::cin >> t;

    while (t--) { process(); }

    return 0;

}

program bestanhvan;
uses crt;
var n,i,j,max  :int64;
a:array[1..100] of int64;
begin
    read(n);
    max:=-1;
    for i:=1 to n do read(a[i]);
    for i:=1 to n do
    begin
        if (a[i]=1) or (a[i]=2) then
               writeln('-1')
        else
        begin
            for j:=2 to a[i]-1 do 
                if (a[i] mod j =0) and (a[i] > max) then max:=j;
                writeln(max);
        end;
        max:=-1;
    end;
    readln;
    end.