Maksimum Güc#3823
Hər hansı bir təbii ədəd c iki təbii ədədin qüvvəti kimi ifadə edilə bilər, yəni
c = a^b.
Əslində, trivial bir həll c = c^1 şəklindədir, yəni a = c və b = 1. c ≥ 2 olduqda, sizin vəzifəniz a və b tapmaqdır ki, b mümkün qədər böyük olsun. Məsələn, 16 = 16^1 və ya 4^2 kimi yazmaq əvəzinə, biz 16 = 2^4 yazmaq istəyirik, yəni a = 2 və b = 4.
Birinci giriş sətri test hallarının sayı N, 1 ≤ N ≤ 100 ehtiva edir.
Hər bir test halı bir tam ədəd c olan bir sətirdən ibarətdir.
c 2 ≤ c ≤ 1000000000 şərtini təmin edir.
Hər bir test halı üçün a > 0 və b > 0 tam ədədlərini hesablayın ki, c = a^b və b mümkün olan bütün həllər arasında maksimum olsun. Çıxış "c = a ^ b" formatında olmalıdır, burada c, a və b ədədi dəyərlərdir. Boşluqların mövcudluğuna diqqət yetirin.
Nümunə 1