問題一覧 > 通常問題

No.847 Divisors of Power

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 203
作問者 : chocorusk / テスター : zunda1st
16 ProblemId : 2882 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-07-04 16:30:14

問題文

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

入力

N K M

  • 1≤N,K,M≤109
  • 入力はすべて整数である。

出力

答えを出力せよ。

サンプル

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

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

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

9248440331000000000 の正の約数で 334 以下のものは 1 のみです。

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

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

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