Müxtəlif sadə#8549
Müsbət tam ədədlərdən ən azı üç fərqli sadə böləni olanlara xoşbəxt ədədlər deyilir. Məsələn, və ilk iki xoşbəxt ədəddir. Verilmiş təbii ədəd üçün -ci xoşbəxt ədədi tapmalısınız.
Birinci sətir testlərin sayını göstərir. Sonrakı sətirin hər biri bir tam ədəd n~(n \le 2 \cdot 10^6) ehtiva edir.
Hər bir test üçün müvafiq xoşbəxt ədədi ehtiva edən sətir çıxarın.
Nümunə 1