Çoxluqlar#2700
-dən -ə (daxil olmaqla) qədər olan ədədlər arasında sadə vurucuqlarının sayı ən çox olan ədədi tapın. Əgər belə ədəd bir neçəsidirsə, onların ən böyüyünü seçin.
Məsələn, -dən -yə qədər olan ədədlərə baxaq. , , və sadədir və hər birinin sadə vurucuqlarının sayı birdir. -in isə sadə vurucuqları yoxdur. 4 = 2 \times 2 və 6 = 2 \times 3 faktorlaşmaları hərəyə iki sadə vurucuğa malikdir. Buna görə n = 7 üçün cavab -dır.
Birinci sətrdə testlərin sayı verilir. Hər bir test üçün bir tam ədədi verilir (1 \leq n < 2^{31} - 1).
Hər bir test üçün çıxışa bir ədəd yazın — -dən -ə qədər olan bütün ədədlər arasında sadə vurucuqlarının sayı ən çox olan ədədlərin ən böyüyünü.
Nümunə 1