問題一覧 > 通常問題

No.1666 累乗数

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 93
作問者 : とりゐとりゐ / テスター : re_re0101re_re0101
6 ProblemId : 6954 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-09-02 22:01:18

問題文

正整数 $a,b\ (a\geq 1,b\geq2)$ を用いて $a^b$ と表わされる正整数を 累乗数 といいます．

$K$ 番目に小さい累乗数を求めてください．

$T$ 個のテストケースが与えられます．

入力

$T$
$case_1$
$\vdots$
$case_T$
各ケースは以下の形式で与えられます． 
$K$

  • $1\leq T\leq 500$
  • $1\leq K\leq10^9$
  • 入力は全て整数である．

出力

$T$ 行出力してください．$i$ 行目には $i$ 番目のテストケースの $K$ について，$K$ 番目に小さい累乗数を出力してください．

サンプル

サンプル1
入力
10
1
2
3
4
5
6
7
8
9
10
出力
1
4
8
9
16
25
27
32
36
49

累乗数を小さい方から $10$ 個列挙すると $1(=1^2=1^3=\ldots),\ 4(=2^2),\ 8(=2^3),\ 9(=3^2),\ 16(=2^4=4^2),\ 25(=5^2),\ 27(=3^3),\ 32(=2^5),\ 36(=6^2),\ 49(=7^2)$ です．

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。