問題
最近Sakkyさんはメルセンヌ数というものを知り,名前の美しさから一目惚れしてしまいました.
値が小さい方から n 番目のメルセンヌ数 Mn は,Mn=2n−1 と定義されます.
2つの整数 A,B が与えられるので,L=lcm(MA,MA+1,…,MB) の値を求めてください.
ただし,L の値が 1018 より大きい場合には,代わりに -1
を出力してください.
なお,lcm(MA,MA+1,…,MB) は MA,MA+1,…,MB の最小公倍数を表します.
制約
- 入力はすべて整数
- 1≤A<B≤1018
入力
入力は以下の形式で標準入力から与えられる.
AB
出力
答えを整数で出力しなさい.
入出力例
L=lcm(M2,M3,M4)=lcm(3,7,15)=105 です.
L=lcm(M30,M31)=2305843005992468481 です.これは 1018 より大きいので -1
を出力します.