問題一覧 > 通常問題

No.3236 累乗数大好きbot

レベル : / 実行時間制限 : 1ケース 4.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 72
作問者 : ジュ・ビオレ・グレイス / テスター : 👑 p-adic
ProblemId : 11855 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。