No.3253 Banned Product
タグ : / 解いたユーザー数 71
作問者 :


問題文
正整数 $N, K\ (K \leq N)$ が与えられます。
正整数 $x$ について、$1 \leq a, b \leq K$ かつ $x = a \times b$ となるような整数の組 $(a, b)$ が存在しない時、かつ、その時に限り $x$ を「良い」と定義します。
$N$ 以下で最大の良い正整数 $x$ を出力してください。ただし、そのような $x$ が存在しない場合は $-1$ を出力してください。
$T$ 個のテストケースが与えられるので、それぞれについて解いてください。
入力
$T$ $case_1$ $case_2$ $\vdots$ $case_T$
各テストケースは以下の形で与えられる。
$N\ K$
入力は全て以下の制約を満たす。
- $1 \leq T \leq 10$
- $1 \leq K \leq N \leq 10^9$
- $N, K$ は整数
出力
$answer_i$ を $case_i$ に対する答えとして、以下の形式で出力し、最後に改行してください。
$answer_1$ $answer_2$ $\vdots$ $answer_T$
サンプル
サンプル1
入力
3 16 5 100 100 2 1
出力
14 -1 2
-
$1$ 番目のテストケースについて、
$x = 14$ は、$1 \leq a, b \leq 5$ かつ $x = a \times b$ となる整数の組 $(a, b)$ は存在しないので、良い数です。
$x = 15, 16$ は、それぞれ $5$ 以下の正整数を用いて $15 = 3 \times 5, 16 = 4 \times 4$ と表せるため、良い数ではありません。
したがって、$14$ より大きい良い数は存在しないので、答えは $14$ です。
-
$2$ 番目のテストケースについて、$N$ 以下の良い整数 $x$ は存在しません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。