問題文

11 匹のひよこがいます。 ひよこの体力は HH です。
ひよこに対して、威力 xx の攻撃をすると、体力が xx だけ減少します。

あなたは以下の操作を何度でも行うことができます。

  • AA 以下の任意の素数 PP を選び、威力 PP の攻撃を行う。

ひよこの体力を 00 以下にすればあなたの勝ちです。

あなたがひよこに勝つために必要な最小の攻撃回数を求めてください。

制約

  • 1H1091 \leq H \leq 10^{9}
  • 2A1092 \leq A \leq 10^{9}
  • 入力はすべて整数である。

入力

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

HHAA

出力

問題の答えを一行に出力せよ。

入出力例

入力例1
10 7
出力例1
2

例えば、次の 22 回の攻撃によりひよこに勝つことができます。

  • 威力 77 の攻撃をする。ひよこの体力は 33 となる。
  • 威力 55 の攻撃をする。ひよこの体力は 2-2 となり、00 以下になる。

ひよこの体力をちょうど 00 にする必要はないということに注意してください。

入力例2
100 5
出力例2
20

Submit


Go (1.21)