Sadə minimum dərəcə#1905
Verilmiş müsbət tam ədəd (n > 1) üçün bütün müxtəlif sadə bölənləri nəzərdən keçirək. Bu sadə ədədlərin hər biri -in sadə vuruqlara ayrılması zamanı müəyyən bir dərəcədə iştirak edir. Bu dərəcələrdən ən kiçiyini tapın.
Birinci sətirdə müsbət tam ədədlərin sayı (t \le 100\,000) verilir.Sonrakı sətirin hər birində bir müsbət tam ədəd verilir. Zəmanət verilir ki, verilmiş ədədlərin hər biri 10^{18}-dən böyük deyil.
Hər bir verilmiş müsbət tam ədəd üçün, -in sadə vuruqlara ayrılmasında istənilən sadə ədədin dərəcəsinin minimumunu ayrıca sətirdə çap edin.
Nümunə 1