Maksimal sadə dərəcə

Təbii ədəd n > 1 verilib. n-in bütün müxtəlif sadə bölənlərini nəzərdən keçirək. Bu sadə bölənlər n-in sadə vuruqlara ayrılmasında müəyyən dərəcələrdə iştirak edirlər. Sizdən bu dərəcələrin göstəriciləri arasında maksimumunu tapmaq tələb olunur.

Giriş verilənləri

Giriş faylının ilk sətirində T ≤ 500 təbii ədədinin sayı verilir. Sonrakı T sətirdə bu ədədlər verilir. Hər bir ədədin 10^18-i keçmədiyi təmin edilir.

Çıxış verilənləri

Giriş faylındakı hər bir təbii ədəd n üçün, sadə vuruqlara ayrılmasında sadə ədədin maksimum dərəcəsini ayrıca sətirdə çıxarın.

Nümunələr