No.3485 Find 495-like Number
タグ : / 解いたユーザー数 38
作問者 : 👑
AngrySadEight
/ テスター :
👑 
binap
👑 
hamamu
問題文
$495 = 3^2 \times 5 \times 11$ のように，$a < b < c$ を満たす奇素数 $a, b, c$ を用いて $n = a^2bc$ と表される整数を，495-like number と呼びます．
正整数 $L, R(L \leq R)$ が与えられます．$L \leq x \leq R$ を満たす整数 $x$ で 495-like number であるものは存在するか判定し，存在する場合は $1$ つ求めてください．
制約
- 入力は全て整数
- $1 \leq L \leq R \leq 4.95 \times 10^{14}$
入力
入力は以下の形式で標準入力から与えられる．
$L$ $R$
出力
$L \leq x \leq R$ を満たす 495-like number $x$ が存在すればそのうち $1$ つを，存在しなければ $-1$ を出力せよ．条件を満たす $x$ が複数ある場合は，そのうちのどれを出力しても正解となる．
サンプル
サンプル1
入力
485 505
出力
495
$495 = 3^2 \times 5 \times 11$ であり，これは 495-like Number であるため，$495$ を出力します．
$492 = 2^2 \times 3 \times 41$ は，$a = 2$ が奇素数でないため，495-like Number ではないことに注意してください．
サンプル2
入力
1 100
出力
-1
$1$ 以上 $100$ 以下の整数に 495-like Number は存在しません．そのため，$-1$ を出力してください．
サンプル3
入力
494000000000000 495000000000000
出力
494000000000001
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。