Maksimal sadə dərəcə#1904
Sizə n > 1 olan bir təbii ədəd verilib. -in sadə vuruqlara ayrılmasında hər fərqli sadə vuruğun üstündə müəyyən bir qüvvət dayanır. Sizin tapşırığınız bu qüvvətlərdən ən böyüyünü müəyyən etməkdir.
Girişin birinci sətrində təbii ədədlərin sayı olan T \leq 500 ədədi verilir. Sonrakı sətrdə bu ədədlər verilir. Zəmanət verilir ki, hər bir ədəd 10^{18}-dən böyük deyil.
Girişdə verilmiş hər bir üçün onun sadə surətlərin parçalanmasında sadə vuruğun ən böyük qüvvətini ayrı-ayrı sətrlərdə çap edin.
Nümunə 1