Çoxluqlar
Tapşırıq: 1-dən n-ə qədər olan ədədlər arasında elə bir ədəd tapın ki, onun sadə vuruqlara ayrılmasında vuruqların sayı maksimum olsun. Əgər belə ədədlər bir neçədirsə, onların içindən ən böyüyünü seçin.
Məsələn, 1-dən 7-yə qədər olan ədədlərin sadə vuruqlara ayrılmasını nəzərdən keçirək. 2, 3, 5 və 7 ədədləri sadədir və onların ayrılmasında bir vuruq var. 1 ədədinin ayrılmasında sadə vuruq yoxdur. 4 = 2 * 2 və 6 = 2 * 3 ədədlərinin ayrılmasında iki sadə vuruq var. Buna görə də, n = 7 üçün tapşırığın cavabı 6 ədədidir.
Giriş məlumatları
Birinci sətirdə testlərin sayı verilir. Hər bir test bir tam ədəd n-dən (1 ≤ n < 2^31 - **1`) ibarətdir.
Çıxış məlumatları
Hər bir test üçün bir sətirdə bir tam ədəd çıxarın - 1-dən n-ə qədər olan ədədlər arasında sadə vuruqların sayı maksimum olan ən böyük ədəd.