問題

あなたの今の前髪の長さは $10^{18}\ \mathrm{cm}$ です．さすがに鬱陶しいので前髪を切ることにしました．
前髪を $X_0\ \mathrm{cm}$ まで切ったとすると，今日から $i$ 日後の前髪の長さ $X_i\ \mathrm{cm}$ は

• $X_i =$ ($X_{i-1}$ 以上の最小の $i$ の倍数)　$(i=1,2,\dots)$

で表されます．ただし，$X_0$ は $1$ 以上 $10^{18}$ 以下の整数である必要があります．
今日から $K$ 日後にはSakkyさんとデートの予定があります．
Sakkyさんは切りすぎた前髪は嫌いなので，デートの日には前髪が $N\ \mathrm{cm}$ 以上である必要があります．
この条件を満たすような最小の $X_0$ を求めてください．

制約

• 入力はすべて整数
• $1\le K\le 10^5$
• $1\le N\le 10^{18}$

入力

入力は以下の形式で標準入力から与えられる．

$K$ $N$

出力

答えを出力しなさい．

入出力例

4 10

7

前髪を $7\ \mathrm{cm}$ まで切ったとします．
今日から1〜4日後の前髪の長さはそれぞれ $7,8,9,12\ \mathrm{cm}$ となり，4日後に $10\ \mathrm{cm}$ 以上であるという条件を満たします．
前髪を $6\ \mathrm{cm}$ まで切ってしまうと，4日後には $8\ \mathrm{cm}$ までしか伸びないため条件を満たしません．

1 1000000000000000000

1000000000000000000