No.847 Divisors of Power

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 87
作問者 : chocoruskchocorusk / テスター : zunda1stzunda1st
2 ProblemId : 2882 / 出題時の順位表

問題文

$N^K$ の正の約数であって、$M$ 以下のものの個数を求めてください。

入力

$N\ K\ M$

  • $1\leq N, K, M\leq 10^9$
  • 入力はすべて整数である。

出力

答えを出力せよ。

サンプル

サンプル1
入力
12 2 50
出力
13

$12^2=144$ の正の約数で $50$ 以下のものは、$1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48$ の $13$ 個です。

サンプル2
入力
924844033 1000000000 334
出力
1

$924844033^{1000000000}$ の正の約数で $334$ 以下のものは $1$ のみです。

サンプル3
入力
15 20 314159265
出力
124

サンプル4
入力
1 234 567
出力
1

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。