No.3236 累乗数大好きbot
レベル : / 実行時間制限 : 1ケース 4.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 72
作問者 :
ジュ・ビオレ・グレイス
/ テスター :
👑
p-adic
タグ : / 解いたユーザー数 72
作問者 :

問題文最終更新日: 2025-08-15 21:27:43
問題文
本問題の実行時制限時間は 4000ms です。
問題文
整数 $a \geq 2$ と正の整数 $n$ によって $a^n$ と表せる整数を $n$ 乗数と呼びます。
入力から $Q$ 個の $2$ 以上の整数 $N_1, \dots, N_Q$ が与えられます。
各 $q = 1, \dots, Q$ について、$N_q$ が $n_q$ 乗数であり、かつ $n > n_q$ のとき $N_q$ は $n$ 乗数でないような正の整数 $n_q$ を求めてください。
入力
$Q \\ N_1 \\ \vdots \\ N_Q$
$1 \leq Q \leq 10^5,$
$2 \leq N_q \leq 10^{12}$
は整数です。
出力
$n_q$ を求め、
$n_1 \\ \vdots \\ n_Q$と出力してください。最後に改行してください。
サンプル
サンプル1
入力
2 16 19
出力
4 1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。