Sayının bölənləri

Bir ədədin mürəkkəbliyi onun bölənlərinin sayına bərabərdir. 1-dən n-ə qədər olan bütün ədədlər arasında ən mürəkkəb ədədi tapın. Əgər belə ədədlər bir neçədirsə, onların ən kiçiyini seçin.

Giriş məlumatları

Birinci sətirdə testlərin sayı t (1 ≤ t ≤ 100) verilir. Sonrakı t sətirin hər biri tam ədəd n (1 ≤ n ≤ 10^18) ehtiva edir.

Çıxış məlumatları

Hər bir test üçün ayrıca sətirdə 1-dən n-ə qədər olan aralıqda ən mürəkkəb ədədi və onun mürəkkəbliyini göstərin.

Nümunələr