No.1022 Power Equation

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 50
作問者 : chocoruskchocorusk / テスター : 37zigen37zigen
3 ProblemId : 4002 / 出題時の順位表
問題文最終更新日: 2020-04-08 14:24:44

問題文

次の $T$ 個の質問に答えてください。

$i$ 個目 ($1\leq i\leq T$) の質問では、正の整数 $N_i$ が与えられます。$a^b=c^d$ を満たす $N_i$ 以下の正の整数の組 $(a, b, c, d)$ の個数を求めてください。

入力

$T$
$N_1$
$N_2$
$:$
$N_T$

  • $1\leq T \leq 50$
  • $1\leq N_i\leq 10^9$
  • 入力はすべて整数である。

出力

$T$ 行出力せよ。$i$ 行目 ($1\leq i\leq T$) には $i$ 個目の質問の答えを出力せよ。なお、この問題の制約下で答えは $64$ ビット符号付き整数型の範囲に収まることが示せる。

サンプル

サンプル1
入力
4
1
2
5
314
出力
1
6
49
206958

例えば $2^4=4^2$ なので、$3$ つ目と $4$ つ目の質問において $(a, b, c, d)=(2, 4, 4, 2)$ は条件を満たします。

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