問題文
整数 \(N\), \(L\), \(R\) が与えられるので、以下の条件に当てはまる整数 \(x\) の個数を出力してください。
- \(x\) は \(N\) の約数である
- \(x\) は素数である。
- \(x\) は\(L\) 以上 \(R\) 以下の整数である。
- \(x\) の各桁の総和を \(y\) としたとき、\(y\) の約数の個数が \(N\) の約数の個数より少ない。
制約
- \(1 ≤ N, L, R ≤ 10^8\)
入力
入力は以下の形式で標準入力から与えられる。
\(N\) \(L\) \(R\)
出力
答えを出力せよ。
入力例 1
3
出力例 1
2
(3 -> 2 -> 0), (3 -> 1 -> 0) の2つの遷移のみが勝ちうるパターンです。
入力例 2
5
出力例 2
6
提出欄
実行結果
| ケース番号 | 結果 | 実行時間 (ms) | メモリ使用量 (KB) |
|---|