問題一覧 > 通常問題

No.3253 Banned Product

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 71
作問者 : Iroha_3856 / テスター : lif4635 champignon tikuwa_
ProblemId : 12561 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-09-03 15:25:52

問題文

正整数 $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もしくは右上の雲マークをクリックしてアカウントを作成してください。