BoB001-F: Sonnakotonaiyo

2 secs 1024 MB
kyaneko999

問題


あなたの今の前髪の長さは です.さすがに鬱陶しいので前髪を切ることにしました.
前髪を まで切ったとすると,今日から 日後の前髪の長さ

  • ( 以上の最小の の倍数) 

で表されます.ただし, 以上 以下の整数である必要があります.
今日から 日後にはSakkyさんとデートの予定があります.
Sakkyさんは切りすぎた前髪は嫌いなので,デートの日には前髪が 以上である必要があります.
この条件を満たすような最小の を求めてください.

制約


  • 入力はすべて整数

入力


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

出力


答えを出力しなさい.

入出力例


入力例1
4 10
出力例1
7

前髪を まで切ったとします.
今日から1〜4日後の前髪の長さはそれぞれ となり,4日後に 以上であるという条件を満たします.
前髪を まで切ってしまうと,4日後には までしか伸びないため条件を満たしません.

入力例2
1 1000000000000000000
出力例2
1000000000000000000

Submit


Go (1.14)